Redigerer
Cohen-Sutherlands algoritme
(avsnitt)
Hopp til navigering
Hopp til søk
Advarsel:
Du er ikke innlogget. IP-adressen din vil bli vist offentlig om du redigerer. Hvis du
logger inn
eller
oppretter en konto
vil redigeringene dine tilskrives brukernavnet ditt, og du vil få flere andre fordeler.
Antispamsjekk.
Ikke
fyll inn dette feltet!
== Algoritmen == Algoritmen inkluderer, ekskluderer, eller delvis inkluderer en linje basert på om: * Begge endepunktene er inne i skjermportregionen (bitvis OR av endepunktene == 0): trivielt akseptert. * Begge endepunktene er å finne i minst en ikke-synlig region, som tilsier at linja ikke krysser den synlige regionen. (bitvis AND av endepunktene != 0): trivielt forkastet. * Begge endepunktene er å finne i forskjellige regioner: I denne ikke-trivielle situasjonen finner algoritmen ett av endepunktene som er utenfor skjermporten (det vil gjelde minst ett av endepunktene). Krysningen mellom linjen fra dette punktet, og skjermportregionen regnes så ut (for eksempel med den parametriske likningen for en linje), og dette krysningspunktet erstatter nå det valgte punktet. Algoritmen gjentar denne prosedyren helt til linjen enten kan trivielt aksepteres, eller trivielt forkastes. Tallene i figuren under kalles utkoder. En utkode regnes ut for hvert av de to endepunktene i en linje. Utkodene vil ha en størrelse på fire [[bit]] for [[todimensjonal]] klipping, eller seks bit for [[tredimensjonal]] klipping. Den første biten settes til 1 hvis punktet ligger over skjermporten. Bitene for 2D-utkoder representerer: Topp, bunn, høyre og venstre. For eksempel vil utkode 1010 representere et punkt som ligger i region over og til høyre for skjermporten. {| border="2" | 1001 | 1000 | 1010 |- | 0001 | 0000 | 0010 |- | 0101 | 0100 | 0110 |} Cohen–Sutherlands algorithme kan kun brukes på rektangulære klippevinduer. For klippevinduer av andre konvekse polygoner, bruk [[Cyrus–Beck]] sin algoritme.
Redigeringsforklaring:
Merk at alle bidrag til Wikisida.no anses som frigitt under Creative Commons Navngivelse-DelPåSammeVilkår (se
Wikisida.no:Opphavsrett
for detaljer). Om du ikke vil at ditt materiale skal kunne redigeres og distribueres fritt må du ikke lagre det her.
Du lover oss også at du har skrevet teksten selv, eller kopiert den fra en kilde i offentlig eie eller en annen fri ressurs.
Ikke lagre opphavsrettsbeskyttet materiale uten tillatelse!
Avbryt
Redigeringshjelp
(åpnes i et nytt vindu)
Navigasjonsmeny
Personlige verktøy
Ikke logget inn
Brukerdiskusjon
Bidrag
Opprett konto
Logg inn
Navnerom
Side
Diskusjon
norsk bokmål
Visninger
Les
Rediger
Rediger kilde
Vis historikk
Mer
Navigasjon
Forside
Siste endringer
Tilfeldig side
Hjelp til MediaWiki
Verktøy
Lenker hit
Relaterte endringer
Spesialsider
Sideinformasjon