Journal of Northeastern University ›› 2012, Vol. 33 ›› Issue (10): 1373-1376.DOI: -

• OriginalPaper • Previous Articles     Next Articles

3D mesh based isosurface gradient extraction algorithm

Liu, He-Dan (1); Wang, Cheng-En (1)   

  1. (1) State Key Laboratory of Synthetical Automation for Process Industries, Northeastern University, Shenyang 110819, China; (2) Liaoning Province Key Laboratory of Multidisciplinary Optimal Design for Complex Equipment, Northeastern University, Shenyang 110819, China; (3) School of Information Science and Engineering, Northeastern University, Shenyang 110819, China
  • Received:2013-06-19 Revised:2013-06-19 Online:2012-10-15 Published:2013-04-04
  • Contact: Liu, H.-D.
  • About author:-
  • Supported by:
    -

Abstract: In order to avoid the ambiguity of isosurface extraction process in 3D mesh, an isosurface extraction algorithm based on gradient in 3D data space was proposed. In this method, contour points were calculated on the surface of the voxel based on gradient step by step. The outline of the isosurface was drew to make sure that the isosurface was concave or convex by adding contour points inside the voxel. The map-Delaunay method was proposed to get triangles of the isosurface in 2D. The step and merge-threshold were used to control the quantity of triangles to decrease the cost of storage. The experiment results showed that with this algorithm, the accurate contour was extracted just for once and the shortcomings of Marching Cubes algorithm was overcome. The isosurface in the voxel could be extracted exactly. The accuracy of the isosurface was ensured, and the cost of storage was reduced by changing the parameters.

CLC Number: