位置:成果数据库 > 期刊 > 期刊详情页
拓扑结构正确的三线性插值曲面的三角片逼近
  • ISSN号:1000-1239
  • 期刊名称:《计算机研究与发展》
  • 时间:0
  • 分类:TP391.41[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]山东大学计算机科学与技术学院,济南250061
  • 相关基金:国家自然科学基金项目(60403036);教育部博士点基金项目(20020422030)
中文摘要:

在等值面的三角片逼近问题中,采样点的选择对于逼近等值面拓扑结构的正确性和逼近的精确性都非常关键.现有的Marching Cubes以及对其进行改进的方法缺乏对原始曲面拓扑结构的考虑,通常选择同类采样点,无法保证逼近等值面具有正确的拓扑结构.为解决上述问题,将Morse理论的基本思想引入到等值面逼近问题中,提出基于拓扑复杂度的等值面逼近的新方法,该方法根据体元内部曲面拓扑复杂度不同,自适应地提取两类等值点作为采样点:临界点和边界等值点.由于临界点是反映曲面拓扑结构的关键点,因此,无论原始曲面的拓扑结构复杂与否,新方法都能保证逼近等值面具有正确的拓扑结构、较高的逼近精度且基本不增加计算量和数据量.用实例对新方法和已有方法的逼近结果做了比较.

英文摘要:

To approximate isosurface with triangular patch, the selection of sample points is pivotal to the topology correctness and approximation accuracy. In the marching cubes method and its variations, the topology of original surface is not taken into account, and only the same kind of isopoints is selected, and thus these methods can't guarantee correct topology of approximated isosurface. In this paper, Morse theory is incorporated into the study of triangular approximation, and a new method based on topology complexity is presented to approximate the isosurface patch inside a cell. According to the topology complexity of the original isosurface, the approximated isosurfaces can be adaptively constructed by triangulating two kinds of isopoints: critical points and the isopoints on cell edges. Because critical points are the key isopoints defining the surface topology, the new method can guarantee correct topology and high accuracy of the approximated isosurface without adding much computation and data. Examples are given for comparing the approximated isosurface generated from the new method with those from other methods.

同期刊论文项目
期刊论文 14 会议论文 5 获奖 8 著作 1
同项目期刊论文
期刊信息
  • 《计算机研究与发展》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院计算技术研究所
  • 主编:徐志伟
  • 地址:北京市科学院南路6号中科院计算所
  • 邮编:100190
  • 邮箱:crad@ict.ac.cn
  • 电话:010-62620696 62600350
  • 国际标准刊号:ISSN:1000-1239
  • 国内统一刊号:ISSN:11-1777/TP
  • 邮发代号:2-654
  • 获奖情况:
  • 2001-2007百种中国杰出学术期刊,2008中国精品科...,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:40349