基于安卓平台河网建模与可视化研究.docVIP

基于安卓平台河网建模与可视化研究 　　摘要：利用信息化技术对河网水质进行实时监测可及时发现污染事件并定位污染源，是水污染控制和治理的一个重要手段，对监测区域河网进行可视化建模是水环境监测系统一个重要研究内容。提出将河网抽象为有向图进行计算机建模，设计新的图遍历算法遍历河网模型、获取河道路径，同时基于安卓平台和GIS（地理信息系统）技术可实现河网可视化。通过曲线拟合技术进一步优化可视化界面，改善用户体验。实验结果表明，基于安卓平台和GIS技术实现河网可视化，可以显示较为清晰的河网可视化界面和监测点分布情况。 　　关键词：河网；建模；可视化；图遍历算法；曲线拟合 　　中图分类号：TP311 文献标识码：A 文章编号：1009-3044（2018）07-0206-04 　　Abstract：Using information technology to monitor water quality of river networks in real time can detect pollution events and locate pollution source in time， which is a significant means of water pollution control and governance. Visualization of the river network in monitoring area is a vital research issue in water environment monitoring system. In this paper， the river network is abstracted as a directed graph for computer modeling， and a new graph traversal algorithm is designed to traverse the river network model and obtain the river path. The river network is visualized based on Android platform and GIS （Geographical Information System） technology. The visualization performance is also further improved using curve fitting technology to enhance the user experience. Experimental results show that visualizing the river network based on Android platform and GIS technology can display the interface of river network and the distribution of monitoring points clearly. 　　Key words：river network； modeling； visualization； graph traversal algorithm； curve fitting 　　我国水污染严重，研究江河源区河网结构对我国水资源持续利用具有重大意义[1]，而研究河网建模及其可视化，对于后续分析河网结构、监测水质变化和管理水环境等具有重要价值。 　　目前国内外在水系河网建模及分析方面，已有许多研究成果。Wu等[2]基于复杂网络理论将河网抽象为有向复杂网络模型，并对河网模型的节点重要度的度指标进行统计分析。Qu等[3]研究一种基于不规则三角网数字高程模型的水系流域特征自动提取算法，该算法可以高效地生成连通性强的水系河网。唐志贤等[4]提出一种面向水系河网的建模与索引方法，该方法基于图论进行数字流域水系河网建模，重点关注如何对水系河网进行有效分析并提高对水利领域数据的访问效率。陈星等[5]基于图论将河网概化为图模型，探讨利用图模型可达性特征对水系规划前后的河网连通性做出定量评价。钱真等[6]基于河网矩阵标识法，从图论角度描述河网拓扑结构，提出更为通用、灵活的面向对象的矩阵标识法。以上研究成果多数在对河网进行建模后，重点关注基于模型分析河网结构、连通性、访问效率以及节点重要度等，忽视了河网模型遍历及后续可视化问题。 　　本文基于图论开展水系河网的计算机建模研究，设计新的图遍历算法实现对河网模型的遍历，获取河网中的河道路径，同时基于安卓平台和GIS（Geographical Information System）技术，以