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