简单多边形方向及顶点凹凸性的快速判定

• 作者: 刘晓平 吴磊
• 来源期刊: 工程图学学报
• 学科: 工学
• 关键词: 计算机应用 顶点凹凸性 拓扑映射 极值点 简单多边形
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 计算几何
• 页码范围: 124-129
• 页数: 6页
• 分类号: TP301.6
• 字数: 4230字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0158.2005.04.024

摘要

基于简单多边形方向与顶点凹凸性的内在联系,采用极值点性质判定多边形方向,通过多边形顶点坐标判定其拓扑映射点之间的位置关系,结合以上两方面对顶点的凹凸性作出判断.对基于拓扑映射的多边形顶点凹凸判别算法作出有效的改进,避免了原算法中大量的重复计算.实践证明,有效的减少计算次数,提高了效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘晓平	合肥工业大学计算机学院可视化与协同计算研究室	137	899	16.0	22.0