摘要
均值重心坐标不仅适用于凸多边形 ,而且适用于星形多边形 已有定义方法在多边形边界处具有奇异性 ,计算时容易产生数值不稳定问题 ,因而不适用于几何计算 首先分析和比较了已有的各种重心坐标的定义方法 ,提出了一种鲁棒的均值重心坐标计算方法 。
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.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2004年第6期772-776,共5页
Journal of Computer-Aided Design & Computer Graphics
基金
国家自然科学基金 ( 60 3 73 0 3 6
60 3 3 3 0 10 )
国家重点基础研究发展规划项目 ( 2 0 0 2CB3 12 10 0 0 1)
国家创新研究群体科学基金 ( 60 0 2 12 0 1)资助
关键词
平面多边形
均值重心坐标
参数化
鲁棒性
planar polygon
mean value barycentric coordinates
parametrization
robustness
