第三章测绘师空间数据结构.ppt

2、栅格格式向矢量格式的转换基本步骤 ④去除多余点及曲线圆滑：由于搜索是逐个栅格进行的，必须去除由此造成的多余点记录，以减少数据冗余；搜索结果，曲线由于栅格精度的限制可能不够圆滑，需采用一定的插补算法进行光滑处理，常用的算法有：线形迭代法；分段三次多项式插值法；正轴抛物线平均加权法；斜轴抛物线平均加权法；样条函数插值法。 思考与练习 1、空间实体可抽象为哪几种基本类型？它们在矢量数据结构和栅格数据结构分别是如何表示的？ 2、简述四种栅格数据存储的压缩编码方法。 3、举例说明拓扑数据结构如何实现拓扑编辑功能。 4、试写出矢量和栅格数据结构的模式，并列表比较其优缺点。 5、简述由矢量数据向栅格数据的转换的方法。 6、简述由栅格数据向矢量数据转换的基本步骤。 特殊情况下的栅格结构 特殊情况下的栅格结构 （a）三角形 （b） 菱形 （c) 六边形 2）四叉树结构的建立方法 ????????建立四叉树有两种方法，即自上而下方式（top—down）自下而上方式（bottom—up） 自上而下方式的分割需要大量的运算，因为大量数据需要重复检查才能确定划分。当n×n的矩阵比较大，且区域内容要素又比较复杂时，建立这种四叉树的速度比较慢。 自下而上方式是对栅格数据按如下的顺序进行检测：如果每相邻四个网格值相同则进行合并，逐次往上递归合并，直到符合四叉树的原则为止。这种方法重复计算