The Community for Technology Leaders
Green Image
Issue No. 09 - September (2011 vol. 17)
ISSN: 1077-2626
pp: 1325-1336
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.
89 ms
(Ver 3.3 (11022016))