Sciweavers

215 search results - page 21 / 43
» Bregman Voronoi Diagrams
Sort
View
TVCG
2010
128views more  TVCG 2010»
13 years 2 months ago
Browsing Large Image Datasets through Voronoi Diagrams
Paolo Brivio, Marco Tarini, Paolo Cignoni
COMGEO
2007
ACM
13 years 7 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
ICRA
2005
IEEE
225views Robotics» more  ICRA 2005»
14 years 1 months ago
Voronoi Toolpaths for PCB Mechanical Etch: Simple and Intuitive Algorithms with the 3D GPU
— We describe VIsolate (Voronoi Isolate), a system which performs geometric computations associated with toolpath planning for mechanical etch (also called isolation routing) of ...
Marsette Vona, Daniela Rus
CGVR
2006
13 years 9 months ago
A Bipolar Model for Region Simplification
In this paper we introduce an algorithm for simplifying a 2D discrete region. This algorithm is based on a bipolar model of regions. Given a discrete region, we cut its Voronoi di...
Yuqing Song, Jie Shen, David Yoon
COMPGEOM
2005
ACM
13 years 9 months ago
The Visibility-Voronoi Complex and Its Applications
We introduce a new type of diagram called the VV(c)-diagram (the visibility–Voronoi diagram for clearance c), which is a hybrid between the visibility graph and the Voronoi diag...
Ron Wein, Jur P. van den Berg, Dan Halperin