多边形中的点可见性快速算法

来源 :计算机辅助设计与图形学学报 | 被引量 : 5次 | 上传用户：debaobei

【摘要】

：

针对点的可见性计算这一计算几何中的基础问题,提出一种支持任意查询点的可见多边形快速计算的基于多边形Voronoi图的点可见性算法.以与Voronoi骨架路径对应的Voronoi通道概念,以及相应的局部最短路径概念为基础,按照深度优先策略对Voronoi图进行遍历,在计算Voronoi骨架路径的同时计算局部最短路径,并基于局部最短路径计算所遍历的多边形边的可见部分.该算法可以处理"带洞"多边形,而且

【作者】

：

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

【机构】

：

山东大学计算机科学与技术学院,山东省软件工程重点实验室

【出处】

：

计算机辅助设计与图形学学报

【发表日期】

：

2013年03期

【关键词】

：

“带洞”多边形可见多边形 VORONOI图最短路径 polygon with holes visibility polygon Voronoi diagra

【基金项目】

：

国家自然科学基金（61272243,61202146,61202147）,山东省优秀中青年科学家基金（BS2012DX014）,山东省自然科学基金（ZR2012FQ026）,山东大学自主创新基金（2010HW010）.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

浅析近三届奥运会决赛王皓技战术特点及失利原因

该文主要运用了文献资料法、录像观察法、数理统计法等,对王皓第28、29、30届奥运会乒乓球男单决赛的比赛中的发球抢攻阶段、接发球抢攻阶段还有相持球阶段技战术统计和分析

期刊

乒乓球王皓奥运会男单决赛

基于Kinect的实时稳定的三维多手指跟踪算法

针对现有手指跟踪算法的不足,利用微软Kinect设备提出一种实时鲁棒的三维多手指跟踪算法.首先利用深度图分割出一个粗糙的手区域,对该区域应用基于像素分类的指尖检测算法得到二维指尖点的位置;然后在深度图上对二维指尖位置周围的点进行采样,将均值作为指尖点的Z坐标,再利用卡尔曼滤波器以及帧之间的连续性对指尖点的三维位置进行跟踪.依据Kinect数据特点提出的二维指尖检测算法和利用帧之间连续性的卡尔曼滤波

期刊

多手指跟踪3D人机交互KINECTmulti-fingertips tracking 3D human computer interaction Kine

郑州大学体育学院学生运动损伤的分析与研究

国民经济快速发展,人民生活水平不断提高,2008年北京奥运会成功举办,使公众的健身热情空前高涨。新时代大学生表现尤为突出,在体育活动中不可避免的要发生一些损伤,轻则影响

期刊

大学生运动损伤预防损伤处理

大学与高中概率统计教学的衔接性研究

【摘要】本文根据自己的教学实践，从现有的高中数学课程出发，对大学的概率论与数理统计课程教学从教学内容、教学思想和教学方法三个方面的衔接性问题进行了探讨，以期对大学数学的教学有所帮助.　　【关键词】教学衔接；概率统计；教学改革　　【中图分类号】G642【文献标识码】A　　一、引言　　2003年4月，教育部颁发了《普通高中数学课程标准（实验）》（以下简称新课标）.新课标的数学教学内容有很大的变化：增

期刊

教学衔接概率统计教学改革

多边形中的点可见性快速算法

其他学术论文