Sutherland Hodgman

Sutherland Hodgman

Der Algorithmus von Sutherland-Hodgman ist ein Algorithmus der Computergrafik zum Clipping von Polygonen.

Inhaltsverzeichnis

Grundversion

In der Grundversion des Algorithmus erfolgt das Clipping für konvexe Polygone. Für jede Fensterkante wird die Begrenzungsstrecke zu einer Gerade erweitert, an der sämtliche (relevanten) Polygonkanten gekürzt werden.

Erweiterte Version

Clipping eines Polygons bzgl. eines beliebigen konvexen Polygons. Beschreibung des Polygons durch seine Ecken v_1, \ldots, v_n und Kanten von vi nach v_{i+1}, (i=1,\ldots,n-1) bzw. von vn nach v1. Nun wird in n Teilschritten die Liste der Ecken durchlaufen (v_1 \rightarrow v_2 \rightarrow \ldots \rightarrow v_n \rightarrow v_1) und eine Liste mit n' Polygonecken v'_1, \ldots, v'_{n'} ausgegeben. Beim Übergang v_i \rightarrow v_{i+1} sind 4 Fälle möglich.

  • vi und vi + 1 liegen im Fenster, so wird vi + 1 übernommen
  • liegt vi außerhalb und vi + 1 innerhalb, so wird der Schnittpunkt mit der Fensterkante übernommen
  • liegt vi innerhalb und vi + 1 außerhalb, dann wird ebenso der Schnittpunkt mit der Fensterkante übernommen
  • sollten vi und vi + 1 außerhalb liegen, dann wird entweder kein neuer Punkt übernommen, verläuft andernfalls die Gerade von vi nach vi + 1 durch das Clippingfenster, so übernehme die beiden Schnittpunkte mit den Fensterkanten

Literatur

  • Mel Slater, Anthony Steed, Yiorgos Chrysanthou. Computer Graphics and Virtual Environments: From Realism to Real-Time. Addison Wesley ISBN 0-201-62420-6
  • I. E. Sutherland and G. W. Hodgman. Reentrant Polygon Clipping. CACM, vol. 17, pp. 32-42, 1974

Weblinks


Wikimedia Foundation.

Игры ⚽ Поможем сделать НИР

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Sutherland-Hodgman clipping algorithm — The Sutherland Hodgman algorithm is used for clipping polygons. It works by extending each line of the clip polygon in turn and selecting only vertices from the subject polygon that are on the visible side.DescriptionBegin with a set of all… …   Wikipedia

  • Algoritmo de Sutherland-Hodgman — Sutherland Hodgman Empezando por el conjunto inicial de vertices del polígono, primero recorta el poligono contra una frontera para producir una nueva secuencia de vertices, con esta nueva secuencia se recorta contra otra frontera y así… …   Wikipedia Español

  • Algorithmus von Sutherland-Hodgman — Der Algorithmus von Sutherland Hodgman ist ein nach Ivan Sutherland und Gary W. Hodgman benannter Algorithmus der Computergrafik zum Clipping von Polygonen. Inhaltsverzeichnis 1 Grundversion 1.1 Pseudo Code 2 Erweiterte Version …   Deutsch Wikipedia

  • Algorithme de Sutherland-Hodgman — L´algorithme de Sutherland Hodgman est un algorithme utilisé en infographie pour le clipping de polygones. Son principe consiste à étendre chaque segment du polygone de sélection et à ne garder du polygone sujet que les faces situées dans le côté …   Wikipédia en Français

  • Sutherland-Hodgeman — Der Algorithmus von Sutherland Hodgman ist ein Algorithmus der Computergrafik zum Clipping von Polygonen. Inhaltsverzeichnis 1 Grundversion 2 Erweiterte Version 3 Literatur 4 Weblinks …   Deutsch Wikipedia

  • Algoritmo de Cohen-Sutherland — El algoritmo de Cohen Sutherland es un algoritmo de recorte de líneas usado en gráficos por computadora. Fue desarrollado por Danny Cohen e Ivan Sutherland en 1967. Contenido 1 Introducción 2 Funcionamiento 2.1 Códigos de frontera …   Wikipedia Español

  • Algoritmo de Liang-Barsky — El algoritmo de Liang Barsky es un algoritmo de recorte de líneas similar al algoritmo de Cohen Sutherland. Usa la ecuación paramétrica de la línea y desigualdades describiendo el rango del área de recorte para determinar las intersecciones entre …   Wikipedia Español

  • Clipping (computer graphics) — Any procedure which identifies that portion of a picture which is either inside or outside a picture is referred to as a clipping algorithm or clipping. The region against which an object is to be clipped is called clipping window. Contents 1… …   Wikipedia

  • Clipping (Computergrafik) — Als Clipping oder Abschneiden (englisch to clip = „abschneiden“, „kappen“) bezeichnet man in der Computergrafik das Abschneiden von Grundobjekten am Rand eines gewünschten Bildschirmausschnittes oder Fensters. Ein Fenster kann dabei ein… …   Deutsch Wikipedia

  • Recorte de líneas — Saltar a navegación, búsqueda En informática gráfica el recorte de líneas, es el proceso de quitar las líneas o porciones de ellas que estén fuera de un área de interés. Normalmente cualquier línea o una parte es quitada si está fuera del área de …   Wikipedia Español

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”