期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
三维扫描数据处理中数据结构的设计与比较
被引量：
4
Designing and Comparing of Data Structure Used in 3D Scan Data
下载PDF
职称材料
导出
摘要
高效处理三维激光扫描数据的基础是设计一种合理的数据结构。介绍三种数据结构的原理,研究建立数据结构的关键技术。以解决扫描数据处理中常见的KNN问题为例,比较三种结构的优缺点。通过研究可以得出,八叉树结构是一种比较理想的数据结构。
作者
王力
机构地区
信息工程大学测绘学院
出处
《测绘通报》
CSCD
北大核心
2010年第9期63-65,共3页
Bulletin of Surveying and Mapping
基金
信息工程大学测绘学院硕士学位论文创新与创优基金
关键词
扫描数据
格网
八叉树
K-D树
k近邻算法(KNN)
分类号
P208 [天文地球—地图制图学与地理信息工程]
引文网络
相关文献
节点文献
二级参考文献
38
参考文献
8
共引文献
122
同被引文献
46
引证文献
4
二级引证文献
5
参考文献
8
1
PIEGL L A, TILLER W. Algorithm for Finding All k- nearest Neighbors [ J ]. Computer Aided Design, 2002,34(2):167-172.
被引量：1
2
熊邦书,何明一,俞华璟.
三维散乱数据的k个最近邻域快速搜索算法[J]
.计算机辅助设计与图形学学报,2004,16(7):909-912.
被引量：65
3
平雪良,徐荣礼,孔俊,刘胜兰.
基于空间划分的海量数据K邻近新算法[J]
.华南理工大学学报（自然科学版）,2007,35(5):65-69.
被引量：12
4
谈国新.
一体化空间数据结构及其索引机制研究[J]
.测绘学报,1998,27(4):293-299.
被引量：33
5
马磊,彭国华,耿东芳.
基于八叉树的海量测量数据的非均匀简化[J]
.计算机应用,2007,27(8):2027-2029.
被引量：7
6
权毓舒,何明一.
基于三维点云数据的线性八叉树编码压缩算法[J]
.计算机应用研究,2005,22(8):70-71.
被引量：9
7
冯肖维,赵翠莲,王焕龙,周凯.
基于外存的点云拓扑结构建立的八叉树算法[J]
.机械制造,2007,45(5):8-11.
被引量：4
8
WEISS M A. Data Structures and Algorithm Analysis in C++ [ M]. 3rd Ed. Florida:Pearson Education Asia Ltd, 2007 : 399-400.
被引量：1
二级参考文献
38
1
熊邦书,何明一,俞华璟.
三维散乱数据的k个最近邻域快速搜索算法[J]
.计算机辅助设计与图形学学报,2004,16(7):909-912.
被引量：65
2
钱锦锋,陈志杨,张三元,叶修梓.
点云数据压缩中的边界特征检测[J]
.中国图象图形学报（A辑）,2005,10(2):164-169.
被引量：39
3
谭昌柏,周来水,安鲁陵,彭雨哟.
逆向工程中基于密集数据点的轮廓线重建技术[J]
.华南理工大学学报（自然科学版）,2005,33(5):32-37.
被引量：10
4
谈国新,林宗坚.
二值图像的紧凑二叉树表示及其编码方法[J]
.武汉测绘科技大学学报,1995,20(3):219-223.
被引量：4
5
谈国新,林宗坚,卢健.
多值图像的自适应空间索引结构研究[J]
.武汉测绘科技大学学报,1995,20(4):296-300.
被引量：4
6
孟放,查红彬.
基于LOD控制与内外存调度的大型三维点云数据绘制[J]
.计算机辅助设计与图形学学报,2006,18(1):1-8.
被引量：15
7
冯洁,查红彬.
大型三维网格模型的简化及基于视点的LOD控制[J]
.计算机辅助设计与图形学学报,2006,18(2):186-193.
被引量：21
8
耿国华,周明全.
一种从空间物体到八叉树转换的简捷算法[J]
.西北大学学报（自然科学版）,1996,26(4):289-292.
被引量：8
9
王汝传.
用八叉树对三维图形进行处理的算法研究[J]
.南京邮电学院学报,1997,17(2):65-68.
被引量：8
10
李爱勤，武汉测绘科技大学学报，1995年，20卷，增刊，43页
被引量：1
共引文献
122
1
曹鸿猷,孙文.
基于马氏距离及K最近邻算法的结构优化设计[J]
.武汉理工大学学报,2022,44(10):60-71.
被引量：2
2
YU Nenghai WANG Xiaogang LIU Zhengkai ZHANG Rong.
DATABASE STRUCTURE FOR THE INTEGRATION OF RS WITH GIS BASED ON SEMANTIC NETWORK[J]
.Geo-Spatial Information Science,2001,4(3):21-28.
3
郭万钦,杨太保,刘晓燕.
基于矢量栅格一体化数据模型与面向对象技术的城市地价动态监测系统[J]
.兰州大学学报（自然科学版）,2004,40(4):101-105.
被引量：5
4
潘瑜春,王纪华,刘琦,王学峰.
矢栅一体化的作物品质监测与调优栽培系统集成研究[J]
.农业工程学报,2004,20(5):165-169.
被引量：2
5
谭仁春.
GIS中三维空间数据模型的集成与应用[J]
.测绘工程,2005,14(1):63-66.
被引量：12
6
郑坤,刘修国,杨慧.
3维GIS中LOD_-OR树空间索引结构的研究[J]
.测绘通报,2005(5):27-29.
被引量：7
7
权毓舒,何明一.
基于三维点云数据的线性八叉树编码压缩算法[J]
.计算机应用研究,2005,22(8):70-71.
被引量：9
8
熊邦书,雷鸰,熊文华.
基于模糊逻辑的三维散乱数据非均匀简化算法[J]
.机械科学与技术,2005,24(12):1472-1474.
9
孙旭红.
RS、GIS在城市规划监测中的应用[J]
.太原师范学院学报（自然科学版）,2006,5(1):115-118.
被引量：1
10
刘晓东,刘国荣,王颖,席延军.
散乱数据点的k近邻搜索算法[J]
.微电子学与计算机,2006,23(4):23-26.
被引量：10
同被引文献
46
1
傅由甲.
动态八叉树在复杂场景设计中的应用[J]
.系统仿真学报,2006,18(z2):408-410.
被引量：10
2
DENG Hao,ZHANG LiQiang,MAO XianCheng,MA JingTao,KANG ZhiZhong,PENG JunHuan,RUI XiaoPing,LIU Liu.
Fast and dynamic generation of linear octrees for geological bodies under hardware acceleration[J]
.Science China Earth Sciences,2010,53(1):113-119.
被引量：2
3
陈付幸,王润生.
基于预检验的快速随机抽样一致性算法[J]
.软件学报,2005,16(8):1431-1437.
被引量：106
4
郑坤,朱良峰,吴信才,刘修国,李菁.
3D GIS空间索引技术研究[J]
.地理与地理信息科学,2006,22(4):35-39.
被引量：33
5
吕广宪,潘懋,吴焕萍,丛威青,吴自兴.
面向真三维地学建模的海量虚拟八叉树模型研究[J]
.北京大学学报（自然科学版）,2007,43(4):496-501.
被引量：19
6
张科,高赟.
基于Web环境下的Access动态数据库设计与实现[J]
.电化教育研究,2007,28(12):45-47.
被引量：6
7
陈刚,张芯,张明,石宏斌.
基于四叉树的LiDAR点云数据组织研究[J]
.测绘通报,2008(11):21-23.
被引量：4
8
刘荣,周宏军,田为春.
两种空间索引结构在供水信息系统中的应用和对比[J]
.东华理工大学学报（自然科学版）,2008,31(4):369-373.
被引量：7
9
苏莹莹,王宛山,王建荣,唐亮.
基于神经网络增强学习算法的工艺任务分配方法[J]
.东北大学学报（自然科学版）,2009,30(2):279-282.
被引量：3
10
张永玉,马劲松.
3D GIS中线性八叉树空间索引的建立与查询算法研究[J]
.计算机工程与科学,2009,31(2):61-63.
被引量：5
引证文献
4
1
汪玲玲,刘星,高娜,鹿凤,余起怡.
基于插件式3D WebGIS的八叉树空间索引研究[J]
.东华理工大学学报（自然科学版）,2019,0(4):449-454.
被引量：2
2
石宏斌,殷义程,袁曼飞.
点云数据的多几何面片特征自动识别[J]
.测绘通报,2017(2):6-9.
被引量：3
3
鲁国伟,牛磊.
基于激光点云数据的索引与可视化综述[J]
.工程勘察,2023,51(8):41-45.
4
王新静,段晨鑫,姚怡烨.
现代建筑物点云平面特征识别方法[J]
.河南科技,2024,51(4):4-8.
二级引证文献
5
1
孙永祺,赵飞,沈克强,沈洋,甘泉,连思强.
基于Cesium的大规模场景三维瓦片模型优化方法[J]
.测绘通报,2024(S01):1-5.
2
王利华,石宏斌,殷义程,刘鸿飞,周定杰.
地面激光三维扫描中球面标靶自动检测方法[J]
.测绘地理信息,2019,44(3):57-61.
被引量：5
3
黄慧敏,朱雪辉.
古建筑点云模型几何特征要素提取技术研究[J]
.地矿测绘,2020,36(2):13-15.
被引量：5
4
陈俊杰,朱维,王宪锴,赵志刚.
空间索引技术及其GIS应用综述[J]
.地理与地理信息科学,2024,40(2):1-10.
5
王新静,段晨鑫,姚怡烨.
现代建筑物点云平面特征识别方法[J]
.河南科技,2024,51(4):4-8.
1
刘艳丰,王守彬,汤仲安,赵永统.
基于k-d树的机载LIDAR点云滤波处理[J]
.测绘工程,2009,18(5):59-62.
被引量：8
2
谭骏祥,李少达,杨容浩.
迭代最近点匹配算法的树结构k近邻搜索比较研究[J]
.测绘科学,2014,39(4):152-155.
被引量：2
3
龚元元.
改进K近邻聚类算法在火山岩岩性识别中的应用[J]
.中国石油和化工标准与质量,2014,34(4):208-208.
4
张一,江刚武,狄亚南,李厚朴.
一种采用改进K-d树的无人机影像特征匹配搜索方法[J]
.测绘科学技术学报,2015,32(5):500-504.
被引量：4
5
闫超德,郭王,白建军,贺添,赵姗.
最大空圆约束下的最邻近计算方法[J]
.测绘科学,2012,37(6):157-159.
被引量：2
6
官云兰,程效军,张明,鲁铁定.
三维激光扫描数据配准方法[J]
.工程勘察,2008,36(1):53-57.
被引量：17
7
闫中亚,汪云甲,刘克强,王行风.
基于自适应K值选择的K近邻算法研究[J]
.测绘地理信息,2016,41(6):25-29.
被引量：1
8
刘长征,丁辰,过静珺.
基于三维扫描数据的面分割空间三维重建方法[J]
.测绘技术装备,2004,6(4):26-29.
被引量：3
9
惠文华,郭新成.
3维GIS中的八叉树空间索引研究[J]
.测绘通报,2003(1):25-27.
被引量：18
10
前言[J]
.测绘学报,2016,45(B12).
测绘通报
2010年 第9期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部
