矢量数据栅格化

2024年3月12日发(作者：为什么是69之后才是真爱)

矢量数据栅格化

矢量数据栅格化，就是求点、线、面对象所经过或覆盖的网格单元，这在矢量数据转栅

格数据、地图标注、空间拓扑分析、网格索引中有着广泛的应用，下面就点、线、面三种类

型对象的栅格化分别进行讨论。

一、点的栅格化

点的栅格化，就是求一个点（xi,yi）位于在哪个网格单元内。

二、线段的栅格化

线段的栅格化，就是求线段所经过的网格单元集合。有多种情况，下面分别介绍。

至于||=||这种情况，可以任意选择横

向或者纵向来进行循环。不管哪种情况，都是划归为求点的网格位置(求端点、交

点的网格位置)。熟悉了线段的栅格化，那折线(多段线polyline)的栅格化，在线段

栅格化的基础上for循环，同时考虑线段端点的顺序方向就可以了。这个留给大家

思考吧，呵呵…

三、面的栅格化

面的栅格化，就是求面所占据的网格单元集合。面对象就是首尾相连的折线所围成

区域，起点坐标和终点坐标是一样的。面的栅格化有多种方法，这些介绍一种，首

先按坐标顺序，对面的边界折线进行栅格化同时赋予不同的值，可约定，处于上升

处的网格被赋值”L”，处于下降处的网格被赋值”R”（或者相反,都无所谓），处于平

坦处或者升降不变的的网格被赋值”N”（见图）。然后，确定了面对象的MBR所占

据的网格范围，进行逐行扫描，从左往右，将每行中的”L”和”R”配对，并在每对”L””

R”之间（包括”L”” R”所在的边界网格）都是面对象所占据的网格，并可以把这些

网格赋值为特定的值，便于下面的分析处理。在配对时，可以不顾”N”的存在，但

在配对之后，应包括进面对象占据网格的集合中，同时赋上特定的值。