一种新的可见外壳生成算法A - CiteSeerX.PDF

1000-9825/2002/13(04)0000-00 ©2002 Journal of Software 软 件 学 报 Vol.13, No.4 一种新的可见外壳生成算法 刘钢, 王锐, 鲍虎军, 彭群生 (浙江大学CADCG 国家重点实验室,浙江 杭州 310027) E-mail: gliu@ 摘要: 提出了一种新的可见外壳(Visual Hulls)生成算法,该算法充分发挥了自适应采样距离场(Adaptively Sampled Distance Fields,简称ADFs)表示物体时在逼近精度和内存消耗方面的优越性.与传统的通过体素求交生成可见外壳 的方法不同,该算法引入ADFs 作为描述可见外壳的采样距离场的空间数据组织形式,从而极大简化了求交运算,提 高了算法的效率.该算法最后通过改进的SurfaceNets 算法将可见外壳的ADF 表示转化为面片表示.实验结果表明, 该算法可以快速地生成具有较高精度的复杂模型. 关 键 词: 可见外壳;距离场;ADFs;等值面抽取;三维造型 中图法分类号: TP391 文献标识码: A 1 引言 在计算机动画、游戏和虚拟现实等领域中都涉及大量的三维模型,在这些领域中简单快速地获取三维模型 具有极其重要的意义. 目前,人们主要通过三种方式来获取三维模型:第一,利用传统几何造型技术直接构造模 型;第二,利用三维扫描设备对真实物体进行扫描,进而重建出模型;第三,利用从各个视角拍摄的真实物体的多 幅图像重建模型. 由图像重建三维模型技术又可分为两类:一是通过多幅深度图像重建模型;二是通过多幅照片 生成物体的可见外壳.第二类方法与第一类方法相比算法较为复杂,但需要较少的设备且对被造型物体的规模 和位置限制较少.本文给出的算法即属于第二类. Martin 和 Aggarwal 最早提出了用多幅照片生成可见外壳的方法[1],他们利用真实物体在照片上的侧影轮 [2] 廓线和相关的相机参数实现了物体的三维重建;Chien 等采用了八叉树结构来表示物体的可见外壳 ,该八叉树 结构是通过预先在平行投影照片上生成表示物体的四叉树的基础上建立的;Potmesil[3]和 Szeliski[4] 同样建立了 可见外壳的八叉树表示,但输入改为从任意视角拍摄的透视投影照片;Garcia 等也提出了一种改进的八叉树表 示方法[5] ;九十年代以来,人们提出了众多基于从多视角拍摄的视频图像生成可见外壳的方法,例如,Moezzi 等构 建了一个由放置在不同位置的 17 架摄像机组成的重建动态场景的造型系统[6] . 上述方法中,在从每一个视角拍摄的照片上,都要进行物体的侧影轮廓线与所有八叉树节点投影的求交测 试. 由于八叉树节点在图像平面上的投影为多边形,所以上述求交测试是一项非常耗时的工作.为了简化求交测 试,上述方法中采取了一些措施,例如用包围盒来取代投影多边形参与求交测试,或用多边形来逼近侧影轮廓 收稿日期: 2002-05-08; 修改日期: 2002-00-00 基金项目: 国家自然科学基金资助项目69925204 作者简介: 刘钢(1975 －), 男,辽宁铁岭人,博士生,主要研究领域为计算机图形学,隐式曲面,基于图像造型;王锐(1978 －), 男, 四 川成都人,硕士生,主要研究领域为计算机图形学,基于图像造型;鲍虎军(1966 －), 男,浙江乐清人,博士,研究员,博士生导师,主要研究 领域为计算机图形学,虚拟现实,几何造型;彭群生(1947 －), 男,湖南新化人,博士,教授,博士生导师,主要研究领域为计算机图形学,虚 拟现实,红外仿真成像技术. 2 Journal of Software 软件学报 2002,13(4) 线.前者显然会大大降低重建精度,后者则会导致求交运算复杂和不稳定,尤其是在物体的形状较为复杂或是有