测绘程序设计PPT.pptVIP

控制网概算 控制网数据录入 控制网数据库 近似边长计算 球面角超计算 近似坐标计算 其它预备计算 归心改正计算 化至椭球面上计算 化至高斯面上计算 进行几何条件检查 打印输出 控制网概算过程 第四章 测绘程序设计 ——控制网程序设计 共8学时 上机实验4学时 1、控制网的数据结构 测量平差特点及数据结构的概念 控制网的表示方法 控制网数据结构及其应满足的条件 2、平面控制网的概算程序设计 平面控制网的坐标平差的计算及信息设计 主要内容 §4-1 控制网的数据结构 一、测量平差程序的特点和控制网数据结构的概念 测量平差程序处理的是各种控制网。 设法将这种图形转化为一系列计算机所能够识别的数据，建立与图形对应的数据结构，然后才能输入计算机由程序加以处理。这种将网形转变为一系列数据的工作称为网形的数字化(或称信息化)，所得到的一组数据可称为数字网形。用计算机的专业术语来说，就是控制网的“数据结构”。 数据结构：如果计算机所处理的数据元素之间存在着某种关系，则称这种关系为结构；称这些带有结构性质的数据元素的集合为数据结构。 对测量平差程序来说，其数据结构就是表达一个控制网(已知数据、观测数据以及网中元素和它们之间的关系)的全部数据的集合。 事实上在程序设计过程中，首先遇到的就是数据结构问题，即程序所用到的全部数据的表达与组织问题。 例如法方程组的解算就是如此，若系数矩阵的数据安排发生变化，则算法也随之变化。因此，在平差程序等类似的数据处理程序设计中，必须把数据结构问题提到重要的地位。某些计算机学者认为，程序可用下述公式来表达：算法+数据结构＝程序。由此可见，数据结构与程序设计是密不可分的。 图是研究事物之间关系的一种数学工具。它用点表示事物，用线段表示事物之间的关系。这些点称为图的顶点，线段称为边。 图是由点和边构成的，因而可定义为顶点集V与边集E的集合，记作：G＝(V，E)。例如对于图4-1而言，上述边集E中的元素(1，2)、 (1，3)…称为点偶。若点偶中的两个顶点号的顺序可任意，则称这种图为无向图。反之，称之为有向图（如图4-2）。 二、图及其数字化 1．图的定义 图4-1 图4-2 对有向图采用符号G＝V，E表示。其中集合E中的点偶也采用尖括号表示。以图4—2为例E＝{1，2，1，3，3，2，3，4，4，2}。(注意：尖括号中顶点的顺序是不能改变的) n个顶点的无向图，边的最大数目是 即n个元素中取2个的组合。 图4-2 n个顶点的有向图，边的最大数目是 ，即n个元素中取2个的排列(图中可以有双向边， 但不考虑自环，即起、终点相同的边)。 2．图的数字表示方法 在图论中，对图的数字表示方法有相关矩阵、邻接表和边目录三种。 （1）相关矩阵 A：无向图 对于图4—1所示的无向图，它的相关矩阵为4行4列的方阵。如果i，j两点有边相连(i，j＝1，2，3，4，)，则矩阵的第i行j列上的元素为1，否则为0。此外对角线上的元素永远为0。于是有 可见这种相关矩阵是关于对角线上、下对称的，因而只须写出其上(或下)一半即可。 图4-1 B：有向图 对于图4—4所示的有向图，它的相关矩阵为 图4-4 可见，对于有向图来说，相关矩阵通常不是对称的。 （2）邻接表 按照图中的顶点号顺序，将与该点有边相连的另一顶点号(称为可达顶点)排成一行，所有这些行形成为表，称为邻接表。以下分别介绍有向图和无向图的邻接表。 A：有向图 以图4—4的有向图为例，可写出它的邻接表为 2 4 1 3 4 5 1 4 5 1 2 3 图4-4 邻接表中第i行中的元素就是相关矩阵第i行中元素值为1的相应列号。 为了节省计算机的存贮空间，通常把邻接表排成一行。这时，为了识别可达顶点所属的行号，需要给出上表中每行所含有的可达顶点数。从而构成可达顶点数表。一般而论，邻接表应包括两部分：可达顶点数表和可达顶点表。现写出图4—4的邻接表为 2 4 3 3 0 2 4 1 3 4 5 1 4 5 1 2 3 图4-4 可达定点数 可达顶点表 B无向图 由于无向图中，每条边端点号的先后次序可以颠倒，所以存在两种表示方式。为使每条边表示一次，可应用最小点号原则，即规定必须把最小点号排在前面， 图4-1 2 2 4 0 1 2 3 3 4