<--- Back to Details
First PageDocument Content
Delaunay triangulation / Voronoi diagram / Planar straight-line graph / Sweep line algorithm / Polyhedron / Convex hull / Computational geometry / Pitteway triangulation / Quad-edge / Geometry / Triangulation / Mathematics
Date: 2002-06-26 10:56:48
Delaunay triangulation
Voronoi diagram
Planar straight-line graph
Sweep line algorithm
Polyhedron
Convex hull
Computational geometry
Pitteway triangulation
Quad-edge
Geometry
Triangulation
Mathematics

Add to Reading List

Source URL: www.cs.princeton.edu

Download Document from Source Website

File Size: 72,43 KB

Share Document on Facebook

Similar Documents

A GPU accelerated algorithm for 3D Delaunay triangulation

DocID: 1tD02 - View Document

Preferred directions for resolving the non-uniqueness of Delaunay triangulations Christopher Dyken and Michael S. Floater Abstract: This note proposes a simple rule to determine a unique triangulation among all Delaunay

DocID: 1tgo1 - View Document

Selecting the Aspect Ratio of a Scatter Plot Based on Its Delaunay Triangulation Martin Fink, Jan-Henrik Haunert, Joachim Spoerhase, and Alexander Wolff (a) a point set with four clusters at two different aspect ratios

DocID: 1syGz - View Document

Computer science / Geometry / Computing / Computational geometry / Triangulation / Delaunay triangulation / Kinetic data structure / John Hershberger / Convex hull / Voronoi diagram / Leonidas J. Guibas / Closest pair of points problem

Kinetic Data Structures: Animating Proofs Through Time Julien Basch∗ Jo˜ao Comba† Leonidas J. Guibas‡ John Hershberger§ Craig D. Silverstein¶ Li Zhangk When motion begins, each certificate remains valid until th

DocID: 1rmpv - View Document

Triangulation / Geometry / Delaunay triangulation / Computational geometry / Computing / Sorting algorithm / Point location / Voronoi diagram / Space

Information Processing Letters–42 www.elsevier.com/locate/ipl HCPO: an efficient insertion order for incremental Delaunay triangulation Sheng Zhou ∗ , Christopher B. Jones

DocID: 1rggE - View Document