Sciweavers

1261 search results - page 1 / 253
» Approximation algorithms for aligning points
Sort
View
COMPGEOM
2003
ACM
13 years 10 months ago
Approximation algorithms for aligning points
Sergio Cabello, Marc J. van Kreveld
WADS
2005
Springer
95views Algorithms» more  WADS 2005»
13 years 11 months ago
Improved Approximation Bounds for Planar Point Pattern Matching
We analyze the performance of simple algorithms for matching two planar point sets under rigid transformations so as to minimize the directed Hausdorff distance between the sets....
Minkyoung Cho, David M. Mount
COMPLIFE
2006
Springer
13 years 9 months ago
A Point-Matching Based Algorithm for 3D Surface Alignment of Drug-Sized Molecules
Abstract. Molecular shapes play an important role in molecular interactions, e.g., between a protein and a ligand. The `outer' shape of a molecule can be approximated by its s...
Daniel Baum, Hans-Christian Hege
IROS
2008
IEEE
180views Robotics» more  IROS 2008»
13 years 12 months ago
Aligning point cloud views using persistent feature histograms
— In this paper we investigate the usage of persistent point feature histograms for the problem of aligning point cloud data views into a consistent global model. Given a collect...
Radu Bogdan Rusu, Nico Blodow, Zoltan Csaba Marton...
SMI
2006
IEEE
144views Image Analysis» more  SMI 2006»
13 years 11 months ago
Robust Alignment of Multi-view Range Data to CAD Model
Surface matching is a common task in computer graphics and computer vision. In this paper, we introduce a novel algorithm that aligns scanned point-based surfaces to the related 3...
Xinju Li, Igor Guskov, Jacob Barhak