.png){kind=icon}
返回
An algorithm to mesh interconnected surfaces via the Voronoi interface
.png){kind=icon}
OA
AI
DOI：10.1007/s00366-013-0335-9.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Many scientific and engineering problems involve interconnected surfaces meeting at junctions. For example, understanding the dynamics of a soap bubble foam can require modelling the fluid mechanics of liquid inside an intricate network of thin-film membranes. If a mesh of these surfaces is needed, the use of standard meshing algorithms often leads to voids, overlapping elements, or other artefacts near the junctions. Here, we present an algorithm to generate high-quality triangulated meshes of a set of interconnected surfaces with high surface accuracy. By capitalising on mathematical aspects of a geometric construction known as the Voronoi interface, the algorithm first creates a topologically consistent mesh automatically, without making heuristic or complex decisions about surface topology. In particular, elements that meet at a junction do so by sharing a common edge, leading to simplifications in finite element calculations. In the second stage of the algorithm, mesh quality is improved by applying a short sequence of force-based smoothing, projection, and edge-flipping steps. Efficiency is further enhanced by using a locally adaptive time stepping scheme that prevents inversion of mesh elements, and we also comment on how the algorithm can be parallelised. Results are shown using a variety of examples arising from multiphase curvature flow, geometrically defined objects, surface reconstruction from volumetric point clouds, and a simulation of the multiscale dynamics of a cluster of soap bubbles. In this last example, generating high-quality meshes of evolving interconnected surfaces is crucial in determining thin-film liquid dynamics via finite element methods.
Keyword:
Interconnected surfaces
Triangulated mesh
Voronoi interface
Multiphase
Multi-material data sets
期刊
IF:
4.9
论文数:
2.7K
被引数:
9.3K
机构
引用论文
Development and Validation of the University of Washington Clinical Assessment of Music Perception Test华盛顿大学音乐知觉临床评估测试的开发和验证
OAAI
OAAI分享收藏A FRET-Based DNA Biosensor Tracks OmpR-Dependent Acidification of Salmonella during Macrophage Infection.png)
PLOS BiologyOAAI
PLOS BiologyIF0
OAAI分享收藏Beyond the “Obama Effect”: Refining the Instruments of Engagement Through U.S. Public Diplomacy
PREAI
分享收藏
查看更多内容