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