Title :
EL-REP: A New 2D Geometric Decomposition Scheme and Its Applications
Author :
Rueda, Antonio J. ; Feito, Francisco R.
Author_Institution :
Dept. de Inf., Univ. de Jaen, Jaen, Spain
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.
Keywords :
computational geometry; mesh generation; solid modelling; 2D geometric decomposition scheme; EL-REP; polygons; solid modeling; Complexity theory; Fans; Generators; Indexes; Mesh generation; Solid modeling; Three dimensional displays; 2D decompositions; geometric algorithms.; solid modeling;
Journal_Title :
Visualization and Computer Graphics, IEEE Transactions on
DOI :
10.1109/TVCG.2010.246
