检索结果-内蒙古大学图书馆

武汉大学学报（信息科学版） 2018年第9期43卷 1438-1444页

作者：薛帅王光霞郭建忠余文涛徐新伟信息工程大学地理空间信息学院河南郑州450052 解放军外国语学院河南洛阳471003 南京陆军指挥学院江苏南京210045

针对传统的基于离散余弦变换（discrete cosine transform,DCT）的矢量数据压缩算法局部误差较大和计算复杂度高的问题,提出了一种顾及矢量数据最大绝对误差的快速近似DCT压缩方法。首先,结合现有矢量数据拓扑关系,构造矢量数据块;其次... 详细信息

针对传统的基于离散余弦变换（discrete cosine transform,DCT）的矢量数据压缩算法局部误差较大和计算复杂度高的问题,提出了一种顾及矢量数据最大绝对误差的快速近似DCT压缩方法。首先,结合现有矢量数据拓扑关系,构造矢量数据块;其次,根据近似DCT变换正交性的特点,计算约定矩阵的最优化解,将计算复杂度最低的解设为近似DCT变换的转换矩阵;最后,结合矢量数据近似DCT变换和精确DCT变换的总能量差,计算重构数据的最大绝对误差,对超过误差阈值的数据进行三次样条插值,最大限度地保证矢量数据精度。实验结果表明,该方法计算复杂度较低,压缩速度快,在降低压缩率的同时,能较好地保持空间数据的拓扑关系和数据精度。

关键词：近似DCT变换矢量数据压缩稀疏分解最大绝对误差

来源：评论

学校读者我要写书评

暂无评论

矢量数据压缩的Douglas-Peucker算法的实现与改进

引用

测绘通报 2002年第7期 18-22页

作者：杨得志王杰臣闾国年南京大学城市与资源学系江苏南京210093 南京师范大学地理科学学院江苏南京210097

分析曲线矢量数据压缩的Douglas-Peucher算法及相关理论,给出该算法的递归实现方法,并提出利用径向距离作为补充约束条件,以控制数据压缩的面积误差和保持原始曲线的光滑形态。

关键词：矢量数据压缩 Douglas-Peucker算法递归地理信息系统径向距离光滑形态面积误差

来源：评论

学校读者我要写书评

暂无评论

WebGIS多层次矢量数据压缩方法及仿真实现

引用

系统仿真学报 2012年第6期24卷 1259-1264页

作者：赵艳伟程振林董慧方金云中国科学院计算技术研究所北京100190 中国科学院研究生院北京100049

互联网带宽的限制是导致WebGIS数据传输效率低的原因,因此矢量数据压缩对于提高整个WebGIS系统的传输性能是至关重要的。提出了一种多层次的矢量数据压缩方法,融合了适用于WebGIS的有损压缩与编码方式的无损压缩,进一步提高了压缩比率... 详细信息

互联网带宽的限制是导致WebGIS数据传输效率低的原因,因此矢量数据压缩对于提高整个WebGIS系统的传输性能是至关重要的。提出了一种多层次的矢量数据压缩方法,融合了适用于WebGIS的有损压缩与编码方式的无损压缩,进一步提高了压缩比率。对该压缩方法的核心部分进行了详细的阐述,最后通过网络地图服务的仿真实验,表明该压缩方法能够达到90%以上的压缩比,并且有效的降低了用户响应时间,这将对WebGIS应用提供更好的探索空间。

关键词：矢量数据压缩 WebGIS 多层次压缩网络地图服务

来源：评论

学校读者我要写书评

暂无评论

矢量数据压缩模型与算法的研究

矢量数据压缩模型与算法的研究

引用

作者：单玉香太原理工大学

学位级别：硕士

矢量数据压缩在地理仿真、地图数据库建设及地理信息研究中都具有重要的意义。本文针对地图数字化后的各种图形要素的跟踪结果利用相应的变换分析研究了矢量图形数据压缩的模型和算法。本文研究的内容是：根据对以往各种曲线矢量数... 详细信息

