一种新的可见外壳生成算法A.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 表示转化为面片表示.实验结果表明, 该算法可以快速地生成具有较高精度的复杂模型. 关 键 词: 可见