基于激光点云数据的索引与可视化综述

1

作者 鲁国伟 牛磊 《工程勘察》 2023年第8期41-45,51,共6页

旨在针对三维激光扫描仪获取海量点云数据管理操作困难、存储不便,导致后续数据处理操作复杂、可视化不便等问题进行探讨。对近几年大量文献关于点云索引与可视化的文献进行研究,本文综合分析当前研究点云数据处理和可视化的几个过程,... 旨在针对三维激光扫描仪获取海量点云数据管理操作困难、存储不便,导致后续数据处理操作复杂、可视化不便等问题进行探讨。对近几年大量文献关于点云索引与可视化的文献进行研究,本文综合分析当前研究点云数据处理和可视化的几个过程,研究表明:(1)点云数据可视化之前需要经过点云去噪、点云精简、点云配准、点云分割、点云索引和三维建模等步骤才能更好地达到可视化效果;(2)当前,三维点云索引按照划分方式主要分为八叉树索引、格网索引、R树索引、KD树索引,上述单一索引虽各有优点,但是面对海量点云数据时均存在缺陷,需要构建混合索引以提高索引效率。 展开更多

关键词 海量点云 三维激光扫描技术 三维可视化 点云索引

原文传递

基于索引点的GPS异步环搜索算法 被引量：1

2

作者 张西军 张志文 《测绘科学》 CSCD 北大核心 2016年第6期126-129,共4页

针对当前GPS数据处理软件不能全面检查GPS异步环的问题,该文提出了基于数理统计原理的搜索GPS异步环点索引算法。该算法利用数理统计的方法,通过GPS测站点在不同时段的重复情况,利用重复点作为异步环搜索的起始点,利用树形搜索的方法判... 针对当前GPS数据处理软件不能全面检查GPS异步环的问题,该文提出了基于数理统计原理的搜索GPS异步环点索引算法。该算法利用数理统计的方法,通过GPS测站点在不同时段的重复情况,利用重复点作为异步环搜索的起始点,利用树形搜索的方法判断重复点之间能否构成异步环,在此基础上从GPS基线向量中抓取基线组成异步环,解决了异步环检查存在遗漏的问题,可以快速、无遗漏地搜索出所有异步环。该算法基于沈阳市GPS网实例数据计算结果表明:点索引算法可以全面快速地搜索出GPS三边异步环,解算GPS基线粗差,并且评估GPS基线解算精度。 展开更多

关键词 异步环 索引点 树形搜索 基线向量

原文传递

基于变尺度格网索引与机器学习的行道树靶标点云识别 被引量：8

3

作者 李秋洁 郑加强 +2 位作者 周宏平 陶冉 束义平 《农业机械学报》 EI CAS CSCD 北大核心 2018年第6期32-37,共6页

针对行道树连续喷雾施药方式严重污染环境,果园对靶施药技术难以推广至复杂城区环境等问题,应用车载2D LiDAR获取街道三维点云数据,研究行道树靶标识别方法。构建变尺度格网点云索引结构,实现邻域快速搜索及点云在线处理;提取高程、深... 针对行道树连续喷雾施药方式严重污染环境,果园对靶施药技术难以推广至复杂城区环境等问题,应用车载2D LiDAR获取街道三维点云数据,研究行道树靶标识别方法。构建变尺度格网点云索引结构,实现邻域快速搜索及点云在线处理;提取高程、深度、密度、协方差矩阵等11个点云球域特征,分析特征分布特性,采用基于径向基核函数的支持向量机算法融合特征,学习树冠点云分类器;采用FIFO缓冲区保存点云帧序列,实现行道树靶标在线识别。实验结果表明,该方法能够实现行道树靶标精确识别,在测试集上的分类错误率小于0.8%,检出率大于99.4%,虚警率小于0.9%,鉴别力最强的4个特征从高到低依次是高程均值、深度均值、高程范围和高程方差。 展开更多

关键词 对靶喷雾 行道树识别 2D LI DAR 点云索引 点云分类

下载PDF 职称材料

一种基于线性KD树的点云数据组织方法 被引量：19

4

作者 陈茂霖 万幼川 +2 位作者 田思忆 秦家鑫 卢维欣 《测绘通报》 CSCD 北大核心 2016年第1期23-27,共5页

常规KD树索引对大规模点云数据进行组织和管理时,指针的存储往往耗费大量的内存空间。本文结合线性索引的编码思想,提出了一种线性KD树索引的构建和查找方法,存储点云时可以充分利用内存空间,通过自然数编码表示结点间的关系,并给出了线... 常规KD树索引对大规模点云数据进行组织和管理时,指针的存储往往耗费大量的内存空间。本文结合线性索引的编码思想,提出了一种线性KD树索引的构建和查找方法,存储点云时可以充分利用内存空间,通过自然数编码表示结点间的关系,并给出了线性KD树的构建和邻域查找方法。最后通过与开源最临近搜索库ANN库进行对比试验,证明本文的线性KD树索引可以明显减少点云组织时的内存消耗,并与基于指针的ANN库具有相近的临近查找效率。 展开更多

