Efficient Generation of Isosurfaces in Volume Rendering

• Main Authors: Woan-Chiaun Lee, 李婉倩
• Other Authors: Jung-Hong Chuang
• Format: Others
• Language: en_US
• Published: 1994
• Online Access: http://ndltd.ncl.edu.tw/handle/97799102074550292120

碩士 === 國立交通大學 === 資訊工程研究所 === 82 === An efficient method to extract an isosurface in the volume data is proposed. The method utilizes a modified branch-on-need octree to bypass regions of no current interset. Neighboring triangles are merged according to some criteria during the generation of triangle meshes. Method are also given to obtain a significant reduction of the space requirement for octrees. Consequently, the method is much more efficient and generates much less triangles than marching cube algorithm. The proposed method is implemented and its performance is compared to other existing methods, thus as marching cube, branch-on-need octree approach, and splitting box algorithm. Distributed computation of the proposed method is also implemented using PVM. With the dynamic load balancing scheme, the experimental implementation shows an effective reduction of the computation time.