Sciweavers

12 search results - page 1 / 3
» Linear-Time Reconstruction of Delaunay Triangulations with A...
Sort
View
COMPGEOM
1993
ACM
13 years 9 months ago
A Linear-Time Randomized Algorithm for the Bounded Voronoi Diagram of a Simple Polygon
For a polygon P, the bounded Voronoi diagram of P is a partition of P into regions assigned to the vertices of P. A point p inside P belongs to the region of a vertex v if and onl...
Rolf Klein, Andrzej Lingas
DCG
2008
86views more  DCG 2008»
13 years 4 months ago
Reconstruction Using Witness Complexes
We present a novel reconstruction algorithm that, given an input point set sampled from an object S, builds a one-parameter family of complexes that approximate S at different sca...
Leonidas J. Guibas, Steve Oudot
VCIP
2001
199views Communications» more  VCIP 2001»
13 years 6 months ago
Estimation of large-amplitude motion and disparity fields: application to intermediate view reconstruction
This paper describes a method for establishing dense correspondence between two images in a video sequence (motion) or in a stereo pair (disparity) in case of large displacements....
Moustapha Kardouchi, Janusz Konrad, Carlos V&aacut...