Answers are grounded in this paper and cite their sources.
This work describes the EL-REP, a new 2D decomposition scheme with interesting properties and applications. The EL-REP can be computed for one or more simple polygons of any kind: convex or nonconvex, with or without holes and even with several shells. A method for constructing this decomposition is described in detail, together with several of its main applications: fast point-in-polygon inclusion test, 2D location, triangulation of polygons, and collision detection.
No takes yet. Share an insight, caveat, or question.
Rueda et al. (2010) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: