判断点和mesh的位置关系的两种方法
2014-03-18 11:13
1551 查看
判断点和mesh的位置关系的方法有两种:
1、根据mesh的法向量
这种方法需要首先找到里当前点最近的mesh表面点,然后根据最近点的法向量和最近点到当前点的向量之间的夹角进行判断,可以设定一个阈值,例如小于90度判断当前点位于mesh的外部。
这种方法需要找出离当前点最近的点,这通常是一项比较繁琐的任务,可以通过kdtree来实现,并且这种方法对于离mesh比较近的点可能会失效。
2、通过从当前点发出一条射线,判断射线和mesh有几个交点
这种方法可以大大较少计算量,并且判断的也较为准确。如果射线和mesh有偶数个交点,判断为点位于mesh的外部,否则,位于mesh的内部。
1、根据mesh的法向量
这种方法需要首先找到里当前点最近的mesh表面点,然后根据最近点的法向量和最近点到当前点的向量之间的夹角进行判断,可以设定一个阈值,例如小于90度判断当前点位于mesh的外部。
这种方法需要找出离当前点最近的点,这通常是一项比较繁琐的任务,可以通过kdtree来实现,并且这种方法对于离mesh比较近的点可能会失效。
2、通过从当前点发出一条射线,判断射线和mesh有几个交点
这种方法可以大大较少计算量,并且判断的也较为准确。如果射线和mesh有偶数个交点,判断为点位于mesh的外部,否则,位于mesh的内部。
相关文章推荐
- 判断三维空间点与平面相对位置关系的方法
- ZZUOJ 1199 大小关系(拓扑排序,两种方法_判断入度和dfs回路判断)
- 用Java判断一个URL是否有效的两种方法
- Java判断单链表是否有环的两种实现方法
- 判断ie的两种方法
- 1008: 级数求和(附:在使用for循环里的表达式二进行判断时的注意事项【两种求解方法】)
- 判断文件结束有两种方法:EOF和feof()
- C语言判断机器CPU大小端模式的两种方法
- 判断sdCard是否已安装的两种方法
- uva10158 - War 并查集判断同伙的两种方法
- 您现在的位置:首页 > 技术博客 > 正文 Qt - 正确判断文件、文件夹是否存在的方法
- POJ 1269 直线位置关系的判断
- C# 判断文件是否被占用的两种方法
- 笔试,面试,C/C++,判断单链表是否带环?若带环,求环长度,求环入口点(两种方法)
- 两种方法实现点击窗口任意位置的拖拽
- Android 判断当前线程是否是主线程的两种方法
- 使用xcode4.2检测内存泄露leak的具体位置的两种方法总结 .
- 两种方法实现判断当前机器是大端还是小端
- Opencv判断是否加载图片的两种方法
- javascript contains方法来判断元素包含关系