基于多边形Voronoi图的点可见性算法

摘要：

本文提出一种基于多边形Voronoi图的点可见性算法,支持任意查询点的可见多边形的快速计算.本算法可以处理”带洞”多边形,数据结构比较简单、剖分空间合理且易于实现.实例与测试表明本算法是一种实际可行的算法.

关键词： Voronoi图 点可见性算法 可见多边形 数据结构 剖分空间

作者: 赵海森 杨承磊 吕琳 王筱婷 杨义军 孟祥旭

作者单位: 山东大学计算机科学与技术学院,济南,250101

会议类型: 国内会议

会议名称: 第十七届全国计算机辅助设计与图形学学术会议(CAD/CG’ 2012)暨第九届全国智能CAD与数字娱乐学术会议(CID’ 2012)

会议地点: 青岛

会议语种:中文

页码: 438-441

在线出版日期: 2012-07-19（万方平台首次上网日期，不代表论文的发表时间）