作业帮 > 综合 > 作业

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

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