一种改进的可见性计算方法

摘要：

　　本文提出一种计算任意点可见多边形的新方法。给定一个点数为n，包含h个洞的多边形P和P内的任意点v，计算v在P内的可见多边形vP(P,v)。首先，将P分割成o(h)个简单多边形，然后利用文献中的方法将每个简单多边形的内部和外部分割成可见单元，并建立数据结构。

关键词： 任意点可见多边形 可见单元分割 数据结构 可见性查询

作者: 吕琳 杨承磊 汪嘉业

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

会议类型: 国内会议

会议名称: 第五届全国几何设计与计算学术会议(GDC2011)

会议地点: 广州

会议语种:中文

页码: 191-194

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