摘要
提出了一种可见外壳(visual hulls)生成算法.该算法充分发挥了自适应采样距离场(adaptively sampled distance fields,简称ADFs)表示物体时在逼近精度和内存消耗方面的优越性.与传统的通过体素求交生成可见外壳的方法不同,该算法引入ADFs作为描述可见外壳的采样距离场的空间数据组织形式,从而极大地简化了求交运算,提高了算法的效率.最后通过改进的SurfaceNets算法,将可见外壳的ADF表示转化为面片表示.实验结果表明,该算法可以快速地生成具有较高精度的复杂模型.
In this paper, an algorithm is presented to generate visual hulls of 3D objects. The algorithm fully utilizes the advantages of ADFs (adaptively sampled distance fields) in approximation precision and memory requirement. Different from the traditional voxel interpolation methods, the algorithm takes ADFs as the data structure to describe the visual hulls to simplify the interpolation process and improve the algorithm efficiency. Finally, the enhanced SurfaceNets algorithm is employed to triangulate ADFs in order to obtain the topologically consistent models. The experimental results show that the algorithm can rapidly generate complex models with high precision.
出处
《软件学报》
EI
CSCD
北大核心
2002年第9期1823-1829,共7页
Journal of Software
基金
国家自然科学基金资助项目(60033010
69925204
60021201) ~~
关键词
可见外壳生成算法
图像重建
三维模型
计算机动画
visual hull
distance field
ADFs (adaptively sampled distance fields)
isosurface extraction
3D modeling
