Cyrus-Beck algoritm

Inom datorgrafik är Cyrus -Beck-algoritmen en generaliserad algoritm för linjeklippning . Den designades för att vara effektivare än Cohen–Sutherland-algoritmen , som använder upprepad klippning. Cyrus–Beck är en allmän algoritm och kan användas med ett konvext polygonklippfönster , till skillnad från Cohen-Sutherland, som endast kan användas på ett rektangulärt klippområde.

Här är den parametriska ekvationen för en linje i vyplanet

\mathbf {p} (t)=t\mathbf {p} _{1}+(1-t)\mathbf {p} _{ 0}

där

0\leq t\leq 1

.

För att nu hitta skärningspunkten med klippfönstret, beräknar vi värdet på punktprodukten . Låt $\mathbf {p} _{E}$ vara en punkt på klippplanet $E$ .

Beräkna $\mathbf {n} \cdot (\mathbf {p} (t)-\mathbf {p} _{E})$ :

om < 0, pekar vektorn mot insidan;
om = 0, vektorn pekade parallellt med planet innehållande $p$ ;
om > 0, pekar vektorn bort från insidan.

Här står ${\displaystyle {\mathbf {n}}} för$ normalen av det aktuella klippplanet (pekat bort från insidan).

Genom detta väljer vi skärningspunkten mellan linjen och klippfönstret där (punktprodukten är 0) och klipper därför linjen.

Anteckningar

Se även

Algoritmer som används för samma ändamål:

Referenser i andra medier:

Tron: Uppror

Mike Cyrus, Jay Beck. " Generaliserad två- och tredimensionell klippning ". Datorer & grafik, 1978: 23–28.
James D. Foley. Datorgrafik: principer och praxis . Addison-Wesley Professional, 1996. sid. 117.

externa länkar