A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2011; you can also visit the original URL.
The file type is application/pdf
.
A branch-and-prune solver for distance constraints
2005
IEEE Transactions on robotics
Given some geometric elements such as points and lines in 3 , subject to a set of pairwise distance constraints, the problem tackled in this paper is that of finding all possible configurations of these elements that satisfy the constraints. Many problems in robotics (such as the position analysis of serial and parallel manipulators) and CAD/CAM (such as the interactive placement of objects) can be formulated in this way. The strategy herein proposed consists of looking for some of the a priori
doi:10.1109/tro.2004.835450
fatcat:xggld6z6xjblnlu53h5yq6m5ge