[发明专利]计算机图像处理中多边形的三角化方法及其系统

摘要

本发明涉及计算机图像处理领域，公开了一种计算机图像处理中多边形的三角化方法及其系统。本发明中，仅在与顶点连通的当前扫描线之上的有效区域组建三角形，减少了不必要的三角形切分，三角形数目较少形状较大，大大减少了计算量，后续在三角形基础上的图形处理效率较高，由顶点的下边表的有序及顶点的有序保证了活动边的有序，然后对交点排序，进一步减少计算量。同时，使用奇偶填充规则和非零填充法则，对多边形的顶点使用快速排序法，使得内存数据在内存中挪移最少，提高了图形处理效率。

主权项

一种计算机图像处理中多边形的三角化方法，其特征在于，包括以下步骤：对多边形的各个顶点根据指定坐标轴的坐标值大小进行排序；根据经排序的各顶点建立活动边表；依次发出穿过经排序的各顶点且垂直于所述指定坐标轴的扫描线，对于每一条穿过当前顶点的当前扫描线，执行以下步骤：根据所述活动边表得到对应的活动边，对当前扫描线穿过的活动边进行计数，根据计数确定各活动边之间区域的有效性，仅在当前扫描线之上且与当前顶点连通又还未被三角化的有效区域中组建三角形，供计算机的图形处理器渲染图像使用。