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

1、東南大學(xué)碩士學(xué)位論文基于計(jì)算幾何與最優(yōu)化方法的形狀誤差評(píng)定姓名：薛小強(qiáng)申請(qǐng)學(xué)位級(jí)別：碩士專(zhuān)業(yè)：機(jī)械制造自動(dòng)化指導(dǎo)教師：朱向陽(yáng)20021201基?。河?jì)算幾何與最優(yōu)化方法的形狀誤差評(píng)定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