多边形拓扑生成。
高旺***测绘三班。
题目:根据点表和边(弧段)表,生成多边形拓扑关系。
程序实现基本原理:
1)得到第一条弧段s,并设置为当前弧段;
2)判断pl(s)和pr(s)是否为空。如果都非空,转到第一步,当所有弧段处理完毕后,算法结束;
3)如果左多边形为空,则创建一个新的多边形p,多边形的第一条弧段为当前弧段,并设置pl(s)=p,设置搜寻起始节点为n0=ns(s),搜寻当前节点为nc=ne(s)。如果右多边形为空,则创建一个新的多边形p,多边形的第一条弧段为当前弧段,并设置pr(s)=p,设置搜寻起始节点n0=ne(s),搜寻当前节点nc=ns(s)。
4)判断n0和nc是否相等,如果是,则多边形所有弧段都已经找到,转到第一步。
5)检查与当前节点相连接的、已经排列好的弧段序列,将当前弧段的下一条弧段s'作为多边形的第二条弧段。
6)如果nc=ns(s'),设置pl(s')=p,nc=ne(s');如果nc= ne(s'),设置pr(s')=p,nc=ns(s'),转到第四步。
运行结果:程序源**:
#include ""
#include "iostream"
using namespace std;
//public string[,]point_arc = new string[4, 4];/定义节点弧的数组;
string point_arc[4,4];
//public string[,]pp = new string[10, 10];/创建新多边形编的数组;
string pp[10,10];
struct arc
arc arc_name = new arc[10];
arc arc_name[10];
static void main()
",arc_name[i].name,arc_name[i].pl,arc_name[i].pr);
cout<
面-弧拓扑");
cout<<"n面-弧拓扑"<"面号弧号");
cout<<"面号弧号";
for (int i = 0; i < 10; i++)
for (int j = 0; j < 10; j++)
"pp[i, j]);
cout<
cout< }
public void find()
string nc, n0;//定义首节点尾节点当前节点;
string mystring = new string[10];/定义暂时存储的数组;
string mystring[10];
streamreader mystreamreader;
trymystreamreader = point_")
catchfailed");
return;
int m = 0;
while ( 1)
mystring[m] =
m++;string cun = new string[6];/
已知条件");
点号弧段号");
for (int i = 0; i < 4; i++)
for (int j = 0; j < 4; j++)
cun = mystring[i].split(' 以空格打开字符串;
point_arc[i, j] =cun[j];
jstreamreader mystreamreader1;
trymystreamreader1 = arc_")
catchfailed");
return;
int m1 = 0;
while ( 1)
mystring[m1] =
m1++;string[,]arc_point = new string[6, 3];/
弧段号点号");
for (int i = 0; i < 6; i++)
cun = mystring[i].split(' 以空格打开字符串;
arc_point[i, 0] =cun[0];
arc_point[i, 1] =cun[1];
arc_point[i, 2] =cun[2];
0arc_point[i, 1arc_point[i, 2]);
= arc_point[i, 0];
= arc_point[i, 1];
= arc_point[i, 2];
");输出拓扑结构中的面与弧段、弧段与面的关系");
string snext = 0" ;
GIS作业
1.空间实体可抽象为哪几种基本类型?它们在矢量数据结构和栅格数结构分别是如何表示的?答 空间实体可抽象为点 线 面三种基本类型。矢量数据结构中,每一个实体的位置用它们在坐标参考系统中的空间位置表示,点实体包括由一对x y坐标定位的一切地理或制图实体,此外,还应存储一切与点实体有关的数据来描述它的类型...
GIS作业
1.地理空间模型是怎样建立的?答 地理空间模型可分为四类 地球的自然表面。它是一个起伏不平 十分不规则的表面,包括海洋底部 高山高原在内的固体地球表面。大地水准面。它是假设当海水处于完全静止的平衡状态时,从海平面延伸到所有大陆下部,而与地球重力方向处处正交的一个连续 闭合的水准面。模型。是以大地水准...
GIS作业
一 实验目的与要求。1 加深对多层面叠置分析基本原理 方法的认识 2 熟练掌握 arcmap 中多层面空间叠置分析的技术方法。3 结合实际 掌握利用多层面空间叠置分析方法解决地学空间分析问题的能力。二 实验准备。实验数据 栅格文件 文件slope1,landuse 矢量文件 文件 文件 文件 pol...