Questions tagged [closest-point]
The closest-point tag has no usage guidance.
4
questions
1
vote
1answer
92 views
Expected runtime complexity of repeated closest Point Pair search
I have to vectors $X_1$ and $X_2$ with 3 dimensional points $p_i$ and $p_j$ contained. As long as $X_1$ is not empty, I want to find the closest pair $p_i$ and $p_j$. The point $p_i$ of this pair I ...
1
vote
1answer
564 views
Iterative Closest Point Algorithm
I am currently working on an iterative closest point algorithm (in C++, see here).
I understand the basic premise of an ICP algorithm. You have two point clouds (a target and a reference) and you ...
4
votes
2answers
283 views
Library for closest point on a polyhedron
I need to compute a closest point on a nonconvex polyhedron to a given point in 3D space. I need a simple algorithm or library. I search in CGAL but did not find a suitable function and the package is ...
1
vote
1answer
97 views
closest point to a polyhedral cone
I have a 6-sided equilateral polyhedral cone in $R^3$ defined by a symmetric set of
equations:
$C=\{(X_1,X_2,X_3)\ |\ K X_i\leq X_j \forall i,j\in\{1,2,3\}\}$
Given an point $P=(P_1,P_2,P_3)$, I ...
