几何约束求解的扩展C-树分解法

发布时间：2018-08-29 19:15

【摘要】：为了有效分解几何约束系统,本文提出了一种基于增量LMA(ILMA)算法的扩展C-树分解法,该方法将几何约束系统分解为一棵扩展C-树。与C-树分解法相比,该方法能够保证以任意装配几何约束的方式构造的扩展C-树是几何约束系统的最大化分解。实例分解结果表明:将本文方法应用于几何约束求解是行之有效的。
[Abstract]:In order to decompose the geometric constraint system effectively, an extended C-tree decomposition method based on incremental LMA (ILMA) algorithm is proposed, which decomposes the geometric constraint system into an extended C-tree. Compared with the C- tree decomposition method, this method can guarantee that the extended C- tree constructed by arbitrarily assembling geometric constraints is the maximum decomposition of geometric constraint systems. The example decomposition results show that the proposed method is effective in solving geometric constraints.
【作者单位】： 吉林大学计算机科学与技术学院;东北大学计算机科学与工程学院;
【基金】：国家自然科学基金项目(61300096) 吉林省科技厅发展计划项目(20140101181JC)
【分类号】：TP391.7

【参考文献】

相关期刊论文 前3条

1 曹春红;唐川;赵大哲;张斌;;基于雁群启示的粒子群优化算法的几何约束求解[J];小型微型计算机系统;2011年11期

2 林强;高小山;刘媛媛;陈颖;戴国忠;;基于几何约束求解的完备方法[J];计算机辅助设计与图形学学报;2007年07期

3 曹春红;张斌;李文辉;;基于复合粒子群算法的几何约束求解技术研究[J];中国图象图形学报;2007年04期

【共引文献】

相关期刊论文 前7条

1 缪康;;基于高考文言文考题变化分析复习及备考策略的优化[J];高考;2017年09期

2 陈旭;;探讨高考背景下的高中语文古诗词鉴赏教学工作[J];新课程(下);2017年03期

3 陈坤艺;;高考文言文考题嬗变及备考策略研究——以贵州高考为例[J];参花(下);2016年11期

4 张志先;;2016年高考文言文试题剖析及2017年备考策略[J];语文教学与研究;2016年28期

5 张志先;;2016年高考文言文试题剖析及2017年备考策略[J];教学月刊·中学版(语文教学);2016年09期

6 张志先;;2015年高考语文卷文言文试题分析及2016年备考启示[J];湖北招生考试;2016年01期

7 谢金莲;;分析和优化高中语文文言文教学方法[J];考试周刊;2015年50期

【二级参考文献】

相关期刊论文 前7条

1 孙争艳;;“言”与“文”的握手——例谈文言文教学的几种方式[J];中国校外教育;2012年08期

2 姚玉光;;别有一番滋味是离情——柳永《雨霖铃》艺术新解[J];名作欣赏;2010年13期

3 赵华;;2009年高考文言文阅读试题综述[J];语文建设;2009年Z1期

4 王辉斌;柳永生平订正[J];南昌大学学报(人文社会科学版);2004年05期

5 陶文鹏;;点染结合 情景相生[J];古典文学知识;2003年06期

6 熊江平;谈谈中学文言文阅读教学[J];课程.教材.教法;1993年06期

7 王明孝;;说柳永《雨霖铃》[J];扬州师院学报(社会科学版);1984年03期

【相似文献】

相关期刊论文 前10条

1 董玉德,赵韩,谭建荣,王武荣;几何约束二义性处理的自组织方法[J];计算机工程;2001年07期

2 韩海冰,陆金桂;基于组件的几何约束求解新策略[J];南京化工大学学报(自然科学版);2001年05期

3 李彦涛,刘世霞,胡事民,孙家广;基于计算代数和图分解的几何约束求解技术[J];清华大学学报(自然科学版);2002年10期

4 彭小波,陈立平,周济;几何约束有向图的规划分解研究[J];计算机工程与应用;2002年03期

5 胡洁,吴昭同;面向装配的变动几何约束网络的生成方法研究[J];计算机辅助设计与图形学学报;2002年01期

6 高小山,蒋鲲;几何约束求解研究综述[J];计算机辅助设计与图形学学报;2004年04期

