计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2010年
5期
929-934
,共6页
史宝全%梁晋%刘青%肖振中
史寶全%樑晉%劉青%肖振中
사보전%량진%류청%초진중
约束搜索球%点云数据%计算机辅助设计%比对检测
約束搜索毬%點雲數據%計算機輔助設計%比對檢測
약속수색구%점운수거%계산궤보조설계%비대검측
针对传统数字化比对检测中点偏差计算的准确性及效率不高的问题,提出了一种基于约束搜索球的点云数据与计算机辅助设计模型比对检测技术.首先,为了提高计算的准确性,在分析现有点一面计算模型的基础上,提出了点一边计算模型及点一点计算模型,用于计算曲率变化较大区域的点偏差.其次,为了提高计算效率,在最邻近顶点搜索过程中采用K-D树进行加速,在点数据归属过程中,构建一系列约束搜索球,将点云数据与计算机辅助设计模型比对的范围限制在约束搜索球内,降低算法的时间复杂度,提高点数据归属的效率.以某大型叶片为例,验证了该方法的有效性.
針對傳統數字化比對檢測中點偏差計算的準確性及效率不高的問題,提齣瞭一種基于約束搜索毬的點雲數據與計算機輔助設計模型比對檢測技術.首先,為瞭提高計算的準確性,在分析現有點一麵計算模型的基礎上,提齣瞭點一邊計算模型及點一點計算模型,用于計算麯率變化較大區域的點偏差.其次,為瞭提高計算效率,在最鄰近頂點搜索過程中採用K-D樹進行加速,在點數據歸屬過程中,構建一繫列約束搜索毬,將點雲數據與計算機輔助設計模型比對的範圍限製在約束搜索毬內,降低算法的時間複雜度,提高點數據歸屬的效率.以某大型葉片為例,驗證瞭該方法的有效性.
침대전통수자화비대검측중점편차계산적준학성급효솔불고적문제,제출료일충기우약속수색구적점운수거여계산궤보조설계모형비대검측기술.수선,위료제고계산적준학성,재분석현유점일면계산모형적기출상,제출료점일변계산모형급점일점계산모형,용우계산곡솔변화교대구역적점편차.기차,위료제고계산효솔,재최린근정점수색과정중채용K-D수진행가속,재점수거귀속과정중,구건일계렬약속수색구,장점운수거여계산궤보조설계모형비대적범위한제재약속수색구내,강저산법적시간복잡도,제고점수거귀속적효솔.이모대형협편위례,험증료해방법적유효성.