摘要:为快速有效判断出点与多边形和多面体的拓扑关系,针对传统射线法不能准确判断点与复杂多边形拓扑关系的缺点,提出通过引入虚交点的概念对传统射线法进行改进的方法,实现点与复杂多边形拓扑关系的快速判断。利用实例对该算法的正确性进行验算,验算结果正确。对于点与多面体拓扑关系的判断,运用切割剖面法将点与复杂多面体的拓扑关系判断转化为点与复杂多边形的判断。实例验算结果表明,该算法快速有效,易于编程实现。
- DOI:
10.16208/j.issn1000-7024.2015.04.026
- 专辑:
- 专题:
- 分类号:
TP301.6
引文网络
- 参考文献
- 引证文献
- 共引文献
- 同被引文献
- 二级参考文献
- 二级引证文献
- 批量下载
相关推荐
- 相似文献
- 读者推荐
- 相关基金文献
- 关联作者
- 相关视频