西安交通大学学报
西安交通大學學報
서안교통대학학보
JOURNAL OF XI'AN JIAOTONG UNIVERSITY
2011年
5期
127-130
,共4页
孙殿柱%孙永伟%康新才%史阳
孫殿柱%孫永偉%康新纔%史暘
손전주%손영위%강신재%사양
逆向工程%R*-树%轴向包围盒%结点相似度%最小生成树
逆嚮工程%R*-樹%軸嚮包圍盒%結點相似度%最小生成樹
역향공정%R*-수%축향포위합%결점상사도%최소생성수
针对R*-树应用到逆向工程领域时遇到的适用性差等问题,提出了一种新的R*-树结点分裂算法.该算法将R*-树索引结点表示为轴向包围盒,依据轴向包围盒外接球间的重叠度计算结点相似度,并将其作为权值构建结点无向连通图,用来求解结点无向连通图的最小生成树.沿最大权值边将最小生成树分裂为2棵子树,并基于结点外接球体积对R*-树结构进行优化,从而实现了R*-树结点分裂.实例表明,R*-树结点分裂算法可处理各种复杂数据的结点分裂问题,能够有效地提高R*-树的构建效率及空间数据的查询效率.
針對R*-樹應用到逆嚮工程領域時遇到的適用性差等問題,提齣瞭一種新的R*-樹結點分裂算法.該算法將R*-樹索引結點錶示為軸嚮包圍盒,依據軸嚮包圍盒外接毬間的重疊度計算結點相似度,併將其作為權值構建結點無嚮連通圖,用來求解結點無嚮連通圖的最小生成樹.沿最大權值邊將最小生成樹分裂為2棵子樹,併基于結點外接毬體積對R*-樹結構進行優化,從而實現瞭R*-樹結點分裂.實例錶明,R*-樹結點分裂算法可處理各種複雜數據的結點分裂問題,能夠有效地提高R*-樹的構建效率及空間數據的查詢效率.
침대R*-수응용도역향공정영역시우도적괄용성차등문제,제출료일충신적R*-수결점분렬산법.해산법장R*-수색인결점표시위축향포위합,의거축향포위합외접구간적중첩도계산결점상사도,병장기작위권치구건결점무향련통도,용래구해결점무향련통도적최소생성수.연최대권치변장최소생성수분렬위2과자수,병기우결점외접구체적대R*-수결구진행우화,종이실현료R*-수결점분렬.실례표명,R*-수결점분렬산법가처리각충복잡수거적결점분렬문제,능구유효지제고R*-수적구건효솔급공간수거적사순효솔.