一、简介
给定三角形ABC和点P,设Q为描述ABC上离P最近的点。求Q的一个方法:如果P在ABC内,那么P的正交投影点就是离P最近的点Q。如果P投影在ABC之外,最近的点则必须位于它的一条边上。在这种情况下,Q可以通过计算线段AB、BC和CA中离P最近的点,并返回离P最近的计算点来获得。虽然这是可行的,但这不是一个非常有效的方法。一个更好的解决方案是计算P在三角形的哪个Voronoi特征区域,这是碰撞测试中经常使用的一个区域,很是有趣。
一旦确定P在那个Voronoi区域(顶点、边以及面,如下图所示),只需要计算P在相应特征上的正交投影就可以得到Q。文章来源:https://www.toymoban.com/news/detail-847727.html
这里要了解如何确定P位文章来源地址https://www.toymoban.com/news/detail-847727.html
到了这里,关于PCL 点到三角形的距离(3D)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!