[发明专利]图像中空洞多边形剖分装置及其剖分方法

摘要

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

主权项

一种图像中空洞多边形剖分装置，其特征在于，所述的图像中空洞多边形剖分装置包括：一图像导入模块，用于导入图像中多边形数据；一多边形设定模块，用于设定图像数据中多边形的点，并将所述点组成多边形的外环链表和多边形的内环链表；一多边形剖分模块，用于生成起始点链表，并且将所述的起始点链表与所述的多边形的外环链表和多边形的内环链表组合构成多边形链表；一存储模块，用于存储导入的图像中多边形数据以及多边形的外环链表、多边形的内环链表、起始点链表和多边形链表；一内环链表检测模块，用于检测存储模块中是否存储有内环链表，并控制多边形剖分模块的剖分动作。