数学的实践与认识

2021, v.51(06) 137-143

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

平面内判断点与封闭区域关系的快速算法
A Fast Algorithm for Judging the Relationship Between Points and Closed Area in a Plane

王群;王恒升;

摘要(Abstract):

在诸多研究领域中,判断点是否在封闭多边形区域内是一个非常基本而重要的问题.在分析解决这一问题的常用方法的基础上,以矢量叉积结果的正负号为研究对象,分类讨论特殊情形,提出完整判断点与封闭多边形(包括曲线边)区域关系的算法,然后用LabVIEW编程对算法进行验证并对算法所执行的时间进行测试分析.测试结果显示多边形的凸点数及凹点数的多少对算法运行速度影响不大,由此表明该算法适用于多凸点、多凹点、曲线边等各种复杂情形,且运行快速(顶点数从几十至几千,在PC机常规配置下运行时间都在200ms以下),实现程序鲁棒性强.

关键词(KeyWords): 曲线边多边形;矢量叉积;内外点判断

Abstract:

Keywords:

基金项目(Foundation): 国家“973”基础研究项目(2013CB035504)

作者(Author): 王群;王恒升;

Email:

DOI:

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享