文献类型：期刊文章

作　　者：梁荣华[1,2] 陈纯[1] 潘志庚[3] 张慧[1]

机构地区：[1]浙江大学计算机科学与工程系 [2]杭州电子工业学院计算机学院,杭州310037 [3]浙江大学CAD&CG国家重点实验室

出　　处：《中国图象图形学报》

基　　金：浙江省自然科学基金资助项目 (60 10 43 )

年　　份：2003

卷　　号：9

期　　号：1

起止页码：66-70

语　　种：中文

收录情况：BDHX、BDHX2000、CSCD、CSCD2011_2012、IC、JST、RCCSE、ZGKJHX、核心刊

摘　　要：在对目前比较流行的空间三角化算法进行对比研究的基础上 ,对 Hugues Hoppe提出的算法进行了改进 ,即借鉴 Marching Cubes算法的基本思想 ,首先通过自动选取适当的参数 ,用包围盒方法将三维散乱点划分为数据区域 ;然后求取点的切平面及法向 ,同时采用广度优先算法遍历数据点来调整法向和快速地求取 Marching Cubes的等势函数 ;最后用基于查表法的 Marching Cubes来输出三角面片 ,即得到表面模型 .实验结果表明 ,改进后的算法效率有较大的提高 .新算法不仅适用于表面三维散乱点数据 ,也可以对体数据进行重构 ,具有一定的通用性 .

关 键 词：三维重建 空间三角化  广度优先 MarchingCubes  等值面

分 类 号：TP391.41]