DocumentCode
1369553
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
Volume
17
Issue
9
fYear
2011
Firstpage
1325
Lastpage
1336
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;
fLanguage
English
Journal_Title
Visualization and Computer Graphics, IEEE Transactions on
Publisher
ieee
ISSN
1077-2626
Type
jour
DOI
10.1109/TVCG.2010.246
Filename
5620990
Link To Document