学位论文 > 优秀研究生学位论文题录展示

近似隐式化和分片代数簇某些问题的研究

作　者: 吴金明
导　师: 王仁宏
学　校: 大连理工大学
专　业: 计算数学
关键词: 参数曲线曲面隐式曲线曲面近似隐式化分片代数簇径向基函数
分类号: O187.2
类　型: 博士论文
年　份: 2007年
下　载: 83次
引　用: 0次
阅　读: 论文下载

内容摘要

开展隐式曲线曲面的研究在计算机辅助几何设计和几何造型中既有深刻的理论价值又有广泛的应用前景。本文主要针对参数曲线曲面的近似隐式化和分片代数簇的某些问题展开研究。主要工作如下：第二章我们讨论了参数曲线曲面的近似隐式化。参数曲线曲面和隐式曲线曲面是计算机辅助几何设计和几何造型中两种常见的表示形式。将参数形式的曲线曲面转化为代数形式的曲线曲面的过程称为隐式化。然而，精确隐式化(尤其是曲面的精确隐式化)在几何造型中没有得到广泛的应用。这主要是参数曲线曲面的精确隐式化过程很复杂而且不一定可以实现，再加上隐式曲线曲面的阶数很高并且具有不希望的奇异点和多余分支，从而会引起计算的不稳定性和几何造型中拓扑结构的不一致性，这就大大限制了精确隐式化在实际中的运用。为了解决上述问题，我们提出了如下三种近似隐式化算法：首先，我们利用二阶二次代数样条曲线对参数曲线进行近似隐式化，所得到的代数样条曲线不会产生多余分支和自交点，并且具有良好的误差估计和逼近性质。其次，我们利用Multiquadric拟插值和径向基神经网络，提出了参数曲线近似隐式化的另一种方法。该方法具有保形性好，光滑度高，逼近性能好，样本节点数据少等优点。最后，考虑到很难将上述两种方法直接推广到参数曲面的近似隐式化，我们利用紧支集径向基函数作多元散乱数据插值的技巧提出了参数曲面近似隐式化的一种算法。第三章我们讨论了分片代数簇的某些问题。分片代数簇作为多元样条的公共零点集合，是经典代数簇的推广，它不仅和许多实际问题如多元样条插值，CAD和CAGD等有关，而且还为研究经典代数几何提供理论依据。因此，研究分片代数簇是很重要的。首先，讨论了分片代数簇的维数性质，通过引入分片代数簇完全相交的概念讨论了分片代数簇的维数与其定义方程组个数的关系．其次，简要讨论了分片代数曲线的奇点性质。再次，为了有效计算分片代数簇，我们讨论了凸多面体内任意维代数簇的计算问题。通过添加超平面技巧将Groebner基方法应用到凸多面体内任意维代数簇的计算上，从而把凸多面体内的代数簇转化为另外一组多项式方程组的正解，并且得到了该代数簇在凸多面体内的极小分解．最后，基于B-样条系数的Descartes符号准则和Bézier曲线的de Casteljau算法，我们给出了一元样条实根分离算法，也就是计算出一列不相交区间，使得每个区间恰好只包含此样条函数的一个实根。第四章我们主要构造了一类具有紧支集的无穷次可微径向函数。众所周知，Gauss分布函数是一类广泛应用于多元插值和径向基网络的正定径向函数。它具有非常好的逼近效果和指数衰减性质。对Gauss分布函数离中心远处截断，可以马上得到紧支集径向基函数。然而，这样得到的紧支集径向基函数用于多元插值和函数逼近显然是不连续的。因此，结合Gauss函数的特点对其进行改进，我们构造了一类具有可控自由参数的紧支集无限次可微函数。在对自由参数一定的约束条件下，此类函数能够有效地应用到多元函数逼近和多元散乱数据插值中。

全文目录

摘要  4-6
Abstract  6-10
1 绪论  10-21
  1.1 预备知识  10-19
    1.1.1 多元样条函数  10-12
    1.1.2 径向基函数  12-15
    1.1.3 代数簇的计算方法  15-19
  1.2 本文的主要工作  19-21
2 参数曲线曲面的近似隐式化  21-44
  2.1 代数样条近似隐式化  22-30
    2.1.1 代数样条简介  23-24
    2.1.2 参数曲线的代数样条近似隐式化  24-26
    2.1.3 误差估计  26-28
    2.1.4 数值实例  28-30
  2.2 基于径向基神经网络和 MQ拟插值的近似隐式化  30-37
    2.2.1 径向基神经网络原理  30-32
    2.2.2 MQ拟插值算子  32-33
    2.2.3 参数曲线的近似隐式化  33-34
    2.2.4 数值实例  34-37
  2.3 基于紧支集径向基函数插值的近似隐式化  37-42
    2.3.1 参数曲面近似隐式化  38-40
    2.3.2 数值实例  40-42
  2.4 本章小结  42-44
3 分片代数簇若干问题研究  44-65
  3.1 分片代数簇的维数性质  44-48
  3.2 分片代数曲线的奇点性质  48-50
  3.3 凸多面体内代数簇的计算  50-58
    3.3.1 单纯形内代数簇的计算  51-55
    3.3.2 凸多而体内代数簇的计算  55-56
    3.3.3 数值实例  56-58
  3.4 样条实根分离算法  58-63
    3.4.1 Bézier曲线实根分离算法  58-61
    3.4.2 样条实根分离算法  61-62
    3.4.3 数值实例  62-63
  3.5 本章小结  63-65
4 一类紧支集无限次可微函数的构造  65-72
  4.1 函数构造和多元函数逼近  66-68
  4.2 多元散乱数据插值  68-69
  4.3 数值实例  69-71
  4.4 本章小结  71-72
参考文献  72-81
创新点摘要  81-82
攻读博士学位期间发表学术论文情况  82-83
致谢  83-84

近似隐式化和分片代数簇某些问题的研究

内容摘要

全文目录

相似论文