高级检索

均值重心坐标的鲁棒算法及其几何性质

Robust Algorithm and Geometric Properties of the Mean Value Barycentric Coordinates

  • 摘要: 均值重心坐标不仅适用于凸多边形,而且适用于星形多边形. 已有定义方法在多边形边界处具有奇异性,计算时容易产生数值不稳定问题,因而不适用于几何计算. 首先分析和比较了已有的各种重心坐标的定义方法,提出了一种鲁棒的均值重心坐标计算方法,并且从理论和实验两方面证明了均值重心坐标在多边形边界上的Lagrange性质和线性性质.

     

    Abstract: The mean value barycentric coordinates proposed by Floater will lead to singularity when a given point approaches the edge of polygon,causing numerical instability in geometric computation.A robust algorithm is proposed to overcome this singularity.Linearity along polygon edges and Lagrangian behavior at the vertices are verified both in theory and in practice.

     

/

返回文章
返回