7 胡洁,熊光楞;基于李群的特征和变动几何约束理论基础研究[J];机械科学与技术;2004年07期

8 张新丽;朱大勇;陈帆;刘忠;;几何约束求解中分离图完备的充要条件[J];四川大学学报(工程科学版);2006年01期

9 石志良;陈立平;;几何约束求解的简化迭代算法[J];计算机辅助设计与图形学学报;2006年06期

10 林强;高小山;刘媛媛;陈颖;戴国忠;;基于几何约束求解的完备方法[J];计算机辅助设计与图形学学报;2007年07期

相关会议论文 前9条

1 高小山;杨伟强;张桂芳;;几何约束求解与复杂连杆的模拟[A];第一届全国几何设计与计算学术会议论文集[C];2002年

2 曹春红;衣万;;基于隶属云模型蚁群算法的几何约束求解技术研究[A];第六届和谐人机环境联合学术会议（HHME2010)、第19届全国多媒体学术会议（NCMT2010）、第6届全国人机交互学术会议（CHCI2010）、第5届全国普适计算学术会议（PCC2010）论文集[C];2010年

3 王远志;孙立镌;;基于自由度分析的三维模型几何约束求解[A];计算机技术与应用进展——全国第17届计算机科学与技术应用（CACIS）学术会议论文集（下册）[C];2006年

4 林强;高小山;刘媛媛;陈颖;戴国忠;;基于几何约束求解的AGDG方法[A];中国几何设计与计算新进展2007——第三届中国几何设计与计算大会论文集[C];2007年

5 刘方;王润生;;利用几何约束提取双目图像中的平面多边形[A];立体图象技术及其应用研讨会论文集[C];2005年

6 易荣庆;李文辉;袁华;王铎;;几何约束多解问题研究[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年

7 曹娟;李兴玮;林伟廷;陈颖;陈瑶;;基于局部几何约束的角点精匹配算法改进研究[A];2009系统仿真技术及其应用学术会议论文集[C];2009年

8 钱晶晶;余烨;刘晓平;;基于几何约束的单幅图像三维重建方法[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（下册）[C];2008年

9 刘晓平;邱励俭;刘慎权;;工程CAD中多元约束和基于优先表的求解算法研究[A];面向21世纪的科技进步与社会经济发展（上册）[C];1999年

相关博士学位论文 前9条

1 袁华;几何约束求解中关键技术的研究[D];吉林大学;2009年

2 石志良;几何约束系统建模与求解方法研究[D];华中科技大学;2006年

3 张杏莉;几何约束求解关键问题研究[D];山东科技大学;2010年

4 曹春红;几何约束求解技术的研究[D];吉林大学;2005年

5 龚雄;陈述式几何约束系统的原理与方法研究[D];华中科技大学;2007年

6 王伟;序列图象的几何约束及其应用[D];西安电子科技大学;1998年

7 黄学良;三维几何约束系统的分析与求解方法研究[D];华中科技大学;2011年

8 向晓林;非线性代数方程组与几何约束问题求解[D];四川大学;2003年

9 朱伟东;反求工程中基于几何约束的模型重建理论及应用研究[D];浙江大学;2007年

相关硕士学位论文 前10条

1 于俊乾;基于偶图和数值方法的几何约束求解算法研究[D];东北大学;2013年

2 王鹏;基于D-tree分解的几何约束求解器的研究[D];东北大学;2014年

3 吴欢;基于轨迹连杆求解几何约束问题[D];吉林大学;2016年

4 张娇;基于重叠视域多摄像机协同的目标定位与跟踪技术研究[D];南京邮电大学;2016年

5 张燕美;几何约束下磁畴壁模型的数值解[D];河南大学;2016年

6 刘念;几何约束建模与求解技术的研究[D];吉林大学;2009年

7 岳晔;欠（过）约束几何约束求解问题完整化算法的研究[D];黑龙江大学;2009年

8 王晶;基于簇的几何约束求解方法研究[D];燕山大学;2011年

9 宫秀丽;基于优化算法的几何约束求解技术的研究[D];吉林大学;2009年

10 刘金劲;三维几何约束共性表达及解耦性的研究[D];武汉理工大学;2012年

，

本文编号：2212152