|国家预印本平台
首页|多等值面抽取算法

多等值面抽取算法

Multi-isosurfaces Extraction Algorithm

中文摘要英文摘要

本文提出了一种新的多等值面抽取算法,该算法可以在一次处理过程中抽取得到多个等值面,并且多个等值面之间可以保持正确的拓扑连接关系,即在交界处共享相交的顶点、边和面。本文详细介绍了算法使用的数据模型和数据结构,并按照Skeleton Climbing的构造过程对算法进行了详细的描述。特别是对多等值面的抽取难点——如何实现多等值面与体素求交,我们进行了详细的分类讨论。本文仔细分析和处理了多等值面抽取算法中可能出现的奇异情况。与传统的等值面抽取算法比,多等值面算法可以保留三维数据场的更多细节,同时也便于用户观察不同等值面间的拓扑连接关系,此外,用户还可以方便地对多个等值面进行编辑和修改,产生新的数据模型。最后,我们指出了多等值面抽取算法一些潜在的应用领域。

new multi-isosurfaces extraction algorithm is proposed, which can extract multiple isosurfaces in one pass. Based on the Skeleton Climbing method, intersections between the multi-isosurfaces and the grid edges (1-skeleton), faces (2-skeleton) and cubes (3-skeleton) are computed and processed in a uniform way. Because the sharing vertices, edges and surfaces in the junctions of the multi-isosurfaces are obtained, the topological connection information among the multi-isosurfaces can be maintained explicitly. The kernel of the proposed algorithm how to compute the intersections between the multi-isosurfaces and the voxel, are discussed in detail. Similar to the classical isosurface algorithms, the ambiguity and singularity are also carefully discussed step by step. Compared with the classical isosurface algorithms, the multi-isosurfaces not only can express more details of the volume data, but also is convenient for further processing. In addition, we believe that many potential applications of the proposed algorithm will benefit from our algorithm.

崔元敏、杨光、冯结青、卫飞飞

计算技术、计算机技术

Marching CubeSkeleton Climbing体绘制多等值面抽取可视化

Marching CubeSkeleton ClimbingVolume RenderingMulti-isosurfaces ExtractionVisualization

崔元敏,杨光,冯结青,卫飞飞.多等值面抽取算法[EB/OL].(2008-11-24)[2025-05-28].http://www.paper.edu.cn/releasepaper/content/200811-695.点此复制

评论