收藏本站
《浙江大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

曲线曲面的几何约束造型与近似合并

陈军  
【摘要】:曲线曲面是计算机辅助几何设计(CAGD)系统中的基本工具,CAGD的大多数操作都是以曲线曲面为对象的.而无论是根据给定的几何信息构造满足几何约束条件的曲线曲面,还是为压缩几何信息的数据量而近似合并曲线曲面,它们都是在实际生产中被广泛应用的操作,因而一直成为人们关注的热点之一.本文围绕这两类问题展开了深入的研究,取得了以下丰富的创新性成果: 1.四阶均匀α-三角/双曲多项式B样条曲线的保形插值:基于几何约束中位矢约束的曲线造型,其实质上就是构造插值所有给定点的曲线.而保形插值,就是使得插值曲线能够保持住型值点的外形特点.构造四阶均匀α-三角/双曲多项式B样条曲线的核心思想是,把一个参数化的奇异多边形与三角/双曲多项式B样条按某一个形状因子调配,自动生成带形状参数且插值给定平面点列的C2或G1连续的三角/双曲多项式B样条曲线.它既继承了均匀三角/双曲多项式B样条曲线的特点,也继承了奇异混合样条插值曲线在不要求解方程组或进行繁复的迭代的前提下进行插值的优点.为使每条与形状参数相应的插值曲线都能保单调或保凸,只需把曲线一阶导矢的两个分量或者曲率符号函数分别转化为类Bernstein多项式,从而利用二次Bernstein多项式的非负性条件,简单快捷地得到形状参数α保证曲线保单调或保凸的取值范围. 2.规避障碍物的G2连续低阶样条曲线的构造:以基于几何约束中位矢约束的曲线造型对应的形状因子为临界值,得到能够规避障碍物的形状因子的范围.首先,对由线段构成的,能够规避障碍物的引导多边形进行光顺,得到G2连续的样条曲线.既给出了这种样条曲线的有理二次参数形式,又给出了隐函数形式.其主要思想是首先对引导多边形进行改进,插入部分中点以作为新的控制顶点.然后根据位矢约束求解每一段曲线的形状因子,并对所有的形状因子进行比较,取最大的一个来构造整条曲线,使之能够规避所有障碍物的凸包,并保持G2连续.与以往方法相比,本文构造的曲线具有以下优点:1.次数较低,却仍能够保证曲线整体G2连续;2.保形性良好,曲线与引导多边形具有相同的拐点;3.无需解高次方程,直接计算就可得到结果;4.控制多边形直观可见,便于对曲线进行控制.特别地,三次泛函样条曲线还可进行局部调整,但仍能保持G2连续.最后列举了多个数值实例,用来验证算法的简单与有效. 3.三角Bezier曲面修改与调整方法:提出了一种基于几何约束中位矢约束和法向约束的三角Bezier曲面修改与调整方法.调整后的曲面满足多个参数点处位矢和相应法矢向量的几何约束.在角点无约束或者角点处边界曲线高阶连续的约束条件下,通过Lagrange乘子法,分别得到不同的调整曲面,使得距离函数在L2范数下达到最小.该算法简单有效,适用于各类CAD系统的交互设计. 4.曲线的近似合并:讨论了两类曲线,B样条曲线的近似合并以及有理Bezier曲线的区间近似合并.对于B样条曲线,利用极值条件,通过求解一个线性方程组,使得距离函数在L2范数下达到极小,合并曲线的控制顶点可用矩阵显式表达,同时原曲线与合并曲线间距离函数的L2范数也可以精确得到.然后这个方法被成功地推广到两相邻非均匀B样条曲面的近似合并以及多段非均匀B样条曲线的一次性近似合并上.最后,利用齐次空间和二次规划问题,还探讨了非均匀有理B样条曲线的近似合并,同样得到了很好的结果.对于有理Bezier曲线,首先利用顶点摄动法,使得摄动误差在某个范数下达到最小,得到两条有理Bezier曲线的多项式近似合并曲线,以此作为区间曲线的中心表达形式.然后利用已有的计算结果直接得到区间长度固定的误差曲线,或者利用二次规划得到逼近效果更佳的区间长度不固定的误差曲线,两种方法都可以通过中点离散技术进行优化.如果对误差进行限制,还可以得到端点插值的合并区间曲线. 5.三角Bezier曲面的近似合并:基于三角Jacobi基的正交性,以及其与三角Bezier基之间的基转换矩阵,得到两张或四张相邻m阶三角Bezier曲面与所求n(n≥m)阶近似合并三角Bezier曲面的距离函数的L:范数.然后分别在角点无约束或者角点处边界曲线高阶连续的约束条件下,通过最小二乘法分别得到不同的合并三角Bezier曲面,使得距离函数在L2范数下达到最小.合并曲面的控制顶点可用矩阵显式表达,同时原曲面与合并曲面间距离的L2范数也可以精确得到.特别地,通过提高合并三角Bezier曲面的次数可减小合并误差,改善合并效果.该方法计算简单直接,适用性强,逼近效果佳.
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 ;CGE计算机辅助绘图教学软件[J];工业控制计算机;1988年06期
2 乌航,董金祥;基于STEP的曲线曲面造型技术[J];计算机工程与应用;1997年03期
3 刘壮,张乐年;曲面造型技术综述[J];计算机辅助设计与制造;1997年06期
4 张树森,郑成志,姚继权,肖胜兵,程俊廷;在Pro/E中基于点云数据建立CAD模型的几种方法[J];工具技术;2005年10期
5 刘卡林,马玉林,蔡鹤皋;PHIGS中NURBS曲线曲面方法及应用[J];哈尔滨工业大学学报;1996年01期
6 乌航;董金祥;;基于STEP的曲线曲面造型技术[J];软件;1996年02期
7 章国庆;庄文玮;王晓荣;;在AutoCAD中如何精确绘制公式曲线曲面[J];机电产品开发与创新;2008年01期
8 谢秋菊;刘桂阳;;Delphi下利用OpenGL生成自由型曲线曲面[J];黑龙江八一农垦大学学报;2008年03期
9 赵罡;王爱增;穆国旺;;基于小波的非均匀B样条曲线自动光顺算法[J];计算机辅助设计与图形学学报;2010年11期
10 蒋玉明,吕荣寰,李沛然;EB样条曲线曲面顶点的反算及特殊情形的讨论[J];工程图学学报;1991年02期
11 成敏;曲线曲面降阶方法综述[J];浙江工业大学学报;2005年02期
12 殷金祥,陈关龙;几何约束条件在小波曲线曲面造型技术中的实现[J];机械工程学报;2004年08期
13 朱明;;自由曲线、曲面几何设计 Bezier 曲线、曲面的计算机离散算法[J];航空计算技术;1989年04期
14 朱仁芝,程谟嵩;拟合任意空间曲面的三角函数方法[J];计算机辅助设计与图形学学报;1996年02期
15 潘洋宇;;基于提升格式的B样条曲线光顺技术研究[J];机械;2010年05期
16 唐刚斗,王可;有理Bezier曲线曲面的形状控制及调整[J];系统工程与电子技术;1991年07期
17 潘洋宇;姜福祥;;任意控制点曲线小波光顺方法研究[J];机械设计;2009年11期
18 范辉,张彩明,李晋江;B样条曲线曲面GC~2扩展[J];计算机学报;2005年06期
19 金鑫;何雪明;杨磊;陈周;;基于Imageware和UG的汽车内饰件的逆向设计[J];机械设计与制造;2009年06期
20 邓四清;方逵;谭德松;吴泉源;;C~1三次插值样条曲线曲面[J];计算机工程与应用;2010年34期
中国重要会议论文全文数据库 前10条
1 李陶深;高一佳;;一种基于控制点差分数据的NURBS曲线曲面数据优化压缩方法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
2 张锐;张彩明;;B样条曲线曲面降阶综述[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
3 胡敏;许良凤;;连分式插值在图形图像放大中的应用研究[A];全国第十五届计算机科学与技术应用学术会议论文集[C];2003年
4 杨培中;;非机械类工程图学的课程建设与改革[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
5 高振锋;张其林;沈祖炎;;索网结构施工过程的跟踪分析和仿真分析方法[A];第七届空间结构学术会议论文集[C];1994年
6 许平;田红旗;;高速列车流线型头部外形设计软件研制[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(下册)[C];2005年
7 荣焕宗;王栋;;数字化船型设计方法[A];2007年CAD/CAM学术交流会议论文集[C];2007年
8 丁友东;陈方泉;王敏;刘坚;;光滑曲线生成的一种插值与逼近可调细分格式[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
9 柴书彦;范四立;张文刚;许改霞;;自动跟踪测量在曲线反求中的应用[A];2005年电子玻璃学术交流研讨会论文集[C];2005年
10 公晓莺;罗尧治;;面向空间结构自由曲面重建技术[A];第五届全国现代结构工程学术研讨会论文集[C];2005年
中国重要报纸全文数据库 前7条
1 杨东;让家动起来[N];中国商报;2000年
2 本报记者 兰海侠;依托技术优势 303所演义自主创新战略[N];机电商报;2007年
3 ;数字语言逼近真实世界[N];科技日报;2008年
4 名仕家居 王建遥;家居装饰 动静结合[N];重庆商报;2000年
5 ;新洲三维Solid2000[N];中国计算机报;2003年
6 刘心武;舞蹈的建筑[N];辽宁日报;2002年
7 本报记者 尹传红;科普创作要有新思路[N];科技日报;2000年
中国博士学位论文全文数据库 前10条
1 李彩云;曲线曲面造型中的若干相关问题研究[D];大连理工大学;2013年
2 周联;曲线曲面造型中的三类几何逼近[D];浙江大学;2010年
3 任叶庆;几何设计与计算中曲线曲面的表示及形状调整方法研究[D];中南大学;2011年
4 梁锡坤;B样条类曲线曲面理论及其应用研究[D];合肥工业大学;2003年
5 陈军;曲线曲面的几何约束造型与近似合并[D];浙江大学;2010年
6 徐惠霞;B样条多重乘积理论与有理曲线曲面多项式逼近技术的研究[D];浙江大学;2008年
7 苏本跃;基于三角多项式曲线曲面的几何造型理论与方法研究[D];合肥工业大学;2007年
8 王燕;混合空间曲线曲面及广义Ball曲线的研究[D];合肥工业大学;2013年
9 刘植;CAGD中基于Bézier方法的曲线曲面表示与逼近[D];合肥工业大学;2009年
10 李秀娟;流线型曲线曲面构造关键技术研究[D];南京航空航天大学;2010年
中国硕士学位论文全文数据库 前10条
1 朱娟;自由曲线曲面可视化生成与处理系统[D];东北大学;2008年
2 江卯;一类三角多项式曲线曲面的延拓[D];南昌航空大学;2013年
3 李杰;保形融合曲线曲面造型的研究[D];中南大学;2011年
4 苏本跃;CAGD中三角多项式曲线曲面造型的研究[D];合肥工业大学;2004年
5 张春梅;曲线曲面中的调节参数的研究[D];辽宁师范大学;2011年
6 王雪梅;广义圆弧曲线曲面样条造型研究与应用[D];中南大学;2010年
7 孙坚坡;近似保持约束的B样条曲线曲面多分辨率表示[D];福建师范大学;2011年
8 成敏;曲线曲面的求值及降阶、等距变换的研究[D];浙江大学;2003年
9 周正华;基于曲线曲面上的几何造型方法研究[D];西北工业大学;2005年
10 李丽龙;三角插值样条曲线曲面融合造型[D];中南大学;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978