节点文献
关于点与简单多边形位置关系的一种算法
An Algorithm for the Location Relation of Simple Polygon and Point
【摘要】 本文指出了文献 [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.
- 【文献出处】 新疆师范大学学报(自然科学版) ,Journal of Xingjiang Normal University(Natural Sciences Edition) , 编辑部邮箱 ,2002年04期
- 【分类号】O181
- 【被引频次】3
- 【下载频次】110