您的位置:首页 > 其它

判断点和mesh的位置关系的两种方法

2014-03-18 11:13 1551 查看
判断点和mesh的位置关系的方法有两种:

1、根据mesh的法向量

这种方法需要首先找到里当前点最近的mesh表面点,然后根据最近点的法向量和最近点到当前点的向量之间的夹角进行判断,可以设定一个阈值,例如小于90度判断当前点位于mesh的外部。

这种方法需要找出离当前点最近的点,这通常是一项比较繁琐的任务,可以通过kdtree来实现,并且这种方法对于离mesh比较近的点可能会失效。

2、通过从当前点发出一条射线,判断射线和mesh有几个交点

这种方法可以大大较少计算量,并且判断的也较为准确。如果射线和mesh有偶数个交点,判断为点位于mesh的外部,否则,位于mesh的内部。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  算法 图形学