Název: | Generalized clipping of a polygon against a 2D arbitrary window and a 3D non-convex volume |
Autoři: | Tokuta, Alade Hua, Shuwei |
Citace zdrojového dokumentu: | Journal of WSCG. 1996, vol. 4, no. 1-2, p. 257-266. |
Datum vydání: | 1996 |
Nakladatel: | Václav Skala - UNION Agency |
Typ dokumentu: | článek article |
URI: | http://wscg.zcu.cz/wscg1996/wscg96.htm#abs http://hdl.handle.net/11025/15986 |
ISSN: | 1213-6972 (print) 1213-6980 (CD-ROM) 1213-6964 (online) |
Klíčová slova: | parametrická reprezentace;jednoduchý mnohoúhelník;nekonvexní objem |
Klíčová slova v dalším jazyce: | parametric representation;simple polygon;non-convex volume |
Abstrakt v dalším jazyce: | Several clipping algorithms are in wide use. These are separated into broad classes. They include subdivision algorithms of which the best known is the midpoint subdivision algorithm; the Cohen-Sutherland algorithm which uses outcodes generators and line window intersection calculations to determine what portion(s) of line segments may be contained in the window. Outcode determination/redetermination for the stages of the algorithm can dominate the clipping process. There are algorithms that are based on parametric expressions for lines, and which are comparatively more efficient than the simple Cohen-Sutherland algorithm. The Skala 2D line clipping algorithms use a parameter value to determine the intersection of a line segment with a convex or non-convex polygon window. The Rappoport algorithm clips any subject polygon against a convex polygonal window. The work of Weiler and Atherton algorithm allows the clipping of any subject polygon against any clip polygon. However, it is base on some assuptions. This work presents an efficient method for clipping a polygon against an arbitrary two-dimensional polygonal windows and a modification of the algorithm can also be applied to clip a polygon against a non-convex volume on 3D. The basic idea based on geometry and parametric representation of the lines, determines if an edge of a subject polygon should be totally rejected, or is totally visible. On the other hand, if an edge of a polygon has intersections with the boundary of a simple polygon window, it is easy to decide which parts of the edge are visible after sorting these intersections. |
Práva: | © Václav Skala - UNION Agency |
Vyskytuje se v kolekcích: | Volume 4, number 1-2 (1996) |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
Hua_96.pdf | Plný text | 1,26 MB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/15986
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.