Expand description
Inside or outside a closed mesh, by the parity of its crossings along a
line parallel to x.
The triangles the line crosses are found exactly. A line through an edge
or a vertex is moved by (ε, ε²) in (y, z), ε infinitesimal, a
simulation of simplicity, so that two triangles sharing an edge never
both count it and never both miss it. A point on the line is inside
where an odd number of the crossings lie ahead of it, each decided by
the exact side of the point on the triangle’s plane, and on the mesh
where it lies exactly in a crossed triangle.
The answer is the mesh’s own wherever every edge is used an even number
of times, as Triangulation::is_closed
asks of a closed mesh: such a mesh bounds the points it winds about an
odd number of times, and only those.
Structs§
- Line
- The line along
xthrough(y, z), with the triangles of a mesh it crosses.
Enums§
- Lies
- Where a point lies against a closed mesh.