| 关于点与简单多边形位置关系的一种算法 |
| |
| 引用本文： | 方剑英,杜智华.关于点与简单多边形位置关系的一种算法[J].新疆师范大学学报(自然科学版),2002,21(4):10-11,52. |
| |
| 作者姓名： | 方剑英 杜智华 |
| |
| 作者单位： | 新疆师范大学数理信息学院,乌鲁木齐,830054 |
| |
| 摘 要： | 本文指出了文献1]《计算几何-算法分析与设计》中两种算法的不足之处，并提出了一种新的算法-点与简单多边形的位置关系转化成点与折线段的位置关系。
|
| 关 键 词： | 点 简单多边形 位置关系 算法 折线段 计算几何 |
| 文章编号： | 1008-9659-(2002)-04-0010-02 |
An Algorithm for the Location Relation of Simple Polygon and Point |
| |
| Fang Jianying,Du zhihua.An Algorithm for the Location Relation of Simple Polygon and Point[J].Journal of Xinjiang Normal University(Natural Sciences Edition),2002,21(4):10-11,52. |
| |
| Authors: | Fang Jianying Du zhihua |
| |
| 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. |
| |
| Keywords: | Broken lines\ Simple polygon |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
