东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2012, Vol. 33 ›› Issue (10): 1373-1376.DOI: -

• 论著 • 上一篇    下一篇

基于三维网格单元的等值面梯度抽取法

刘鹤丹;王成恩;   

  1. 东北大学流程工业综合自动化国家重点实验室;东北大学辽宁省复杂装备多学科设计优化技术重点实验室;东北大学信息科学与工程学院;
  • 收稿日期:2013-06-19 修回日期:2013-06-19 出版日期:2012-10-15 发布日期:2013-04-04
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家高技术研究发展计划项目(2009AA04Z104)

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:
    -

RichHTML

0

PDF (PC)

707

摘要： 针对三维网格等值面抽取中存在的二义性问题,提出三维网格单元等值面梯度抽取法.本算法利用梯度在三维网格单元外表面计算等值点,勾勒等值面轮廓,而后以添加网格内等值点方式明确等值面在网格内部凹凸方向,提出映射后Delaunay三角面片提取法,在二维空间完成等值面抽取.为减少计算及绘制所需存储空间,采用调整步长及合并阈值的方法控制输出三角面片数量.实验结果证明,该算法可一次性抽取等值面准确轮廓,克服了Marching Cubes算法的二义性,生成面片可真实描述三维网格内部等值面走势,通过调整参数保证了等值面精度,降低了存储代价.

关键词: 可视化, 三维网格, 等值面抽取, 梯度, 拓扑二义性, 精度

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.

中图分类号: