求翻译图形学裁剪算法摘要

[摘要]： 裁剪是计算机图形学中的基本问题，它是其它诸多重要问题的基础。裁剪的效率，对于整个图形系统的速度，具有举足轻重的作用。因此，国内外许多著名专家学者，都研究过裁剪问题，提出了许多出色的算法，从而使裁剪效率大大提高。但是，以往的文献大多是研究矩形窗口的裁剪，而以任意多边形为窗口的裁剪，在平面图形并、交、差运算，多面体消隐处理，以及工程CAD中(如装配图的生成)大量使用。因此，研究以任意多边形为窗口的裁剪，以提高它的效率，不仅对于改进图形的基本算法很有必要，而且具有很大的实用意义。本文将对各种任意多边形窗口的裁剪算法的裁剪效率，包括计算量、运算速度、时间空间复杂度和优缺点等方面进行比较，做出一份比较综合的论述。关键字： 计算机图形学；线裁剪；圆形窗口；多边形窗口
我不希望得到在线翻译的答案，希望有人能够人工翻译给我，好的话我会追加100分。多谢vinaii 10秒钟就给我了答案，但是我不需要！