Home > Blockchain >  How to find the closest point on a polyhedron (Wedge)
How to find the closest point on a polyhedron (Wedge)

Time:12-05

How could I get the closest point inside a polyhedron to a point in 3d space using 4 vertices on the wedge (p0,p1,p2,p3)

I have a set of points labelled here: 3d representation

And a random point in 3d space (q)

I've managed to get rectangular prisms to work but I'm not sure about this. Any help is appreciated!

CodePudding user response:

One way to find the closest point on a polyhedron (Wedge) is to use a convex hull algorithm. This algorithm will take the four vertices of the Wedge (p0,p1,p2,p3) as input and will output the closest point of the Wedge to a given point in 3D space. The convex hull algorithm is available in many libraries, such as CGAL and OpenMesh, and can be implemented in C#. Once you have the closest point, you can then use a distance metric to determine the distance between the two points.

  • Related