【技术实现步骤摘要】
【技术保护点】
一种基于Voronoi图实现湖泊中心点查找算法,其特征在于包括以下几个步骤:步骤1,计算五种基本线段的Voronoi图,包括:一条线段、一条线段和一个点、两条不相交线段、两条相交线段(相交角为锐角)、两条相交线段(相交角为钝角)五种情况;步骤2,判断湖泊多边形内部是否有岛,并分别按步骤3或步骤4进行处理;步骤3,对于无岛多边形来说,根据构成该多边形的边的个数,按照本专利技术的二分递归算法进行逐级分解,直到每个叶节点都为步骤1中所述情况之一,按本专利技术的Voronoi图合并规则进行合并,完成其Voronoi图的生成过程;步骤4,对于有岛多边形来说,需要分别计算其外环的内部Voronoi图与内环的外部Voronoi图,再按照算法合并规则合成生成复杂多边形的Voronoi图;步骤5,对相应构成Voronoi图的线段(抛物线)的交点进行遍历,找到距离湖泊多边形所有边最远的点,即为该湖泊的中心点。
【技术特征摘要】
【专利技术属性】
技术研发人员:沈占锋,盛永伟,骆剑承,胡晓东,
申请(专利权)人:中国科学院遥感与数字地球研究所,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。