电子江图数据结构的设计

《电子江图数据结构的设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、国交通研究与探索(2005)一第六声全目交通运输领域青g-学术会议论文事～．一。”^’～6r产，∥d’#滞n‘⋯，，～·，．，，々_，一o，，～一掣*州群掣冉r∥庸：御^。厣，毒电子江图数据结构的设计胡文骅，许开宇摘要：近年来电子江图在内河航行信息化管理中越来越受到重视。本文介绍了一种基于CList类的电子江图设计方法。分析了点、线、面的数据结构，阐述了此数据结构下各元素的插入、修改和删除的方法。关键词：电子江图；数据结构；链表0引言随着水匕交通运输的不断发展，内河运输【11的管理手殷不断更新。现代化、多样化、高效I化的

2、管理手段层出不穷。为了实现内河航道中各种复杂信息综合化、数字化的管理，需要考虑把电子江图和信息管理系纡p有效地统一起来。电子江图为内河的安全航行、港口交管系统的信息化管理提供了—个直观的可视化平台。分析内河航道的特点，比如：长江河道Ⅲ，有着与目g--y-海图不同的特征，电子江图虽然可以借鉴电子海图显示的性能指标和显示实现的技术方法，但是还需充分考虑它的自身特征。例如：在枯水期和雨季时的干出滩和岸线是不同的，等深线随着汛期的不同而发生改变，这些都是在建立电子江图时需要我们仔细考虑的客观事实。所以电子江图的岸线、等深线、干出

3、滩的范围以及其他的点、线、面都应当可以根据用户需要来调整，这与电子海图完全不同。本文介绍了底层数据可更改的电子江图数据结构的设计方法。1电子江图的数据结构1．1MFC的Clist类【3J在程序设计当中经常会出现使用同种数据结构的不同实例的情况。例如：在—个程宇中可以使用多个队列、树、图等结构来组织数据。同种结构的不同实例，也许只在数据元素的类型或数量E略有差异，如果对每个实例都重新定义，则非常麻烦目容易出错。那么能否对同种类型数据结构仅定义一次呢?答案是肯定的。a十}瞅的类模板(ClassTemplate)就可以实现该功

4、能。任意类型列表的模板类，支持非惟—对京的有序列表，这些对象可按序号或按值访问。CList列表类似于双向列表，即可向上又可向下。类模板是aH提供的—种特殊机制，通过它我们可以定义一种特殊的类(称为模板类)，在类的定义中可以包含待定的类型参数，在声明类的实例时，系统会自动根据传递的类型生成用户想要生成的类实例。电子江图的数据结构就是基于这种方式设计的。1．2江图的数据结构根据江图数据的特点，我们将江图数据按照显示的八舸特征分成了点、线、面，分别采用不同的数据结构。点结构中主要体现坐标位置，点的属性等。点结构中应当可以随意加

5、入一点或删除—点，而点与点之间没有逻辑关系。我们采用的是V'lsaaala件没计和开发程序的，根据点、线和面的特点采用了链表结构【4】，所以选用了MFC的CList类来存储各种数据。同时利用IVlFC的模板定义数据x,-t象。1．2．1点结构点的结构定义如下：structPoint．Data{2005·8中国·大连718第四部分·立通值怠工租厦控制POINTp；lo．gOB_ID；)；其中p存储点的地理坐标，OB_D是点的惟—标志，它可以和点的属性进行关联。为了便于点的插入、删除、遍历等操作，我们采用链表结构cL衄和模板

6、定义米完成点的数据结构，即typedefCLislPoinlList。1．22线结构线是由点组成的．这些点之问是有一定的几何关系的．同时这些氟贿相同的属性。线中的点御口入和删黼。耍考虑到点与点之j司的几何关系，要保证点的即矫筏畦坏。我们这样定蛾．首先将组成浚线的点用链表表示：typedefCLimLLtae；其次定义一个类来表征线的属性：classMapLine：publicLLine{／／DECLARE_SERIALOMapL眦)public：lon

7、gOB_ID；MapLine0；MapLk㈣Lm＆)’M吼inc＆operator=㈣M印L岫＆m)，voidSerb]]zdCArehive&神：)；这样线的组成就是一系列点组成的链表和它的标识OB_ID。同时为了对所有的线进行管理．我们再甩一层链表进行管理，即typcdefCListLinesList。1．23面结构面二；己是由线组成的．这些拽同样有一定的几何关系，他们其有共同的属性。面中的线在捺加和删除时要考虑到线与线之同的几何关系。为丁硼n复杂度，蕃黼女啦艟备时，将线与线的几何关

8、系去掉．月I【么可以看到面也是出点组成的．不过它组成的点是—个首尾相连的闭合面。这样掩们就完全可以借用点的结构表征面，他们的区另蝴过b}基给出日呵。对于点数瞎的改变比较容易．线和面要考虑到垮c有数据的几1可关系．我{门主要介绍线和面的设计。2线数据的更政首先我们介绍线的修改方-j去。由用户选定需要更改的线．为了方便用