|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
栅格数据与矢量数据的最大区别是前者用元子空间充填集合表示，后者用点串序列表达边界形状及分布。因此栅格数据面向空间的数据结构在布尔运算、整体操作特征计算及空间检索方面有着明显的优势，而矢量数据面向目标的数据结构则很容易实现模型生成、目标显示及几何变换。鉴于栅格与矢量两种数据结构的优劣互补性，研究栅格矢量一体化数据结构已成为新一代GIS软件开发的基础。
栅格数据面向空间的数据结构在布尔运算、整体操作特征计算及空间检索方面有着明显的优势。矢量向栅格的转换能利用栅格数据格式的优点。由于矢量数据的点到栅格数据的点只是简单的坐标变换，所以，这里主要介绍线和面(多边形)的矢量数据向栅格数据的转换。先介绍线的栅格化方法，然后介绍面(多边形)的栅格化方法。线的栅格化方法包括DDA法(数字微分分析法)和Bresenham算法。面(多边形)的栅格化方法有内部点扩散法、扫描法、边填充算法。
图4-5-1矢量数据向栅格转换图
矢量数据面向目标的数据结构则很容易实现模型生成、目标显示及几何变换。栅格数据向矢量转化可以利用矢量数据的优点。栅格数据到矢量数据转换的一般过程二值化、二值图像的预处理 、细化、追踪、拓扑化。
图4-5-2 栅格数据向矢量转换图