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

• 作者: 余峰 陈越
• 来源期刊: 中国图象图形学报A辑
• 学科: 工学
• 关键词: 计算机图形学 基于图像 可视外壳 拓扑 三维造型
• 年，卷（期）: 2004,（5）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 604-610
• 页数: 7页
• 分类号: TP391.41
• 字数: 4708字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8961.2004.05.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈越	浙江大学计算机科学与工程学院	22	237	9.0	15.0
2	余峰	浙江大学计算机科学与工程学院	6	80	5.0	6.0