CAGD中等距线及测地线相关问题的研究

CAGD中等距线及测地线相关问题的研究

论文摘要

等距线和测地线是计算机辅助几何设计中具有重要研究价值的两类基本曲线.其中,等距线的近似有理表示、逼近误差估计、低次曲线逼近,以及过测地线的有理曲面、可展曲面设计和调控由于直接关系到几何设计系统、工程技术应用、工业生产加工的功能、质量、精度及效率等而成为当前的研究热点.然而它们迄今未有令人满意的解决方案.本文围绕这些问题展开深入研究,建立起一系列方便高效的几何算法,取得了以下丰富的创新性理论成果:(1)提出一种能够精确等距圆弧的高精度、高连续阶的等距逼近新算法.基于对现有各种等距逼近算法局限性的深入剖析,提炼出按算法几何意义、逼近误差精度、逼近曲线形式、等距常用曲线等原则来评价等距逼近方法优劣的一个基本准则;并以此为目标,借助基圆重新参数化的等距逼近思想,采用独特的参数化函数,创造出一种全新的等距逼近算法:无需预先识别就能精确等距圆弧这类常用曲线,在高精度要求下比现有等距逼近算法产生更少的分段数和控制顶点数,且将逼近连续阶由一般情况的G1提高到C1;从而一举克服了现有算法中不能精确等距圆弧、高度依赖于点采样、全局误差难以有效控制等种种弊病,特别适合应用于几何设计系统中,在压缩数据存储量、提高计算效率、改善曲线整体光滑性效果方面有特别重要的现实意义.(2)对基于基圆重新参数化的等距逼近算法进行了透彻的误差估计.着眼于误差产生来源,发现并阐述了基圆重新参数化等距逼近算法与基圆逼近算法之间的对偶性;揭示出前者的误差来源于近似等距方向与基曲线法向之间的偏角,并指出近似等距曲线与基曲线上对应点之间的距离向量其模长恒为已知等距距离但其方向却偏离基曲线法向,只有彻底研究偏角的几何内涵及代数形式才能精确估计等距逼近误差;基于这种发现,摒弃了常用的对应参数点误差估计方式,巧用几何信息,提出并成功地实现了用Hausdorff距离来计算近似等距曲线与精确等距曲线上对应点之间误差的新方法:从而在极大程度上完善了基圆重新参数化这一等距逼近算法的理论研究,并为该算法和其他各类算法的比较提供了理论依据.(3)提出了一种快速实现易于造型、兼容于不同几何设计系统的低次等距逼近的新算法.通过改进传统的向量值Padé逼近方法,结合曲线细分、中点展开等技术,构造出可以达到预设精度的任意次的有理等距逼近,从而消除了现有的低次等距逼近算法中大多采用点采样技术,缺乏稳定性且误差估计不便等局限性;利用线性方程组求解,使得算法敏捷,误差估计方便,为低次等距几何逼近提供了一个崭新工具.(4)给出了过给定测地线且兼具某些几何特征的一类参数曲面的设计和调控技术,解决了以往曲面造型中仅有一般设计原理,无法具体进行曲面表示和调整的问题,为服装鞋帽类的变型设计自动化开辟了一个新途径.与此同时,鉴于计算机辅助设计和制造系统对曲面表示和数据交换的需要,实现了过给定测地线的有理曲面设计,给出了常用的三次有理曲面的设计算法,充分考虑到设计中调整曲面形状的需要,采用变分优化技术,便于对曲面直接操作,直观便捷,且兼顾到曲面造型和光顺的需要.(5)提出了全新的可展曲面设计思路.基于将曲面看作动曲线上的点沿局部坐标架在空间中运动所得轨迹的观点,得到了过给定曲线的一张可展曲面的充分必要条件.受鞋衣制造业的启发,特别考虑了给定曲线为所求曲面上一条测地线的情况.根据可展曲面的类型,把给定曲线作相应分类,使得算法在工程中的应用与实现能够十分方便而有效.此外,给出了可展曲面的多项式表示,使得算法效率进一步提高.(6)讨论了广泛应用于工程、能精确表示双曲线、悬链线等超越曲线的H-Bézier曲线的奇异点情况.利用活动控制顶点技术,刻划曲线奇异点与活动控制顶点分布的对应情况,并就判别曲线的类型比较了三次H-Bézier曲线、Bézier曲线、有理Bézier曲线及C-Bézier曲线,并指出了这种曲线刻划方法的重要应用.

