节点文献

关于点与简单多边形位置关系的一种算法

An Algorithm for the Location Relation of Simple Polygon and Point

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 方剑英杜智华

【Author】 Fang Jianying\ Du zhihua (Maths-Physics and Information Institute,Xinjiang Normal University,Urumqi,830054)

【机构】 新疆师范大学数理信息学院新疆师范大学数理信息学院 乌鲁木齐830054乌鲁木齐830054

【摘要】 本文指出了文献 [1]《计算几何——算法分析与设计》中两种算法的不足之处。并提出一种新的算法——点与简单多边形的位置关系转化成点与折线段的位置关系

【Abstract】 This paper points out the inexactness of two algorithms in the book Computational Geometry,and then presents a new algorithm for transforming the location relation of a point and a simple polygon into the location relation of a point and broken lines.

【关键词】 折线段简单多边形
【Key words】 Broken lines\ Simple polygon
  • 【文献出处】 新疆师范大学学报(自然科学版) ,Journal of Xingjiang Normal University(Natural Sciences Edition) , 编辑部邮箱 ,2002年04期
  • 【分类号】O181
  • 【被引频次】3
  • 【下载频次】110
节点文献中: 

本文链接的文献网络图示:

本文的引文网络