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

第三章 城市地下管线信息系统的算法研究 3.1 拓扑数据生成算法 由于管网的空间关系相对较为简单，基本上不存在线与面的关系，只包含线与弧段、线与结点、弧段与结点之间的拓扑关系。它们之间的拓扑关系在第二章已阐述。管网拓扑数据通过管线索引数据文件生成。算法采用Visual C++ 5.0编程实现，在算法的设计过程中主要使用数组、结构及结构数组的数据存贮方式。有关拓扑数据生成算法如下（PAD图）： 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].LineID200000 line[k].LineID=100000) { CString goal=c:\\mappipeline\\data\\mif\\JSP001.mif; CString goal1=c:\\mappipeline\\data\\mif\\JSP001.mid; CString goal2=c:\\mappipeline\\data\\mif\\JST001.mif; CString LColor=255; ltype=JS; // 写管线点MIF文件的数据节 CTopolbuildView::WriteMifLinePointEntry (k,goal,goal1,goal2,LColor,ltype); } ．．．（共九类，其实现算法同上述给水管线。） } MessageBox(各类管线点的*.mif;*.mid文件生成完毕!); Invalidate(); } } 3.3 管线点MIF文件数据节的生成算法 如前所述，MIF文件包括两部分，即MIF文件的头和数据节。MIF文件的数据节主要对应的是点对象、线对象、区域对象等图形信息，如无数据节，则所得到的MIF文件只是一个空表并无实际意义。管线点MIF文件数据节的生成算法如下： void CTopolbuildView::WriteMifLinePointEntry (int s ,CString goalfile,CString goalfile1, CString goalfile2,CString LColor,CString LType) // 生成管线点MIF文件数据节 { 定义变量用于写MIF文件的数据节 利用VC 的CstdioFile类定义一文件对象，该对象实现文件的写操作 置该文件尾部 写一回车换行符号 for(一管线的组成弧段数) { for(所有弧段数) { if (该管线的一组成弧段是某一弧段) { for(所有管线点数) { if(该弧段的起结点是某一管线点) { for(所有的管线结点数) { if (该弧段的起结点是某一结点) { if(该结点标记为“fause”，) { 按MapInfo的MIF文件格式写管线点数据