基于图分解规约的几何约束求解方法研究

《基于图分解规约的几何约束求解方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文基于图分解一规约的几何约束求解方法研究AGeometricConstraintSolvingApproachBasedonGraphDecomposition--Reduction学号：21004074完成日期：2013-5-3大连理工大学DalianUniversityofTechnology大连理工大学学位论文独创性声明作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究工作所取得的成果。尽我所知，除文中已经注明引用内容和致谢的地方外，本论文不包含其他个人或集体已经发表的研究成果，也不包含其他已申请学位或其他用途使用过的成果。与我一同工作的同志对本研究

2、所做的贡献均已在论文中做了明确的说明并表示了谢意。若有不实之处，本人愿意承担相关法律责任。学位论文题目：勉困盆鲤二趣猃＆型习垒卒若磷避作者签名：盔：选日期：f趔；年—立月—L日大连理工大学硕士学位论文摘要参数化和变量化功能在计算机辅助设计即CAD(ComputerAidedDesign)系统中占据着重要地位，而几何约束求解技术是CAD系统实现参数化和变量化设计的核心技术，同时也广泛应用与其他相关工程领域。研究几何约束求解对于开发具有自主知识版权的参数化和变量化CAD软件具有重要意义。本文在自由度分析和图规约理论的基础上提出了一种基于图分解．规约的几何约束求解算法。通过图分解，

3、可以将一个几何约束问题的约束图分解为多个简单的子图，大大降低了求解规模和难度。该算法通过引入四种刚体规约模式，有效地解决了循环约束的问题。根据设定的优先级规则，指导分解和规约过程，保证了求解序列的唯一性，并尽可能的符合用户设计意图。求解序列中的几何元素采用代数或数值的方法求解。针对代数求解时产生的多解问题，本文通过对几何元素位置关系进行划分来捕捉用户设计意图，按照几何元素位置变化最小和拓扑关系保持不变为原则从多组解中选取有效解。数值求解采用BFGS优化方法，该方法数值稳定性较好，求解速度较快，对于欠约束和过约束问题，也能得到合理的解。基于以上理论和算法，本文采用面向对象编程技

4、术，在三维实体造型软件JHSOLID上开发了一个二维几何约束求解器，并以此为基础开发了尺寸驱动、几何约束添加、几何元素拖动等功能，基本实现了二维草图的参数化和变量化设计。本文通过实例验证了研究内容的有效性和可行性。关键词：参数化设计；几何约束求解；约束图；解的选择；尺寸驱动基于图分解．规约的几何约束求解方法研究AGeometricConstraintSolvingApproachBasedonGraphDecomposition—ReductionAbstractParametricandvariationalcapabilityplaysanimportantroleinC

5、ADsystems．GeometricconstraintsolvingisthecoretechnologyofCADsystemstoachieveparametricandvariationaldesign，andalsowidelyusedinotherassociatedengineeringfield．TheresearchongeometricconstraintsolvingisofgreatsignificanceforthedevelopmentofparametricandvariationalCADsoftwarewithindependentcopy

6、rights．Inthispaper，anapproachtosolvinggeometricconstraintproblemsbasedongraphdecomposition—reductionisproposedonthebasisofdegreeoffreedomanalysisandgraphreductiontheory．Theconstraintgraphofageometricconstraintproblemisdecomposedintomultiplesimplesubgraphs，greatlydecreasingthesolvingscaleand

7、difficulty．Thepresentedalgorithmintroducesfourkindsofrigidbodyreducingmodewhichsolvesthecyclicconstraintproblemseffectively．Theprocessofdecompositionandreductionisguidedbythesetofpriorityrulestoensurethesolutionsequenceunique，andasmuchaspossibleconsisten