发出眩目光芒
发表于 2025-4-1 05:10:10
Practical Point-in-Polygon Tests Using CSG Representations of Polygons a CSG tree whose leaves correspond to halfplanes defined by edges and whose internal nodes are intersections or unions of the regions defined by their subtrees. By preprocessing polygons into this representation, we obtain a linear-space data structure for point-in-polygon tests that has a tight in