基于图论的树状河系结构化绘制模型研究

Structured Design of Dendritic River Networks Based on Graph

摘要: 结合树状河系自身的结构特点和图论的思想,提出了基于图论的河系结构化绘制模型的建立,利用图论的思想描述了河系的结构并建立其自动符号化模型,阐述了主流、流向自动确定和结构化绘制实现的详细算法,并对通用图形数据格式DXF文件记录的河系数据进行了测试。

Abstract: This paper presents a new idea of automatic design of river networks according to its structure, then introduces algorithms about implementing the idea. It tests and symbolizes many river networks in DXF format. The algorithms is proved to be feasible and stable.