Topologically Clean Distance Fields
- 5 November 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics
- Vol. 13 (6) , 1432-1439
Abstract
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.Keywords
This publication has 26 references indexed in Scilit:
- Impact Features on Stardust: Implications for Comet 81P/Wild 2 DustScience, 2006
- A fast sweeping method for Eikonal equationsMathematics of Computation, 2004
- Removing excess topology from isosurfacesACM Transactions on Graphics, 2004
- Topological volume skeletonization and its application to transfer function designGraphical Models, 2004
- Progressive Simplification of Tetrahedral Meshes Preserving All Isosurface TopologiesComputer Graphics Forum, 2003
- Structural stability and lattice defects in copper:Ab initio, tight-binding, and embedded-atom calculationsPhysical Review B, 2001
- The low-velocity-to-hypervelocity penetration transition for impact craters in metal targetsMaterials Science and Engineering: A, 1998
- Efficient algorithms for globally optimal trajectoriesIEEE Transactions on Automatic Control, 1995
- Critical Points and Curvature for Embedded Polyhedral SurfacesThe American Mathematical Monthly, 1970
- On Gradient Dynamical SystemsAnnals of Mathematics, 1961