题目

快速判断点是否在自交多边形内的方法

提问时间：2021-04-08

答案

　　Amethodforthedecisionofapointwhetherinornotinself-intersectedpolygon　　　　　　　　　　添加成功!
　　您可以在“我的服务”中查看您添加的引用通知列表,并且配置获取通知的方式.
　　　　关闭　　下载PDF阅读器提出一种新方法,检测一个点是否在多边形和环内.此方法从检测点发出一条射线,根据边与射线的位置关系,定义了边相对于射线的位置函数,然后计算出所有边的位置函数之和,据此判断检测点是否在多边形和环内.该方法不仅能够检测简单多边形,还可用于检测自交多边形,并能同时检测多个多边形.实验结果表明,该方法简单,可靠,检测速度快.
　　作者：吴坚姜虹王小椿
　　作者单位：西安交通大学机械工程学院数控研究所,西安,710049
　　刊名：系统仿真学报ISTICSCIPKU