会议专题

单纯型上多项式曲面和有理曲面的降维细分

本文给出了n维空间中将单纯型分割成n+1个2n面体的算法和证明,并给出了从单纯型到n+1个2n面体上的多项式和有理曲面表达式转换算法,从而将n维单纯型上的曲面细分转换为n维单位方体上的曲面细分.单位方体的细分是可以利用张量积表达式通过一维的插值或逼近细分来实现,其单点计算复杂性随维数的增加是呈线性增加的,故本文细分算法的单点的计算复杂性也是线性增加的。

曲面细分 逼近细分 单点计算 降维细分 多项式

关玉景 姜政毅

长春市吉林大学数学所,长春,130012

国内会议

第三届中国几何设计与计算大会

兰州、敦煌

中文

126-128

2007-07-15(万方平台首次上网日期,不代表论文的发表时间)