论文目录

  • 摘要
  • Abstract
  • 目录
  • 第一章 绪论
  • 1.1 CAGD的起源与发展
  • 1.2 等距线的相关研究
  • 1.3 测地线的相关研究
  • 1.4 参数曲线奇异点研究
  • 1.5 本文主要研究工作
  • 第二章 基于基圆重新参数化的等距逼近新方法
  • 2.1 引言
  • 2.2 基圆的有理二次样条表示
  • 2.3 新基圆重新参数化函数
  • 2.4 逼近误差分析
  • 2.5 算法比较
  • 2.6 小结
  • 第三章 基于基圆重新参数化的等距逼近误差分析
  • 3.1 引言
  • 3.2 基于基圆重新参数化的等距逼近算法
  • 3.3 新误差分析方法
  • 3.4 各类算法比较
  • 3.5 小结
  • 第四章 Padé等距逼近
  • 4.1 引言
  • 4.2 向量值Padé逼近
  • 4.3 向量值Padé逼近的改进
  • 4.4 等距逼近应用
  • 4.5 小结
  • 第五章 过测地线的曲面造型
  • 5.1 引言
  • 5.2 带公共测地线的参数曲面束
  • 5.3 带公共测地线的有理Bézier曲面束设计
  • 5.4 无约束的曲面造型
  • 5.5 带约束的曲面造型
  • 5.6 小结
  • 第六章 可展曲面设计新方法
  • 6.1 引言
  • 6.2 过给定曲线构造可展曲面
  • 6.3 过给定测地线构造可展曲面
  • 6.4 演算实例
  • 6.5 小结
  • 第七章 参数曲线奇异点研究
  • 7.1 引言
  • 7.2 三次H-Bézier曲线
  • 7.3 活动控制顶点与奇异点
  • 7.4 三次H-Bézier曲线的奇异点分析
  • 7.5 四种三次曲线之奇异点情况比较
  • 7.6 小结
  • 第八章 结论与展望
  • 参考文献
  • 作者简历与攻读学位期间完成的论文
  • 致谢
  • 相关论文文献

    • [1].CAGD在生产实践中的应用[J]. 机械工程师 2010(01)
    • [2].CAGD[J]. CAD/CAM与制造业信息化 2012(06)
    • [3].CAGD中参数曲面的光滑拼接研究[J]. 计算机科学 2008(10)
    • [4].带有给定切线多边形的三次B样条曲线的扩展[J]. 北京服装学院学报(自然科学版) 2009(03)
    • [5].Inventor草图CAGD功能在快速建模过程中的应用[J]. 科技视界 2013(17)
    • [6].基于CAGD的Inventor零件设计与研究[J]. 煤矿机械 2009(08)
    • [7].基于CAGD的单层球形网壳构型设计[J]. 郑州大学学报(工学版) 2014(06)
    • [8].基于CAXA-ME的CAGD图解法的应用[J]. 机械 2012(04)
    • [9].《数控编程》课程中如何应用CAGD进行教学[J]. 考试周刊 2009(41)
    • [10].CAGD中三角曲面的光滑拼接研究[J]. 吉林师范大学学报(自然科学版) 2010(01)
    • [11].基于Mastercam和CAGD图解法求斜切椭圆筒钣金展开图的应用[J]. 实验室研究与探索 2012(07)
    • [12].CAGD在尺寸链计算上的应用[J]. 金属加工(冷加工) 2012(14)
    • [13].CAGD/CG领域中一元多项式方程求根问题综述[J]. 计算机辅助设计与图形学学报 2011(02)
    • [14].基于半边结构细分曲面的研究与实现[J]. 现代电子技术 2009(04)
    • [15].保形参数四次插值算法[J]. 计算机应用与软件 2008(02)
    • [16].Continuities of Progressive and Mixing Algorithm for Surface Modeling and Editing[J]. Journal of Donghua University(English Edition) 2015(02)
    • [17].有理Bézier曲线二阶导矢的界[J]. 计算机工程与应用 2012(21)
    • [18].胰岛素样生长因子Ⅱ在胃良恶性组织中的表达及意义研究[J]. 中国医药指南 2008(03)
    • [19].胰岛素样生长因子Ⅱ在胃良恶性组织中的表达及意义[J]. 现代预防医学 2008(14)
    • [20].CAGD在Inventor草图中的应用[J]. 金属加工(冷加工) 2013(10)
    • [21].计算机辅助几何设计教学中的与时俱进[J]. 中国科技信息 2008(19)
    • [22].带有切线多边形的三次B样条的α扩展曲线[J]. 纺织高校基础科学学报 2011(04)
    • [23].实现3个二次曲面GC~1拼接的一种具体算法[J]. 鞍山师范学院学报 2008(06)
    • [24].带有切线多边形的C~2连续类三次三角可调样条曲线[J]. 北京服装学院学报(自然科学版) 2015(01)
    • [25].带有给定切线多边形的G~2连续Bézier闭曲线[J]. 北京电子科技学院学报 2010(04)
    • [26].带有给定切线多边形的C~5连续三角样条曲线[J]. 纺织高校基础科学学报 2008(01)
    • [27].Synthesis of fractal geometry and CAGD models for multi-scale topography modelling of functional surfaces[J]. Journal of Central South University of Technology 2011(05)

    标签:;  ;  ;  ;  ;  ;  ;  ;  ;  ;  ;  ;  ;  ;  ;  ;  

    CAGD中等距线及测地线相关问题的研究
    下载Doc文档

    猜你喜欢