第三章城市地下管线信息系统的算法研究.docxVIP

第三章城市地下管线信息系统的算法研究 3.1拓扑数据生成算法 由于管网的空间关系相对较为简单，基本上不存在线与面的关系，只包含线 与弧段、线与结点、弧段与结点之间的拓扑关系。它们之间的拓扑关系在第二章 已阐述。管网拓扑数据通过管线索引数据文件生成。 算法采用Visual C++ 5.0编程 实现，在算法的设计过程中主要使用数组、结构及结构数组的数据存贮方式。有 关拓扑数据生成算法如下（PAD图）：  其中C3:该管线点是否为一结点； 其中C3:该管线点是否为一结点；4 :该管线点是否为最后一点 3.2管线点MIF、MID文件生成算法 MIF文件用于保存管线点的图形数据，而 MID文件用于保存管线点的属性数 据，它们是管网成图的关键。 MIF、MID文件是在管线拓扑数据文件的基础上生 成的。管线点MIF、MID文件生成的算法如下： void CTopolbuildView::OnPointBuild（） // 生成管线点 MIF 文件 { 设置一对话框 if（确认） { 获取管线点标准坐标数据文件 读该文件并以行为一记录写入数组 linearray中 确定管线点的总点数 for （管线的总点数） { 从linearry中逐记录分离出各每一记录的内部元素 写数据元素到管线点结构数组中 } 释放 linearray MessageBox（管线点数据文件已成功写入结构 coordata!）; //为不重复写结点而设置一标记 for（所有结点） { nodearray.SetAtGrow（ l, fause）; } 写所有管线点MIF文件的头 for（所有管线根数） { //根据LineUserID确定管线点MIF文件的名、颜色及类型 if （line[k].LinelD200000 line[k].LinelD=100000） { CStri ng goal=c:\\m appipeli ne\\data\\mif\\JSP001.mif： CStri ng goal1=c:\\ map pipeli ne\\data\\mif\\JSP001.mid; CStri ng goal2=c:\\ map pipeli ne\\data\\mif\\JST001.mif： CStri ng LColor=255; ltype=JS; //写管线点MIF文件的数据节 CTopolbuildView::WriteMifLi nePoi ntEntry （k,goal,goal1,goal2,LColor,ltype）; } ? ??（共九类，其实现算法同上述给水管线。） } MessageBox（各类管线点的*.mif;*.mid 文件生成完毕!）; In validate（）; } } 3.3管线点MIF文件数据节的生成算法 如前所述，MIF文件包括两部分，即MIF文件的头和数据节。MIF文件的数 据节主要对应的是点对象、线对象、区域对象等图形信息，如无数据节，则所得 到的MIF文件只是一个空表并无实际意义。管线点 MIF文件数据节的生成算法如 下： void CTopolbuildView::WriteMifLi nePoi ntEntry （int s ,CStri ng goalfile,CStri ng goalfile1, CStri ng goalfile2,CStri ng LColor,CStri ng LType） //生成管线点MIF文件数据节 { 定义变量用于写MIF文件的数据节 利用VC的CstdioFile类定义一文件对象，该对象实现文件的写操作 置该文件尾部 写一回车换行符号 for（ 一管线的组成弧段数） { for（所有弧段数） { if （该管线的一组成弧段是某一弧段） { for（所有管线点数） { if（该弧段的起结点是某一管线点） { for（所有的管线结点数） { if （该弧段的起结点是某一结点） { if（该结点标记为“ fause”，） { 按Map Info的MIF文件格式写管线点数据 CTopolbuildView::WriteMidLi nePAtribute（ n,go alfile1,LType）;// 写管线点 MID 文件 CTopolbuildView::WriteMifPText（ n,goalfile2 ,L Type）;//写管线点注记文件 nodearray[h]=true;〃写完结点后，作一标记 } } } } } 〃写弧段内点 for(该弧段内点数) { for(所有管线点数) { if(该弧段一内点是某一管线点) { 按Maplnfo的MIF文件格式写管线点数据 CTopolbuildView::WriteMidLi nePAtribute (n,goalfi