首页 | 官方网站   微博 | 高级检索  
     

一种新的抽取等值面的四面体分解方法
引用本文:袁国栋,励晓建,施寅.一种新的抽取等值面的四面体分解方法[J].计算机工程与科学,2002,24(6):48-51.
作者姓名:袁国栋  励晓建  施寅
作者单位:北方交通大学计算机科学与技术系,北京100044
摘    要:Marching Cubes算法是一种从三维数据场中抽取等值面的简单有效的算法。然而,该算法并不能保证抽取出的等值面的拓扑同三维数据场的数据保持一致,即等值面的拓扑存在二义性。解决这个问题的方法是,将三维数数据场中每一个立方体网格单元分解为五个四面体单元,从每一个四面体单元中抽取等值面。但是,在分解过程中由于分解二义义性的存在,等值面的拓扑仍然存在二义性。本文采用24-分解方法解决了这个问题,生成了拓扑正确的等值面。

关 键 词:MC算法  等值面  拓扑二义性  分解二义性  24分解
文章编号:1007-130X(2002)06-0048-04

A New Tetrahedral Decomposition Scheme for Extracting Isosurfaces
YUAN Guo dong,LI Xiao jian,SHI Yin.A New Tetrahedral Decomposition Scheme for Extracting Isosurfaces[J].Computer Engineering & Science,2002,24(6):48-51.
Authors:YUAN Guo dong  LI Xiao jian  SHI Yin
Abstract:Marching Cubes is a simple and popular algorithm for extracting isosurfaces from three dimensional data fields. However, it does not guarantee the surface to be topologically consistent with the data, called topological ambiguity. To solve this problem, each cubic grid cell can be decomposed into five tetrahedral cells in the three dimensional data fields, then isosufaces can be extracted from each tetrahedral cell. But during the course of decomposition, decomposed ambiguity yet results in the topological ambiguity of isosurfaces. In this paper, we solve the problem using the 24 decomposition scheme to generate correct topological isosurfaces.
Keywords:MC algorithm  isosurface  topological ambiguity  decomposed ambiguity  24  decomposition
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与科学》浏览原始摘要信息
点击此处可从《计算机工程与科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号