增量式精确多面体可见外壳

摘要：

提出一种新的增量式计算精确多面体可见外壳的算法IEPVH.首先,在新视图的图像平面,计算旧可见外壳的边被新光椎切割得到的交点.然后,恢复旧可见外壳的边上交点的局部方向信息并同时获得新光椎边上的交点.接着,恢复新光椎边上交点的局部方向信息.最后,新可见外壳的多边形面片通过一次遍历网格的边的过程被识别出来,并为了便于显示而被划分为三角面片.与EPVH等其他算法相比,IEPVH不但能够让用户更多地参与基于图像3维重建的过程,而且具有空间计算复杂度小.实验证明此算法的高效和鲁棒性.IEPVH的特点使其更易于在移动设备中得到应用.

关键词：基于图像、3维重建、侧影轮廓线、可见外壳、多面体网格、增量式处理

所属期刊栏目：16

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家自然科学基金项目60972022

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

页数：共6页

页码：634-639