矢量数据压缩在地理仿真、地图数据库建设及地理信息研究中都具有重要的意义。本文针对地图数字化后的各种图形要素的跟踪结果利用相应的变换分析研究了矢量图形数据压缩的模型和算法。本文研究的内容是：根据对以往各种曲线矢量数据压缩模型与算法的研究，建立了基于B样条的曲线矢量图形要素的数据压缩模型和算法；在前人研究的基础上，建立基于主轴模式的矩形图形要素的数据压缩模型和算法；本文作者将Hough变换应用到折线、圆及椭圆图形要素的矢量数据压缩上，在此基础上改进了基于Hough变换的折线、圆及椭圆图形要素的数据压缩模型和算法。矢量图形数据压缩主要是对存贮图形要素的数据进行处理研究，首先剔除多余的点，对特征点进行追踪，再对特征点进行相应的变换，较好地解决了矢量图形的数据压缩问题，具有太原理l二大学硕士研究生学位论文较好的运算效果。

关键词：矢量数据压缩 B样条曲线 Hough变换

来源：评论

学校读者我要写书评

暂无评论

基于多实体的矢量数据压缩改进算法

引用

计算机工程与应用 2008年第19期44卷 200-202页

作者：陈飞翔李华于文洋北京林业大学信息学院北京100083 国土资源部土地整理中心北京100035 中国科学院中国遥感卫星地面站北京100086

矢量数据压缩在地形环境仿真、制图综合、GIS等研究中具有重要作用,对增加移动设备的存储能力和提高矢量数据的网络传输效率来说是一项很重要的工作。根据动态规划算法理论、Douglas-Peucker算法和矢量数据的特点,提出了基于动态规划算... 详细信息

矢量数据压缩在地形环境仿真、制图综合、GIS等研究中具有重要作用,对增加移动设备的存储能力和提高矢量数据的网络传输效率来说是一项很重要的工作。根据动态规划算法理论、Douglas-Peucker算法和矢量数据的特点,提出了基于动态规划算法的矢量数据压缩的模型和改进方法,通过一条参考路径构造一条带形成最小误差搜索范围,同时条带宽度可自适应调整。并将单一实体的优化压缩算法扩展为基于多实体的压缩算法,解决了图层压缩的全局优化问题。实验结果表明,该方法具有较高的效率,能够得到较小的压缩误差。

关键词：矢量数据压缩动态规划算法多实体压缩

来源：评论

学校读者我要写书评

暂无评论

基于动态规划算法的矢量数据压缩改进算法

引用

计算机应用 2008年第1期28卷 168-170页

作者：陈飞翔周治武张建兵北京林业大学信息学院北京100083 国家基础地理信息中心北京100044 中国石油大学北京计算机科学与技术系北京102249

为了使移动设备存储大容量的矢量数据和提高矢量数据的网络传输效率,矢量数据压缩是一项很重要的工作。提出了基于动态规划算法的矢量数据压缩的模型和改进方法,通过一条参考路径构造一条带形成最小误差搜索范围,同时条带宽度可自适应... 详细信息

为了使移动设备存储大容量的矢量数据和提高矢量数据的网络传输效率,矢量数据压缩是一项很重要的工作。提出了基于动态规划算法的矢量数据压缩的模型和改进方法,通过一条参考路径构造一条带形成最小误差搜索范围,同时条带宽度可自适应调整。实验结果表明,该方法具有较高的效率,能够得到较小的压缩误差。

关键词：矢量数据压缩动态规划算法 Douglas—Peucker算法

来源：评论

学校读者我要写书评

暂无评论

基于GA的矢量数据压缩优化算法

引用

计算机工程与应用 2007年第34期43卷 185-187页

作者：陈飞翔于文洋李华北京林业大学信息学院北京100083 中国科学院中国遥感卫星地面站北京100086 国土资源部土地整理中心北京100035

矢量数据压缩在地形环境仿真、制图综合、GIS等研究中具有重要作用,对增加移动设备的存储能力和提高矢量数据的网络传输效率来说是一项很重要的工作。根据遗传算法理论、Douglas-Peucker算法和矢量数据的特点,提出了基于GA的矢量数据压... 详细信息

