基于格网的等值线生成和裁减算法

来源 :中南大学 | 被引量 : 0次 | 上传用户:chunwei_song
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
等值线图是一种应用十分广泛的图形,它将三维信息显示于二维平面,可用于从总体上把握对象的特征。本文主要探讨了等值线图的制作过程。首先,介绍了数字高程模型的数据采集和表示方法,并进行格网建模;然后,详细讨论了基于格网的等值线生成过程;最后,讲述了等值线图的处理,包括裁剪、光滑和标注。在整个过程中,主要研究了基于格网的等值线生成算法和等值线图的任意多边形裁剪算法。在基于格网的等值线生成算法中,本文改进了原有的等值线传播算法。首先求出所有存在等值点的格网单元,建立格网表,然后在这些格网单元中找到所有存在等值点的边,建立格网边表,通过边表里的值,快速的追踪等值线,并通过判断边表是否为空,确定该高程的等值线是否追踪结束,从而提高了效率。在等值线图的任意多边形裁剪算法中,本文实现了一种基于扫描带的裁剪算法。该算法首先记录了裁剪多边形顶点和等值点的坐标值,然后在每相邻的两个值之间形成扫描带;最后对落在每条扫描带内的线段进行处理,从而获得等值线在裁剪多边形内的部分。实践证明,这种方法可行而且提高了效率。本文最后实现了等值线的光滑和标注功能,使绘制的等值线图更符合人们读图的习惯。
其他文献
随着全球经济一体化的深入发展,敏捷的、不受限制的集成业务流程的需求已经成为关键的业务需求。在这种状况下,面向服务的架构(Service Oriented Architecture, SOA)应运而生
近年来,随着多核处理器的迅速普及,多核并行计算已经成为计算机领域的一个重要研究课题。尽管多核处理器的计算能力显著提升,但是由于当前大量软件都是基于单核处理器开发,不
近年来,虚拟现实技术已成为计算机应用领域的研究热点之一。它利用计算机多媒体技术在计算机系统中仿真真实世界的环境,通过计算机的相关设备来模拟人体的视觉、听觉等真实感知
软件复用是提高软件生产效率和提高软件质量的关键技术,软构件是软件产品族的核心资产之一,通过对产品族构件的复用,能有效缩短产品族软件开发周期。本文结合软构件技术,在已
特征选择是机器学习领域的研究的重要内容之一。随着应用于机器学习领域的数据维数不断升高,数据存储、运算,都消耗了大量的计算机资源。为了节省资源,避免所谓“维数灾难”
城市交通网络是一个典型的复杂网络。它具有复杂的动力学行为、时空特性和结构特征。目前,如何运用复杂网络的研究方法去分析交通网络的复杂性已经成为研究者们关注的热点。利
由于数据流快速、连续到达的大量数据使大多数的传统的聚类方法失效,因此数据流领域里的数据挖掘中的聚类是一个难题。不能满足应用要求的传统的数据聚类算法极大地制约着数
近年来随着医疗办公无纸化的推广,电子病历(Electronic Medical Record,EMR)的使用也越来越普及。电子病历中不但记录病人病情,还记录了医生对病人的治疗方案以及治疗效果。
随着我国汽车保有量的持续增长,交通安全受到越来越广泛的关注,人们开始寻求利用计算机等技术实现车辆的安全驾驶。但在现实道路场景中,环境总是复杂多变的,如何在多变的场景
本文对安全帽识别系统中的人体定位与安全帽定位进行了初步研究。首先,本文使用梯度直方图特征,采用支持向量机方法定位人体;其次,本文采用Haar-like特征,基于AdaBoost分类器