一种地形绘制瓦片裂缝消除算法

摘要

本发明涉及地理信息系统和计算机图形学邻域，公开了一种地形绘制瓦片裂缝消除算法，包括以下步骤：(1)视景体内瓦片提取；(2)瓦片邻域确定；(3)改变高程值，包括：①邻域同层赋值操作；②邻域不同层赋值操作。本发明有效的消除了海量地形数据中的瓦片裂缝，算法有较好的效率保证，视觉效果优于裙带方式，加快了海量地形数据的调度。

主权项

一种地形绘制瓦片裂缝消除算法，其特征在于，包括如下步骤：(1)视景体内瓦片提取：在调度中，得到当前调度的瓦片列表，从中裁剪出视景体中的瓦片，通过相关包围盒信息，判断瓦片是否位于视景体内，如是的话，进行记录该瓦片，并得到所有位于视景体内的瓦片；(2)瓦片邻域确定：对视景体中的瓦片进行邻域查找，根据瓦片在四叉树中有相应的层—列—行作为标记信息，进行邻域判断；在保证瓦片层级间隔不超过1的情况下，对于一个瓦片，记录其右邻域和下邻域；(3)改变高程值：将同一个水平点出现的两个高度处理成统一的高度，利用邻域关系，进行邻域瓦片边缘节点的赋值，包括：①邻域同层赋值操作：赋值下邻域最上一行的点到当前瓦片的最下面一行，赋值右邻域最左边一列的值到当前瓦片最右边一列；②邻域不同层赋值操作：将低精度区域赋边界赋值给对应高精度区域；如果下邻域是高精度瓦片，则把当前瓦片最下面一行的点赋值给下邻域的对应点，不对应的点用两边的平均数代替。