Sweep line algorithm - PDFSEARCH.IO - Document Search Engine

Sweep line algorithm
Results: 30

#	Item
1	UNIFORM GRIDS: A TECHNIQUE FOR INTERSECTION DETECTION ON SERIAL AND PARALLEL MACHINES Wm. Randolph Franklin Chandrasekhar Narayanaswaml Mohan Kankanhalll Add to Reading List Source URL: mapcontext.com Language: English Parallel computing Computer science Computational complexity theory Computational geometry Randomized algorithm Sweep line algorithm Polyhedron Mathematics Spanning tree Hidden line removal Arrangement of lines
2	SIMPLE TOPOLOGY GENERATION FROM SCANNED MAPS. Dr. Christopher Gold, Geomatics Research Centre, Laval University, Quebec City, Qc, Canada G1K 7P4, ABSTRACT Add to Reading List Source URL: mapcontext.com Language: English - Date: 2008-08-29 22:37:48 Computational geometry Diagrams Discrete geometry Voronoi diagram Geographic information system Sweep line algorithm Voronoi Delaunay triangulation Tessellation Texel
3	Microsoft PowerPoint - L24 - Geometry.pptx Add to Reading List Source URL: courses.csail.mit.edu Language: English - Date: 2011-05-05 12:42:48 Computational geometry Sweep Intersection BentleyOttmann algorithm Sweep line algorithm
4	CCCG 2011, Toronto ON, August 10–12, 2011 On the generation of topological (nk )-configurations J¨ urgen Bokowski Add to Reading List Source URL: 2011.cccg.ca Language: English - Date: 2011-08-06 04:11:14 Arrangement of lines Incidence geometry Configuration Combinatorics Sweep line algorithm Projective plane Geometry Euclidean plane geometry Discrete geometry
5	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Vector Weighted Voronoi Diagrams and Delaunay Triangulations David Letscher Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:24:53 Mathematics Computational geometry Voronoi diagram Triangulation Delaunay triangulation Sweep line algorithm Duality Polyhedron Pitteway triangulation Geometry Diagrams Discrete geometry
6	CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Decontaminating planar regions by sweeping with barrier curves Borislav Karaivanov∗, Minko Markov†, Jack Snoeyink‡, Tzvetalin S. Vassilev§ Abstract Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2014-07-30 18:42:20 Metric geometry Topology Euclidean plane geometry Simple polygon Circle Sweep line algorithm Canonical bundle Area Geometry Polygons Curves
7	CCCG 2011, Toronto ON, August 10–12, 2011 √ Bichromatic Line Segment Intersection Counting in O(n log n) Time Timothy M. Chan∗ Add to Reading List Source URL: 2011.cccg.ca Language: English - Date: 2011-08-06 04:11:16 Segment tree Line segment intersection Point location Sweep line algorithm Delaunay triangulation Computational geometry Differential topology Algebraic topology Fiber bundles Geometry Mathematics Binary trees
8	ICS 164 – Winter 2007 – Midterm Name: Student ID: 1: Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 2014-04-25 02:18:01 Arrangement of lines Discrete geometry Doubly connected edge list Double-ended queue Line Sweep line algorithm Bentley–Ottmann algorithm Geometry Mathematics Euclidean plane geometry
9	Shattering a Set of Objects in 2D Subhas C. Nandy 3 Indian Statistical Institute, Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2003-06-20 16:03:42 Euclidean plane geometry Sweep line algorithm Dual polyhedron Simple polygon Randomized algorithm Planar separator theorem Geometry Discrete geometry Arrangement of lines
10	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Experimental Evaluation of Structural Filtering as a Tool for Exact and Efficient Geometric Computing Stefan N¨ aher Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:24:03 Computer arithmetic Computing Algorithm Mathematical logic Theoretical computer science Quicksort Floating point Sweep line algorithm Insertion sort Mathematics Sorting algorithms Order theory