关键词 点云索引 点云组织 邻域查找 KD树 线性索引

原文传递

NTFS索引目录B-树结构解析及其应用 被引量：1

5

作者 陈培德 吴建平 王丽清 《计算机系统应用》 2016年第8期139-144,共6页

针对一些有关NTFS文件系统的书籍和杂志中认为NTFS文件系统对索引目录的管理是采用B+树结构,通过对NTFS文件系统元文件$MFT文件夹记录的90H属性、A0H属性和B0H属性以及索引结点结构的分析,以实验的方式对索引文件进行查找、删除和插入... 针对一些有关NTFS文件系统的书籍和杂志中认为NTFS文件系统对索引目录的管理是采用B+树结构,通过对NTFS文件系统元文件$MFT文件夹记录的90H属性、A0H属性和B0H属性以及索引结点结构的分析,以实验的方式对索引文件进行查找、删除和插入运算来观察NTFS索引目录结构变化.实验结果表明:NTFS文件系统对索引目录的管理是采用B-树结构,但并非是一棵标准的B-树. 展开更多

关键词 NTFS文件系统 B-树 索引结点 索引目录

下载PDF 职称材料

基于内存的时空索引TPR＊树并发控制方案

6

作者 周星 刘兆宏 +2 位作者 夏英 葛君伟 裴海英 《计算机工程》 EI CAS CSCD 北大核心 2006年第14期66-68,共3页

随着定位技术的发展，基于定位的服务对数据库技术的要求越来越高，需要用它记录和管理大量持续运动物体的位置。TPR＊树是支持移动物体现在和将来位置查询的索引结构，面临多个事务同时访问数据的问题。该文提出了基于内存的TPR＊树的... 随着定位技术的发展，基于定位的服务对数据库技术的要求越来越高，需要用它记录和管理大量持续运动物体的位置。TPR＊树是支持移动物体现在和将来位置查询的索引结构，面临多个事务同时访问数据的问题。该文提出了基于内存的TPR＊树的并发控制方案，能满足事务的一致性要求。通过结合加锁技术和时间戳技术，使得冲突减少，提高了并发效率和处理速度。 展开更多

关键词 并发控制 索引结点 时间戳

下载PDF 职称材料

基于VRML的三维几何体建模算法研究 被引量：11

7

作者 王汝传 辛晨昀 +1 位作者 张登银 顾翔 《通信学报》 EI CSCD 北大核心 2003年第7期73-78,共6页

由于虚拟现实建模语言(VRML)的繁杂性,用其直接构造三维几何体较为困难,我们根据VRML97规范中定制的几类三维几何体,分别予以算法实现,从而提高基于VRML创建三维虚拟场景的效率。本文主要讨论基于VRML进行三维几何体建模中的主要算法,... 由于虚拟现实建模语言(VRML)的繁杂性,用其直接构造三维几何体较为困难,我们根据VRML97规范中定制的几类三维几何体,分别予以算法实现,从而提高基于VRML创建三维虚拟场景的效率。本文主要讨论基于VRML进行三维几何体建模中的主要算法,最后展示了利用建模算法完成的一个三维场景建模实例。 展开更多

关键词 VRML 虚拟现实建模语言 三维几何体 建模算法 索引线集 索引点集

下载PDF 职称材料

基于数理统计方法搜索GPS所有异步环

8

作者 张西军 张志文 +1 位作者 陈乐然 石勇 《测绘工程》 CSCD 2015年第12期25-28,共4页

异步环是GPS基线质量检查的重要内容,以便于发现解算粗差,评估GPS平差的质量及精度。利用数理统计的方法,通过GPS测站点在不同时段的重复情况,利用重复点作为异步环搜索的起始点,利用树形搜索的方法判断重复点之间能否构成异步环,在此... 异步环是GPS基线质量检查的重要内容,以便于发现解算粗差,评估GPS平差的质量及精度。利用数理统计的方法,通过GPS测站点在不同时段的重复情况,利用重复点作为异步环搜索的起始点,利用树形搜索的方法判断重复点之间能否构成异步环,在此基础上从GPS基线向量中抓取基线组成异步环,可以快速、无遗漏地搜索出所有的异步环。通过实例验证,取得了很好的效果。 展开更多

关键词 异步环 索引点 树形搜索 基线向量

下载PDF 职称材料

基于云计算的多源异构大数据跨源调度方法 被引量：19

9

