Question

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

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

Answer 1

[Abstract]: Computer Graphics in the cutting is the basic problem, which is a lot of other important issues. The efficiency of cutting, for the speed of the entire graphics system has a vital role in this. Therefore, many well-known experts and scholars at home and abroad, have studied cutting issues, put forward a number of excellent algorithms, so that the cutting efficiency greatly enhanced. However, most of the previous literature is to examine the rectangular window clipping, and for an arbitrary polygon clipping window, and graphics in the plane, pay, and poor computing, polyhedral blanking, as well as in engineering CAD (for example, the generation of assembly drawings) use of . Thus, for an arbitrary polygon clipping window in order to improve its efficiency, not only for the basic algorithm to improve the graphics it is necessary, but also of great practical significance. In this paper, a variety of arbitrary polygon clipping algorithm window of the cutting efficiency, including the calculation of the amount of computing speed, time and space complexity and to compare the advantages and disadvantages, etc., to make a more comprehensive exposition.

Keywords: computer graphics; line cutting; round window; polygon window

希望能帮上你。

Answer 2

Computer Graphics in the cutting is the basic problem, which is a lot of other important issues. The efficiency of cutting, for the speed of the entire graphics system has a vital role in this. Therefore, many well-known experts and scholars at home and abroad, have studied cutting issues, put forward a number of excellent algorithms, so that the cutting efficiency greatly enhanced. However, most of the previous literature is to examine the rectangular window clipping, and for an arbitrary polygon clipping window, and graphics in the plane, pay, and poor computing, polyhedral blanking, as well as in engineering CAD (for example, the generation of assembly drawings) use of . Thus, for an arbitrary polygon clipping window in order to improve its efficiency, not only for the basic algorithm to improve the graphics it is necessary, but also of great practical significance. In this paper, a variety of arbitrary polygon clipping algorithm window of the cutting efficiency, including the calculation of the amount of computing speed, time and space complexity and to compare the advantages and disadvantages, etc., to make a more comprehensive exposition.

Answer 3

[Abstract]: Tailor be that fundamental problem in computer graphics , it are other a lot of important problem basis. The efficiency tailoring , the speed to entire artwork system, have the effect carrying weight. Therefore, a lot of famous home and abroad expert scholar, the fault all studying is deleted problem, have brought forward a lot of outstanding algorithm , made thereby tailor efficiency improves greatly. But, the document in the past is mostly tailoring studying rectangle window's, but with arbitrarily polygonous tailoring for window, before flat surface artwork intersecting together, dispatch an arithmetic, polyhedral blanking handles , (comes into being as well as project CAD is as middle as assembling picture) Da Liang Shi Yong . Therefore, study with arbitrarily polygonous tailoring for window, to improve its efficiency, not only the algorithm is necessary very much, and have very big pragmatic significance to the basic improving an artwork. The main body of a book general arbitrarily polygonous face to face various window tailoring is algorithmic tailoring efficiency, carries out comparison include aspect such as space complicated degree and excellent shortcoming calculating amounts , arithmetic speed , time , makes comparatively synthetical discussion of a portion out.

Key words: Computer graphics; The line is tailored; Circular window; Polygon window