海量数据的曲面分层重建算法-软件学报.PDF

1000-9825/2003/14(08)1448 ©2003 Journal of Software 软 件 学 报 Vol.14, No.8 ∗ 海量数据的曲面分层重建算法 + 吕晟珉, 杨勋年, 汪国昭 (浙江大学 数学系 计算机图像图形研究所,浙江 杭州 310027) A Layered Surfaces Reconstruction Algorithm from Large Volumetric Datasets + LÜ Sheng-Min , YANG Xun-Nian, WANG Guo-Zhao (Institute of Computer Graphics and Image Processing, Department of Mathematics, Zhejiang University, Hangzhou 3 10027, China) + Corresponding author: Phn: 86-571ext 8107, E-mail: lvsm@263.net Received 2002-06-07; Accepted 2002-10-19 Lü SM, Yang XN, Wang GZ. A layered surfaces reconstruction algorithm from large volumetric datasets. Journal of Software, 2003,14(8):1448~1455. /1000-9825/14/1448.htm Abstract: Surfaces reconstruction from serial section images is a mature research in visualization of medical imaging. Traditional methods always adopt the process that starts on mesh reconstruction or isosurfaces extraction, then data simplification. Since the volumetric datasets are huge and segmented. Most of the existing algorithms that use large in-core data structures might be too large to off-load to disk. In this paper, an algorithm is presented that has been designed to reconstruct 3D surfaces from huge and segmented volumetric datasets. Approximate mesh can be reconstructed and simplified layer by layer. And user can control mesh complexity by parameters. Because memories are used rationally, some surfaces reconstruction from large datasets can work on PC using the algorithm. Key words: surface reconstruction; mesh extraction; mesh fairing; mesh simplification; mesh merge 摘 要: 从二维图像序列进行表面重建的问题由来已久.传统的重建方法通常是先重建或先等值面抽取,再简 化数据量.随着处理数据量的增长,传统算法的中间过程会因为存储空间的限制不能进行下去.如何利用有限的 存储空间对大数据量进行处理,从而完成曲面的重建曾是要研