测绘程序设计技术.docx
《测绘程序设计技术.docx》由会员分享,可在线阅读,更多相关《测绘程序设计技术.docx(101页珍藏版)》请在咨信网上搜索。
1、测绘程序设计技术基础测绘工程专业目 录第一章 绪 论.2第一节 本课程的相关内容.2第二节 结构化程序设计.3第三节 控制网的数据结构4第四节 C+特征与Visual C+6.0开发环境7第二章 通用函数模块编写15第一节 矩阵相关函数15附录:相关函数源代码17第二节 角度制与弧度制的相互转化21第三节 测量正反算函数22第四节 标准正态分布分位数函数24第三章 通用平差程序.26第一节 间接平差.26附录:相关函数.27第二节 抗差估计.30第四章 高程网平差程序.33第一节 概述.33附 录:极大权法平差函数.35第二节 高程网的输入数据.35第三节 高程网的结构与函数.36第四节 高程
2、网间接平差.37附 录:高程网平差相关函数.38第五节 高程网秩亏平差.43第六节 水准网闭合差统计.45第七节 高程网优化设计.46第五章 平面网平差.48第一节 概述.48第二节 边角网最小二乘平差.48第三节 平面网数据输入格式.50第四节 近似坐标计算.51第五节 结构与函数设计.53附 录: 平面网平差相关函数.55第六节 三角网方向观测精度估算.80附 录: 方向观测精度估算函数.81第七节 平面控制网优化设计.82第六章 GPS向量网平差.84第一节 概述.84第二节 GPS向量网平差.86第三节 结构与函数设计.87附 录: GPS平差相关函数.88第七章 测量坐标系转化.96
3、第一节 空间直角坐标与大地坐标系的转化.96第二节 高斯投影坐标变换.97第三节 任意坐标系的转换.98第一章 绪 论第一节 本课程的相关内容1 本课程主要内容测绘程序设计是大题目,在测绘工作与科学研究中,很多情况下都可以使用计算机。测绘工程所涉及的数据计算、绘图、数据库管理、数据分析等,都可以使用计算机来完成。从一般含义上说,测绘工作包含计算和绘图两个方面的内容。关于计算机绘图有相关课程讲述,所以,这门课程的主要内容集中在测绘工程的相关计算上面,而其中,主要讲述关于平差计算的程序设计问题。本课程主要讲述以下内容:(1) 数据结构 在控制网数据处理中,数据组织是非常重要的内容,在这里我们主要讲
4、述图的概念,以及使用图表示控制网的数据。(2) 常用工具函数编写 这里主要讲数据处理中经常需要用到的一些工具函数,如角度-弧度互化的函数,测量正反算函数,矩阵计算函数等。(3) 基本平差程序 使用计算机的方法处理间接平差的结构与过程。(4) 高程网平差 将高程网平差表示为基本平差结构,使用基本平差程序处理水准网、三角高程网平差的相关问题。(5) 边角网平差 处理边角网平差的过程与问题。(6) GPS向量网平差 处理观测值为GPS基线向量的三维坐标平差问题。(7) 测量坐标系转化 2 平差程序计算特点相对于手工计算,平差程序计算的主要特点是计算速度快、精度高、数据处理自动化,从而把人从繁重的计算
5、工作中解放出来。从程序设计的角度看,程序设计与平差计算相对独立。在平差手工计算时,我们总是面对需要计算的具体问题,所以其数据是特定的,计算过程由人实时控制;在计算机程序计算中,在程序设计时数据是抽象的,必须考虑到实际计算中问题的多样性,以及数据计算过程的自动化,所以在程序设计时必须考虑需要处理的所有问题的普遍性和规律性。另外,相对于手工计算,在程序计算时,选择平差方法的依据不同。在手工计算时,我们通常希望尽量降低计算工作量。当必要观测数t多余观测数r时,我们可以选择条件平差;当必要观测数t多余观测数r时,我们可以选择间接平差,这样,可以降低平差计算量。然而,在计算机程序计算时,由于计算机计算的
6、快速高效性,我们不是很关心计算量的问题,而把主要精力集中于方法实现的现实性方面,也就是要求该方法具有较强的规律性,便于程序设计的技术实现。在平差程序设计中,使用间接平差,对于一般控制网,误差方程形式统一、规律性强、便于程序设计;而使用条件平差,误差方程形式多样,规律性差,不利于程序设计。所以,在本课程中,我们主要使用间接平差方法进行程序设计。总之,我们在选择数学模型的时候,一定要考虑算法同计算机程序设计的特点相统一。3 平差程序的基本要求平差程序设计与其它程序设计相同,应当满足一定的要求。(1)程序逻辑结构简单,清晰易读,符合结构化程序设计要求,便于扩展;(2)运算速度快,占用内存小,内外存之
7、间的交换不宜过于频繁;(3)数学模型及计算方法正确、先进,计算结果精度高;(4)适应性强,便于移植,充分考虑各种可能形式,尽量满足不同要求与需要;(5)方便用户,操作简便。数据输入与用户作业方式与习惯相统一,输出明了、齐全;尽量减少手工处理工作量,操作简便;人机交互性要强。 上述要求,既体现在平差程序的总体设计中,也贯穿于平差程序设计的各个环节中。4 平差程序的设计步骤(1) 结构总体设计(2) 数据结构设计(3) 确定软件各组成部分的算法及数据组织(4) 选定某种表达式来描述各种算法(5) 程序编写(6) 程序调试(7) 编写用户使用说明5 学习本课程的基本要求6 (1) 掌握C语言基本技术
8、,并应用于测绘程序的编写中;7 (2) 熟悉测量平差基础、控制网平差基础等理论知识;8 (3) 基本掌握结构化程序设计方法;9 (4) 勤思考,勤动手,多练、多问,阅读、编写相关功能程序。 第二节 结构化程序设计 结构化程序设计是计算机软件技术高度发展的产物,是大规模、工业化软件开发的基础。C语言是结构化程序设计思想成熟与完善的标志,至今,仍然是计算机软件开发的主要语言之一。模块的概念是软件工程的基本概念之一。1 模块化程序设计相关概念模块执行某一特定任务的数据结构和程序代码。 在C语言中,每个模块与一个函数(function)相对应。模块化将待开发的软件分解成若干个小的模块,以使每个模块可以
9、独立地开发、测试,最后组装成完整的软件。软件模块化的目的在于使软件的结构清晰,降低软件开发难度、容易阅读理解、测试和修改。划分模块的原则:(1) 按功能划分模块,要求每个模块包含单一、具体的功能(2) 使每个模块独立性好,这就要求一个模块具有较强的内聚性和较弱的耦合性。方便于模块的独立开发、调试,同时,使模块具有很好的移植性。划分模块时,应当尽量减小模块间的耦合性,例如尽可能地使用局部变量就可以减小模块之间的耦合性。划分模块时,采用层次结构进行分析:(1) 最上层模块是对系统整体功能的抽象;(2) 下层模块是对上层模块的逐步细化描述;(3) 重复(2),得出便于实现的独立性好的模块,直到下层模
10、块不可再分为止。在最下层,对“怎么做”作出精确的描述。2 平差程序模块化 图1.1 平差程序模块化 第三节 控制网的数据结构1 基本概念测量平差程序处理的对象是程序所适应的各种测量控制网问题。因此,这类程序总是同一定的网形相联系的。一个具体的控制网通常是以图形方式直接绘出的,为了用计算机进行控制网的平差计算,就需要将具体的网形转化为一系列的数据,然后才能输入计算机进行处理。这种将网形转化为一系列数据的工作和过程称为“网形数字化”。网形数字化所得到的一组数据就是控制网的数据结构。数据结构所涉及的范围是广泛的。在每个具体问题中,数据元素及其关系是确定的,而且都有其特定的含义。对测量平差而言,其数据
11、结构就是表达一个控制网的全部数据的集合,包括已知数据、观测数据、网形数据(网图数据)及其关系。为了使用数学方法表示控制网的结构,需要用到图论的相关概念。图论是研究事物之间关系的一种数学方法,下面对之一概念作简单的介绍。2 图及其数字化2.1 图的定义图论是研究事物之间关系的一种数学方法,在图论中,用点表示事物,用线段表示事物之间的联系,这些点称为图的顶点,线段称为图的边。对于控制网,其中元素及其关系可以使用图论的方法进行研究。图是由点和边构成的,可以定义为定点集V与边集E的和,记为 G=(V,E)例如对于图1.2所示问题,可以得出如下图论分析结果 上述边集中元素(1,2),(2,3)等称为点偶
12、。若点偶中顶点的顺序可以任意,称这种图为无向图,反之,称为有向图。 图1.2 具有四个点的无向图 对于有向图采用符号G=表示。其中点偶也采用尖括弧表示,尖括弧中顶点的顺序是固定的。对于图1.3,可以表示如下: 图1.3具有四个点的有向图对于有n个顶点的无向图,边的最大数目为:对于有n个顶点的有向图,边的最大数目为:2.2 图的数学表示方法对图的数学表示方法有以下三种:相关矩阵,邻接表和边目录。1)相关矩阵:如果i,j两点有边相连,则矩阵第i行、第j列元素为1,反之为0;对角线上元素永远为零。对于如图1.2所示的无向图,用相关矩阵表示如下:无向图特点:关于主对角线对称,通常只需写出一半即可。对于
13、如图1.3所示的有向图,用相关矩阵表示如下:有向图特点:通常不是对称矩阵,需要写出矩阵全部元素。2)邻接表:按照图中的顶点顺序,将与该点边相连的所有点(可达顶点)排成一行,所有这些行所构成的表叫邻接表。对于如图1.3所示的有向图,用邻接表表示如下(表1.1):该表可由对应的相关矩阵产生。为节省内存,通常将邻接表排成一行。为识别可达顶点所属的行号,需要给出表1.1中每行含有的可达顶点数,从而构成可达顶点数表和可达顶点表。如表1.2所示:2313242表1.1邻接表 22212313242 表1.2 邻接表 在表1.2中,第一行为可达顶点数表;第二行为可达顶点表。 与有向图类似,无向图的邻接表也可
14、以由相应相关矩阵产生。3)边目录:按照图的定义,图由顶点集V和边集E组成。然而,边集实际上包含了所有点集的信息(除非图中包含孤立的点,这种情况在控制网中是不会出现的),所以可以只用边集E来表示图。这种用两端点号表示图中边所构成的表成为边目录。下面对于有向图的例子做简单的说明。对于如图1.3所示的有向图,用边目录表示如下(表1.3):11223342313242 表1.3 有向图的边目录在表1.3中,每一列表示一条边,第一行中的点为起点号,第二行中的点为终点号。对于无向图,表示方法与有向图类似。需要注意的是,为了使每条边只表示一次,采用最小点号原则。也就是起点号由小到大排列,边不重复表示。以上三
15、种方法,在数学上是统一的。也就是说,只要知道一种表示,其它两种就可以相应生成。3 各种方法的比较相关矩阵、邻接表和边目录都能表示出图的全部点和边。其中,相关矩阵方法冗余度最大,对角线上元素全为零,其余位置上也存在大量的数据冗余。另外,相关矩阵不能反映出各边的邻接关系,这对于控制网平差计算极为不利。对于有向图,邻接表要比边目录节省许多内存空间。因为这两种方法第二行元素完全相同,但在第一行,邻接表只需列出可达顶点数,所以比边目录占用存储空间少。对于无向图,邻接表和边目录体积相当,两种方法均可以采用。在控制网平差中,使用邻接表占用内存小,使用边目录更加直观。所以这两种方法均可以采用,更重要的原因在于
16、这两种方法可以根据需要调整边的邻接关系。2.4 有序邻接表和边目录为了反映图中同一顶点上各边的邻接关系,无论是邻接表还是边目录都应该按照顶点序号和每顶点上各边的相邻次序按一定的顺序排列(顺时针方向),如此形成的邻接表和边目录称为有序邻接表和有序边目录。控制网平差需要用到有序邻接表和有序边目录,不加说明,我们仍称为邻接表和边目录。3 控制网的数据结构3.1 图与控制网的映射图的元素与测量控制网元素之间存在如下所示的对应关系:图的顶点对应于测量控制点;有向图的边对应于控制网的有向边(方向观测值、高差线路、基线坐标分量等);无向图的边对应于控制网的无向边(单向测距边)。另外,图也可以用于研究控制网的
17、其它关系,例如,图的顶点用来表示三角形,图的边则表示三角形的邻接关系等。3.2 控制网数据结构的组成控制网的数据包括已知数据、观测数据、网形数据三个部分。其中,前两个部分是我们所熟悉的,网形数据是需要我们用图论方法表示的信息。根据上面的讨论,我们可以使用有向图或者无向图的方法表示控制网中数据之间存在的各种关系。3.3 控制网数据结构应满足的条件1)充分性条件:数据结构中应当包含足够多的数据,以保证能构成所需的控制网。也就是要充分表示网点及其关系。例如,对于边长交会的情况,按照数学理论方面的要求,在有两个已知点的情况下,似乎测量两条边就足够了,实际上,我们知道,这时候可以计算出两个点的坐标。也就
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 测绘 程序设计 技术
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【可****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【可****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。