图形处理方法

摘要

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

主权项

一种图形处理方法，其特征在于，包括：提供待处理多边形和显示区域，所述显示区域和待处理多边形具有重叠区域；将所述待处理多边形存储至多边形队列单元，形成多边形队列，后续图形处理仅对多边形队列进行处理；将所述显示区域的边作为切割边，并依次选取显示区域的切割边对所述多边形队列进行切割，直至显示区域所有的边均对所述多边形队列进行切割；其中，在显示区域的每一边对所述多边形队列切割后，还包括判断切割结果是否至少由一个以上非独立的子多边形构成：若是，则切割结果为待拆分多边形，并对所述待拆分多边形进行拆分，形成若干数目相互独立的子多边形，并将拆分后的子多边形更新至多边形队列；若否，则将所述切割结果更新至多边形队列；其中，对所述待拆分多边形进行拆分包括：提供经显示区域的切割边切割获得的切割结果，所述切割结果至少由一个以上非独立的子多边形构成；所述切割边与待拆分多边形的交点为切割点；定义切割边的第一方向及切割点序号，沿第一方向，所述切割点序号依次增大，按照排序后的切割点建立索引；定义待处理多边形的线条走向，使得在索引中序号最小的切割点处，所述待处理多边形的线条由显示区域外进入显示区域内；沿所述待处理多边形的线条走向，所述切割点分为入点和出点：在所述入点处，所述待处理多边形的线条由显示区域外进入显示区域内；在所述出点处，所述待处理多边形的线条由显示区域内进入显示区域外；按照索引顺序，选取未标记的入点，作为第一入点，并进行标记；从所述第一入点开始，依次循环执行弧段搜索程序，及位于所述弧段搜索程序后的连接线程序，直至与第一入点构成连接线，形成独立的子多边形；所述弧段搜索程序包括：按照线条走向，搜索与入点对应的出点，所述入点、出点及之间的线条构成弧段，且对所述包括入点和出点在内的弧段进行标记；所述连接线程序包括：按照索引顺序，搜索紧邻出点并序号小于所述出点的入点，并将出点和入点进行连接形成连接线，并对包括入点和出点在内的连接线进行标记。