地图数据库中多边形数据的自动组织

摘要

点、线、面是地图要素的三种基本几何图形，而面状要素在矢量数据结构中是由封闭的线状要素所构成的多边形来表示的。利用地图数据库中弧段数据，可以确定弧段邻接关系，产生赖以形成多边形数据的弧段链，并根据内点——属性文件，自动组织多边形数据，即包括构成该多边形的弧段链（序列）及该多边形的属性。本文在总结了多边形地图一般结构的基础上，提出了一种基于上述思想的多边形数据自动组织方法。