本帖最后由 newbear 于 2012-5-29 16:30 编辑

是不是也可以这么算,
1,计算点“V”到六个顶点的距离
2,对大等边三角形的三个顶点,取离“V”最近的顶点极其对角点(排除另外两个顶点的三角形),做第二次距离比较。就可以判断落点了。

举例来说,对三个大顶点,“V”距离“O”点最近,取“O”点和"B"点,比较到“V”的距离,“V”离“B”近,于是落点在以“B”为顶点的三角形。

简单的理解就是,当“V”到某顶点的距离比到对边三个点的距离都小时,以这个点为顶点的三角形是落点所在的三角形。当“V”到某顶点的距离只比到对边两个端点的距离小,而比到对边中点距离大时,中间的三角形就是落点所在的三角形。

TOP

是不是也可以这么算,
1,计算点“V”到六个顶点的距离
2,对大等边三角形的三个顶点,取离“V”最近的顶 ...
newbear 发表于 2012-5-29 16:03

谢谢你提供的思路。
我查了一下,其实这问题在计算机图形处理技术里是很普通的问题,只是本人编程底子太薄,刚开始不明就里罢了。
经过研究我还是比较偏向通过叉积判断点在线段左侧或右侧的方法,这样最多只要比较3次就可以确定v落在哪个小等边三角形里了(如果再加上角度判断则最多只要2次就行了)
谢谢

TOP