一种判定简单多边形可视顶点的算法

• 作者: 李旭东 胡国栋 胡金喜
• 来源期刊: 甘肃科技
• 学科: 工学
• 关键词: 简单多边形 可视顶点 计算几何 计算机应用
• 年，卷（期）: 2007,（10）
• 所属期刊栏目: 信息技术
• 页码范围: 34-36
• 页数: 3页
• 分类号: TP391
• 字数: 2563字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0952.2007.10.013

摘要

简单多边形可视顶点的判断是计算几何的一个基本问题,广泛应用于许多领域.尤其是在凹多边形凸分解问题中.而作为其基础的判断顶点可视性的算法却极少,既有算法本身过于复杂,不利于实际应用.本文参考有关判断点在多边形内外的算法,提出了解决判定简单多边形可视顶点对的新算法,应用于软件CSforecast,实践证明该算法具有简洁,可靠、运行速度快等特点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李旭东	兰州理工大学有色金属新材料国家重点实验室	135	774	14.0	19.0
2	胡国栋	兰州理工大学有色金属新材料国家重点实验室	2	9	2.0	2.0