收藏本站
《吉林大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

参数化建模与几何约束求解技术的研究

奚阿丹  
【摘要】: 本文主要做了参数化建模及几何约束求解技术的研究工作,提出了一种新的几何约束有向图生成算法,该算法结合图论的相关理论,在自由度分析的基础上为图元建立约束匹配优先级,并能随时判断约束图的完备性,对约束冗余做出及时调整,最后对生成的约束有向图进行规约求解,实验证明,该算法对于高耦合的参数化系统能够实现有效分解,分解后的求解规模仅为二次。 分解后的几何约束问题可表示为非线性方程组,针对牛顿法初值敏感问题,本文提出了一种基于实数编码初值的拟牛顿法,该算法充分利用实数编码遗传算法的全局搜索能力,给牛顿法指出可行域区间,利用拟牛顿法的细致迭代找出满足给定精度要求的解。针对CAD系统对应的典型稀疏方程组,我们验证基于实数编码初值的拟牛顿法收敛性及求解精度上比单纯的拟牛顿法都有提高,并将此算法成功地应用在几何约束求解问题上。
【学位授予单位】:吉林大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:TP391.41

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前3条
1 娄坚波;面向宿主的嵌入式软件符号执行技术研究与实现[D];南京航空航天大学;2011年
2 于健;利用三次Bezier曲线求解几何约束问题[D];黑龙江大学;2008年
3 孙年芳;基于遗传模拟退火算法的约束求解研究[D];湖南大学;2010年
【参考文献】
中国期刊全文数据库 前10条
1 罗亚中,周黎妮,唐国金;遗传算法求解非线性方程组的应用研究[J];华南理工大学学报(自然科学版);2003年S1期
2 李彦涛,胡事民,孙家广;几何约束满足的统一模型[J];计算机研究与发展;2000年10期
3 陈恩红,张奠成;几何设计约束的表示与满足问题研究[J];计算机研究与发展;1994年10期
4 彭小波,陈立平,周济;几何约束有向图的规划分解研究[J];计算机工程与应用;2002年03期
5 李彦涛,胡事民,孙家广;一个几何约束系统分解的新算法[J];计算机辅助设计与图形学学报;2000年12期
6 刘生礼 ,唐敏 ,董金祥;两种空间约束求解算法[J];计算机辅助设计与图形学学报;2003年08期
7 高小山,蒋鲲;几何约束求解研究综述[J];计算机辅助设计与图形学学报;2004年04期
8 董金祥,葛建新,高屹,李海龙;变参绘图系统中约束求解的新思路[J];计算机辅助设计与图形学学报;1997年06期
9 陈立平,王波兴,彭小波,周济;一种面向欠约束几何系统求解的二部图匹配优化处理方法[J];计算机学报;2000年05期
10 李彦涛,刘世霞,胡事民,孙家广;基于计算代数和图分解的几何约束求解技术[J];清华大学学报(自然科学版);2002年10期
中国博士学位论文全文数据库 前1条
1 向晓林;非线性代数方程组与几何约束问题求解[D];四川大学;2003年
中国硕士学位论文全文数据库 前1条
1 陈碧;几种几何约束求解算法的研究[D];浙江大学;2003年
【共引文献】
中国期刊全文数据库 前10条
1 王远志;孙立镌;;自由度分析在求解三维几何约束系统中的应用[J];安庆师范学院学报(自然科学版);2006年04期
2 曹文丽;修毅;;基于图论的服装纸样参数化设计模型[J];北京服装学院学报(自然科学版);2008年01期
3 于晓鹏;曹春红;;基于SFLA-PSO算法的几何约束求解[J];吉林大学学报(信息科学版);2012年02期
4 曹春红;唐川;赵大哲;张斌;;量子行为粒子群优化算法在几何约束问题上的应用[J];东北大学学报(自然科学版);2011年09期
5 沙玉红;田雨波;张小秋;;求解电磁领域中复超越方程的PSO-PTS混合算法[J];电光与控制;2009年03期
6 韩富春;廉建鑫;高文军;崔凯;;改进PSO与模糊聚类相结合的变压器故障诊断[J];电气技术;2011年05期
7 曹春红;王利民;赵大哲;;基于离散元胞蚂蚁算法的几何约束求解技术研究[J];电子学报;2011年05期
8 王波兴,陈立平;基于约束矩阵的几何约束传播研究[J];工程图学学报;2004年02期
9 曹春红,卢奕南,李文辉;改进的蚂蚁算法在几何约束求解中的应用[J];工程图学学报;2004年04期
10 白聿钦;徐文鹏;;基于约束图的三维服装约束问题求解[J];工程图学学报;2006年04期
中国重要会议论文全文数据库 前6条
1 曹春红;张斌;王利民;李文辉;;基于免疫神经网络的几何约束求解技术的研究[A];第二十七届中国控制会议论文集[C];2008年
2 曹春红;衣万;;基于隶属云模型蚁群算法的几何约束求解技术研究[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
3 王远志;孙立镌;;基于自由度分析的三维模型几何约束求解[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(下册)[C];2006年
4 曹春红;张永坚;李文辉;;几何约束求解的新方法——基于共轭梯度法的混合遗传算法[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
5 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
6 曹春红;张永坚;李文辉;;杂交粒子群算法在工程几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 张杏莉;几何约束求解关键问题研究[D];山东科技大学;2010年
2 耿玉磊;基于系列模板耦合的三维服装款式创意设计方法研究[D];浙江大学;2010年
3 袁东辉;蚁群算法在飞行模拟器平台中若干应用问题的研究[D];吉林大学;2011年
4 黄学良;三维几何约束系统的分析与求解方法研究[D];华中科技大学;2011年
5 石玉;提高实数遗传算法数值优化效率的研究[D];南京航空航天大学;2002年
6 刘生礼;约束求解中若干关键技术的研究[D];浙江大学;2003年
7 程成;虚拟环境人机交互技术研究[D];中国科学院研究生院(软件研究所);2002年
8 李蓉;基于质量评价的矢量化工程图后处理技术研究[D];西北工业大学;2003年
9 杨宇;开发早期岩性气藏动态描述[D];成都理工大学;2004年
10 刘云峰;基于截面特征的反求工程CAD建模关键技术研究[D];浙江大学;2004年
中国硕士学位论文全文数据库 前10条
1 石丽丽;智能优化算法对比研究及其在船体双底结构优化中的应用[D];哈尔滨工程大学;2010年
2 林婧;基于序列图像的全景图像拼接技术的研究[D];沈阳理工大学;2010年
3 金钊;基于语义特征的集合造型研究[D];哈尔滨理工大学;2010年
4 张磊石;语义特征造型及约束求解的研究[D];哈尔滨理工大学;2010年
5 吴明权;基于交互式特征造型的约束求解研究[D];哈尔滨理工大学;2010年
6 吴康乐;表意性三维建筑建模研究[D];浙江大学;2011年
7 陶宇;SCF成型灌装机关键零部件的参数化设计[D];江南大学;2011年
8 郭凯;基于遗传算法的目标定位技术研究[D];中北大学;2011年
9 谭世恒;一种新型的群智能优化算法—细胞膜优化算法及其应用[D];华南理工大学;2011年
10 王思宝;基于有向图的智能交易推荐系统设计与实现[D];复旦大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 单锦辉,姜瑛,孙萍;软件测试研究进展[J];北京大学学报(自然科学版);2005年01期
2 于晓鹏;兰丽辉;;CAD产品参数化二维图形库设计[J];吉林大学学报(信息科学版);2008年02期
3 曾成碧,陈光;可达树分析法及其在测试中的应用[J];电子科技大学学报;1999年05期
4 邓学雄,梁柯;现代CAD技术的发展特征[J];工程图学学报;2001年03期
5 吕兴凤;高扬;杜蕾;;基于并行技术的几何约束求解的研究[J];黑龙江水专学报;2007年03期
6 刘道华;原思聪;邬长安;张满意;;面向对象的改进遗传算法优化设计[J];华中科技大学学报(自然科学版);2008年07期
7 陈立平,向文,余俊,周济;几何约束系统推理研究[J];华中理工大学学报;1995年06期
8 张景中,杨路,杨孝春;The Realization of Elementary Configurations in Euclidean Space[J];Science in China,Ser.A;1994年01期
9 袁波,胡事民,孙家广;变量化设计中的多解性问题[J];计算机研究与发展;2000年01期
10 李彦涛,胡事民,孙家广;几何约束满足的统一模型[J];计算机研究与发展;2000年10期
中国博士学位论文全文数据库 前4条
1 戴春来;参数化设计理论的研究[D];南京航空航天大学;2002年
2 刘生礼;约束求解中若干关键技术的研究[D];浙江大学;2003年
3 曹春红;几何约束求解技术的研究[D];吉林大学;2005年
4 孟祥旭;参数化设计模型的研究与实现[D];中国科学院研究生院(计算技术研究所);1998年
中国硕士学位论文全文数据库 前6条
1 徐辰;基于符号执行和约束求解的程序验证与测试工具[D];中国科学院研究生院(软件研究所);2002年
2 杨宇;基于变量关系图和符号执行的指针相关路径分析[D];中国科学院研究生院(软件研究所);2003年
3 徐大伟;吴方法在曲线的参数形式与隐函数形式转换中的应用[D];吉林大学;2004年
4 徐小红;基于参数化设计的智能CAD开发平台的研究与开发[D];华中科技大学;2005年
5 卫征;嵌入式软件测试自动化技术研究[D];北京工业大学;2009年
6 章磊;Clang上的C/C++过程间分析和漏洞发掘[D];中国科学技术大学;2009年
【二级参考文献】
中国期刊全文数据库 前10条
1 刘惠林,张同庄,丁洪生;3-RPR平面并联机构正解的吴方法[J];北京理工大学学报;2000年05期
2 向晓林;最优化中的几个问题解的等价性[J];高等学校计算数学学报;2000年03期
3 杨路;不等式机器证明的降维算法与通用程序[J];高技术通讯;1998年07期
4 陈立平,向文,余俊,周济;几何约束系统推理研究[J];华中理工大学学报;1995年06期
5 吴文俊;初等几何判定问题与机械化证明[J];中国科学;1977年06期
6 李未,黄文奇;一种求解合取范式可满足性问题的数学物理方法[J];中国科学(A辑 数学 物理学 天文学 技术科学);1994年11期
7 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
8 袁波,胡事民,孙家广;变量化设计中的多解性问题[J];计算机研究与发展;2000年01期
9 李彦涛,胡事民,孙家广;几何约束满足的统一模型[J];计算机研究与发展;2000年10期
10 王波兴,陈立平,周济;传统绘图系统的几何约束驱动关键技术研究及实践[J];计算机研究与发展;1998年10期
【相似文献】
中国期刊全文数据库 前10条
1 程才,王启付;基于知识的三维参数化建模方法研究[J];机械科学与技术;2003年06期
2 钟昌勤,谢秋波,谭柏珠,刘永红;GT的变参数电机模具CAD系统研究与应用[J];成组技术与生产现代化;1994年04期
3 朱国良;计算机回归分析在新品研制和生产实践中的应用(Ⅰ)[J];低压电器;1995年04期
4 李占才,刘春燕;AutoCAD三维图形剖切功能的实现[J];计算机应用与软件;1996年01期
5 王兆辉,李明宇;计算机辅助夹具编码系统设计[J];机械制造;1997年06期
6 孙林夫;工程智能化CAD系统设计[J];计算机应用;1998年05期
7 王立东,阮雪榆;双金属板材拉延成形的计算机辅助设计[J];计算机辅助工程;1998年03期
8 张国海;广东CAD技术的应用与发展[J];现代计算机;1998年09期
9 李义连;利用OpenGL进行CAD三维图形消隐处理[J];电脑编程技巧与维护;1998年11期
10 李平,童时中;CAD软件二次开发研究[J];电子工程师;1999年04期
中国重要会议论文全文数据库 前10条
1 冯佰威;刘祖源;常海超;程细得;聂剑宁;;船舶CAD/CFD一体化设计过程集成技术研究[A];中国造船工程学会2009年优秀学术论文集[C];2010年
2 张建莉;许普林;;浅谈用CAD技术进行旧图纸的转换[A];1999年晋冀鲁豫鄂蒙六省区机械工程学会学术研讨会论文集(河南分册)[C];1999年
3 闫海涛;岳全贵;詹才平;;基于VBA的地质勘察CAD软件开发[A];中国公路学会计算机应用分会2010年学术年会论文集[C];2010年
4 徐文杰;胡瑞林;李厚恩;李新华;李壮举;;CAD软件在工程地质三维建模中的应用[A];中国科学院地质与地球物理研究所2007学术论文汇编(第七卷)[C];2008年
5 张洪顺;;浅析CAD技术在汽车现代设计方面的应用[A];第四届河南省汽车工程科技学术研讨会论文集[C];2007年
6 杨安;葛胜锦;潘长平;洪小锋;;基于中望CAD平台的二次开发技术[A];中国公路学会计算机应用分会2010年学术年会论文集[C];2010年
7 王书文;;螺旋型螺旋体的CAD造型[A];苏州市自然科学优秀学术论文汇编(2008-2009)[C];2010年
8 陈勇刚;;柳海煤矿副井续建凿井布置方案及CAD软件的运用[A];安全高效矿井建设与开采技术——陕西省煤炭学会学术年会论文集(2010)[C];2010年
9 徐洁磐;王银根;;知识库在CAD中应用的探索[A];第十一届全国数据库学术会议论文集[C];1993年
10 鲍剑洋;刘方鑫;;基于知识的CAD系统的数据库和知识库的建立[A];第九届全国数据库学术会议论文集(下)[C];1990年
中国重要报纸全文数据库 前10条
1 林山;中望3D2011版拉开三维CAD高性价比序幕[N];中国新闻出版报;2011年
2 记者 曹开彬报道;我国CAD去年产值达到9亿元[N];中国计算机报;2001年
3 徐伟;国产CAD软件可比肩国际一流[N];江苏科技报;2008年
4 本报记者 谢桂珍;浩辰CAD2009全球发布[N];机电商报;2009年
5 高晰冰;浩辰CAD签约徐工集团 工程机械信息化刮起“中国风”[N];机电商报;2009年
6 木雪;中望收购美国CAD软件致力研发三维设计[N];中国建设报;2010年
7 ;苏州浩辰CAD协同解决方案[N];中国计算机报;2010年
8 ;上海利驰:深耕CAD行业应用[N];中国计算机报;2009年
9 本报记者 徐恒;CAD:深度集成加速 向PLM转型[N];中国电子报;2008年
10 徐恒;国内CAD企业应寻求三维突破[N];中国电子报;2009年
中国博士学位论文全文数据库 前10条
1 张杏莉;几何约束求解关键问题研究[D];山东科技大学;2010年
2 王卫辰;面向快速成形的三维CAD模型直接分层方法研究[D];中国矿业大学;2010年
3 樊臻;彩色像景智能CAD关键技术研究[D];浙江大学;2008年
4 许佳音;基于CAD变量几何法并联机床加工复杂曲面的关键技术研究[D];燕山大学;2010年
5 沈莞蔷;CAD中变次数B样条的理论及其应用研究[D];浙江大学;2010年
6 胡权;微波管电子光学系统数值模拟及CAD技术研究[D];电子科技大学;2011年
7 晋民杰;矿井提升机的设计理论及CAD系统研究[D];太原理工大学;2010年
8 胡玉禄;行波管注波互作用基础理论与CAD技术研究[D];电子科技大学;2011年
9 彭波;铁道客车乘坐舒适性建模、仿真与虚拟试验研究[D];中南大学;2010年
10 王颋;面向CAD设计模型的计算多体动力学虚拟原型[D];西南交通大学;2006年
中国硕士学位论文全文数据库 前10条
1 奚阿丹;参数化建模与几何约束求解技术的研究[D];吉林大学;2007年
2 张建刚;基于UG平台开发的片齿轮精冲模CAD系统[D];太原理工大学;2011年
3 宋立爽;基于UG的同步带传动CAD系统的研究[D];河北农业大学;2010年
4 张小飞;基于Pro/E的6速直接换档变速器CAD软件开发[D];西安理工大学;2010年
5 陈猛;塑料模具CAD/CAE一体化系统的研究与开发[D];吉林大学;2011年
6 胡永华;钢筋切断机参数化CAD设计系统开发[D];太原科技大学;2011年
7 王军;钣金展开CAD图形代码处理技术[D];西安电子科技大学;2010年
8 吴坤;固定式球阀三维CAD系统的开发与研究[D];兰州理工大学;2011年
9 段晓霞;规范化的发动机主要零部件CAD系统开发研究及应用[D];中北大学;2011年
10 梁长记;注塑模具CAD脱模系统的研究与开发[D];山东大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026