| 简单多边形方向及顶点凹凸性的快速判定 |
| |
| 引用本文： | 刘晓平,吴磊.简单多边形方向及顶点凹凸性的快速判定[J].工程图学学报,2005,26(4):124-129. |
| |
| 作者姓名： | 刘晓平 吴磊 |
| |
| 作者单位： | 1. 合肥工业大学计算机学院可视化与协同计算研究室,合肥,230009
2. 中国科学院等离子体物理研究所CAD室,合肥,230031 |
| |
| 基金项目： | 中国科学院资助项目;安徽省自然科学基金 |
| |
| 摘 要： | 基于简单多边形方向与顶点凹凸性的内在联系，采用极值点性质判定多边形方向，通过多边形顶点坐标判定其拓扑映射点之间的位置关系，结合以上两方面对顶点的凹凸性作出判断。对基于拓扑映射的多边形顶点凹凸判别算法作出有效的改进，避免了原算法申大量的重复计算。实践证明，有效的减少计算次数，提高了效率。
|
| 关 键 词： | 计算机应用 顶点凹凸性 拓扑映射 极值点 简单多边形 |
| 文章编号： | 1003-0158（2005）04-0124-06 |
| 收稿时间： | 2004-02-27 |
| 修稿时间： | 2004年2月27日 |
A Rapid Identification for the Orientation and Vertices Convexity-Concavity of Simple Polygon |
| |
| LIU Xiao-ping,WU Lei.A Rapid Identification for the Orientation and Vertices Convexity-Concavity of Simple Polygon[J].Journal of Engineering Graphics,2005,26(4):124-129. |
| |
| Authors: | LIU Xiao-ping WU Lei |
| |
| Abstract: | This algorithm uses extremity vertices to identify the orientation and use coordinates of polygon vertices to identify the relationship between its mapping points. By combining the two ideas above, convexity or concavity of a vertex can be determined. An effective improvement about algorithm to check convexity or concavity of polygon vertices is given and a lot of repeat computation in original algorithm is avoided. Experiment results prove the computing times & efficiency of this algorithm. |
| |
| Keywords: | computer application vertices convexity-concavity topology mapping extremity vertices simple polygon |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
