散乱数据点的三次多项式插值.pdfVIP

第10卷 第j期 计算机辅助设计与图形学学报 V0【．10，NO 5 1998年9月 』CAD ＆CG Sep．，1998 一 散乱数据点的三次多项式插值 ／ 张彩明 孙德 汪嘉业 (山东大学计算机科学系 济南 9．501001 摘要 … … … 对散乱… 毗 … 驹I2 分…邢在每个； 角邓上构造一个三班 多项或曲面片，整体的C 曲面由各三角形上的曲面片拼 台而成．讨诧 了整体C 曲 面需满足的条件组成的方程组的性质，并培 出了求解方程蛆的方法．插值方法 的多项式准确桌 包括所有 三次和小于三波 的多项式 cAD 关键词 兰兰 t芝 ， ’ 中图分类号 TP391．22 CUBIC PoLYN0M IAL INTERP0LAT10N oF SCATTERED DATA P0INTS ZHANGCai—Ming SUN De。_Fa WANG Jia。。Ye (Departmozt ComputerSci~ e，Shando~gUniversity，』㈨ 250100) Abstract ThispaperpresentsamethodtOconstructcubicpolynomialinterpolation on thescattereddatapoints．Themethod dividesthegiven region into triangulation， andconstructsacubicpatchoneach triangle．Thepropertieseftheequationsetcorn posedoftheC conditionswhichthewholesurfacehastosatisfyisdiscussedandatech niqueforsolvingtheequation setisgiven．Thepolynomialprecisionsetofthemethod includesallthepolynomialsofdegreethreeorless． Keywords scattereddatapoints，interpolation+polynomial，surfacepatch 1 引 言 构造插值曲面是数值计算、CG和CAD等领域中的一个重要 问题．三角形阿格能较 好地逼近不规则区域，所以常采用把给定区域三角化的方法构造插值曲面．多项式曲面 由 稿到修改穑．奉文得到回国人员科研资助基金资助 张彩明t1955年 11月生，博士． 副教授．主要研究方向为计算机图形学．计算机辅助设计，图象处理及模式识别．孙德法．硕士t主要研究方 向为计算机 圆形学和什算机辅助设计．汪嘉业，教授 ．主要研究方向为计算几何，计算机图形学和计算机辅助设计 5期 张彩明等 ：散乱数据点的三次多项式插值 417 于其构造简单、易于计算等特点而被广泛用于构造插值曲面．众所周知，在三角形网格上 构造C 连续的分片多项式曲面需要在各三角形上给出21个插值条件．文献[1]中方法需 要的插值条件是三角形顶点处的函数值和一阶偏导数值，各三角形上构造的是 4次多项 式曲面片；文献[2，3]中方法除了文献Eli中的插值条件外，还需三角形边中点处的一阶法 向导数值，各三角形上构造的是C 连续的分片二次或三次多项式曲面片． 由散乱分布的空间数据点构造插值曲面，所知道的只是三角形顶点处的函数值，虽然 顶点处的偏导数及其它条件可由某些方法近似得到，但有时往往得不到理想的结果．用分 片多项式曲面对散乱数据点插值 已有许多研究成果 ，其中构造分片三次多项式曲面 的关键是解一个线性