图形处理方法技术

一种图形处理方法，包括提供待处理多边形和显示区域，将所述待处理多边形作为多边形队列；依次选取显示区域的一边对所述多边形队列进行切割，直至显示区域所有的边均对所述多边形队列进行切割；其中，在显示区域的每一边对所述多边形队列切割后，还包括判断切割结果是否存在一个以上子多边形：若是，则对所述切割结果进行拆分，形成若干数目相互独立的子多边形，并将拆分后的子多边形更新至多边形队列；若否，则将所述切割结果更新至多边形队列。本发明专利技术对多边形进行切割处理，形成独立子多边形，同时避免形成无用的切割边，且算法简单、计算效率高、时间复杂度低。

【技术实现步骤摘要】

本专利技术涉及矢量化数据
，尤其涉及一种用于电子地图的。
技术介绍
在地理信息系统(Geographic Information System, GIS)、车载导航系统以及互联网地图应用领域，都会应用到矢量化的地图数据，对这些矢量化数据的处理是上述领域的一个重要工作。其中，对于多边形的切割处理是一个较难的技术点。具体地，在多边形图形显示的过程中，往往需要 确定多边形图形的哪些部分落在显示区域内，哪些部分落在显示区域之外。所述显示区域为用于显示的视口或视区，如显示器所对应的区域。以便只显示位于显示区域内的图形，进而简化矢量化数据的处理程序。一般通过切割的方法以决定图形中哪些部分位于显示区域内。即需要对多边形图形进行一些几何上的切割处理，以便去除落在显示区域之外的部分，保留位于显示区域以内的部分。现有技术提供有多种多边形处理算法,如Sutherland-Hodgeman算法,所述算法是基于用直线对多边形进行切割。但所述算法在切割凹多边形可能会形成若干子多边形，且所述子多边形之间不是相互独立，并通过位于子多边形之间的来回切割边将所述多个子多边形连接，以形成一个封闭的多边形。即各个子本文档来自技高网...

【技术保护点】
一种图形处理方法，其特征在于，包括：提供待处理多边形和显示区域，所述显示区域和待处理多边形具有重叠区域；将所述待处理多边形存储至多边形队列单元，形成多边形队列，后续图形处理仅对多边形队列进行处理；将所述显示区域的边作为切割边，并依次选取显示区域的切割边对所述多边形队列进行切割，直至显示区域所有的边均对所述多边形队列进行切割；其中，在显示区域的每一边对所述多边形队列切割后，还包括判断切割结果是否至少由一个以上非独立的子多边形构成：若是，则切割结果为待拆分多边形，并对所述待拆分多边形进行拆分，形成若干数目相互独立的子多边形，并将拆分后的子多边形更新至多边形队列；若否，则将所述切割结果更新至多边形队...

【技术特征摘要】

【专利技术属性】
技术研发人员：牟文杰，
申请(专利权)人：上海博泰悦臻电子设备制造有限公司，
类型：发明
国别省市：