Clipping (Computergrafik)

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 beliebiges Polygon sein.

Inhaltsverzeichnis

Clipping von Strecken

Am Rechteckfenster

Gegeben sind die beiden Endpunkte einer Strecke P = (x_p, y_p),Q = (x_q, y_q) \in \mathbb{R}^2 und ein Fenster \Omega = [x_\min, x_\max] \times [y_\min, y_\max] \subset \mathbb{R}^2. Ziel ist es nun, den Teil der Strecke \overline{PQ} zu bestimmen, der sich innerhalb des Rechteckfensters befindet.

Fall 1 bis 4

Es sind vier Fälle möglich:

  • P und Q liegen im Rechteckfenster. Die gesamte Gerade ist zu zeichnen (grüne Strecke).
  • P und Q liegen außerhalb des Rechteckfensters, die Gerade verläuft zum Teil jedoch durch das Rechteckfenster. Die beiden Schnittpunkte müssen berechnet werden und der Teil zwischen den beiden Schnittpunkten ist zu zeichnen (blaue Strecke).
  • P oder Q liegt im Fenster und der jeweils andere Punkt außerhalb. In diesem Fall wird der Teil vom im Fenster liegenden Punkt bis zum Schnittpunkt mit der Fensterkante gezeichnet (gelbe Strecke).
  • P und Q liegen so außerhalb des Fensters, dass nichts zu zeichnen ist (rote Strecke).

Solche Probleme lösen die Algorithmen von Cohen-Sutherland, Cyrus-Beck und von Liang-Barsky.

An beliebigen Polygonen

Es liegt wiederum eine Strecke mit Endpunkte P und Q wie oben vor. Zur Berechnung der Anteile, die innerhalb eines Polygons liegen, werden die Schnittpunkte der Strecke mit dem Polygonfenster unter Berücksichtigung des Inside Test und des Max-Min Test bestimmt. Diese Vorgehensweise vollzieht der Scanline-Algorithmus zum zeilenweisen Zeichnen von Polygonen. Es werden Zeile für Zeile Punkte P und Q mit yp = yq gewählt, die sich links oder rechts neben den Polygon befinden. Durch Clipping dieser Linie am Polygon entsteht zeilenweise der zu zeichnende Polygonanteil einer kompletten Zeile.

Polygonclipping

Polygonclipping ist das Clipping eines beliebigen Polygons bezüglich eines Rechteckfensters oder beliebigen Polygons. Es treten verschiedene Situationen auf:

  • Kanten des Polygons müssen vollständig, teilweise oder gar nicht übernommen werden,
  • Neue Kanten müssen aufgenommen werden,
  • Aus einem Polygon können beim Clipping mehrere Polygone entstehen.

Diese Probleme deckt der Algorithmus von Sutherland-Hodgman ab. Er betrachtet dabei ein Polygon als eine Sequenz von Punkten, die er abläuft und dann

  • den Punkt übernimmt,
  • den Punkt als Schnittpunkt des Polygons mit dem Fensterpolygon neu berechnet,
  • den Punkt entfernt.

Siehe auch

Literatur

  • Max K. Agoston: Computer Graphics and Geometric Modeling. Springer, London 2005, ISBN 1-85233-818-0.

Weblinks


Wikimedia Foundation.

Игры ⚽ Нужно решить контрольную?

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

  • Clipping — (englisch to clip = abschneiden, kappen) bezeichnet: Clipping (Computergrafik), das Abschneiden von Grundobjekten am Rand eines gewünschten Bildschirmausschnittes Übersteuern (Signalverarbeitung) in der digitalen Signalverarbeitung in der… …   Deutsch Wikipedia

  • Computergrafik — Die Computergrafik ist ein Teilgebiet der Informatik, das sich mit der computergestützten Erzeugung[1], im weiten Sinne auch mit der Bearbeitung[2] von Bildern befasst. Mit den Mitteln der Computergrafik entstandene Bilder werden Computergrafiken …   Deutsch Wikipedia

  • Clipping Plane — Ein Sichtvolumen (Frustum, hier hellgrau), das von den Clippingebenen begrenzt wird Als Clippingebene oder Clipping Plane bezeichnet man in der 3D Computergrafik eine Ebene, die das sichtbare Teilvolumen der Szene (Sichtvolumen) quer zur… …   Deutsch Wikipedia

  • 2D-Computergrafik — Die Computergrafik ist ein Teilgebiet der Informatik, das sich mit der computergestützten Erzeugung[1], im weiten Sinne auch mit der Bearbeitung[2] von Bildern befasst. Mit den Mitteln der Computergrafik entstandene Bilder werden Computergrafiken …   Deutsch Wikipedia

  • 3D-Computergrafik — Die Computergrafik ist ein Teilgebiet der Informatik, das sich mit der computergestützten Erzeugung[1], im weiten Sinne auch mit der Bearbeitung[2] von Bildern befasst. Mit den Mitteln der Computergrafik entstandene Bilder werden Computergrafiken …   Deutsch Wikipedia

  • Far Clipping Plane — Ein Sichtvolumen (Frustum, hier hellgrau), das von den Clippingebenen begrenzt wird Als Clippingebene oder Clipping Plane bezeichnet man in der 3D Computergrafik eine Ebene, die das sichtbare Teilvolumen der Szene (Sichtvolumen) quer zur… …   Deutsch Wikipedia

  • Near Clipping Plane — Ein Sichtvolumen (Frustum, hier hellgrau), das von den Clippingebenen begrenzt wird Als Clippingebene oder Clipping Plane bezeichnet man in der 3D Computergrafik eine Ebene, die das sichtbare Teilvolumen der Szene (Sichtvolumen) quer zur… …   Deutsch Wikipedia

  • Transparenz (Computergrafik) — Transparente Vogelgrafik auf einem Rasterbild Transparente Elemente in mehrer …   Deutsch Wikipedia

  • Render-Pipeline — Eine Computergrafik Pipeline, auch Rendering Pipeline oder einfach Grafikpipeline, ist eine Modellvorstellung in der Computergrafik, die beschreibt, welche Schritte ein Grafiksystem zum Rendern, also zur Darstellung einer 3D Szene auf einem… …   Deutsch Wikipedia

  • Rendering-Pipeline — Eine Computergrafik Pipeline, auch Rendering Pipeline oder einfach Grafikpipeline, ist eine Modellvorstellung in der Computergrafik, die beschreibt, welche Schritte ein Grafiksystem zum Rendern, also zur Darstellung einer 3D Szene auf einem… …   Deutsch Wikipedia

Share the article and excerpts

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