三角形域上的超限插值方法.pdfVIP

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software , Vol.18, No.2, February 2007, pp.430441 DOI: 10.1360/jos180430 Tel/Fax: +86-10 © 2007 by Journal of Software . All rights reserved. 三角形域上的超限插值方法 徐 琳 ( 国家自然科学基金委员会,北京 100085) Infinite Interpolation on Triangles XU Lin (National Natural Science Foundation of China, Beijing 100085, China) + Corresponding author: Phn: +86-10 E-mail: xulin@, Xu L. Infinite interpolation on triangles. Journal of Software, 2007,18(2):430-441. /1000- 9825/18/430.htm Abstract : Constructing triangle surface which interpolates the boundary curve and cross-boundary slopes on a triangle is the basic problem in computer aided geometric design, computer graphics and so on. This problem is called infinite interpolation on triangle. In this paper, a survey on the existing methods of constructing infinite interpolation surfaces on triangles is given, and a comparison is made between the methods by using examples. The open problems in the existing methods of infinite interpolation on triangles are discussed. Key words: triangular patch; infinite interpolation; polynomial; Boolean sum; surface parametrization 摘 要: 在三角形域上构造对边界曲线和跨界导数插值的三角曲面是计算机辅助几何设计和计算机图形学等领 域中的基本问题.此类问题称为三角形域上的超限插值问题.对现有三角形域上的超限插值方法进行了综述,并对现 有三角形域上的超限插值方法以具体实例进行了比较.最后讨论了现有三角形域上的超限插值方法中有待进一步 解决的问题. 关键词: 三角曲面片;超限插值;多项式;布尔和;曲面参数化 中图法分类号: TP391 文献标识码: A 在CAGD(computer aided geometry design),CG(computer graphics)和自由曲面造型中,三角曲面片的构造占 有重要的地位.在曲面造型过程中,构造一张曲面,光滑地连接三张曲面,从而形成整体曲面是经常遇到的一个 问题. 由于所连接的曲面可以是任意曲面, 因此所要构造的曲面的边界是任意形式的曲线.这种对任意边界条件 的插值称为超限插值.本文对现有三角形域上的超限插值方法进行综述.一种插值方法被称为具有 n 次多项式 的插值精度,如果给定的插值条件