Sciweavers

1879 search results - page 142 / 376
» Computational geometry algorithms library
Sort
View
CORR
2008
Springer
138views Education» more  CORR 2008»
15 years 4 months ago
The implicit equation of a canal surface
A canal surface is an envelope of a one parameter family of spheres. In this paper we present an efficient algorithm for computing the implicit equation of a canal surface generat...
Marc Dohm, Severinas Zube
NIPS
2004
15 years 6 months ago
The Correlated Correspondence Algorithm for Unsupervised Registration of Nonrigid Surfaces
We present an unsupervised algorithm for registering 3D surface scans of an object undergoing significant deformations. Our algorithm does not need markers, nor does it assume pri...
Dragomir Anguelov, Praveen Srinivasan, Hoi-Cheung ...
FAW
2010
Springer
259views Algorithms» more  FAW 2010»
15 years 5 months ago
Adaptive Algorithms for Planar Convex Hull Problems
We study problems in computational geometry from the viewpoint of adaptive algorithms. Adaptive algorithms have been extensively studied for the sorting problem, and in this paper ...
Hee-Kap Ahn, Yoshio Okamoto
LATIN
2010
Springer
15 years 11 months ago
Modelling the LLL Algorithm by Sandpiles
Abstract The LLL algorithm aims at finding a “reduced” basis of a Euclidean lattice. The LLL algorithm plays a primary role in many areas of mathematics and computer science. ...
Manfred Madritsch, Brigitte Vallée
168
Voted
MEMICS
2010
14 years 11 months ago
A Simple Topology Preserving Max-Flow Algorithm for Graph Cut Based Image Segmentation
In this paper, we propose a modification to the Boykov-Kolmogorov maximum flow algorithm [2] in order to make the algorithm preserve the topology of an initial interface. This alg...
Ondrej Danek, Martin Maska