机械工程学报
機械工程學報
궤계공정학보
CHINESE JOURNAL OF MECHANICAL ENGINEERING
2009年
10期
180-184
,共5页
孙殿柱%田中朝%李延瑞%范志先
孫殿柱%田中朝%李延瑞%範誌先
손전주%전중조%리연서%범지선
R*-树%四维聚类分簇%k-means%结点分裂
R*-樹%四維聚類分簇%k-means%結點分裂
R*-수%사유취류분족%k-means%결점분렬
针对R*-树应用到逆向工程领域时遇到的适用性差等问题,提出一种新的R*-树结点分裂算法,该算法以R*-树结点最小边界矩形外接球半径为权值,对点、三角形、矩形等多种三维几何对象进行加权处理,将其统一表示为四维点对象,选定距离最远的两个四维点作为初始分簇中心,根据点到两分簇中心的距离进行分簇,结合k-means算法以结点外接球半径为权值计算新的分簇中心,并迭代分簇过程,直到各分簇中心不再变化,结束R*-树的结点分裂过程.试验证明,采用该结点分裂算法可处理复杂数据对象的分簇,并在提高建树效率的同时,优化R*-树结构,提高空间查询效率,对提高逆向工程数据预处理效率具有重要意义.
針對R*-樹應用到逆嚮工程領域時遇到的適用性差等問題,提齣一種新的R*-樹結點分裂算法,該算法以R*-樹結點最小邊界矩形外接毬半徑為權值,對點、三角形、矩形等多種三維幾何對象進行加權處理,將其統一錶示為四維點對象,選定距離最遠的兩箇四維點作為初始分簇中心,根據點到兩分簇中心的距離進行分簇,結閤k-means算法以結點外接毬半徑為權值計算新的分簇中心,併迭代分簇過程,直到各分簇中心不再變化,結束R*-樹的結點分裂過程.試驗證明,採用該結點分裂算法可處理複雜數據對象的分簇,併在提高建樹效率的同時,優化R*-樹結構,提高空間查詢效率,對提高逆嚮工程數據預處理效率具有重要意義.
침대R*-수응용도역향공정영역시우도적괄용성차등문제,제출일충신적R*-수결점분렬산법,해산법이R*-수결점최소변계구형외접구반경위권치,대점、삼각형、구형등다충삼유궤하대상진행가권처리,장기통일표시위사유점대상,선정거리최원적량개사유점작위초시분족중심,근거점도량분족중심적거리진행분족,결합k-means산법이결점외접구반경위권치계산신적분족중심,병질대분족과정,직도각분족중심불재변화,결속R*-수적결점분렬과정.시험증명,채용해결점분렬산법가처리복잡수거대상적분족,병재제고건수효솔적동시,우화R*-수결구,제고공간사순효솔,대제고역향공정수거예처리효솔구유중요의의.
