Journal of Software:2002.13(9):1823-1829

An Algorithm to Generate Visual Hulls
LIU Gang,WANG Rui,BAO Hu-jun,PENG Qun-sheng
Chart / table
Similar Articles
Article :Browse 3120   Download 3019
Received:March 01, 2002    Revised:June 19, 2002
> 中文摘要: 提出了一种可见外壳(visual hulls)生成算法.该算法充分发挥了自适应采样距离场(adaptively sampled distance fields,简称ADFs)表示物体时在逼近精度和内存消耗方面的优越性.与传统的通过体素求交生成可见外壳的方法不同,该算法引入ADFs作为描述可见外壳的采样距离场的空间数据组织形式,从而极大地简化了求交运算,提高了算法的效率.最后通过改进的SurfaceNets算法,将可见外壳的ADF表示转化为面片表示.实验结果表明,该算法可以快速地生成具有较高精度的复杂模型.
Abstract: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 obtanin the topologically consistent models.The experimental results show that the algorithm can rapidly generate complex models with high precision.
文章编号:     中图分类号:    文献标志码:
基金项目:国家自然科学基金资助项目(60033010;69925204;60021201) 国家自然科学基金资助项目(60033010;69925204;60021201)
Foundation items:
Reference text:


LIU Gang,WANG Rui,BAO Hu-jun,PENG Qun-sheng.An Algorithm to Generate Visual Hulls.Journal of Software,2002,13(9):1823-1829