Volume conserving smoothing for piecewise linear curves, surfaces, and triple lines
Volume conserving smoothing for piecewise linear curves, surfaces, and triple lines
复制标题
DOI：
10.1006/jcph.2001.6816
复制
发表时间：
2001-09-01
影响因子：
4.1
通讯作者：
Larkey, L
中科院分区：
文献类型：
--
作者：
Kuprat, A;Khamayseh, A;Larkey, L
我们提出了平滑算法的分段线性曲线，曲面，和三重线的相交的表面，是基于顺序放松的想法，无论是个别节点或边缘的网格。每个松弛都被设计为平滑网格，并将曲线或曲面包围的区域或体积保留到舍入误差。对于光滑表面和表面相交线的情况，每个松弛由一个纯光滑分量和一个体积守恒校正组成，所述体积守恒校正被选择为具有最小范数。由于表面和三重相交线可以被保守地平滑，该算法适用于改进物理模拟所使用的多材料网格，其中精确地保存每个单独材料的体积可能是一个要求或至少是非常可取的。该算法也适用于光滑一个或两个变量的分段线性函数，同时保持其积分。我们展示了更强大的基于边缘的算法的曲线，曲面和多材料体积网格和薄膜模拟的应用程序的例子。(C)北京：科学出版社.
We present smoothing algorithms for piecewise linear curves, surfaces, and triple lines of intersection of surfaces that are based on the the idea of sequentially relaxing either individual nodes or edges in the mesh. Each relaxation is designed both to smooth the mesh and to conserve down to round-off error the area or volume enclosed by the curve or surface. For the case of smoothing surfaces and lines of intersection of surfaces, each relaxation consists of a pure smoothing component and a volume conserving correction which is chosen to be of minimum norm. Since surfaces and triple intersection lines can be conservatively smoothed, the algorithms are suitable for improving multimaterial grids used by physics simulations where exactly conserving the volume of each individual material may be a requirement or at least highly desirable. The algorithms are also suitable for smoothing piecewise linear functions of one or two variables while simultaneously preserving their integrals. We show examples of the application of the more powerful edge-based algorithms to curve, surface, and multimaterial volume grids and to a thin film simulation. (C) 2001 Academic Press.