We’re rewarding the question askers & reputations are being recalculated! Read more.

Questions tagged [closest-point]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
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 ...