计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2013年
10期
1454-1459
,共6页
孙殿柱%宋洋%刘华东%李延瑞
孫殿柱%宋洋%劉華東%李延瑞
손전주%송양%류화동%리연서
R*-树结点分裂%遗传算法%多目标优化%自适应聚类
R*-樹結點分裂%遺傳算法%多目標優化%自適應聚類
R*-수결점분렬%유전산법%다목표우화%자괄응취류
nodes splitting of R*-tree%genetic algorithm%multi-objective optimization%self-adaptation clustering
R*-树可有效地提高散乱点云、网格曲面等数据的处理效率.为提高R*-树结点空间利用率,将结点分裂过程视为多目标优化问题,采用遗传多目标优化求解结点分裂的近似全局最优解集;以结点最小外接矩形的重叠度和体积作为评价标准选取最佳分裂方案,实现R*-树的结点最优分裂.实例结果证明,该算法可实现各类复杂几何对象的R*-树结点分裂问题,并有效地降低R*-树结点分裂的参数依赖性,提高R*-树空间数据的查询效率.
R*-樹可有效地提高散亂點雲、網格麯麵等數據的處理效率.為提高R*-樹結點空間利用率,將結點分裂過程視為多目標優化問題,採用遺傳多目標優化求解結點分裂的近似全跼最優解集;以結點最小外接矩形的重疊度和體積作為評價標準選取最佳分裂方案,實現R*-樹的結點最優分裂.實例結果證明,該算法可實現各類複雜幾何對象的R*-樹結點分裂問題,併有效地降低R*-樹結點分裂的參數依賴性,提高R*-樹空間數據的查詢效率.
R*-수가유효지제고산란점운、망격곡면등수거적처리효솔.위제고R*-수결점공간이용솔,장결점분렬과정시위다목표우화문제,채용유전다목표우화구해결점분렬적근사전국최우해집;이결점최소외접구형적중첩도화체적작위평개표준선취최가분렬방안,실현R*-수적결점최우분렬.실례결과증명,해산법가실현각류복잡궤하대상적R*-수결점분렬문제,병유효지강저R*-수결점분렬적삼수의뢰성,제고R*-수공간수거적사순효솔.
