中南民族大学学报(自然科学版)
中南民族大學學報(自然科學版)
중남민족대학학보(자연과학판)
JOURNAL OF SOUTH-CENTRAL UNIVERSITY FOR NATIONALITIES(NATURAL SCIENCE EDITION)
2014年
2期
93-99,122
,共8页
鲁强%席鹏翰%朱俊诚%王智广%刘鑫
魯彊%席鵬翰%硃俊誠%王智廣%劉鑫
로강%석붕한%주준성%왕지엄%류흠
海量离散点%四叉树%类区间树
海量離散點%四扠樹%類區間樹
해량리산점%사차수%류구간수
massive discrete points%quad-tree%interval-like tree
提出了一种基于外存的索引数据结构,实现了对海量地表离散点的高效组织及实时绘制与交互.在分析现有对海量离散点数据或点云数据处理方法的基础上,采用规则四叉树与类区间树相结合的嵌套复合结构对数据进行组织,提高了数据的查询检索效率,从而实现了在不影响场景绘制显示的前提下,对数据进行的动态删除、添加和修改,更好地支持了数据的交互操作.对该索引组织结构进行了内外存相统一的设计与实现,并验证了该方法的正确性及有效性.
提齣瞭一種基于外存的索引數據結構,實現瞭對海量地錶離散點的高效組織及實時繪製與交互.在分析現有對海量離散點數據或點雲數據處理方法的基礎上,採用規則四扠樹與類區間樹相結閤的嵌套複閤結構對數據進行組織,提高瞭數據的查詢檢索效率,從而實現瞭在不影響場景繪製顯示的前提下,對數據進行的動態刪除、添加和脩改,更好地支持瞭數據的交互操作.對該索引組織結構進行瞭內外存相統一的設計與實現,併驗證瞭該方法的正確性及有效性.
제출료일충기우외존적색인수거결구,실현료대해량지표리산점적고효조직급실시회제여교호.재분석현유대해량리산점수거혹점운수거처리방법적기출상,채용규칙사차수여류구간수상결합적감투복합결구대수거진행조직,제고료수거적사순검색효솔,종이실현료재불영향장경회제현시적전제하,대수거진행적동태산제、첨가화수개,경호지지지료수거적교호조작.대해색인조직결구진행료내외존상통일적설계여실현,병험증료해방법적정학성급유효성.