计算机辅助几何设计知识点,科学网—计算机辅助几何设计

计算机辅助几何设计

已有 4409 次阅读

2010-3-28 11:04

|个人分类:数学|系统分类:论文交流

计算机辅助几何设计(Computer Aided Geometric Design: CAGD)是涉及数学及计算机科学的一门新兴的交叉学科, 它研究的内容是"在计算机图像系统的环境中曲面的表示和逼近", 它主要侧重于计算机设计和制造(CAD/CAM)的数学理论和几何体的构造方面. 虽然CAGD所用的很多理论工具可以溯源到百年以前, 但是具备一门新学科的雏形却是本世纪六十年代末期的事情. 这主要得益于计算机的高速数据运算和强大图形功能. 虽然说CAGD是数学殿堂中的一名新生儿. 但其所用的理论工具却涉及数学中的很多分支, 如逼近论、微分几何、计算数学、代数几何和交换代数等等, 同时还与计算机图形学有紧密的联系. 随着CAGD理论和应用的不断发展, 从飞机, 船舶, 汽车设计, 到工程器件模具设计, 到生物医学图像处理等都能看到其广泛的应用.

本人于1995年9月至2000年7月在中国科学技术大学数学系攻读博士学位, 在导师冯玉瑜教授和陈发来教授指导下, 从事了与计算机辅助几何设计相关的研究, 着重研究了隐式曲面的造型. 隐式曲面(形如f(x,y,z)=0表示的曲面)区别于函数曲面和参数曲面, 比后二者具有更大的灵活性, 能用于表示更为复杂的几何形体. 虽然本人现已不从事CAGD的研究, 但仍对此保留着着浓厚的兴趣, 也希望我从读时间进行过的研究能给现在正从事该领域科研工作者们有些许的帮助.

博士学位论文：

分片代数曲面造型的研究(Modeling with Piecewise Algebraic Surfaces), 中国科学技术大学数学系, 2000. 5.

摘要: 在计算机辅助几何设计中, 用隐式代数曲面构造过渡曲面拼接给定曲面片或进行曲面补洞有着广泛的应用. 隐式代数曲面用于曲面造型时, 遇到最大的困难就是所得的过渡曲面次数较高, 而较高次数的代数曲面给曲面造型带来很大难度.

本文利用分片代数曲面代替单个代数曲面进行造型, 降低了过渡曲面的次数; 同时把几何连续条件转化为线性方程组的求解, 在$G^k$连续上有广泛的适用性, 在曲面造型中有重要的意义.

分片代数曲面造型是建立在几何连续性理论基础上的, 本文首先在几何连续特征刻画定理的基础上, 给出了分片代数曲面间的几何连续的具体条件, 并由此得出了围绕一个顶点处分片代数曲面光滑拼接的协调条件.

随后, 本文给出了一个普遍适用的用分片代数曲面设计过渡曲面的算法: 确定过渡曲面的定义区域并应用空间剖分, 根据几何连续条件得出分片代数曲面要满足的方程组, 求解该方程组, 并对解的自由参数进行调整.

对于空间剖分, 本文先后提出了伞状三棱锥剖分、伞状直三棱柱剖分、Morgan-Scott三角锥剖分、M-S直三棱柱剖分、星形直三棱柱剖分, 并给出了运用以上剖分进行blending区域的空间分割的一般方法.

最后, 我们分析了多项式方程组的解与Syzygy模的关系, 从更深刻的角度研究了几何连续条件下分片代数blending曲面的求解, 较好地完善了分片代数曲面造型的理论.

关键词: 分片代数曲面, 几何连续, blending, 补洞, 伞状剖分, 星形剖分, Syzygy模

Keywords: Piecewise algebraic surfaces, Geometric continuity, Blending, Filling holes, Partition with umbrella shape, Partition with star shape, Syzygy module.

其他论文：

有理曲线的多项式逼近, 高校应用数学学报, Vol. 13, Ser. A, 1998. P23-28.

