Issue No. 09 - September (2011 vol. 17)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2010.246
Antonio J. Rueda , Universidad de Jaén, Jaén
Francisco R. Feito , Universidad de Jaén, Jaén
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.
2D decompositions, solid modeling, geometric algorithms.
A. J. Rueda and F. R. Feito, "EL-REP: A New 2D Geometric Decomposition Scheme and Its Applications," in IEEE Transactions on Visualization & Computer Graphics, vol. 17, no. , pp. 1325-1336, 2010.