文摘
|
三维点云是三维GIS重要的数据来源,也是三维GIS对地学空间对象、现象进行表达、描述以及建模的重要手段。点云数据的高效组织是对其进行各种分析处理的基础,为此本文在对三维坐标点按照一定的规则进行排序的基础上,采用规则空间八叉树与平衡二叉树相结合的嵌套复合结构进行组织,大大加速了三维点数据基于坐标的查询检索,为海量点云数据的进一步分析操作奠定了基础。最后,文中对该复合组织结构进行了内外存相统一的设计与实现,并验证了该方法的正确性及有效性。 |
其他语种文摘
|
Being the primary data source, 3D points cloud is also an important means to describe and express the geographic objects and phenomena in 3D GIS as well as to perform model building. And the effective organization of the points is the basis for its operation and analysis. Therefore, in this paper, 3D points are arranged and sorted according to a specified rule, and then organized by a compound structure of spatial octree and balanced binary tree, which greatly speeds up the query process based on the 3D coordinate, and lays a solid foundation for the further analysis of 3D points data. This paper also unifies the compound structure in both memory and database. And a case study has proved its validity. |
来源
|
地球信息科学
,2008,10(2):190-194 【扩展库】
|
关键词
|
三维海量点云
;
三维GIS
;
空间数据组织
;
复合组织结构
|
地址
|
南京信息工程大学遥感学院, 江苏, 南京, 210044
|
语种
|
中文 |
文献类型
|
研究性论文 |
ISSN
|
1560-8999 |
学科
|
测绘学;自动化技术、计算机技术 |
基金
|
南京师范大学虚拟地理环境教育部重点实验室基金
|
文献收藏号
|
CSCD:3260200
|
|
1.
Raper J. Three-dimensional GIS.
Geographical Information Systems:Principles and Applications Long-man,1991(1):299-317
|
CSCD被引
1
次
|
|
|
|
2.
Zhao H J. Reconstruction of textured urban 3D model by ground_based laser range and CCD images.
IEICE Trans Inf &Syst,2001(7):1429-1440
|
CSCD被引
2
次
|
|
|
|
3.
李清泉. 激光雷达测量技术及其应用研究.
武汉测绘科技大学学报,2000,25(5):387-391
|
CSCD被引
42
次
|
|
|
|
4.
李必军. 从激光扫描数据中进行建筑物特征提取研究.
武汉大学学报·信息科学版,2003,28(1):65-70
|
CSCD被引
59
次
|
|
|
|
5.
陈静. 激光扫描测量系统的应用研究.
测绘工程,2001,10(1):49-52
|
CSCD被引
8
次
|
|
|
|
6.
周儒荣. 海量散乱点的曲面重建算法研究.
软件学报,2001,12(2):249-255
|
CSCD被引
85
次
|
|
|
|
7.
惠文华. 3维GIS中的八叉树空间索引研究.
测绘通报,2003(1):25-27
|
CSCD被引
9
次
|
|
|
|
8.
严蔚敏.
数据结构,1999
|
CSCD被引
12
次
|
|
|
|
9.
候捷.
C+ +标准程序库,2002
|
CSCD被引
1
次
|
|
|