快速判断某点是在凸多面体的内部
2018-03-23 19:49
831 查看
求出每个面的方程f(x,y,z)=0,然后判断P点代入f和多面体其他点代入f如果异号说明不在内部。
如果没有每个面的方程的话可以用一个暴力一点的方法,遍历所有顶点中任3点组合确定的平面方程,如果其余点代入的结果同号(包括0,不可能都等于0否则就在一个面上了)但是与P异号(不包括0),那么说明不在内部;如果遍历结束都没有结果说明在内部
如果没有每个面的方程的话可以用一个暴力一点的方法,遍历所有顶点中任3点组合确定的平面方程,如果其余点代入的结果同号(包括0,不可能都等于0否则就在一个面上了)但是与P异号(不包括0),那么说明不在内部;如果遍历结束都没有结果说明在内部
相关文章推荐
- 快速判断一个数能否被 2 ,3 ,4 ,5, 7,9,11 整除
- 快速判断一个数是否是2的n次方,若是,求n
- 快速判断一个数能否被1、2、3、4、5、6、7、8、9、10、11、12、13、17、19、23等整除的规律总结
- 快速判断一个数是否是2的幂次方,若是,并判断出来是多少次方!
- SDNU 1240 快速判断是否为素数+哥德巴赫猜想
- 利用linq快速判断给定数字是否包含在某个段范围内
- timus 1215. Exactness of Projectile Hit 判断点是否在凸包内部,点到线段的距离
- 快速判断一个数是否是素数
- 判断点在多边形内部的方法(Java版)
- 搜索引擎技术:标题去重 如何快速判断两个字符串的相似度
- 如何快速接手一个项目(内部项目或开源项目)
- 判断点是否落在多边形内部的算法
- 用户研究:用定量问卷简单快速判断典型场景的方法!
- 内部排序之 快速排序
- 在一个CButton派生类CArrowButton内部,如何判断鼠标进入Button区域
- 如何判断一个点是否在三角形内部
- logz.io一个企业级的ELK日志分析器 内部集成了机器学习识别威胁——核心:利用用户对于特定日志事件的反馈处理动作来学习判断日志威胁 + 类似语音识别的专家系统从各方收集日志威胁信息
- ————————————————素数的快速判断方法————————————————————
- 快速判断互质——浅析
- javascript中按位操作的应用,如何快速取整 判断字符串是否是包含某字符串