图像中空洞多边形剖分方法

摘要

本发明公开了一种图像中空洞多边形剖分装置及其剖分方法。该图像中空洞多边形剖分装置包括一图像导入模块，用于导入图像中多边形数据；一多边形设定模块，用于设定图像中多边形的点，并将所述点组成外环链表和内环链表；一多边形剖分模块，用于生成起始点链表，并将起始点链表与外环链表和内环链表组合构成多边形链表；一存储模块，用于存储多边形数据以及外环链表、内环链表、起始点链表和多边形链表；一内环链表检测模块，用于检测存储模块中是否存储有内环链表，并控制多边形剖分模块的剖分动作。本发明对空洞多边形的外环链表和内环列表进行处理和整合，并转化为一个不具有空洞的多边形，因而提高了地图图像的更新的速度和效率。

主权项

一种空洞多边形的剖分方法，其特征在于，该空洞多边形的剖分方法包括以下步骤：S101、图像导入模块读取图像中的多边形的数据，并将所述的多边形的数据存储到存储模块；S102、多边形设定模块读取存储模块中的多边形的数据，并设定多边形的点，然后将所述点组成多边形的外环链表和多边形的内环链表，并存储所述的多边形的外环链表和多边形的内环链表到存储模块；S103、多边形剖分模块在所述的外环链表中加入所述外环链表的起始点，并将所述外环链表的起始点写入起始点链表，然后将外环链表写入多边形链表；S104、内环链表检测模块检测存储模块中是否存在内环链表，若检测结果为是，多边形剖分模块读入检测到的内环链表，并删除存储模块中的所述的检测到的内环链表，并进入步骤S105，否则进入步骤S108；S105、多边形剖分模块将所述读入的内环链表中加入多边形链表中，然后将所述读入的内环链表的起始点加入多边形链表中；S106、内环链表检测模块检测存储模块中是否存在内环链表，若检测结果为是，则进入步骤S107，否则进入步骤S108；S107、多边形剖分模块将所述内环链表的起始点加入起始点链表中，然后读入检测到的内环链表，并删除存储模块中的所述的检测到的内环链表，并返回步骤S105；S108、多边形剖分模块将所述的起始点链表加入多边形链表。