Search NASA⌕ Search

DOE OSTI · 965953

Interface Reconstruction with Directional Walking

Abstract

Young's interface reconstruction with three-dimensional arbitrary mesh, in general, is rather tedious to implement compared to the case of a regular mesh. The main difficulty comes from the construction of a planar facet that bounds a certain volume inside a cell. Unlike the five basic configurations with a Cartesian mesh, there can be a great number of different configurations in the case of a general mesh. We represent a simple method that can derive the topology/geometry of the intersection of arbitrary planar objects in a uniform way. The method is based on a directional walking on the surface of objects, and links the intersection points with the paths of the walking naturally defining the intersection of objects. The method works in both two and three dimensions. The method does not take advantage of convexity, thus decomposition of an object is not necessary. Therefore, the solution with this method will have a reduced number of edges and less data storage, compared with methods that use shape decomposition. The treatment is general for arbitrary polyhedrons, and no look-up tables are needed. The same operation can easily be extended for curved geometry. The implementation of this new algorithm shall allow the interface reconstruction on an arbitrary mesh to be as simple as it is on a regular mesh. Furthermore, we exactly compute the integral of partial cell volume bounded by quadratic interface. Therefore, interface reconstruction with higher than second order accuracy can be achieved on an arbitrary mesh.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Yao, J. 2009-05-22. Interface Reconstruction with Directional Walking. https://searchnasa.com/record/osti%3A965953/interface-reconstruction-with-directional-walking

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Search NASA by Indiciae: BibTeX · RIS.

KEEP EXPLORING

Related reports

Fire Protection Design

The purpose of this project is to design the demolition and installation of a deluge valve swap from a DV-5 to a DV-5A valve.

99 GENERAL AND MISCELLANEOUS↗