LÁTHATÓ VONALAK MEGHATÁROZÁSA

tárgy-alapú módszerek
output: látható élek listája

Robert-féle algoritmus:

konvex, síklapokkal határolt testek éleire

1. hátrafelé néző lapok meghatározása
2. hátrafelé néző lapok közös élei elhagyhatók (azok sem láthatók)
3. minden megmaradt él összehasonlítódik minden testtel (kiterjedés vizsgálattal sok test triviálisan kizárható)
   esetek:
         az él teljesen takarva,
         az élnek egy szakasza látszik,
         az élnek két szakasza látszik (konvex test)
   

Apple-féle algoritmus

az élek pontjaihoz hozzárendel egy egész számot:
kvantitatív láthatatlanság = a pontot takaró előre néző lapok száma
pont látható kvant. láthatatlanság = 0

számítása:	+1, ha az él előre néző poligon mögé megy,
	-1, ha az él előre néző poligon mögül jön ki.

kvant. láthtlság csak akkor változik, ha az él egy un. kontur vonal mögött halad

kontur vonal:

előre és hátra néző lap közötti él...

algoritmus:

1. kiválasztunk egy csúcspontot, meghatározzuk itt a kvantitatív láthatatlanságot (direkt módszer)
2. haladjunk az éleken és közben módosítsuk a kvantitatív láthatatlansági értéket, 0 érték esetén rajzolunk

Megszakított vonalak

a látható vonal algoritmusok arra is felhasználhatóak, hogy a nem látható vonalak szaggatottak, pontozottak, halványabbak legyenek, vagy

megszakított

(b): mintha minden vonal egy takaró sávval rendelkezne, ami letakarja a mögötte levő részeket

csak a metszéspontok környezetében kell módosítani

algoritmus:

minden vonalhoz megkeressük az előttük levőket, csak a látható szakaszokat őrizzük meg ,
ha minden metszéspontra elvégeztük, akkor kirajzoljuk