arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2111.06502math.NAcs.NA
收藏

在点云定义的域上强制执行本质边界条件

Enforcing essential boundary conditions on domains defined by point clouds

Frank Hartmann, Stefan Kollmannsberger

摘要:

本文发展和研究了一种新的方法,应用Dirichlet边界条件的计算模型定义的点云。点云模型通常源于激光或结构光扫描仪,其用于扫描现有的机械结构,对于这些机械结构,CAD模型不存在或者被调查的工件在形状或拓扑结构上偏离。代替经由表面重建和随后的边界一致网格生成从点云重建CAD模型,使用嵌入域有限元法可以进行没有预处理的直接分析。这些方法使用非边界一致网格,这要求对Dirichlet边界条件的执行较弱。对于基于点云的模型,Dirichlet边界条件通常使用扩散界面方法施加。由于域积分的必要计算,这导致显著的计算开销。此外,对溶液梯度的不期望的副作用出现,这只能在一定程度上被控制。本文开发了一种新的尖锐的接口方法,点云模型,避免了这两个问题。域积分的计算是由相应的高阶Voronoi图的隐式近似和由此产生的尖锐近似避免了扩散方法的副作用。来自图形学和计算力学界的基准示例用于验证该算法。所有算法都在FCMLab框架中实现,并在https://gitlab.lrz.de/cie_sam_public/fcmlab/上提供。此外,我们讨论了基于点云的分析w.r.t. Dirichlet边界条件。

英文摘要:

This paper develops and investigates a new method for the application of Dirichlet boundary conditions for computational models defined by point clouds. Point cloud models often stem from laser or structured-light scanners which are used to scan existing mechanical structures for which CAD models either do not exist or from which the artifact under investigation deviates in shape or topology. Instead of reconstructing a CAD model from point clouds via surface reconstruction and a subsequent boundary conforming mesh generation, a direct analysis without pre-processing is possible using embedded domain finite element methods. These methods use non-boundary conforming meshes which calls for a weak enforcement of Dirichlet boundary conditions. For point cloud based models, Dirichlet boundary conditions are usually imposed using a diffuse interface approach. This leads to a significant computational overhead due to the necessary computation of domain integrals. Additionally, undesired side effects on the gradients of the solution arise which can only be controlled to some extent. This paper develops a new sharp interface approach for point cloud based models which avoids both issues. The computation of domain integrals is circumvented by an implicit approximation of corresponding Voronoi diagrams of higher order and the resulting sharp approximation avoids the side-effects of diffuse approaches. Benchmark examples from the graphics as well as the computational mechanics community are used to verify the algorithm. All algorithms are implemented in the FCMLab framework and provided at https://gitlab.lrz.de/cie_sam_public/fcmlab/. Further, we discuss challenges and limitations of point cloud based analysis w.r.t. application of Dirichlet boundary conditions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