一种多功能的二维图形裁剪算法及其应用

本文引入平面面基域分划技术，首先将窗口与被裁剪形状分拆成面基域，再对各个面基域进行包含性测试。从而产生裁剪结果。该算法能够实现平面上由任意直线段和曲线段围成的，单连通或多连通域内的任意二维图形在任意窗口内裁剪，因而功能较齐全。作为这一算法的应用，本文给出了基于该裁剪技术的平面图形消隐算法。

A Versatile Algorithm for the 2-D Shape Clipping and its Application

Some previous algorithms for shape clipping fails to meet the needs in practice. This paper introduces face-loop-base division into this field. The window and the shape to be clipped are divided into face-loop-bases at first, and then the results are generated by including-test. This algorithm can realize the clipping of arbitary shape enclosed by arbitary lines and curved lines in arbitary clipping window. As an application of this skill, the algorithm for hidden part removal of planar shapes is also presented in this paper.