Sciweavers

20 search results - page 1 / 4
» Optimization for First Order Delaunay Triangulations
Sort
View
WADS
2007
Springer
87views Algorithms» more  WADS 2007»
14 years 1 months ago
Optimization for First Order Delaunay Triangulations
Marc J. van Kreveld, Maarten Löffler, Rodrigo...
CIAC
2010
Springer
252views Algorithms» more  CIAC 2010»
14 years 8 days 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 9 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
14 years 1 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 8 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