一种可视外壳的快速拓扑生成算法

摘要：

针对各种传统可视外壳生成算法中数据冗余及壮健性不足等问题,提出了一种新的从阴影图像中快速重构物体可视外壳的壮健的算法,即首先利用物体表面的拓扑结构直接生成外壳,然后使用改进的SurfaceNet算法光滑三维表面,从而在保留经典的体求交方法壮健性的基础上,克服了对于物体内部点的冗余计算和存储问题,不仅使得计算的时间复杂度降低到仅线性依赖于外壳上结点的数目,而且降低了像片数对算法复杂度产生的影响,实验结果表明,在算法复杂度和壮健性上优于诸如八叉树等传统可视外壳算法.

关键词：计算机图形学、基于图像、可视外壳、拓扑、三维造型

所属期刊栏目：9

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家自然科学基金60373031

在线出版日期：2004-06-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：604-610