上传者: cheungmine
|
上传时间: 2021-10-04 10:52:53
|
文件大小: 45KB
|
文件类型: -
在GIS领域,拓扑(topology)算法是一个很重要的算法。它把平面上的线段、折线,自动连接成网络,进而构成封闭的区域。 从而形成面和面之间、面和线之间、线和结点之间等各种空间关系。 通过这个算法,可以把给定区域内的线的集合构成网络或面,因此拓扑是数据处理、空间分析领域的一个极为重要的运算工具。几乎所有的重要的GIS系统都提供这样的算法。然而即使是最出名的系统,提供的算法仅是让用户使用而已。本文根据作者多年的经验,总结出这样一套C语言的算法,不敢说是目前出现的最好的算法,起码在互联网上,搜索不到比这个更精炼和优美的算法实现。