摘要: 利用曲线摄动的思想给出了用多项式曲线逼近有理曲线的一种新方法. 其基本步骤是对有理曲线的控制顶点进行摄动, 使之产生一多项式曲线, 并使摄动误差在某种范数意义之下达到最小. 同时, 通过适当控制摄动曲线的顶点, 使逼近多项式曲线与有理曲线在两端点保持一定的连续性. 这一结果可以与细分(subdivision)技术结合给出有理曲线的整体光滑的分片多项式逼近. 实例表明, 在某些情况下本文中的方法要优于传统的Hermite插值方法及T. W. Sederberg和M. Kakimoto提出的杂交曲线逼近算法.

关键词: 有理曲线, 多项式曲线, 杂交曲线, 逼近, 细分, Hermite插值

The Preserving GC1 Planar Quadratic Algebraic Curve Approximate Implicitization for Planar Parametric Curves, The Fifth International Conference for Young Computer Scientists, 1999.

Ding Youdong, Hua Xuanji, Chen Changsong and Deng Jiansong

多项式模上全次数除法在CAGD中的应用, 中国科学技术大学学报, No. 4, 2000.

摘要: 几何连续性的求解是计算机辅助几何设计(CAGD)中的一个关键问题. 本文利用一元多项式模上的全次数除法(这是在对利用Groebner基求解Syzygy模生成元方法分析的基础上, 给出的一元模上的多项式辗转相除法, 参看多项式模上全次数除法及其应用), 讨论了几何连续性中跨边界导数的自由度问题, 最后提供了一个示例.

关键词: 计算代数几何, 几何连续性, Syzygy模, 全次数除法

用分片代数曲面构造管道曲面的过渡曲面, 计算机学报, 第23卷第9期, 2000年9月. P911-916

摘要: 本文借助围绕一个顶点处代数曲面的光滑拼接条件, 提出并研究了用分片代数曲面构造三通管道的过渡曲面问题. 我们首先对空间区域进行适当的剖分以确定分片代数曲面的定义区域. 然后，通过求解一个线性方程组来构造出光滑拼接的分片代数曲面. 同时我们还讨论了在代数曲面片的B--B表示下, Bezier纵标对过渡曲面的形状的局部控制问题. 结果表明，用分片代数曲面构造过渡曲面不仅可以降低曲面的次数，而且更有利于曲面形状的控制.

关键词:分片代数曲面, 过渡曲面, 管道曲面, 几何连续

用分片代数曲面构造G^2连续的管道过渡曲面

摘要: 本文给出了一种用分片四次代数曲面构造$G^2$ 连续的管道过渡曲面的方法. 结果表明, 用分片代数曲面构造过渡曲面不仅可以使代数曲面的次数尽量低, 而且可以通过自由参数较方便地控制过渡曲面的形状.

关键词: 分片代数曲面, 过渡曲面, 管道曲面, 几何连续

Blending Pipe Surfaces with G^2 Continuous Piecewise Algebraic Surfaces, The 8th Pacific Conference on Computer Graphics and Applications.

Abstract: Given the positions and orientations of several pipe surfaces (cylinders) in 3D space, a scheme for constructing a $G^2$ continuous piecewise algebraic surface to blend the pipe surfaces is presented. The algorithm starts with the suitable partition

of the 3D space into tetrahedrons in which the algebraic surface patches are defined. Then a $G^2$ continuous piecewise quartic algebraic surface is constructed which meets the pipe surfaces with $G^2$ continuity. The proper choice of free parameters is briefly discussed.

Keywords: piecewise algebraic surface, blending surface, geometric continuity, pipe surface design

Filling holes with piecewise algebraic surfaces

Abstract: In this article, we use piecewise algebraic surfaces for filling holes. A general algorithm of filling holes applying to any $G^k$ continuity is presented, also, we propose two ways of space partition in our procedure.

Keywords: filling holes, piecewise algebraic surface, geometric continuity.

转载本文请联系原作者获取授权，同时请注明本文来自陈长松科学网博客。

链接地址：http://blog.sciencenet.cn/blog-421567-306811.html

下一篇：什么是信息安全？