矢量数据压缩在地形环境仿真、制图综合、GIS等研究中具有重要作用,对增加移动设备的存储能力和提高矢量数据的网络传输效率来说是一项很重要的工作。根据遗传算法理论、Douglas-Peucker算法和矢量数据的特点,提出了基于GA的矢量数据压缩的模型和方法。通过对构成曲线的结点进行二进制编码,以压缩后结点数较少和误差较小为优化目标,并利用Douglas-Peucker算法控制选择、变异和交叉的有效性,所得最优解中值为1的基因对应压缩后的曲线结点。实验结果表明,该方法能够得到较大的压缩率。

关键词：矢量数据压缩遗传算法 Douglas—Peucker算法

来源：评论

学校读者我要写书评

暂无评论

增强型矢量数据压缩算法的设计与实现

引用

计算机应用研究 2007年第12期24卷 393-395页

作者：徐新武汉科技大学过程控制与信息技术中心武汉430081

首先论述了几种传统矢量数据压缩算法,在分析各种算法单独用于电子地图压缩时存在问题的基础上提出一种矢量数据压缩算法,并对其压缩效果进行评价。

关键词：矢量数据压缩压缩算法压缩效果评价地理信息系统

来源：评论

学校读者我要写书评

暂无评论

Douglas-Peucker算法在无拓扑矢量数据压缩中的改进

引用

计算机工程与应用 2009年第32期45卷 189-192页

作者：谢亦才李岩华南师范大学计算机学院广州510631 华南师范大学空间信息技术与应用研究中心广州510631

分析了常规Douglas-Peucker算法压缩无拓扑矢量数据时产生公共边"裂缝"现象的原因,即公共边被两次或可能更多次压缩,而每次运用Douglas-Peucker算法压缩时所选择的初始点和终点不同造成的。为此,提出了公共边对象化Douglas-Pe... 详细信息

分析了常规Douglas-Peucker算法压缩无拓扑矢量数据时产生公共边"裂缝"现象的原因,即公共边被两次或可能更多次压缩,而每次运用Douglas-Peucker算法压缩时所选择的初始点和终点不同造成的。为此,提出了公共边对象化Douglas-Peucker改进算法。为实现此算法,首先设计了新的公共边提取算法来提取公共边,然后使用OOP技术,把公共边的相关信息封装成类,最后根据公共边对象提供的信息对多边形的公共边和非公共边分别进行Douglas-Peucker压缩。以广东省行政界线的SVG矢量图为实验对象验证了该算法的有效性,分析了该算法相对于其他Douglas-Peucker改进算法在所需辅助空间和时间效率上的优势。

关键词： Douglas-Peucker算法矢量数据压缩可缩放矢量图形(SVG) 公共边对象化Douglas—Peucker改进算法

来源：评论

学校读者我要写书评

暂无评论

基于面积阈值的矢量数据压缩方法

引用

计算机应用与软件 2012年第12期29卷 113-115页

作者：龙胜春项鹏远秦贞华凌华强浙江工业大学计算机科学与技术学院浙江杭州310023 浙江工业大学信息工程学院浙江杭州310023

曲线矢量数据压缩本质是信息压缩问题,它在计算机制图中具有十分重要作用。在分析传统矢量数据压缩方法的基础上提出一种基于向量运算的曲线矢量压缩的新方法,该方法与传统数据压缩方法的区别在于以面积为判定标准,利用面积的可叠加性... 详细信息

曲线矢量数据压缩本质是信息压缩问题,它在计算机制图中具有十分重要作用。在分析传统矢量数据压缩方法的基础上提出一种基于向量运算的曲线矢量压缩的新方法,该方法与传统数据压缩方法的区别在于以面积为判定标准,利用面积的可叠加性提高算法的精度和效率。实验证明该算法容易实现,数据压缩量大,算法时空复杂度低且能有效地控制矢量图形的面积误差在一定范围内。

关键词：矢量数据压缩 Douglas—Pecuker算法点抽稀

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：