江苏大学学报(自然科学版)
江囌大學學報(自然科學版)
강소대학학보(자연과학판)
JOURNAL OF JIANGSU UNIVERSITY(NATURAL SCIENCE EDITION)
2010年
4期
464-468
,共5页
孙殿柱%范志先%朱昌志%田中朝
孫殿柱%範誌先%硃昌誌%田中朝
손전주%범지선%주창지%전중조
散乱点云%R*-tree%截面邻域数据%截面数据获取%最小生成树
散亂點雲%R*-tree%截麵鄰域數據%截麵數據穫取%最小生成樹
산란점운%R*-tree%절면린역수거%절면수거획취%최소생성수
为快速准确地获取散乱点云的截面数据,以较少数据准确表达模型信息,提出一种截面数据获取算法.采用R* -tree建立点云的动态空间索引结构,基于该结构快速准确获取截面邻域数据,依据该数据与截平面的位置关系将邻域数据分为正负两个邻域,通过对两邻域数据点配对连线与截平面求交获取截面数据,并采用最小生成树算法对其排序,最终得到有序的截面数据.结果表明,该算法数据适应性强,截面数据获取精度高,运行速度快,且能够以较少数据准确表达模型型面特征.
為快速準確地穫取散亂點雲的截麵數據,以較少數據準確錶達模型信息,提齣一種截麵數據穫取算法.採用R* -tree建立點雲的動態空間索引結構,基于該結構快速準確穫取截麵鄰域數據,依據該數據與截平麵的位置關繫將鄰域數據分為正負兩箇鄰域,通過對兩鄰域數據點配對連線與截平麵求交穫取截麵數據,併採用最小生成樹算法對其排序,最終得到有序的截麵數據.結果錶明,該算法數據適應性彊,截麵數據穫取精度高,運行速度快,且能夠以較少數據準確錶達模型型麵特徵.
위쾌속준학지획취산란점운적절면수거,이교소수거준학표체모형신식,제출일충절면수거획취산법.채용R* -tree건립점운적동태공간색인결구,기우해결구쾌속준학획취절면린역수거,의거해수거여절평면적위치관계장린역수거분위정부량개린역,통과대량린역수거점배대련선여절평면구교획취절면수거,병채용최소생성수산법대기배서,최종득도유서적절면수거.결과표명,해산법수거괄응성강,절면수거획취정도고,운행속도쾌,차능구이교소수거준학표체모형형면특정.