摘要
目的如果一组基函数是规范全正(NTP)的,并且对应的配置矩阵是非奇异的,那么由它所生成的参数曲线或张量积曲面具有渐近迭代逼近(PIA)性质。为了进一步推广渐近迭代逼近性质的适用范围,提出对于一组基函数,如果其对应的配置矩阵不是全正的,那么该基函数也可能具有渐近迭代逼近性质。方法提出的定理以基函数具有渐近迭代逼近性质时其对应的配置矩阵所需满足的条件作为理论基础,建立了配置矩阵为严格对角占优或者广义严格对角占优矩阵与基函数具有渐近迭代逼近性质之间的联系。结果配置矩阵为严格对角占优或者广义严格对角占优矩阵,则相应的三角曲面具有PIA性质或带权PIA性质,即广义PIA性质。数值实验验证了上述理论,并细致地分析了三角域上的低次Said-Ball基,指出了它们具有相应的广义PIA性质。结论本文将渐近迭代逼近的适用范围推广到三角域上的一般混合基函数。类似三角域上Said-Ball基,本文算法亦可用于研究三角域上的其他各类广义Ball基的PIA性质。
Objective In the field of computer aided design, a new data fitting technique, the progressive iterative approxi- mation （PIA）, has been proposed and attracts plenty of attention. By adjusting the control points iteratively, the PIA meth- od provides a straightforward way to generate a sequences of curves/surfaces with better precision for data fitting. The curve （ tensor product surface） has the PIA property as long as the bases are normalized completely positive and the corresponding collocation matrix is non-singular. In order to extend the scope of application of the PIA property, our paper focuses on the triangular surface and the non-totally positive collocation matrix. Furthermore, we assume that it may also possess the PIA property. Method The theory is based on certain conditions, which are essential for a basis to satisfy the PIA property. Given a set of triangular basis functions and its corresponding parametric values, we can obtain the collocation matrix of the triangular basis functions at the parametric values. Then, we get a new matrix, which is the resuh of the identity matrix subtracting the collocation matrix, and calculate the spectrum radius of the new matrix. If the value of the spectrum radius is less than 1, we call the triangular basis functions over a triangle domain having the PIA property. Given a collocation matrix, which is diagonally dominant or generalized diagonally, dominant and the elements of the matrix are positive number, then the real part of the eigenvalue of the collocation matrix is also a positive number. Our work proves that if the real part of the eigenvalue collocation matrix is a positive number, then the corresponding bases on triangular domain possess the PIA property （we call it as generalized PIA property）. In the end, we build the relationship between diagonally dominant or generalized diagonally dominant matrix and the bases possess progressive iterative approximation property. Result If the col- location matrix is diagonally dominant or generalized
出处
《中国图象图形学报》
CSCD
北大核心
2014年第2期275-282,共8页
Journal of Image and Graphics
基金
国家自然科学基金项目(U1135003,61100126)
教育部博士点基金项目(20100111120023,20110111120026)
安徽省自然科学基金项目(11040606Q42)
安徽省高等学校省级优秀青年人才基金项目(2011SQRL184)
