A New Optimal Method for Surface Extraction of the Voxel Model and Graphic Display

HOU Zeng-xuan,ZHANG Ding-hua,YANG Hai-cheng,WANG Zeng-qiang,F.L.Krause,GAO Xin-rui
DOI: https://doi.org/10.3321/j.issn:1003-8728.2005.03.031
2005-01-01
Abstract:There are two methods to display the 3D volume data, which are the direct volume rendering and the indirect volume rendering. This paper first compares these two methods, and then describes an indirect volume rendering based on the marching cubes algorithm. According to the feature of compressed voxel model, we present a new optimal algorithm for the surface extraction from the voxel model. This algorithm fully utilizes the variable information of the material provided by the compressed voxel model to extract the triangle mesh from the voxel model directly. Compared with the traditional marching cubes algorithm, this algorithm can not only stride over the outer vacant voxel of the object, but also stride over the inner full voxel of the object. Finally we implemented this algorithm in the five-axes NC milling simulation system based on the voxel model, and the test results show that it can improve 2~3 times of efficiency on extracting the triangle mesh from the voxel model.
What problem does this paper attempt to address?