Sciweavers

1245 search results - page 13 / 249
» Triangulation for Points on Lines
Sort
View
60
Voted
SIAMCOMP
2010
64views more  SIAMCOMP 2010»
14 years 4 months ago
Preprocessing Imprecise Points and Splitting Triangulations
Marc J. van Kreveld, Maarten Löffler, Joseph ...
77
Voted
ECCV
2006
Springer
15 years 11 months ago
Geometry and Kinematics with Uncertain Data
Abstract. In Computer Vision applications, one usually has to work with uncertain data. It is therefore important to be able to deal with uncertain geometry and uncertain transform...
Christian Perwass, Christian Gebken, Gerald Sommer
COMPGEOM
1991
ACM
15 years 1 months ago
Polynomial-Size Nonobtuse Triangulation of Polygons
We describe methods for triangulating polygonal regions of the plane so that no triangle has a large angle. Our main result is that a polygon with n sides can be triangulated with...
Marshall W. Bern, David Eppstein
COMGEO
2007
ACM
14 years 9 months ago
Delaunay triangulations approximate anchor hulls
Recent results establish that a subset of the Voronoi diagram of a point set that is sampled from the smooth boundary of a shape approximates the medial axis. The corresponding qu...
Tamal K. Dey, Joachim Giesen, Samrat Goswami
81
Voted
AMC
2005
146views more  AMC 2005»
14 years 9 months ago
A functional language to implement the divide-and-conquer Delaunay triangulation algorithm
This paper investigates the implementation of a functional language algorithm for the divide-and-conquer Delaunay triangulation. The global aim is to improve its performance. Up t...
André L. Moura, José R. Camacho, Seb...