摘要:
1. 叉乘判别法(只适用于凸多边形)想象一个凸多边形,其每一个边都将整个2D屏幕划分成为左右两边,连接每一边的第一个端点和要测试的点得到一个矢量v,将两个2维矢量扩展成3维的,然后将该边与v叉乘,判断结果3维矢量中Z分量的符号是否发生变化,进而推导出点是否处于凸多边形内外。这里要注意的是,多边形顶点究竟是左手序还是右手序,这对具体判断方式有影响。2. 面积判别法(只适用于凸多边形)第四点分别与三角...
阅读全文
posted @ 2010-06-13 16:04
3D入魔
阅读(4321)
推荐(1)
编辑
摘要:
Posted at 09月 29, 2009 这是我拿到公司 offer 时美国老大给我的面试题,对于当时我这种文盲来说,还是杀死了不少脑细胞。最近闲来无事(嗯。。。被危机了),又拿出来琢磨了一下各算法。 设一在在 2D 空间中的三角形 △ABC ,三个顶点向量 A(ax, ay)、B(bx, by)、C(cx, cy),三条有向边 AB、BC、CA,有一点 P(px, py)。 叉乘法 原...
阅读全文
posted @ 2010-06-13 09:59
3D入魔
阅读(893)
推荐(0)
编辑