判断点是否在多边形内
摘要：
对于这个问题，一个最常用的算法就是，从这个点作任意射线，如果与多边形的各条边的交点是奇数个，则点在多边形内，是偶数个则表示在多边形外 以上，我不准备画各种奇形怪状的图形，然后画各种方向的射线来举证，只需要想像，你面前有一个封闭的，边缘可以任意的区域，你如果要在区域外，则进与出必须对应，有进必有出，每 阅读全文
posted @ 2019-12-14 23:10 凄夜 阅读(555) 评论(0) 推荐(0) 编辑
射线与AABB盒相交检测算法(Slabs method)
摘要：
一. 射线与平面求交 设射线的起始点为P0 ，射线方向向量为,则射线的任一一点的方程可表示为 设平面的法线向量为,则平面上任一点的坐标P满足 意为,坐标原点与平面上任一点的向量在上的投影长度为常量d. 由以上射线和平面的方程可知，交点处坐标满足 解得 二.射线相对包围盒的近面与远面 AABB盒一共有 阅读全文
posted @ 2019-12-14 21:13 凄夜 阅读(4138) 评论(0) 推荐(2) 编辑
