Premium
Material order‐independent interface reconstruction using power diagrams
Author(s) -
Schofield Samuel P.,
Garimella Rao V.,
Francois Marianne M.,
Loubère Raphaël
Publication year - 2007
Publication title -
international journal for numerical methods in fluids
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.938
H-Index - 112
eISSN - 1097-0363
pISSN - 0271-2091
DOI - 10.1002/fld.1544
Subject(s) - voronoi diagram , piecewise linear function , piecewise , interface (matter) , position (finance) , tracking (education) , diagram , quadrature (astronomy) , computer science , algorithm , mathematics , geometry , mathematical analysis , physics , bubble , psychology , pedagogy , finance , database , maximum bubble pressure method , parallel computing , optics , economics
We have developed a new, multi‐material, piecewise linear interface reconstruction method that correctly locates the position of each material in the mesh cell and matches the required volume fractions with no material ordering required. This is different from other volume tracking interface reconstruction methods in which an improper material ordering may result in materials being incorrectly located within the cell. The new method utilizes a type of weighted Voronoi diagram, known as a power diagram, to reconstruct the interface from approximate material locations derived either from a particle model or quadrature formula. It works on structured and general polygonal grids, for an arbitrary number of materials and can be naturally extended to three dimensions. Published in 2007 by John Wiley & Sons, Ltd.