Sciweavers

2183 search results - page 130 / 437
» Multi-pass geometric algorithms
Sort
View
SODA
2003
ACM
131views Algorithms» more  SODA 2003»
15 years 7 months ago
Root comparison techniques applied to computing the additively weighted Voronoi diagram
This work examines algebraic techniques for comparing quadratic algebraic numbers, thus yielding methods for deciding key predicates in various geometric constructions. Our motiva...
Menelaos I. Karavelas, Ioannis Z. Emiris
TOG
2008
143views more  TOG 2008»
15 years 6 months ago
Discovering structural regularity in 3D geometry
We introduce a computational framework for discovering regular or repeated geometric structures in 3D shapes. We describe and classify possible regular structures and present an e...
Mark Pauly, Niloy J. Mitra, Johannes Wallner, Helm...
PAMI
2010
202views more  PAMI 2010»
15 years 4 months ago
DAISY: An Efficient Dense Descriptor Applied to Wide-Baseline Stereo
—In this paper, we introduce a local image descriptor, DAISY, which is very efficient to compute densely. We also present an EM-based algorithm to compute dense depth and occlusi...
Engin Tola, Vincent Lepetit, Pascal Fua
ICIP
2003
IEEE
16 years 7 months ago
Inpainting surface holes
An algorithm for filling-in surface holes is introduced in this paper. The basic idea is to represent the surface of interest in implicit form, and fill-in the holes with a system...
Guillermo Sapiro, Joan Verdera, Marcelo Bertalm&ia...
ISAAC
2005
Springer
100views Algorithms» more  ISAAC 2005»
15 years 11 months ago
Separability with Outliers
We develop exact and approximate algorithms for computing optimal separators and measuring the extent to which two point sets in d-dimensional space are separated, with respect to...
Sariel Har-Peled, Vladlen Koltun