摘要：
如下图所示:由三条线段连接起来的A,B,C三个点在2d平面中构成了一个三角形。P点位于三角形外, q点位于三角形内，那么用什么方案来判定一个任意点是否位于三角形内部呢?我们得找到一个规律:假定你按照顺时针的方向从A点出发向B点前进再到C点继而在到A点，你会发现如果点在三角形内,则点一定位于你的右手，如果在三角形外的点，一定位于你的左手。ok,规律找到了，就能用实际的算法来实现。从上面的规律可以看出，三角形的三个顶点是有序的，这种结构可以保证更快速的计算,但是也可以不用有序的结构。下面给出的代码以无序顶点来计算包含关系的://privatevartemp_0_v:Vector_2D=newVec 阅读全文
posted @ 2011-11-02 23:58
vily_雷
阅读(540)
评论(0)
推荐(0)
浙公网安备 33010602011771号