作者 曲睿婷 刘颖 +1 位作者 王欣柳 周大鹏 《电子设计工程》 2019年第2期185-188,193,共5页

传统大数据调度方法不能对底层网络流量进行整合,易导致云网络僵硬运行模式的出现。为解决上述问题,提出一种基于云计算的新型多源异构大数据跨源调度方法。通过在Postgresql连接中确定数据二进制存储形式、挖掘数据索引点的方式,完成... 传统大数据调度方法不能对底层网络流量进行整合,易导致云网络僵硬运行模式的出现。为解决上述问题,提出一种基于云计算的新型多源异构大数据跨源调度方法。通过在Postgresql连接中确定数据二进制存储形式、挖掘数据索引点的方式,完成云计算多源异构数据的组织索引。在此基础上,利用调度框架获取跨源参数,通过直接追踪的方式,确定跨源调度中心位置所在,实现基于云计算多源异构大数据跨源调度方法的顺利应用。模拟对比实验结果显示,与传统大数据调度方法相比,应用新型调度方法后,底层网络流量整合时间缩短25 min左右,流量数据的完整性提升20%左右,云网络僵硬运行现象得到有效抑制。 展开更多

关键词 多源异构 跨源调度 Postgresql云数据 索引点 参数获取 调度中心

下载PDF 职称材料

一种通用可扩展的抢占式集群进程迁移系统 被引量：1

10

作者 储杰 金海 +1 位作者 范开钦 杨志玲 《计算机工程与科学》 CSCD 2005年第6期102-104,共3页

针对目前流行的进程迁移系统普遍存在通用性差、剩余依赖性大等种种缺陷,我们提出了一种新的、完全在Linux内核实现的集群进程迁移系统。本文简要分析了该系统的框架,并详细阐述了该系统实现的核心技术和关键机制。

关键词 集群 进程迁移 动态负载平衡 单一进程空间 全局索引结点

下载PDF 职称材料

航海雷达仿真数据生成算法及实现 被引量：1

11

作者 张新宇 陈华 +1 位作者 姚舜 陈向 《中国航海》 CSCD 北大核心 2016年第4期6-10,共5页

为生成任意范围内的雷达仿真数据以满足航海模拟器对雷达图像连续性的要求,提出一种航海雷达仿真数据生成算法。从多种比例尺的S-57标准电子海图中提取出海图数据作为雷达仿真原始数据,提出一种基于前向距离的离群点索引算法裁剪该数据... 为生成任意范围内的雷达仿真数据以满足航海模拟器对雷达图像连续性的要求,提出一种航海雷达仿真数据生成算法。从多种比例尺的S-57标准电子海图中提取出海图数据作为雷达仿真原始数据,提出一种基于前向距离的离群点索引算法裁剪该数据的边界线,存储数据分段并构建缓冲区进行数据合并去重,根据待拼接原始海图比例尺和数据密度的大小提出基于中值连接法和误差分配理论的衰减连接法进行图像缝隙的自动连接。用VC++编程实现航海雷达仿真数据生成软件的开发,其功能包括文件选择、数据提取、数据筛选、边界线裁剪和雷达仿真数据合并。以江苏洋口港的93张海图为例,生成的大范围雷达仿真数据连续,能达到逻辑无缝、物理无缝的图像拼接效果,能满足航海模拟器的实际需求。 展开更多

关键词 船舶工程 雷达仿真数据 离群点索引 误差分配 航海模拟器 电子海图

下载PDF 职称材料

从尺规到NURBS——用于辅助设计曲面型建筑的几何工具的沿革 被引量：6

12

作者 苏毅 曾坚 《建筑师》 2007年第5期18-25,共8页

复杂曲面被认为是一种"高技术"和"后现代"的设计手法,近年来在建筑设计中得到了日益广泛的应用。本文从技术史的角度出发,讨论了这些手法所依靠的几何定义工具的沿革。从尺规曲面、解析曲面、索引离散点曲面、等值... 复杂曲面被认为是一种"高技术"和"后现代"的设计手法,近年来在建筑设计中得到了日益广泛的应用。本文从技术史的角度出发,讨论了这些手法所依靠的几何定义工具的沿革。从尺规曲面、解析曲面、索引离散点曲面、等值线曲面直到样条曲面和NURBS,追本溯源,帮助建筑师更确切地把握这类特殊的建筑设计。 展开更多

关键词 复杂曲面 尺规 解析几何 索引离散点曲面 等值线曲面 样条曲线 非均匀有理B样条

原文传递

Linux文件系统结构分析 被引量：2

13

作者 王红 《潍坊学院学报》 2011年第2期29-31,共3页

