Sciweavers

14 search results - page 1 / 3
» Geodesic delaunay triangulations in bounded planar domains
Sort
View
TALG
2010
48views more  TALG 2010»
13 years 3 months ago
Geodesic delaunay triangulations in bounded planar domains
Steve Oudot, Leonidas J. Guibas, Jie Gao, Yue Wang
SODA
2008
ACM
118views Algorithms» more  SODA 2008»
13 years 6 months ago
Geodesic Delaunay triangulation and witness complex in the plane
We introduce a new feature size for bounded domains in the plane endowed with an intrinsic metric. Given a point x in a domain X, the homotopy feature size of X at x measures half...
Jie Gao, Leonidas J. Guibas, Steve Oudot, Yue Wang
ECCV
2008
Springer
14 years 6 months ago
Anisotropic Geodesics for Perceptual Grouping and Domain Meshing
This paper shows how computational Riemannian manifold can be used to solve several problems in computer vision and graphics. Indeed, Voronoi segmentations and Delaunay graphs comp...
Sébastien Bougleux, Gabriel Peyré, L...
SODA
2000
ACM
99views Algorithms» more  SODA 2000»
13 years 6 months ago
A point-placement strategy for conforming Delaunay tetrahedralization
A strategy is presented to find a set of points which yields a Conforming Delaunay tetrahedralization of a three-dimensional Piecewise-Linear Complex (PLC). This algorithm is nove...
Michael Murphy, David M. Mount, Carl W. Gable
GMP
2006
IEEE
155views Solid Modeling» more  GMP 2006»
13 years 11 months ago
Geometric Accuracy Analysis for Discrete Surface Approximation
In geometric modeling and processing, computer graphics and computer vision, smooth surfaces are approximated by discrete triangular meshes reconstructed from sample points on the...
Junfei Dai, Wei Luo, Shing-Tung Yau, Xianfeng Gu