CSDL Home IEEE Transactions on Visualization & Computer Graphics 2011 vol.17 Issue No.09 - September

Subscribe

Issue No.09 - September (2011 vol.17)

pp: 1325-1336

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

ABSTRACT

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.

INDEX TERMS

2D decompositions, solid modeling, geometric algorithms.

CITATION

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.246REFERENCES