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

胡峰, 赵晓林, 张利(清华大学电子工程系,北京 100084)

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

Hu Feng, Zhao Xiaolin, Zhang Li(Department of Electronic Engineering, Tsinghua University)

Abstract
A new image-based algorithm named IEPVH is proposed to perform exact polyhedral visual hull reconstruction in an incremental fashion. First, edges of visual hull model are chopped by viewing cone of the new view. Second, local orientation information of intersection vertices on edges of visual hull model are retrieved and at the same time intersection vertices on edges of viewing cone are added into the mesh. Third, local orientation information of intersection vertices on the edges of viewing cone are retrieved. Finally, faces of viewing hull are identified by traversing edges of the new model and then triangulated for rendering. IEPVH enables interactions with users during the computation. Moreover, IEPVH has the merit of less memory consumption. Modeling results are presented to demonstrate IEPVH’s robustness and effectiveness. IEPVH’s merits make it preferred by mobile device.
Keywords

订阅号|日报