#include <geogram/mesh/mesh_surface_intersection.h>
A class for sorting triangles around their common radial edge.
Definition at line 430 of file mesh_surface_intersection.h.
◆ RadialSort()
◆ degenerate()
bool GEO::MeshSurfaceIntersection::RadialSort::degenerate |
( |
| ) |
const |
|
inline |
Tests if a degeneracy was encountered.
- Return values
-
true | if there were two coplanar triangles on the same side relative to h_ref |
false | otherwise |
Definition at line 464 of file mesh_surface_intersection.h.
◆ exact_direction()
Computes a vector of arbitrary length with its direction given by two points.
- Parameters
-
[in] | p1,p2 | the two points in homogeneous coordinates |
- Returns
- a vector in cartesian coordinates with the same direction and orientation as
p2
- p1
◆ exact_direction_I()
Computes an interval vector of arbitrary length with its direction given by two points.
- Parameters
-
[in] | p1,p2 | the two points in homogeneous coordinates |
- Returns
- an interval vector in cartesian coordinates with the same direction and orientation as
p2
- p1
◆ h_orient()
Computes the relative orientations of two halfedges.
- Parameters
-
[in] | h1,h2 | the two halfedges |
- Return values
-
POSITIVE | if going from h1's triangle to h2's triangle is a left turn (with h_ref facing to you) |
ZERO | if h1 and h2 have co-linear normals |
NEGATIVE | otherwise |
◆ h_refNorient()
Sign GEO::MeshSurfaceIntersection::RadialSort::h_refNorient |
( |
index_t |
h2 | ) |
const |
|
protected |
Computes the normal orientation of a halfedge relative to h_ref.
- Returns
- the sign of the dot product between h_ref's triangle normal and
h2's
triangle normal.
◆ init()
void GEO::MeshSurfaceIntersection::RadialSort::init |
( |
index_t |
h_ref | ) |
|
Initializes radial sorting around a given halfedge.
- Parameters
-
[in] | h_ref | the reference halfedge |
◆ operator()()
bool GEO::MeshSurfaceIntersection::RadialSort::operator() |
( |
index_t |
h1, |
|
|
index_t |
h2 |
|
) |
| const |
Compares two halfedges.
- Parameters
-
[in] | h1,h2 | the two halfedges |
- Return values
-
true | if h1 should be before h2 in radial order |
false | otherwise |
The documentation for this class was generated from the following file: