Matlab 点到三角形的距离(二)

您所在的位置:网站首页 schism模型 Matlab 点到三角形的距离(二)

Matlab 点到三角形的距离(二)

#Matlab 点到三角形的距离(二)| 来源: 网络整理| 查看: 265

文章目录 一、简介 二、实现代码 三、实现效果 参考资料

一、简介

给定三角形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。

这里要了解如何确定P位于顶点Voronoi区域,我们就需要分析一下。考虑A的顶点Voronoi区域,该区域可以有两个平面通过A的负半



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3