开发者

Distance from a point to a polyhedron or to a polygon

开发者 https://www.devze.com 2022-12-22 14:42 出处:网络
I have a surface which is a polyhedron and I want to find the minimal distance between it and a given point P. Since the polyhedron is defined by many polygons in a 3d space, one way that occurs to me

I have a surface which is a polyhedron and I want to find the minimal distance between it and a given point P. Since the polyhedron is defined by many polygons in a 3d space, one way that occurs to me is to compare the distance to each polygon and choose the开发者_如何学编程 shortest distance. Still I am not sure about it.


Implementations of Gilbert–Johnson–Keerthi:
http://www.comlab.ox.ac.uk/stephen.cameron/distances/gjk2.4/
http://code.google.com/p/gjkd/

0

精彩评论

暂无评论...
验证码 换一张
取 消

关注公众号