圆弧曲线的有理五次Bézier表示及代数曲线胀开采样方法

圆弧曲线的有理五次Bézier表示及代数曲线胀开采样方法

论文摘要

本文就两个方面介绍了我们的研究成果: 1.圆弧曲线的有理五次Bézier表示 Bézier曲线在计算机辅助几何设计(CAGD)及计算机辅助制造(CAM)中享有特别重要的地位,它仅由控制顶点决定用于设计既方便又直观,但它却不能表示CAGD及CAM中常用的经典二次曲线,包括圆弧曲线,因此用有理参数形式精确表示这些曲线有着非常重要的理论价值和应用价值。文[1][2]研究了有理三次及四次Bézier曲线的充要条件,并指出有理三次Bézier曲线只能表示圆心角小于240度的圆弧曲线段,有理四次Bézier曲线虽可以表示圆心角小于2π的任意圆弧曲线段,但不能表示整圆。本文给出了有理五次Bézier曲线精确表示圆心角小于2π的任意圆弧曲线段及整圆的充要条件,并证明了有理五次Bézie能表示圆心角小于2π的任意圆弧曲线段及整圆,并以实例进行了验证。 2.代数曲线胀开采样方法 代数曲曲线以方程的形式精确地表示了曲线的对象,这些曲线往往具有复杂的拓扑结构及丰富的几何形状,但不能直接参数的曲线方程很难直接绘制曲线的形状,因此代数曲线的可视化就必须对曲线进行采样,获得足够的能体现拓扑结构及几何形状的采样点。已有的采样方法主要有四种:光线跟踪法、延拓法、枚举法和粒子方法。粒子方法的精度最高,文[3]中提出的SSM方法属于粒子方法,它具有采样速度快且采样点依概率分布均匀的特点。我们对该方法进行了改进,使之更适合于多拐点及含不连通分支的代数曲线采样,即动态分裂采样,我们称之为DFS方法。这种方法对无奇点的代数曲线采样精度很高,但当曲线奇点较多或奇点重数较高时,奇点附近及较相邻近的奇点之间采样误差较大,我们引进胀开的思想:在采样之前先运用代数方法对曲线进行处理,在奇点处连续胀开,最终分开所有奇点。这样,从本质上解决在奇点处采样难的问题。

论文目录

  • 摘要
  • Abstract
  • 第一章 圆弧曲线的有理五次Bézier表示
  • 1.1 引言
  • 1.2 有理五次Bézier曲线表示圆心角小于2π的任意圆弧的充要条件
  • 1.3 有理五次Bézier曲线表示整圆的充要条件
  • 第二章 代数曲线胀开采样方法
  • 2.1 引言
  • 2.2 胀开奇点
  • 2.2.1 结点胀开
  • 2.2.2 奇点连续胀开
  • 2.3 采样
  • 2.3.1 DFS方法
  • 2.3.2 胀开采样
  • 2.4 采样实例
  • 参考文献
  • 附录
  • 致谢
  • 攻读硕士期间已发表(待发表)的学术论文
  • 湖南师范大学学位论文原创性声明
  • 湖南师范大学学位论文版权使用授权书
  • 相关论文文献

    • [1].实代数曲线的孤立零点[J]. 西南民族大学学报(自然科学版) 2020(05)
    • [2].平面二次多项式系统中n阶代数曲线解的存在性(英文)[J]. 上海师范大学学报(自然科学版) 2017(03)
    • [3].一类二阶自治微分方程的代数曲线解的存在性问题[J]. 应用数学学报 2019(05)
    • [4].二次系统的一类四次代数曲线同宿环Ⅱ[J]. 福建师范大学学报(自然科学版) 2010(04)
    • [5].平面齐次代数曲线的拓扑类[J]. 科学技术与工程 2009(03)
    • [6].一类三次代数曲线的插值和逼近的算法[J]. 计算机工程与设计 2011(05)
    • [7].空间代数曲线的参数化逼近[J]. 计算机应用与软件 2008(09)
    • [8].代数曲线的有理二次B样条逼近[J]. 计算机应用与软件 2008(05)
    • [9].结式在分片代数曲线的研究[J]. 数学学习与研究 2019(17)
    • [10].一类3次代数曲线的光滑拼接及保凸性[J]. 江西师范大学学报(自然科学版) 2010(02)
    • [11].一类具有三次代数曲线同异宿环的三次系统(英文)[J]. 徐州师范大学学报(自然科学版) 2008(02)
    • [12].低次分片代数曲线的Bezout数[J]. 科技通报 2011(06)
    • [13].一种代数曲线的C~3连续性条件[J]. 新乡学院学报 2018(12)
    • [14].代数曲线分段逼近的误差分析[J]. 计算机工程与应用 2010(07)
    • [15].不变代数曲线与一类三次系统的中心判定问题[J]. 系统科学与数学 2015(05)
    • [16].与给定切线多边形相切的G~2连续的三次代数曲线[J]. 合肥工业大学学报(自然科学版) 2008(06)
    • [17].拟贯穿剖分上分片代数曲线的Nther型定理[J]. 中国科学(A辑:数学) 2009(01)
    • [18].代数曲线间最短距离的细分算法[J]. 系统仿真学报 2016(10)
    • [19].构造过渡代数曲线的Grbner基方法[J]. 北京化工大学学报(自然科学版) 2013(S1)
    • [20].代数曲线相交数的射影不变性[J]. 菏泽学院学报 2011(02)
    • [21].三次Kolmogorov系统的二次代数曲线轨线的判定及分类[J]. 北华大学学报(自然科学版) 2013(04)
    • [22].一种基于平面六点的射影不变量构造方法[J]. 赣南师范大学学报 2016(06)
    • [23].点到代数曲线最短距离的细分算法[J]. 浙江大学学报(理学版) 2016(03)
    • [24].三次Hamilton函数定义的代数曲线的精确参数表示(英文)[J]. 上海师范大学学报(自然科学版) 2014(05)
    • [25].一类来自函数域码的好码[J]. 计算机工程与应用 2010(27)
    • [26].积分结点在给定代数曲线上的积分公式的构造方法探讨[J]. 科技资讯 2008(21)
    • [27].一类代数曲线的光滑拼接及插值[J]. 江西科学 2013(06)
    • [28].两个猜想等价性的一个新的证明[J]. 中国科技论文 2017(17)
    • [29].平面代数曲线间最近距离的计算[J]. 计算机辅助设计与图形学学报 2008(04)
    • [30].代数曲线的相交重数(英文)[J]. 数学季刊(英文版) 2019(01)

    标签:;  ;  ;  ;  ;  ;  

    圆弧曲线的有理五次Bézier表示及代数曲线胀开采样方法
    下载Doc文档

    猜你喜欢