Topologically clean distance fields

被引:78
作者
Gyulassy, Attila G. [1 ]
Duchaineau, Mark A.
Natarajan, Vijay
Pascucci, Valerio
Bringa, Eduardo M.
Higginbotham, Andrew
Hamann, Bernd
机构
[1] Univ Calif Davis, Dept Comp Sci, Davis, CA 95616 USA
[2] Lawrence Livermore Natl Lab, Ctr Appl Sci Comp, Livermore, CA 94550 USA
[3] Indian Inst Sci, Supercomp Educ & Res Ctr, Dept Comp Sci & Automat, Bangalore, Karnataka, India
[4] Lawrence Livermore Natl Lab, Mat Sci & Technl Div, Livermore, CA 94550 USA
[5] Univ Oxford, Dept Phys, Clarendon Lab, Oxford OX1 2JD, England
基金
美国国家科学基金会;
关键词
Morse theory; Morse-Smale complex; distance field; topological simplification; wavefront; critical point; porous solid; material science;
D O I
10.1109/TVCG.2007.70603
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Analysis of the results obtained from material simulations is important in the physical sciences. Our research was motivated by the need to investigate the properties of a simulated porous solid as it is hit by a projectile. This paper describes two techniques for the generation of distance fields containing a minimal number of topological features, and we use them to identify features of the material. We focus on distance fields defined on a volumetric domain considering the distance to a given surface embedded within the domain. Topological features of the field are characterized by its critical points. Our first method begins with a distance field that is computed using a standard approach, and simplifies this field using ideas from Morse theory. We present a procedure for identifying and extracting a feature set through analysis of the MS complex, and apply it to find the invariants in the clean distance field. Our second method proceeds by advancing a front, beginning at the surface, and locally controlling the creation of new critical points. We demonstrate the value of topologically clean distance fields for the analysis of filament structures in porous solids. Our methods produce a curved skeleton representation of the filaments that helps material scientists to perform a detailed qualitative and quantitative analysis of pores, and hence infer important material properties. Furthermore, we provide a set of criteria for finding the "difference" between two skeletal structures, and use this to examine how the structure of the porous solid changes over several timesteps in the simulation of the particle impact.
引用
收藏
页码:1432 / 1439
页数:8
相关论文
共 31 条
[1]   CRITICAL POINTS AND CURVATURE FOR EMBEDDED POLYHEDRAL SURFACES [J].
BANCHOFF, TF .
AMERICAN MATHEMATICAL MONTHLY, 1970, 77 (05) :475-&
[2]   A topological hierarchy for functions on triangulated surfaces [J].
Bremer, PT ;
Edelsbrunner, H ;
Hamann, B ;
Pascucci, V .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2004, 10 (04) :385-396
[3]   Atomistic shock Hugoniot simulation of single-crystal copper [J].
Bringa, EM ;
Cazamias, JU ;
Erhart, P ;
Stölken, J ;
Tanushev, N ;
Wirth, BD ;
Rudd, RE ;
Caturla, MJ .
JOURNAL OF APPLIED PHYSICS, 2004, 96 (07) :3793-3799
[4]   Simplifying flexible isosurfaces using local geometric measures [J].
Carr, H ;
Snoeyink, J ;
van de Panne, M .
IEEE VISUALIZATION 2004, PROCEEEDINGS, 2004, :497-504
[5]  
CAZALS F, 2003, SCG 03, P351
[6]   Progressive simplification of tetrahedral meshes preserving all isosurface topologies [J].
Chiang, Y ;
Lu, X .
COMPUTER GRAPHICS FORUM, 2003, 22 (03) :493-504
[7]   Simplification of tetrahedral meshes with accurate error evaluation [J].
Cignoni, P ;
Costanza, D ;
Montani, C ;
Rocchini, C ;
Scopigno, R .
VISUALIZATION 2000, PROCEEDINGS, 2000, :85-92
[8]  
Cornea ND, 2005, IEEE VISUALIZATION 2005, PROCEEDINGS, P95
[9]   Hierarchical morse-smale complexes for piecewise linear 2-manifolds [J].
Edelsbrunner, H ;
Harer, J ;
Zomorodian, A .
DISCRETE & COMPUTATIONAL GEOMETRY, 2003, 30 (01) :87-107
[10]  
Edelsbrunner H., 2001, C MO AP C M, V5