arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1608.01514math.NAcs.NAmath.PR
收藏

非织造织物三维模拟中的纤维方向分布贪心近似

Three-dimensional simulation of nonwoven fabrics using a greedy approximation of the distribution of fiber directions

Fraunhofer ITWM(弗劳恩霍夫信息技术与数据科学研究所);University of Siegen(锡根大学)

Simone Gramsch, Max Kontak, Volker Michel

AI总结:

本文提出一种基于贪心算法的纤维方向分布近似方法,用于高效模拟非织造织物的三维结构,通过减少计算量显著提升仿真效率。

摘要:

本文采用一种基本算法来模拟纤维三维非织造织物的工业生产。该算法将纤维表示为折线,其中每一段的方向根据给定的概率密度函数(PDF)在单位球上的随机抽取。该PDF来源于计算机断层扫描真实非织造织物碎片方向的数据。然而,仿真算法需要对PDF进行大量评估。由于传统核密度估计方法计算成本高,本文引入了一种新的贪心算法来估计PDF的稀疏表示。展示了合成和真实示例的数值测试。在现实场景中,所引入的稀疏假设使100根纤维的计算时间从近40天减少到41分钟。

英文摘要:

An elementary algorithm is used to simulate the industrial production of a fiber of a 3-dimensional nonwoven fabric. The algorithm simulates the fiber as a polyline where the direction of each segment is stochastically drawn based on a given probability density function (PDF) on the unit sphere. This PDF is obtained from data of directions of fiber fragments which originate from computer tomography scans of a real non-woven fabric. However, the simulation algorithm requires numerous evaluations of the PDF. Since the established technique of a kernel density estimator leads to very high computational costs, a novel greedy algorithm for estimating a sparse representation of the PDF is introduced. Numerical tests for a synthetic and a real example are presented. In a realistic scenario, the introduced sparsity ansatz leads to a reduction of the computation time for 100 fibers from nearly 40 days to 41 minutes.

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

↑