一种八叉树和三维R树集成的激光点云数据管理方

第４１卷　第４期测　绘　学　报

Ｖｏｌ．４１，Ｎｏ．４

　２

０１２年８月Ａｃｔａ　Ｇｅｏｄａｅｔｉｃａ　ｅｔ　Ｃａｒｔｏｇｒａｐ

ｈｉｃａ　Ｓｉｎｉｃａ　Ａｕｇ．，２

０１２ＧＯＮＧ　Ｊｕｎ，ＫＥ　Ｓｈｅｎｇｎａｎ，ＺＨＵ　Ｑｉｎｇ，ｅｔ　ａｌ．Ａｎ　Ｅｆｆｉｃｉｅｎｔ　Ｍａｎａｇ

ｅｍｅｎｔ　Ｍｅｔｈｏｄ　ｆｏｒ　Ｐｏｉｎｔ　Ｃｌｏｕｄ　Ｄａｔａ　Ｂａｓｅｄ　ｏｎ　Ｏｃｔｒｅｅ　ａｎｄ　３ＤＲ－ｔｒｅｅ［Ｊ］．Ａｃｔａ　Ｇｅｏｄａｅｔｉｃａ　ｅｔ　Ｃａｒｔｏｇｒａｐ

ｈｉｃａ　Ｓｉｎｉｃａ，２０１２，４１（４）：５９７－６０４．（龚俊，柯胜男，朱庆，等．一种八叉树和三维Ｒ树集成的激光点云数据管理方法［Ｊ］．测绘学报，２０１２，４１（４）：５９７－

６０４．）一种八叉树和三维Ｒ树集成的激光点云数据管理方法

龚　俊１，柯胜男１，朱　庆２，钟若飞３

１．江西师范大学软件学院，江西南昌３３００２２；２．武汉大学测绘遥感信息工程国家重点实验室，湖北武汉４３００７９；３．首都师范大学资源环境与旅游学院，北京１０００４８

Ａｎ　Ｅｆｆｉｃｉｅｎｔ　Ｍａｎａｇ

ｅｍｅｎｔ　Ｍｅｔｈｏｄ　ｆｏｒ　Ｐｏｉｎｔ　Ｃｌｏｕｄ　Ｄａｔａ　Ｂａｓｅｄ　ｏｎ　Ｏｃｔｒｅｅ　ａｎｄ３Ｄ　Ｒ－ｔｒｅｅＧＯＮＧ　Ｊｕｎ１，ＫＥ　Ｓｈｅｎｇｎａｎ１，ＺＨＵ　Ｑｉｎｇ２，

ＺＨＯＮＧ　Ｒｕｏｆｅｉ　３

１．Ｄｅｐａｒｔｍｅｎｔ　ｏｆ　Ｓｏｆｔｗａｒｅ，Ｊｉａｎｇｘｉ　Ｎｏｒｍａｌ　Ｕｎｉｖｅｒｓｉｔｙ，Ｎａｎｃｈａｎｇ３３００２２，Ｃｈｉｎａ；２．Ｓｔａｔｅ　Ｋｅｙ　Ｌａｂｏｒａｔｏｒｙ　ｏｆ　Ｉｎｆｏｒｍａｔｉｏｎ　Ｅｎｇｉｎｅｅｒｉｎｇｉｎ　Ｓｕｒｖｅｙｉｎｇ，Ｍａｐｐｉｎｇ　ａｎｄ　Ｒｅｍｏｔｅ　Ｓｅｎｓｉｎｇ，Ｗｕｈａｎ　Ｕｎｉｖｅｒｓｉｔｙ，Ｗｕｈａｎ　４３００７９，Ｃｈｉｎａ；３．Ｃａｐｉｔａｌ　Ｎｏｒｍａｌ　Ｕｎｉｖｅｒｓｉｔｙ，Ｃｏｌｌｅｇｅ　ｏｆＲｅｓｏｕｒｃｅｓ，Ｅｎｖｉｒｏｎｍｅｎｔ　ａｎｄ　Ｔｏｕｒｉｓｍ，Ｂｅｉｊｉｎｇ１

