| 均值重心坐标的鲁棒算法及其几何性质 |
| |
| 引用本文： | 冯结青,赵豫红. 均值重心坐标的鲁棒算法及其几何性质[J]. 计算机辅助设计与图形学学报, 2004, 16(6): 772-776 |
| |
| 作者姓名： | 冯结青 赵豫红 |
| |
| 作者单位： | 浙江大学CAD& CG国家重点实验室,杭州,310027;浙江大学系统工程研究所,杭州,310027 |
| |
| 基金项目： | 国家自然科学基金 ( 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)资助 |
| |
| 摘 要： | 均值重心坐标不仅适用于凸多边形，而且适用于星形多边形．已有定义方法在多边形边界处具有奇异性，计算时容易产生数值不稳定问题，因而不适用于几何计算．首先分析和比较了已有的各种重心坐标的定义方法，提出了一种鲁棒的均值重心坐标计算方法，并且从理论和实验两方面证明了均值重心坐标在多边形边界上的Lagrange性质和线性性质．
|
| 关 键 词： | 平面多边形 均值重心坐标 参数化 鲁棒性 |
Robust Algorithm and Geometric Properties of the Mean Value Barycentric Coordinates |
| |
| Feng Jieqing ) Zhao Yuhong ) ). Robust Algorithm and Geometric Properties of the Mean Value Barycentric Coordinates[J]. Journal of Computer-Aided Design & Computer Graphics, 2004, 16(6): 772-776 |
| |
| Authors: | Feng Jieqing ) Zhao Yuhong ) ) |
| |
| Affiliation: | Feng Jieqing 1) Zhao Yuhong 2) 1) |
| |
| 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. |
| |
| Keywords: | planar polygon mean value barycentric coordinates parametrization robustness |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
