一种顾及拓扑关系的大规模矢量地图快速综合的方法专利登记公告

专利名称：一种顾及拓扑关系的大规模矢量地图快速综合的方法

摘要：本发明涉及一种大规模线状或面状矢量地图快速综合的方法。该方法首先将要素拆分单调链，然后在帧缓存中渲染单调链的Voronoi图，使得每个单调链的简化结果都位于该单调链的Voronoi区域内，再将单调链的简化结果组合成原要素的简化结果。从而可避免简化后要素间的相交和要素的自相交。因为借助了图形硬件，避免了复杂的几何计算过程，加快了简化速度，在空间信息存储、网络传输和网络分析等方面具有重要的应用价值。

专利类型：发明专利

专利号：CN201210079100.9

专利申请（专利权）人：北京师范大学

专利发明（设计）人：张立强;陈栋;杨玲;邓浩

主权项：一种顾及拓扑关系的大规模矢量地图快速综合的方法步骤包括：步骤一：生成单调链每个线要素拆分为若干个单调链，将一条线要素拆分为单调链的过程如下：对于一条线要素l＝(v0，v1，...，vn)，向量和夹角被定义为θi，显然θ0＝0，l是单调的，当且仅当其所有边与夹角所成的序列{θ0，θ1，...，θn?1}满足(θmax?θmin)＜180，此处θmax＝max(θ0，θ1，...，θn?1)，θmin＝min(θ0，θ1，...，θn?1)，因此，给定一个线要素，从θ0开始向后遍历，以更新θmax和θmin，

专利地区：北京