基于顶点度的多分辨率表示

针对边收缩算法在计算大曲率面距离公差时计算量大 ,且收缩大曲率面所含的线段时易使关键点发生偏移而引起模型变动过大、简化不够准确的问题 ,本文在边收缩算法基础上提出了加入顶点度控制的算法 ,以减少大曲率面距离公差的冗余计算 ,并提高模型简化质量。实验表明该算法能提高模型简化质量 ,并加快图形收缩的生成速度。     

面向WebGL的矢量数据三维绘制技术

矢量数据的叠加显示能够提高三维虚拟地球的表达效果与分析能力。受限于GPU的计算精度,在三维虚拟地球中矢量数据绘制普遍存在抖动现象和深度冲突现象。对基于WebGL的矢量数据三维绘制中计算精度问题进行了分析,提出了使用CPU RTC技术和GPU RTE技术提高顶点变换的精度,使用多视锥渲染算法和深度平面技术解决深度缓存精度问题。实验证明,这几种技术和算法可以有效缓解抖动现象和深度冲突现象导致的视觉干扰,改善了各种尺度和范围的矢量数据在三维地形上的叠加显示效果。     

一种顾及多重约束的三维地形简化方法

三维模型在许多领域内均有着越来越深入的应用,为保证三维模型在不同存储空间、不同图形绘制能力、不同显示分辨率的终端电子设备上显示的统一性和一致性,在很多情况下需要对三维模型进行适度的简化。对于三维地形而言,纹理颜色、地形区域边界和重要顶点是其非常重要的视觉特征,本文将这三项特征作为约束因子引入到三维地形的简化过程中,并根据这三项特征对现有的二次误差测度算法和边折叠代价的计算方法进行了改进,使其在三维地形简化过程中不会出现明显退化。本文还将改进后的算法与原来算法进行了实验对比,结果表明,改进后的简化算法不仅能够在不同精度上保持三维地形视觉上的一致性,而且产生的几何误差也相对较小。     

矢量地图数字水印技术的研究现状和展望

数字水印技术正成为网络环境下矢量数字地图的版权保护和侵权检测研究的热点。本文总结了目前国内外针对矢量数字地图数字水印技术所做的相关工作,分析了矢量数字地图数据在表示及使用方式上的特点、矢量数字地图数据嵌入数字水印的要求以及矢量数字地图数据信息冗余的类型;按空域、变换域及参数变换分类方法,概括了目前典型的针对矢量数字地图数据的数字水印算法,讨论了其优缺点。指出了对矢量数字地图数字水印技术还存在的问题以及对该领域未来可能的研究方向和研究重点进行了展望。     

钢、水泥需求“S”形规律的三个转变点剖析

本文剖析了人均钢、水泥消费“S”形轨迹的三个重要转变点, 论述了人均消费量和消费强度变化规律的影响因素和内在机制, 阐述了产业部门钢消费强度的倒“U”形轨迹, 在分析国内外经济结构演变趋势的基础上, 提出我国第二产业占GDP比例已经达到顶点, 指出钢、水泥消费强度顶点大小及到来的时间。     

铜、铝需求“S”形规律的三个转变点剖析

本文分析了铜、铝人均消费"S"形轨迹的三个重要转变点:找出了理论上铝的三个转变点出现时间,指出铜和铝人均消费的三个重要转变点出现的时间比较接近,铝略早于铜.以此为基础,分析了我国未来铜、铝需求趋势,发现,2020年前后,我国铜和铝将达到需求峰值,届时需求量均将比目前水平增长1倍.     

基于ArcEngine的带状图批量制图方法研究

带状图具有折点位置难处理、生成算法复杂等特点,是城市地下管线信息系统建设的难点之一。本文基于ArcEngine组件对象模型,提出了一种通过计算带状图图幅顶点坐标的途径生成带状图的方法,对带状图顶点坐标计算方法及折线端点处理方法进行了重点研究,提出了基于ArcEngine索引图的带状图批量制图输出方法,并且最后通过实验验证了研究方法的可行性。     

地理要素的分布式空间近似查询处理方法

针对传统空间查询无法满足地理数据交互式可视化对处理时间要求的问题,以窗口查询为例,提出了一种空间近似查询处理方法。该方法包括预处理和查询两步:在预处理阶段,利用分布化的线简化算法对空间对象进行顾及误差的预处理采样,将采样过程及误差值用树型结构保存;在查询阶段,以豪斯多夫距离定义数据可视化的误差,进行误差可知的顶点即时采样与截取,从而实现针对可视化应用的高效的空间近似查询处理。在Hadoop集群上利用77GB的OpenStreetMap数据集进行了实验,证实了本方法的效力与效率。     

顶点Pk覆盖问题的研究综述

顶点覆盖问题是经典的NP完全问题,在排序、计算机网络等现实生活中有许多的应用.近几年来,许多研究者开始探究它的推广形式——顶点P_k覆盖（VCP_k）问题,即寻找一个顶点子集,从拓扑结构图中删除后使得剩下的顶点导出的子图不包含P_k路,其中P_k是指包含k个顶点的路.本文简单介绍了VCP_k问题的应用背景,归纳了它在近似算法、精确算法、参数化算法3个方面的主要研究进展,并分析了一些主要的方法和技巧.在此基础上,对VCP_k问题及其相关问题的研究前景进行了展望.     

垂距法与道格拉斯-普克法删除冗余顶点效率的比较

在计算机地图制图和地理信息工程等领域,通常要对线要素和面要素边界几何数据中所包含的冗余顶点进行删除,以达到减少存储开销、提高处理效率和改善图形可视化效果等目的。为了满足人们选择一种快速删除线要素冗余顶点算法的需要,在简要介绍目前常用的两种线要素压缩算法——垂距法和道格拉斯-普克法的原理及特点的基础上,对利用这两种算法实施冗余顶点删除处理的效率进行实例测试与比较。