Számítógépes Grafika 3. gyakorlat Programtervező informatikus (esti)‏ 2009/2010 őszi félév

Információk Gyakorlati diák:

Emlékeztető Röviden megnéztük az osztályokat – erre még később visszatérünk Alacsony szintű utasításokkal megnéztük milyen magasabb szintű parancsokat implementálni Esetünkben pontkirajzolással szakaszkirajzolást Most a múlt órai algoritmust finomítjuk

Miből indulunk ki? A múlt óraihoz hasonló vonalhúzó kódból: sti/03/VonalhuzoAlap.zip sti/03/VonalhuzoAlap.zip Ezt a Dokumentumok/Processing-be kell kitömöríteni

VonalhuzoAlap int dragStartX, dragStartY; int dragEndX, dragEndY; void setup() { size(400, 400); } void draw() { background(220); line(dragStartX, dragStartY, dragEndX, dragEndY); }

VonalhuzoAlap void mousePressed() { if (mouseButton == LEFT) { dragStartX = dragEndX = mouseX; dragStartY = dragEndY = mouseY; } void mouseDragged() { if (mouseButton == LEFT) { dragEndX = mouseX; dragEndY = mouseY; }

Általánosított Bresenham function BresGen(x0, y0, x1, y1) boolean steep := abs(y1 - y0)>abs(x1 - x0) if steep then swap(x0, y0) swap(x1, y1) if x0 > x1 then swap(x0, x1) swap(y0, y1) int deltax := x1 - x0 int deltay := abs(y1 - y0) float error := 0 float deltaerr := deltay / deltax

Általánosított Bresenham int ystep := 1 if y0 > y1 then ystep := -1 int y := y0 for x from x0 to x1 if steep then point(y,x) else point(x,y) error := error + deltaerr if error >= 0.5 then y := y + ystep error := error - 1.0

Feladat 1 Készítsük el az általánosított Bresenham eljárást Processing-ben!

Probléma Lebegőpontos számokkal történő műveletek helyett jó lenne egész számokon dolgozni Az összes nem egész számunkat szorozzuk be deltax-szel! Probléma: error ≥ 0.5 Fordítsuk meg az error jelentését és indítsuk deltax/2-ről!

Bresenham optimalizált function BresOpt(x0, y0, x1, y1) boolean steep := abs(y1-y0) > abs(x1-x0) if steep then swap(x0, y0) swap(x1, y1) if x0 > x1 then swap(x0, x1) swap(y0, y1) int deltax := x1 - x0 int deltay := abs(y1 - y0)

Bresenham optimalizált int error := deltax / 2 int ystep := 1 int y := y0 if y0 > y1 then ystep := -1 for x from x0 to x1 if steep then plot(y,x) else plot(x,y) error := error – deltay if error < 0 then y := y + ystep error := error + deltax

Házi Feladat Írjuk meg a Bresenham optimalizált formáját!

Bresenham Az eredeti 1962-es kód: nham/bresenham.s nham/bresenham.s Nagyon hatékony

Adatszerkezetek A Processing támogatja alapból a következő tároló típusokat: –ArrayList –HashMap ArrayList használata pl.: a/util/ArrayList.html a/util/ArrayList.html

ArrayList példa ArrayList al = new ArrayList(); al.add(new PVector(3, 2)); al.add(new PVector(35, 22)); for (int i=0; i<al.size(); ++i) { PVector p = (PVector)al.get(i); print(p); }

Feladat 2 Írjuk programot, ami négy pont kijelölése után összeköti őket egy négyszöggé A bal egérgombbal adjunk hozzá új pontot a pontlistához Négynél ne legyen több pont egyszerre A négyszögünk csúcsait kis, 10 pixel átmérőjű körök jelezzék (strokeWeight + point(x,y)) 1 vastagságú szakaszok legyenek köztük

Feladat 3 Az előző négyszögrajzoló programot bővítsük ki az alakzatkitöltés lehetőségével:

Kitöltés void fld(x, y, c, bg) if pixel[x,y] = bg AND x > 0 AND y > 0 AND x < width AND y < height then pixel[x,y] := c flt(x+1, y, c, bg) flt(x-1, y, c, bg) flt(x, y+1, c, bg) flt(x, y-1, c, bg)

Probléma Mi lehet az oka? Alakzatkitöltésre más, hatékonyabb algoritmusok vannak

Szövegkirajzolás PFont: –A Processing karakterkészlet osztálya –Használat: PFont font = loadFont(“fnt.vlw"); textFont(PFont): –Az aktuális kirajzolási karakterkészletet a paraméterben kapottra módosítja text(str, x, y[, w, h, z]) textSize(int)

Példa void setup() { size(400, 400); PFont font = loadFont("fnt.vlw"); textFont(font); } void draw() { text("Helló", 15, 30); }

Feladat 4 Az előző programban a négyszögek csúcspontjainak rajzoljuk ki a csúcspontok mellé

Fájl output PrintWriter: –Fájlba kiírásra –Használat: StreamWriter w = createWriter(“file.txt”); –Eljárások: print() println() flush() close()

Feladat 5 A létrejövő négyszögek koordinátáit írjuk ki egy fájlba (negyszogek.txt)

Fájl input String[] loadStrings( ) : –Betölti a paraméterben kapott fájlt soronként, visszaadja a beolvasás eredményét –Használat: String lines[] = loadStrings("szoveg.txt");

Szövegek feldolgozása String[] split(str, delim): –String gy = "alma, korte”; String[] l = split(gy, ','); String[] splitTokens(str, delims): –String gy = "alma, korte; eper”; String[] l = splitTokens(gy,“,;”);

String osztály Eljárások Java-ból ami ismerős: –substring(int fi, int li); –trim() –… Számmá alakítás: –parseInt(s); –parseFloat(s);

Feladat 6 Az „l” billentyű lenyomásával töltődjön be a fájlból az összes elmentett négyszögkoordináta és rajzoljuk ki őket