<--- Back to Details
First PageDocument Content
Sweep line algorithm / Computational geometry / Line segment / Bentley–Ottmann algorithm / Convex hull algorithms / Geometry / Mathematics / Line segment intersection
Sweep line algorithm
Computational geometry
Line segment
Bentley–Ottmann algorithm
Convex hull algorithms
Geometry
Mathematics
Line segment intersection

Add to Reading List

Source URL: compgeom.cs.uiuc.edu

Download Document from Source Website

File Size: 102,18 KB

Share Document on Facebook

Similar Documents

Parallel computing / Computer science / Computational complexity theory / Computational geometry / Randomized algorithm / Sweep line algorithm / Polyhedron / Mathematics / Spanning tree / Hidden line removal / Arrangement of lines

UNIFORM GRIDS: A TECHNIQUE FOR INTERSECTION DETECTION ON SERIAL AND PARALLEL MACHINES Wm. Randolph Franklin Chandrasekhar Narayanaswaml Mohan Kankanhalll

DocID: 1qT0O - View Document

Computational geometry / Diagrams / Discrete geometry / Voronoi diagram / Geographic information system / Sweep line algorithm / Voronoi / Delaunay triangulation / Tessellation / Texel

SIMPLE TOPOLOGY GENERATION FROM SCANNED MAPS. Dr. Christopher Gold, Geomatics Research Centre, Laval University, Quebec City, Qc, Canada G1K 7P4, ABSTRACT

DocID: 1prT2 - View Document

Computational geometry / Sweep / Intersection / BentleyOttmann algorithm / Sweep line algorithm

Microsoft PowerPoint - L24 - Geometry.pptx

DocID: 1myyM - View Document

Arrangement of lines / Incidence geometry / Configuration / Combinatorics / Sweep line algorithm / Projective plane / Geometry / Euclidean plane geometry / Discrete geometry

CCCG 2011, Toronto ON, August 10–12, 2011 On the generation of topological (nk )-configurations J¨ urgen Bokowski

DocID: 190r8 - View Document

Mathematics / Computational geometry / Voronoi diagram / Triangulation / Delaunay triangulation / Sweep line algorithm / Duality / Polyhedron / Pitteway triangulation / Geometry / Diagrams / Discrete geometry

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Vector Weighted Voronoi Diagrams and Delaunay Triangulations David Letscher

DocID: 1901d - View Document