Sciweavers

20 search results - page 1 / 4
» Optimization for First Order Delaunay Triangulations
Sort
View
WADS
2007
Springer
87views Algorithms» more  WADS 2007»
13 years 10 months ago
Optimization for First Order Delaunay Triangulations
Marc J. van Kreveld, Maarten Löffler, Rodrigo...
CIAC
2010
Springer
252views Algorithms» more  CIAC 2010»
13 years 9 months ago
On the Number of Higher Order Delaunay Triangulations
Higher order Delaunay triangulations are a generalization of the Delaunay triangulation which provides a class of well-shaped triangulations, over which extra criteria can be optim...
Dieter Mitsche, Maria Saumell, Rodrigo I. Silveira
SGP
2007
13 years 7 months ago
Triangulations with locally optimal Steiner points
We present two new Delaunay refinement algorithms, second an extension of the first. For a given input domain (a set of points or a planar straight line graph), and a threshold an...
Hale Erten, Alper Üngör
ISCSCT
2008
IEEE
13 years 11 months ago
Large Scale Scenes Reconstruction from Multiple Views
—In this paper, we present a novel method to reconstruct the large scale scenes from multiple calibrated images. It first generates a quasi-dense 3D point cloud of the scene by m...
Limin Shi, Feng Zhang, Zhenhui Xu, Zhanyi Hu
SODA
2004
ACM
94views Algorithms» more  SODA 2004»
13 years 5 months ago
A time efficient Delaunay refinement algorithm
In this paper we present a Delaunay refinement algorithm for generating good aspect ratio and optimal size triangulations. This is the first algorithm known to have sub-quadratic ...
Gary L. Miller