基于群智能的幾何約束求解技術研究.pdf

1、長春工業(yè)大學碩士學位論文基于群智能的幾何約束求解技術研究姓名：楊志鵬申請學位級別：碩士專業(yè)：計算機應用技術指導教師：朱麗莉20070301長春工業(yè)大學碩士學位論文AbstractInrecentyears，parameterizationdesigntechniquehasbecomeaneffectivewayoftheproductinitialdesign，productmodel，revisionandmulti—schemec

2、omparisonanddynamicaldesigninthedesignprocesswithitspowerfulsketchdesignandrevisiononthegraphsbysize—drivenAndithasgotpeople’smoreandmoreattentionSomeforeignadvancedCADsystemshavehadthefunctionsofparameterizationtoacerta

3、indegreeIthasalreadybecomeoneoftheimportantsymbolsinmodernCADsystemthathasastrongparameterizationdesigncapacityThefoundationofparameterizationdesigntechniqueistheconstrainttechnologyItisverymeaningfulforimprovingparamete

4、rizationdesigntechniquetostudytheconstrainttheoryanditsapplicationinthegraphdesignGeometryconstraintsolvingisthemostcentraltechnologyintheparameterdesignmethodsonthebasisofconstraintsatisfactionItisthekeyofthequalityofth

5、eparameterizationdesignsystemtoweighwhetherthegeometricconstrainttechnologyisgoodandmatureornotAroundtheimportantproblemofhowtoestablishthemethodofparameterizationdesignandgeometryconstraintmodel，domesticandinternational

6、expertshavecarriedonalargeamountofresearchworkandhavegotalotofeffectiveachievementswithpracticeandtheoryThepresentsolvingmethodscanbesummarizedinto：wholesolvingapproach，sparsematrixapproach，connectanalyticapproach，stipul

7、ationconstructionapproach，constraintpropagationapproach，symbolalgebraapproachandauxiliary1ineapproachetcViewdofthedifferentangles，thesemethodsimprovetheconstraintsolvingcapabilityoftheCADgreatlyHowever，becauseoftheir1imi

8、tation，therearealotofproblemsshouldbesolvedForinstance，numericaliterationmethodcansolveoneprobleminthesolutionspace，butforthemulti—solution，itcan’tcompareBecauseofthesensitivefortheinitialvalue，improperinitialvaluewillle

9、adusertounexpectedanswerconvergedbythearithmeticStill，thereistheproblemofrapidnessandwholeproblemofthearithmeticconvergenceandtheproblemsofunder—constraintandover—constraintinthegeometryconstraints，etcThisthesisattemptst