Sciweavers

215 search results - page 21 / 43
» Bregman Voronoi Diagrams
Sort
View
TVCG
2010
128views more  TVCG 2010»
14 years 6 months ago
Browsing Large Image Datasets through Voronoi Diagrams
Paolo Brivio, Marco Tarini, Paolo Cignoni
COMGEO
2007
ACM
14 years 11 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»
15 years 5 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
15 years 1 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
15 years 1 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