宇航学报
宇航學報
우항학보
JOURNAL OF ASTRONAUTICS
2012年
6期
816-822
,共7页
吴伟仁%姜黎%张之敬%节德刚
吳偉仁%薑黎%張之敬%節德剛
오위인%강려%장지경%절덕강
显微检测%圆度误差%评定方法%凸包理论%数据拟合
顯微檢測%圓度誤差%評定方法%凸包理論%數據擬閤
현미검측%원도오차%평정방법%철포이론%수거의합
为提高微小型结构件圆度误差评定的准确性和快速性,本文研究提出一种基于计算几何的圆度误差评定算法.该算法利用计算几何中的凸包理论,将圆轮廓采样点集依据凸点判定准则进行分类,形成外接圆和内接圆两个点集,用较少的数据点进行后期拟合计算;在此基础上,建立了三种改进的圆度误差评定方法的优化算法,包括最小外接圆法(MCC)、最大内接圆法(MIC)和最小包容区域法(MZC);将改进的算法应用于圆度误差测量中,实验结果表明:采用同一组测量数据时,本文提出的算法与传统算法相比较,大大降低了后期数据拟合的时间,极大提高了圆度误差评定方法的效率.
為提高微小型結構件圓度誤差評定的準確性和快速性,本文研究提齣一種基于計算幾何的圓度誤差評定算法.該算法利用計算幾何中的凸包理論,將圓輪廓採樣點集依據凸點判定準則進行分類,形成外接圓和內接圓兩箇點集,用較少的數據點進行後期擬閤計算;在此基礎上,建立瞭三種改進的圓度誤差評定方法的優化算法,包括最小外接圓法(MCC)、最大內接圓法(MIC)和最小包容區域法(MZC);將改進的算法應用于圓度誤差測量中,實驗結果錶明:採用同一組測量數據時,本文提齣的算法與傳統算法相比較,大大降低瞭後期數據擬閤的時間,極大提高瞭圓度誤差評定方法的效率.
위제고미소형결구건원도오차평정적준학성화쾌속성,본문연구제출일충기우계산궤하적원도오차평정산법.해산법이용계산궤하중적철포이론,장원륜곽채양점집의거철점판정준칙진행분류,형성외접원화내접원량개점집,용교소적수거점진행후기의합계산;재차기출상,건립료삼충개진적원도오차평정방법적우화산법,포괄최소외접원법(MCC)、최대내접원법(MIC)화최소포용구역법(MZC);장개진적산법응용우원도오차측량중,실험결과표명:채용동일조측량수거시,본문제출적산법여전통산법상비교,대대강저료후기수거의합적시간,겁대제고료원도오차평정방법적효솔.