newbear

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

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

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

was_denn_los?

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

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