基于双扫描线的多边形梯形化切分方法、装置、介质、终端及程序产品

本申请提供了一种基于双扫描线的多边形梯形化切分方法、装置、介质、终端及程序产品，所述方法包括：对所获取的多边形的各个顶点根据预设的排序标准进行排序，以得到第一排序数据和第二排序数据；同时发出第一扫描线和第二扫描线按照预设的扫描方向分别遍历第一排序数据和第二排序数据中的顶点进行处理；判断第一处理结果和第二处理结果是否满足预设的约束条件，若第一处理结果满足约束条件，则选择第一处理结果作为最优结果；若所述第二处理结果满足约束条件，则选择第二处理结果作为最优结果。本申请基于双扫描线对待切分的多边形进行梯形化切分，并且在切分过程中融入约束条件，从而选择满足约束条件的切分方式，更好地满足实际应用需求。