０００４８，ＣｈｉｎａＡｂｓｔｒａｃｔ：Ｖｅｈｉｃｌｅ－ｂｏｒｎｅ　ｌａｓｅｒ　ｐｏｉｎｔ　ｃｌｏｕｄ　ｄａｔａ　ｈａｓ　ｂｅｃｏｍｅ　ｋｅｙ　３Ｄ　ｓｐａｔｉａｌ　ｉｎｆｏｒｍａｔｉｏｎ　ｓｏｕｒｃｅ　ｉｎ　ｆｉｅｌｄｓ　ｓｕｃｈ　ａｓ　ｄｉｇｉｔａｌ　ｃｉｔｙａｎｄ　ｃｒｉｓｉｓ　ｍａｎａｇｅｍｅｎｔ．Ａｉｍｉｎｇ　ａｔ　ｔｅｃｈｎｉｃａｌ　ｂｏｔｔｌｅｎｅｃｋ　ｏｆ　ｌａｒｇｅ－ｓｃａｌｅ　ｐｏｉｎｔ　ｃｌｏｕｄ　ｄａｔａ　ｍａｎａｇｅｍｅｎｔ，ａ　ｎｅｗ　ｓｐａｔｉａｌ　ｉｎｄｅｘｍｅｔｈｏｄ－３ＤＯＲ－ｔｒｅｅ　ｉｓ　ｐｒｅｓｅｎｔｅｄ，ｗｈｉｃｈ　ｉｎｔｅｇｒａｔｅｓ　ｏｃｔｒｅｅ　ａｎｄ３Ｄ　Ｒ－ｔｒｅｅ．Ｔｈｉｓ　ｍｅｔｈｏｄ　ｕｔｉｌｉｚｅｓ　ｏｃｔｒｅｅ　ｔｏ　ｆｏｒｂｉｄ　ｐｏｉｎｔ－ｂｙ

－ｐｏｉｎｔｉｎｓｅｒｔｉｏｎ　ａｎｄ　ｇｅｎｅｒａｔｅｓ　ｌｅａｆ　ｎｏｄｅｓ　ｏｆ　Ｒ－ｔｒｅｅ　ｅｆｆｉｃｉｅｎｔｌｙ．Ｒ－ｔｒｅｅ　ｓｔｒｕｃｔｕｒｅ　ｉｓ　ｅｘｔｅｎｄｅｄ　ｔｏ　ｐｒｅｓｅｎｔ　ｌｅｖｅｌｓ　ｏｆ　ｄｅｔａｉｌ（ＬＯＤ）ｇｅｎｅｒａｔｉｏｎ　ａｌｇｏｒｉｔｈｍ　ｏｆ　ｐｏｉｎｔ　ｃｌｏｕｄ　ｍｏｄｅｌｓ．Ｆｉｎａｌｌｙ，ａ　ｄａｔａ　ｏｒｇａｎｉｚａｔｉｏｎ　ａｐｐｒｏａｃｈ　ｉｓ　ｐｕｔ　ｆｏｒｗａｒｄ　ｆｏｒ　ｌａｒｇｅ－ｓｃａｌｅ　ｐ

ｏｉｎｔｃｌｏｕｄ，ｗｈｉｃｈ　ｅａｓｉｌｙ　ｕｓｅｓ　ｆｉｌｅ　ｍａｐｐｉｎｇ　ｔｅｃｈｎｉｑｕｅ　ｔｏ　ａｃｃｅｌｅｒａｔｅ　ｄａｔａ　ａｃｃｅｓｓ．Ｅｘｐｅｒｉｍｅｎｔｓ　ｐｒｏｖｅ　ｔｈａｔ　ｔｈｉｓ　ａｐｐｒｏａｃｈ　ｈａｓ　ｆｉｎｅｓｐａｃｅ　ｕｔｉｌｉｚａｔｉｏｎ　ａｎｄ　ｓｐａｔｉａｌ　ｑｕｅｒｙ　ｅｆｆｉｃｉｅｎｃｅ　ｗｉｔｈ　ＬＯＤ　ｒｅｐｒｅｓｅｎｔａｔｉｏｎ　ｃａｐａｂｉｌｉｔｙ　ａｎｄ　ｄａｔａ　ｃａｃｈｅ　ｍｅｃｈａｎｉｓｍ，ｗｈｉｃｈ　ｌａｙｓ　ａｓｏｌｉｄ　ｆｏｕｎｄａｔｉｏｎ　ｆｏｒ　ｐｏｓｔ－ｐｒｏｃｅｓｓｉｎｇ　ａｎｄ　ｃｏｍｐｒｅｈｅｎｓｉｖｅ　ｐｒａｃｔｉｃｅｓ　ｏｆ　ｌａｒｇｅ－ｓｃａｌｅ　ｐｏｉｎｔ　ｃｌｏｕｄ　ｄａｔａ．Ｋｅｙ　

ｗｏｒｄｓ：ｏｃｔｒｅｅ；３Ｄ　Ｒ－ｔｒｅｅ；ｌａｓｅｒ－ｓｃａｎｎｉｎｇ；ｐｏｉｎｔ　ｃｌｏｕｄ；ｄａｔａ　ｍａｎａｇｅｍｅｎｔ摘　要：车载激光扫描点云数据已经成为数字城市和危机管理等领域越来越重要的三维空间信息源，针对大规模点云数据高效管理的技术瓶颈，提出一种八叉树和三维Ｒ树集成的空间索引方法———３ＤＯＲ树，充分 …… 此处隐藏：15149字，全部文档内容请下载后查看。喜欢就下载吧 ……