Tag: point-in-polyhedron

Mar 09

CGAL Point in Polyhedron Algorithm

The “point in polygon” or “point in polyhedron” is a classic computer graphics problem. The goal is to determine whether a given point is inside a polygon (in 2D) or a polyhedron (in 3D). One solution to the problem is shooting a ray¬†originating from the said point to an arbitrary direction and determine the number …

Continue reading