-
题名一种可视外壳的快速拓扑生成算法
被引量：3
- 1
-
-
作者
余峰
陈越
-
机构
浙江大学计算机科学与工程学院
-
出处
《中国图象图形学报（A辑）》
CSCD
北大核心
2004年第5期604-610,共7页
-
基金
国家自然科学基金项目 ( 60 3 73 0 3 1)
-
文摘
针对各种传统可视外壳生成算法中数据冗余及壮健性不足等问题 ,提出了一种新的从阴影图像中快速重构物体可视外壳的壮健的算法 ,即首先利用物体表面的拓扑结构直接生成外壳 ,然后使用改进的 Surface Net算法光滑三维表面 ,从而在保留经典的体求交方法壮健性的基础上 ,克服了对于物体内部点的冗余计算和存储问题 ,不仅使得计算的时间复杂度降低到仅线性依赖于外壳上结点的数目 ,而且降低了像片数对算法复杂度产生的影响 ,实验结果表明 ,在算法复杂度和壮健性上优于诸如八叉树等传统可视外壳算法。
-
关键词
可视外壳
拓扑生成算法
拓扑结构
SurfaceNet算法
冗余计算
像片数
计算机视觉
-
Keywords
computer graphics, image-based, visual hull, topological, 3D modeling
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
