Colored DCEL for Boolean Operations in 2D - Freiseisen (ResearchIndex)

Colored DCEL for Boolean Operations in 2D (1998) (Make Corrections) (1 citation)
Wolfgang Freiseisen

View or download:
risc.unilinz.ac.at/projec...dcel.ps.gz
Cached: PS.gz PS PDF DjVu Image Update Help

From: cs.ruu.nl/CGAL/Informatio...index (more)
(Enter author homepages)

Rate this article:

(best)
Comment on this article

(Enter summary)
Abstract: Finding the intersection, union, or difference of two simple polygons are well known problems in computational geometry. In this paper, new algorithms and their implementation solving these problems are presented. Assuming that line segment intersection is done already, the common main idea is to build up a colored doubly connected edge list (DCEL), independently of the actual operation. Colors indicate the relationship between polygons and elements, i.e. every element covered by a polygon will ... (Update)

Context of citations to this paper: More

.... Important applications are the overlay of planar maps and calculating the intersection (or union) of simple polygons (see e.g. Fre98] There are many other applications, especially in CAD CAM, like clipping operations or hidden surface removal ( FvDF 93] The...

Cited by: More
A Generic Plane-Sweep for Intersecting Line Segments - Freiseisen (1998) (Correct)

Active bibliography (related documents): More All
0.1: Robust Geometric Computation (RGC), State of the Art - Santisteve (1999) (Correct)
0.1: Static Analysis Yields Efficient Exact Integer Arithmetic.. - Fortune, Van Wyk (1996) (Correct)
0.1: A General and Efficient Implementation of Geometric Operators.. - Chan, Ng (1997) (Correct)

Similar documents based on text: More All
0.4: The Design and Implementation of Planar Maps in CGAL - Flato, Halperin, Hanniel.. (1999) (Correct)
0.3: Exact and Fast Collision Detection - Zachmann (1994) (Correct)
0.2: DCEL: A Polyhedral Database And Programming Environment - Barequet (1996) (Correct)

BibTeX entry: (Update)

Wolfgang Freiseisen. Colored dcel for boolean operations in 2d. Technical Report 98--03, RISC, University of Linz, Februar 1998. http://citeseer.nj.nec.com/freiseisen98colored.html More

@misc{ freiseisen98colored,
  author = "W. Freiseisen",
  title = "Colored dcel for boolean operations in 2d",
  text = "Wolfgang Freiseisen. Colored dcel for boolean operations in 2d. Technical
    Report 98--03, RISC, University of Linz, Februar 1998.",
  year = "1998",
  url = "citeseer.nj.nec.com/freiseisen98colored.html" }

Citations (may not include all citations):
1084 Computational Geometry: An Introduction (context) - Preparata, Shamos - 1985
216 Primitives for the manipulation of general subdivisions and .. (context) - Guibas, Stolfi - 1985
133 Algorithms for reporting and counting geometric intersection.. (context) - Bentley, Ottmann - 1979
93 The standard template library - Stepanov, Lee - 1995
56 STL Tutorial and Reference Guide: C++ Programming with the S.. (context) - Musser, Saini - 1996
49 Convex hulls of finite sets of points in two and three dimen.. (context) - Preparata, Hong - 1977
42 A polyhedron representation for computer vision (context) - Baumgart - 1983
37 The cgal kernel: A basis for geometric computation - Fabri, Giezeman et al. - 1996
34 Finding the intersection of two convex polyhedra (context) - Preparata - 1978
25 Reporting and counting intersections between two sets of lin.. (context) - Mairson, Stolfi - 1988
23 An Introduction to Solid Modeling (context) - Mantyla - 1988
16 Counting and reporting red/blue segment intersections - Palazzi, Snoeyink - 1993
6 Implementation of a sweep line algorithm for the straight li.. - Mehlhorn, Naeher - 1994

Documents on the same site (http://www.cs.ruu.nl/CGAL/Information/index.html): More
Smallest Enclosing Circles - An Exact and Generic.. - Gärtner, Schönherr (1998) (Correct)
Evaluating the Consistency of Cartographic Generalization - Jansen, van Kreveld (1998) (Correct)
Conservative Visibility and Strong Occlusion for.. - Cohen-Or, Fibich, .. (1998) (Correct)

Online articles have much greater impact More about CiteSeer Add search form to your site Submit documents Feedback