阐述了Linux系统的文件结构类型,指出了EXT2是在Linux系统中最为常用的文件系统。分析了EXT2文件系统的磁盘布局、索引结点及目录结构,研究了EXT2系统实现按名存取的方法,文件读取速度更高效。

关键词 EXT2文件系统 索引结点 混合索引 文件目录

下载PDF 职称材料

有向无环图上k步可达查询优化算法 被引量：5

14

作者 杜明 杨安平 +2 位作者 周军锋 陈子阳 杨云 《计算机应用》 CSCD 北大核心 2020年第2期426-433,共8页

k步可达查询用于在给定的有向无环图(DAG)中回答两点之间是否存在长度不超过k的路径。针对现有方法的索引规模大、查询处理效率低的问题,提出一种基于部分点的双向最短路径索引来提升索引的可达信息覆盖率,并提出一组优化规则来减小索... k步可达查询用于在给定的有向无环图(DAG)中回答两点之间是否存在长度不超过k的路径。针对现有方法的索引规模大、查询处理效率低的问题,提出一种基于部分点的双向最短路径索引来提升索引的可达信息覆盖率,并提出一组优化规则来减小索引规模;然后提出基于简化图的正反互逆拓扑索引来加速回答不可达查询;最后提出远距离优先的双向遍历策略来提高查询处理的效率。基于21个真实数据集(如引用网络、社交网络等)的实验结果表明,相比已有的高效方法PLL及BFSI-B,所提出的算法具有更小的索引规模和更快的查询响应速度。 展开更多

关键词 有向无环图 k步可达性查询 hop点最短路径索引 双向互逆拓扑索引 双向遍历

下载PDF 职称材料

基于多空间图像融合的白细胞自动分割 被引量：2

15

作者 王康 李晓春 《计算机仿真》 CSCD 北大核心 2015年第3期258-262,共5页

针对目前白细胞分割存在的准确率不高、粘连细胞不易分割等问题,提出基于多空间图像融合的白细胞自动分割算法。根据细胞显微图像饱和度分量S和蓝色分量B的分布特点,构造融合图像,减弱内部空洞对分割的影响,为细胞核和单细胞的初分割奠... 针对目前白细胞分割存在的准确率不高、粘连细胞不易分割等问题,提出基于多空间图像融合的白细胞自动分割算法。根据细胞显微图像饱和度分量S和蓝色分量B的分布特点,构造融合图像,减弱内部空洞对分割的影响,为细胞核和单细胞的初分割奠定基础。对于粘连细胞图像,利用轮廓相邻点的行列式检测细胞边缘轮廓凹点并根据凹点索引值关系式定位粘连区域,最后采用线性插值修补轮廓。实验结果表明,上述算法可精确分割白细胞,分割正确率达到96%。 展开更多

关键词 细胞分割 图像融合 凹点索引值 粘连细胞

下载PDF 职称材料

Positive Solutions of Boundary Value Problems for Systems of Nonlinear Second-order Differential Equations 被引量：3

16

作者 ZHENG Dong-mei LU Shi-ping 《Chinese Quarterly Journal of Mathematics》 CSCD 2011年第2期179-184,共6页

By using fixed-point index theory,we study boundary value problems for systems of nonlinear second-order differential equation,and a result on existence and multiplicity of positive solutions is obtained.

关键词 boundary value problems fixed-point index positive solution CONE

下载PDF 职称材料

网络环境下三维模型的多尺度数据组织方法 被引量：3

17

作者 陈静 许嘉 +1 位作者 李墨 谢秉雄 《测绘科学》 CSCD 北大核心 2011年第6期182-183,154,共3页

本文针对网络环境下海量三维模型数据的传输与可视化要求,探讨了三维模型数据多尺度组织方法。设计了基于点索引的三维模型几何数据结构,结合多尺度纹理表达,构建三维模型多尺度数据结构。在此基础上,基于四叉树结构构建分层分块的三维... 本文针对网络环境下海量三维模型数据的传输与可视化要求,探讨了三维模型数据多尺度组织方法。设计了基于点索引的三维模型几何数据结构,结合多尺度纹理表达,构建三维模型多尺度数据结构。在此基础上,基于四叉树结构构建分层分块的三维模型数据多尺度存储结构,从而适应三维模型数据的多尺度分块调度与传输,并通过实验验证该方法能根据三维场景中视点的变化,动态、分块地传输多尺度三维模型数据,快速响应传输请求,保证三维场景绘制效率。 展开更多

关键词 三维模型 点索引数据结构 多尺度 网络传输

原文传递

澳门公务员制度述论

18

作者 李淑苹 《中国行政管理》 CSSCI 北大核心 1999年第9期28-31,共4页

关键词 澳门公务员 公务员本地化 公务员制度 公共行政 葡萄牙人 索引点 中高级公务员 家庭津贴 公职人员 退休基金

原文传递