基于計算幾何與最優(yōu)化方法的形狀誤差評定.pdf

1、東南大學碩士學位論文基于計算幾何與最優(yōu)化方法的形狀誤差評定姓名：薛小強申請學位級別：碩士專業(yè)：機械制造自動化指導教師：朱向陽20021201基丁：計算幾何與最優(yōu)化方法的形狀誤差評定F0rmtoleranceevaluationbasedoncomputationaqeometryandoptimizationtechniquesMSGraduateStudent：XueXiaoqiangThesisAdvisor：ZHUXiangyan

2、g，ProfessorPhDDeptofMechanicalEngineeringSoutheastUnivNanjing210096PRChinaFromSeptember2000toJune2002AbstractThisthesisaddressestheproblemofformtoleranceevaluationBasedonthecomputationalgeometryandoptimizationtechniques，

3、algorithmsforcalculatingtheminimumzoneerrorofgeometricfeaturesarepresentedThemainresultsofthethesisaresummarizedasfoIlows：FirstanalgorithmforconstructingtheconvexhulIofapointsetinthetwodimensionaIspaceisimplementedOnthis

4、basisthethesispresentsanapproachforevaluatingthestraightnesstolerance，whichcalculatestheminimumzoneerrorbyfindingtheantipodaIpairsoftheconvexhulIofthemeasurementpointsetSecondbasedontheobservationthattheminimumzoneerroro

5、fflatnessiSequivalentlotheinnerradiusoftheselfdifferenceftheMinkowskidifferenceofaselanditself)oflheconvexhulIofthemeasurementpointsetanalgorithmforflatnessloleranceevaluationisdevelopedThealgorithmcalculatestheInnerradi

6、usoftheseIfdifferencefromitshalfspacerepresentationwhichisobtainedbyusinglhevertexenumerationtechniqueThetimecomplexityofthealgorithm。whichisdominatedbVlhevertexenumerationisO(臚log~)Last，thethesispresentsaniterativerewei

7、ghtedfeastsquares(IRLS)method，whichisimplementedbysequentiallysolvingasetofweightedleastsquaresproblemwiththeweightingparametersbeingupdatedateachiterationTheIRLSisageneral—purposealgorithm，itcanbeusedforcalculatingtheex

8、actminimumzoneerrorofvariousgeometricfeaturesincludingstraightness，flatness，circularity，sphericitYcylindericity。etcNumeroussimulationexamplesarepresentedinthethesistovalidatelheeffectivenessandefficiencyoftheproposedmeth