论文部分内容阅读
为了解决多边形的裁剪效率低的问题，根据多边形的构成特点，提出了一种基于排序边表的鲁棒性较强的裁剪方法。该算法首先利用简单要素类模型，将多边形看成是由一系列的点的坐标组成，然后对点进行处理将多边形的边分成左边界和右边界，利用扫描线算法，对多边形的边进行扫描，然后利用排序边表方法对其求交点，形成最后的结果。实验证明，该方法可以很好的解决大规模的区裁剪问题。