平面上散乱数据点的最优三角分划的一个定理证明  

A Theorem Proof on the Optimal Convex Triangulation of the Scattered Data Points in Aplane

作　　者：张国华[1] 许有信[1] 

机构地区：[1]五邑大学数理系,南京航空航天大学数理力学系

出　　处：《五邑大学学报（自然科学版）》1994年第3期60-66,共7页Journal of Wuyi University(Natural Science Edition)

摘　　要：首先给出关于平面上散乱数据点的最优凸三角分划的定义。然后，讨论了最优凸三角分划的理论与实现。最后，介绍一个新的最优三角分划算法，并且证明由该算法所得到的三角分划的最优性。In this paper, we first give foe definition or the optimal convex triangulation of the scattered data points in aplane, then discuss the theory and realixation of the triangulation. Finally, we introduce a new algorithm for triangulating, and prove thee optimation of the triangulation gotten by the algorithm which was put forward by literature.

关 键 词：散乱数据 三角分划 算法 插值 曲面拟合 

分 类 号：O186.14[理学—数学]