Sciweavers

215 search results - page 17 / 43
» Farthest-Polygon Voronoi Diagrams
Sort
View
CORR
2008
Springer
129views Education» more  CORR 2008»
13 years 7 months ago
On the Stretch Factor of Convex Delaunay Graphs
Let C be a compact and convex set in the plane that contains the origin in its interior, and let S be a finite set of points in the plane. The Delaunay graph DGC (S) of S is define...
Prosenjit Bose, Paz Carmi, Sébastien Collet...
DCG
2010
132views more  DCG 2010»
13 years 7 months ago
Delaunay Refinement for Piecewise Smooth Complexes
We present a Delaunay refinement algorithm for meshing a piecewise smooth complex in three dimensions. The algorithm protects edges with weighted points to avoid the difficulty po...
Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos
ISBI
2008
IEEE
14 years 8 months ago
Can voronoi diagram model cell geometries in early sea-urchin embryogenesis?
We test the hypothesis that cell membranes in early seaurchin embryos can be modeled as a Voronoi diagram from nuclei centers. In order to obtain a model of the cell geometry agai...
Andrés Santos, Benoit Lombardot, Carlos Cas...
ISVD
2007
IEEE
14 years 1 months ago
Two-dimensional line space Voronoi Diagram
Given a set of points called sites, the Voronoi diagram is a partition of the plane into sets of points having the same closest site. Several generalizations of the Voronoi diagra...
Stéphane Rivière, Dominique Schmitt
COMPGEOM
2007
ACM
13 years 11 months ago
Medial axis approximation from inner Voronoi balls: a demo of the Mesecina tool
We illustrate a simple algorithm for approximating the medial axis of a 2D shape with smooth boundary from a sample of this boundary. The algorithm is compared to a more general a...
Balint Miklos, Joachim Giesen, Mark Pauly