期刊文献+
共找到307篇文章
< 1 2 16 >
每页显示 20 50 100
四叉树高效Delaunay三角网生成算法 被引量:10
1
作者 石松 朱泉锋 唐丽玉 《计算机工程》 CAS CSCD 北大核心 2005年第18期87-89,共3页
实现了一种以地形为应用背景的大规模离散点快速生成TIN的算法,该算法首先对大规模离散点按一定的阈值进行四叉树分割,然后对四叉树的每个叶子块分别以凸壳技术构三角网,而后再自底向上合并具有相同父亲节点的块,最后进行全局优化,生成D... 实现了一种以地形为应用背景的大规模离散点快速生成TIN的算法,该算法首先对大规模离散点按一定的阈值进行四叉树分割,然后对四叉树的每个叶子块分别以凸壳技术构三角网,而后再自底向上合并具有相同父亲节点的块,最后进行全局优化,生成Delaunay三角网。经实际地形数据验证结果表明:同样的算法,采用四叉树分块比采用平均分块策略有着更高的执行效率。 展开更多
关键词 不规则三角网 DELAUNAY三角网 凸壳 四叉树
下载PDF
RDD上扩展索引层优化的分布式K-means算法 被引量:11
2
作者 马菁 李力 《计算机工程与应用》 CSCD 北大核心 2019年第1期161-167,270,共8页
K-means是经典的聚类算法,为了适应大规模数据,很多研究利用分布式计算提高其扩展性。但传统基于磁盘的分布式系统仍然存在大量I/O消耗,在基于内存的Spark系统上实现,在继承Spark平台低读写消耗和良好容错性等优点的基础上,扩展了Spark... K-means是经典的聚类算法,为了适应大规模数据,很多研究利用分布式计算提高其扩展性。但传统基于磁盘的分布式系统仍然存在大量I/O消耗,在基于内存的Spark系统上实现,在继承Spark平台低读写消耗和良好容错性等优点的基础上,扩展了Spark的机器学习MLlib库,在此之上增加一个索引层,引入包含多种策略的基于RDD的双级索引机制,采用新的数据划分方式,对空间距离相近的点的信息进行预处理,利用索引存储其对应的点集的概括信息,以便在K-means算法中对搜索空间剪枝,从而达到对K-means算法的优化。实验结果表明,索引层能够剪枝搜索空间达40%以上,相对无优化的分布式K-means,提升效率达21%,具有较好的可扩展性。 展开更多
关键词 K-MEANS算法 聚类算法 Spark系统 R树 四叉树 KD树 Ball树
下载PDF
一个三维地形仿真系统的设计与实现 被引量:5
3
作者 杜金莲 迟忠先 翟巍 《系统仿真学报》 CAS CSCD 2003年第7期973-975,979,共4页
介绍了自主设计开发的大规模三维地形仿真系统,该系统采用C/S结构,在数据分块的基础上,通过合理的数据调度策略及有效的数据结构,使得数据以“流”的方式进行处理和显示。系统计算量小,内存消耗低,支持海量数据的无缝漫游,同时支持多用... 介绍了自主设计开发的大规模三维地形仿真系统,该系统采用C/S结构,在数据分块的基础上,通过合理的数据调度策略及有效的数据结构,使得数据以“流”的方式进行处理和显示。系统计算量小,内存消耗低,支持海量数据的无缝漫游,同时支持多用户并发控制及多窗口显示。 展开更多
关键词 三维地形仿真 Client/Sever结构 四叉树 多分辨率模型
下载PDF
基于四叉树的邻域查询技术 被引量:8
4
作者 张芩 郭薇 《系统仿真学报》 CAS CSCD 2001年第S2期48-50,共3页
邻域查询技术是地理信息系统中基本的空间分析操作,本文对基于四叉树和八叉树的邻域查询技术进行了探讨,并详细介绍了基于显式四叉树和FD线性四叉树的邻域查询算法。
关键词 :地理信息系统 邻域查询 四叉树 八叉树
下载PDF
一种城市物流分区配送方法的研究 被引量:4
5
作者 霍亮 安敏 李欣 《物流技术》 2003年第3期91-94,共4页
提出了基于区位理论的城市物流分区配送的数学模型和算法实现方法,实验证明,该方法具有计算效率高、求解精度适中的特点。
关键词 城市物流 分区配送 四叉树 旅行商问题 物流配送
下载PDF
运用三次样条曲线拟合机器人运动路径 被引量:4
6
作者 王金敏 崔奇 初楠 《机械设计》 CSCD 北大核心 2005年第7期44-46,共3页
为了使移动机器人在运行过程中能够保持平稳,在四叉树建模环境下,提出用三次样条曲线拟合机器人运动路线的方法。由于三次样条曲线有连续的二阶导数,这样可以保证机器人在急停、急转时有良好的动力学特性,具有用直线与圆弧拟合路径无法... 为了使移动机器人在运行过程中能够保持平稳,在四叉树建模环境下,提出用三次样条曲线拟合机器人运动路线的方法。由于三次样条曲线有连续的二阶导数,这样可以保证机器人在急停、急转时有良好的动力学特性,具有用直线与圆弧拟合路径无法比拟的优点。 展开更多
关键词 三次样条曲线 四叉树 路径规划 拟合
下载PDF
Delaunay三角网的交互编辑算法设计与实现 被引量:8
7
作者 石松 陈崇成 唐丽玉 《测绘科学》 CAS CSCD 北大核心 2005年第6期113-114,共2页
本文在基于四叉树分块构建Delaunay三角网的基础上,设计与实现了面向大地形编辑的以四叉树为空间索引的三角网交互实时编辑系列算法,其中包括约束点的加入、约束线的加入以及共点三角形的快速查找算法。以上算法的设计与实现是地形编辑... 本文在基于四叉树分块构建Delaunay三角网的基础上,设计与实现了面向大地形编辑的以四叉树为空间索引的三角网交互实时编辑系列算法,其中包括约束点的加入、约束线的加入以及共点三角形的快速查找算法。以上算法的设计与实现是地形编辑的基础算法,算法的执行效率对以地形为代表的三维实体的实时编辑以及相关地物模型的拟合具有重要意义。 展开更多
关键词 DELAUNAY三角网 约束点 约束线 四叉树
下载PDF
基于模糊模式识别的场景图像分类方法 被引量:7
8
作者 王艳玲 张玘 罗诗途 《微计算机信息》 北大核心 2007年第34期220-221,259,共3页
为解决装甲车车载图像跟踪系统中对场景进行分类的问题,提出了一种根据模糊模式识别原理对场景图像进行分类的方法。首先通过建立场景图像的特征向量来对场景进行描述,并根据所选特征参数设计了矢量隶属函数,然后通过计算隶属函数的值... 为解决装甲车车载图像跟踪系统中对场景进行分类的问题,提出了一种根据模糊模式识别原理对场景图像进行分类的方法。首先通过建立场景图像的特征向量来对场景进行描述,并根据所选特征参数设计了矢量隶属函数,然后通过计算隶属函数的值来对场景图像进行分类。实验证明,场景分类的结果对跟踪系统中目标提取方法的选取,有较好的指导作用。 展开更多
关键词 场景分类 模糊模式识别 隶属函数 四叉树
下载PDF
自适应图像分块压缩算法的实现和性能分析 被引量:4
9
作者 李学明 《计算机工程与应用》 CSCD 北大核心 2003年第1期1-4,26,共5页
自适应图像分块压缩算法是一种根据区域特征自动调整DCT变换尺寸提高编码效率的图像编码方法,该文提出了这种算法的快速实现方法,分析了这种编码方法的算法复杂度和编码效率,并用标准图像进行了测试。
关键词 自适应图像分块压缩算法 性能分析 图像编码 图像处理 计算机 离散余弦变换 四叉树 自适应块尺寸
下载PDF
基于四叉树和偏微分方程的灰度图像压缩 被引量:4
10
作者 赵翠芳 史彩成 何佩琨 《光学技术》 EI CAS CSCD 北大核心 2007年第6期848-851,共4页
提出了一种基于四叉树和偏微分方程的灰度图像压缩方法。该方法只需传输和处理部分稀疏像素而不是整幅灰度图像。在编码端,首先采用四叉树分割图像,然后对部分像素进行编码传输。在解码端,采用基于偏微分方程的图像插值算法再生图像,有... 提出了一种基于四叉树和偏微分方程的灰度图像压缩方法。该方法只需传输和处理部分稀疏像素而不是整幅灰度图像。在编码端,首先采用四叉树分割图像,然后对部分像素进行编码传输。在解码端,采用基于偏微分方程的图像插值算法再生图像,有效地消除了解码图像中的方块效应。实验表明,该方法可以获得较高的压缩比和峰值信噪比,尤其是对尺寸较大且纹理细节较少的图像更是如此,并能较好地保持原始图像中灰度变化较大的细节,可以方便地去除方块效应,具有较高的实用价值。 展开更多
关键词 四叉树 偏微分方程(PDE) 图像压缩
原文传递
基于WMTS标准的2.5维电子地图的构建 被引量:6
11
作者 李玲 秦志伟 +1 位作者 王崇倡 刘正纲 《测绘与空间地理信息》 2014年第5期127-130,共4页
2.5维数字地图既具有三维数字地图良好的表现效果,又具备数据量小、网上传输速度快的优点,满足了在现有的网络环境下对三维地图的快速浏览访问,在传统二维地图和真三维地图之间起到了很好的承上启下的作用。本文针对阜新市二维矢量数据... 2.5维数字地图既具有三维数字地图良好的表现效果,又具备数据量小、网上传输速度快的优点,满足了在现有的网络环境下对三维地图的快速浏览访问,在传统二维地图和真三维地图之间起到了很好的承上启下的作用。本文针对阜新市二维矢量数据和属性数据,利用3ds Max软件对研究区域建模并渲染成图,然后,在PhotoShop软件中进行图幅拼接,最后制作成瓦片地图与矢量图叠加发布,以便实现在Web端对2.5维电子地图的浏览、查询和空间分析等功能,并重点研究了基于OGC的WMTS标准和瓦片金字塔技术的标准化切图制作、发布、调用方法。 展开更多
关键词 2 5维地图 OGC WMTS标准 瓦片金字塔 四叉树
下载PDF
虚拟现实电力培训系统场景渲染方法改进与实现 被引量:1
12
作者 曾小平 黄志良 董俊根 《电工技术》 2023年第1期68-71,共4页
结合虚拟现实技术、三维建模技术、计算机仿真技术的电力培训仿真系统以其高交互性、高沉浸感、低成本、安全高效的优势在电力培训领域得到了广泛的应用。从视觉和行为交互上为学员构建一个接近现实的作业环境是虚拟现实电力培训系统的... 结合虚拟现实技术、三维建模技术、计算机仿真技术的电力培训仿真系统以其高交互性、高沉浸感、低成本、安全高效的优势在电力培训领域得到了广泛的应用。从视觉和行为交互上为学员构建一个接近现实的作业环境是虚拟现实电力培训系统的最根本特征,但是电力作业培训高频率的人机交互操作会导致高质量的作业环境模型产生渲染困难,影响培训效果。为提升系统运行流畅性和实时性,提出了一种改进的四叉树场景渲染方法,利用迭代构造方法改进了传统递归遍历四叉树的过程。实际应用效果表明采用改进的场景渲染方法会使得培训系统渲染流畅,三维效果逼真,增强了系统的实时性和学员的使用体验,提升了培训效果。 展开更多
关键词 虚拟现实 四叉树 场景渲染 仿真培训
下载PDF
一种基于GPU的瓦片块四叉树地形绘制算法 被引量:5
13
作者 王冬 张豫南 +1 位作者 李瀚飞 颜南明 《系统仿真学报》 CAS CSCD 北大核心 2009年第S1期106-109,共4页
分析和比较了两种常用的以块为基础和以四叉树为基础的瓦片块地形绘制算法。利用Shader Model3.0引入的顶点纹理拾取技术,选择基于四叉树的瓦片块地形绘制方法,通过重复使用一小块顶点缓存和索引缓存,结合不同的缩放和平移因子来渲染不... 分析和比较了两种常用的以块为基础和以四叉树为基础的瓦片块地形绘制算法。利用Shader Model3.0引入的顶点纹理拾取技术,选择基于四叉树的瓦片块地形绘制方法,通过重复使用一小块顶点缓存和索引缓存,结合不同的缩放和平移因子来渲染不同细节层次的瓦片块。将高程值存储在顶点纹理中,在顶点着色器里查找并获取顶点的高程值,避免了在CPU上执行顶点缓存的更新。为了消除不同细节层次的瓦片块拼接时可能产生的裂缝现象,对地形块增加"裙子"顶点,并使增加的裙子三角形和瓦片块地形绘制算法无缝衔接在一起。试验证明该算法充分利用了现代GPU的特性,降低了CPU的负担,能达到较高的绘制效率。 展开更多
关键词 地形可视化 瓦片块 四叉树 LOD GPU
下载PDF
基于四叉树的LOD地形简化及几何变形纠正 被引量:2
14
作者 刘海飞 臧德彦 车建仁 《测绘与空间地理信息》 2006年第2期48-51,共4页
论述了一种基于四叉树结构LOD地形快速简化及几何变形纠正方法。通过建立四叉树结构将地形划分为规则的多个小块,利用一个递归过程遍历四叉树结构。在判断过程中本文将地形粗糙度因素加入到节点评价系统当中,有效地实现了地形的简化。... 论述了一种基于四叉树结构LOD地形快速简化及几何变形纠正方法。通过建立四叉树结构将地形划分为规则的多个小块,利用一个递归过程遍历四叉树结构。在判断过程中本文将地形粗糙度因素加入到节点评价系统当中,有效地实现了地形的简化。对漫游过程中出现的几何变形现象引入一个混合因子到节点评价系统中,较好地解决了几何变形问题。为了更真实地反映地物地貌,本文将具有较高分辨率的航空影像叠加到DEM地形模型上,取得了较好的效果。 展开更多
关键词 LOD DEM 四叉树 几何变形
下载PDF
一种大规模草地的建模与实时绘制技术 被引量:3
15
作者 杜金莲 田春爽 廖湖声 《系统仿真学报》 EI CAS CSCD 北大核心 2005年第10期2410-2413,共4页
大规模草地的建模与实时绘制技术是三维场景可视化的重要组成部分,通过利用草丛模型构建草地,提出基于四叉树的草地模型表示方法,该模型表示方法能大幅度的降低草地模型的复杂度和数据量;同时,基于此模型,在实时绘制时以草丛为单位,利... 大规模草地的建模与实时绘制技术是三维场景可视化的重要组成部分,通过利用草丛模型构建草地,提出基于四叉树的草地模型表示方法,该模型表示方法能大幅度的降低草地模型的复杂度和数据量;同时,基于此模型,在实时绘制时以草丛为单位,利用两草丛间的距离在屏幕上的投影对草地模型进行动态简化,从而大幅度的减少所需绘制的多边形数量,提高草地的实时绘制速度。 展开更多
关键词 三维草地模型 四叉树 实时绘制 多分辨率模型
下载PDF
基于四叉树结构的大规模地形生成算法 被引量:3
16
作者 靳海亮 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2009年第4期546-549,共4页
为了获得更好的三维可视化效果,在对大规模地形模型的实时生成和简化进行了研究和分析的基础上,提出了一种基于四叉树结构的大规模地形生成算法,实现了基于四叉树结构的地形模型的连续多分辨率渲染;该算法包括一种新的保持地形特征的地... 为了获得更好的三维可视化效果,在对大规模地形模型的实时生成和简化进行了研究和分析的基础上,提出了一种基于四叉树结构的大规模地形生成算法,实现了基于四叉树结构的地形模型的连续多分辨率渲染;该算法包括一种新的保持地形特征的地形简化方法和一种简单高效的裂缝消除方法。实验结果表明,该算法能够实现大规模地形的实时可视化。 展开更多
关键词 四叉树 大规模地形 地形简化
下载PDF
基于高容量强鲁棒的图像水印算法 被引量:3
17
作者 李喜艳 周夏冰 刘征 《吉林大学学报(工学版)》 EI CAS CSCD 北大核心 2022年第1期174-179,共6页
提出一种可靠的数字水印技术,首次对水印图像采用半色调和四叉树技术进行预处理,将内容的位置信息提取出来作为实际的嵌入值;载体图像进行离散小波变换(DWT),对高频子图进行8×8分割和最佳离散余弦变换(DCT)操作;信息嵌入到DCT变换... 提出一种可靠的数字水印技术,首次对水印图像采用半色调和四叉树技术进行预处理,将内容的位置信息提取出来作为实际的嵌入值;载体图像进行离散小波变换(DWT),对高频子图进行8×8分割和最佳离散余弦变换(DCT)操作;信息嵌入到DCT变换矩阵失真最小的位置。在提取水印时,通过系数矩阵最佳位置数据对的比较规则,准确提取出水印内容的位置信息,进而恢复水印图片。仿真实验分析表明,本文算法不仅能够提高水印的有效嵌入量和鲁棒性,而且在剪切、噪声、JPEG压缩和过滤等常规攻击中具备较强的抗攻击能力。 展开更多
关键词 数字水印 半色调 四叉树 离散小波变换 离散余弦变换
原文传递
基于单位影响域的道路增量式综合方法 被引量:4
18
作者 刘一宁 蓝秋萍 费立凡 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2011年第7期867-870,共4页
在地理信息数据库更新的要求下,提出了一种基于单位影响域的道路增量式综合方法,利用旧小比例尺上未发生变化数据,将道路的单位影响范围作为首要选取标准对新增数据进行取舍,减少了地图综合的工作量。采用四叉树分割方法对道路数据进行... 在地理信息数据库更新的要求下,提出了一种基于单位影响域的道路增量式综合方法,利用旧小比例尺上未发生变化数据,将道路的单位影响范围作为首要选取标准对新增数据进行取舍,减少了地图综合的工作量。采用四叉树分割方法对道路数据进行密度区域划分,不同密度区利用不同的单位影响域阈值进行取舍,保证综合后道路的密度分布与原数据保持一致,并用实验验证了该方法的有效性。 展开更多
关键词 单位影响域 增量缩编 VORONOI图 四叉树 密度区
原文传递
基于线性映射的暗原色快速去雾 被引量:4
19
作者 林椹尠 张发 李小平 《计算机应用与软件》 北大核心 2020年第4期208-213,219,共7页
针对雾天图像对比度、清晰度低等问题,提出一种基于暗原色先验去雾的快速算法。根据给定的判决条件,通过四叉树估计大气光值;利用雾天图像和恢复图像之间的线性关系,使用一种线性映射得到初始透射率,并使用容差对其修正;对修正后透射率... 针对雾天图像对比度、清晰度低等问题,提出一种基于暗原色先验去雾的快速算法。根据给定的判决条件,通过四叉树估计大气光值;利用雾天图像和恢复图像之间的线性关系,使用一种线性映射得到初始透射率,并使用容差对其修正;对修正后透射率进行高斯滤波,根据大气散射模型得到恢复图像。仿真结果表明,该算法在保证去雾效果的同时,拥有较高的算法效率。 展开更多
关键词 图像去雾 暗原色先验 四叉树 线性映射
下载PDF
Modeling of Earth’s Gravity Fields Visualization Based on Quad Tree 被引量:2
20
作者 LUO Zhicai LI Zhenhai ZHONG Bo 《Geo-Spatial Information Science》 2010年第3期216-220,共5页
The problems of the earth's gravity fields' visualization are both focus and puzzle currently. Aiming at multiresolution rendering, modeling of the Earth's gravity fields' data is discussed in the pape... The problems of the earth's gravity fields' visualization are both focus and puzzle currently. Aiming at multiresolution rendering, modeling of the Earth's gravity fields' data is discussed in the paper by using LOD algorithm based on Quad Tree. First, this paper employed the method of LOD based on Quad Tree to divide up the regional gravity anomaly data, introduced the combined node evaluation system that was composed of viewpoint related and roughness related systems, and then eliminated the T-cracks that appeared among the gravity anomaly data grids with different resolutions. The test results demonstrated that the gravity anomaly data grids' rendering effects were living, and the computational power was low. Therefore, the proposed algorithm was a suitable method for modeling the gravity anomaly data and has potential applications in visualization of the earth's gravity fields. 展开更多
关键词 LOD quad tree earth’s gravity fields multiresolution rendering
原文传递
上一页 1 2 16 下一页 到第
使用帮助 返回顶部