Cyrus-Beckův algoritmus - Cyrus–Beck algorithm

Cyrus-Beckův algoritmus

The Cyrus-Beckův algoritmus je zobecněný oříznutí čáry algoritmus. Byl navržen tak, aby byl účinnější než Cohen – Sutherlandův algoritmus, který používá opakované ořezávání.^[1] Cyrus – Beck je obecný algoritmus a lze jej použít s konvexním ořezávacím oknem polygonu, na rozdíl od Sutherland – Cohen, který lze použít pouze na obdélníkové ořezové ploše.

Zde je parametrická rovnice čáry v rovině pohledu

${ displaystyle { begin {zarovnáno} mathbf {p} (t) & = t mathbf {p} _ {1} + (1-t) mathbf {p} _ {0} end {zarovnáno }}}$

kde ${ displaystyle 0 leq t leq 1}$.

Nyní, abychom našli průsečík s ořezovým oknem, vypočítáme hodnotu bodového součinu. Nechat p_E být bodem v ořezové rovině E.

Vypočítat ${ displaystyle mathbf {n} cdot ( mathbf {p} (t) - mathbf {p} _ {E})}$:

pokud <0, vektor směřující dovnitř;

if = 0, vektor ukázal rovnoběžně s rovinou obsahující p;

pokud> 0, vektor směřuje od vnitřku.

Tady n znamená normálu aktuální ořezové roviny (směřující od vnitřku).

Tím vybereme průsečík čáry a ořezového okna, kde (bodový produkt je 0), a tedy ořízneme čáru.

Poznámky

Viz také

Algoritmy použité pro stejný účel:

• Cohen – Sutherlandův algoritmus
• Algoritmus Liang – Barsky
• Algoritmus Nicholl – Lee – Nicholl
• Rychlé ořezávání

Odkazy v jiných médiích:

• Tron: Povstání

Reference

• Mike Cyrus, Jay Beck. "Zobecněné dvou- a trojrozměrné oříznutí ". Počítače a grafika, 1978: 23–28.
• James D. Foley. Počítačová grafika: principy a praxe. Addison-Wesley Professional, 1996. str. 117.

externí odkazy

• https://web.archive.org/web/20101203041134/http://cs1.bradley.edu/public/jcm/cs535CyrusBeck.html
• https://web.archive.org/web/20110725233122/http://softsurfer.com/Archive/algorithm_0111/algorithm_0111.htm

Tento počítačová grafika –Vztahující se článek je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.