Sciweavers

GRAPHICSINTERFACE
2003
13 years 6 months ago
Easy Realignment of k-DOP Bounding Volumes
In this paper we reconsider pairwise collision detection for rigid motions using a k-DOP bounding volume hierarchy. This data structure is particularly attractive because it is eq...
Christoph Fünfzig, Dieter W. Fellner
IBPRIA
2003
Springer
13 years 10 months ago
Local Motion Estimation from Stereo Image Sequences
This paper proposes a method for representing local temporal deformations of a 3D flexible surface in an orthogonal space from a sequence of stereo images. The approach uses a disp...
Nicolas Pérez de la Blanca, José M. ...
WABI
2004
Springer
13 years 10 months ago
Local Search Heuristic for Rigid Protein Docking
Abstract. We give an algorithm that locally improves the fit between two proteins modeled as space-filling diagrams. The algorithm defines the fit in purely geometric terms and...
Vicky Choi, Pankaj K. Agarwal, Herbert Edelsbrunne...
SWAT
2004
Springer
103views Algorithms» more  SWAT 2004»
13 years 10 months ago
Maximizing the Area of Overlap of Two Unions of Disks Under Rigid Motion
Let A and B be two sets of n resp. m disjoint unit disks in the plane, with m ≥ n. We consider the problem of finding a translation or rigid motion of A that maximizes the tota...
Mark de Berg, Sergio Cabello, Panos Giannopoulos, ...
COMPGEOM
2004
ACM
13 years 10 months ago
Extreme elevation on a 2-manifold
Given a smoothly embedded 2-manifold in ¤¦¥ , we define the elevation of a point as the height difference to a canonically defined second point on the same manifold. Our de...
Pankaj K. Agarwal, Herbert Edelsbrunner, John Hare...
ESA
2005
Springer
105views Algorithms» more  ESA 2005»
13 years 10 months ago
Matching Point Sets with Respect to the Earth Mover's Distance
Let A and B be two sets of m resp. n weighted points in the plane, with m ≤ n. We present (1 + ) and (2+ )-approximation algorithms for the minimum Euclidean Earth Mover’s Dis...
Sergio Cabello, Panos Giannopoulos, Christian Knau...
ICCV
2005
IEEE
13 years 10 months ago
Simultaneous Multiple 3D Motion Estimation via Mode Finding on Lie Groups
We propose a new method to estimate multiple rigid motions from noisy 3D point correspondences in the presence of outliers. The method does not require prior specification of num...
Oncel Tuzel, Raghav Subbarao, Peter Meer
ECCV
1998
Springer
14 years 6 months ago
A Solution for the Registration of Multiple 3D Point Sets Using Unit Quaternions
Registering 3D point sets is a common problem in computer vision. The case of two point sets has been analytically well solved by several authors. In this paper we present an analy...
Raouf Benjemaa, Francis Schmitt