A könyv részletesen bemutatja a modern számítógépes grafika matematikai és algoritmikus alapjait: grafikai objektumok modelljeit síkon és térben (pontok, vektorok, vonalak és felületek, beleértve az összetett, poliédereket, szilárd és voxel objektumokat), geometriai megjelenítési problémákat - 2d és 3d algoritmusok készlete - vágás és törlés, algoritmusok affin és projektív transzformációkhoz, módszerek felületek ábrázolására, beleértve a textúrát is. Az anyagot nagyszámú illusztráció, algoritmusok blokkdiagramja és megvalósítási példák kísérik. Ez a kézikönyv az „Informatika és számítástechnika” szakos hallgatók számára készült. Hasznos lehet végzős hallgatók, egyetemi tanárok és minden szakember számára is, mind a számítógépes grafika alapjainak elsajátításában, mind az új algoritmusok és alkalmazott grafikus programok fejlesztésében.
Grif: Az Akadémiai Tanács ajánlása...
A letöltéshez válassza ki a formátumot:
Olvasói vélemények „Jevgenyij Nikulin: Számítógépes grafika. Modellek és algoritmusok. Oktatóanyag":
Felhasználó Anatolij Tretyakovírja:
Az egyik legcsodálatosabb történet, amit valaha olvastam. A művészet szeretetével átitatott, zseniális és ennek megfelelően a legfurcsább ítéletek, amelyek megleptek és elragadtattak.
Két iker a legközelebbi ember egymáshoz, mi választhatja el őket egymástól? Hiszen gyermekkoruk óta osztoznak a világban.
Könyv a szerelemről, a szerelem okozta fájdalomról, lelki társokról, előjelekről, a múlt szellemeiről, „szellemekről” és a reményről. Megteremtjük saját sorsunkat, és megtaláljuk a saját „bárkánkat” és Ralphot))
Ha ennek a szerzőnek az előző könyve, az „Az ég mindenhol van” nem ragadott meg, akkor ez annyira megfogott, hogy gondolataimban még mindig visszatérek hozzá, és ez sokat jelent.
A könyv részletesen bemutatja a modern számítógépes grafika matematikai és algoritmikus alapjait: grafikai objektumok modelljeit síkon és térben (pontok, vektorok, vonalak és felületek, beleértve az összetett, poliédereket, szilárd és voxel objektumokat), geometriai megjelenítési problémákat - 2d és 3d algoritmusok készlete - vágás és törlés, algoritmusok affin és projektív transzformációkhoz, módszerek felületek ábrázolására, beleértve a textúrát is. Az anyagot nagyszámú illusztráció, algoritmusok blokkdiagramja és megvalósítási példák kísérik. Ez a kézikönyv az „Informatika és számítástechnika” szakos hallgatók számára készült. Hasznos lehet végzős hallgatók, egyetemi tanárok és minden szakember számára is, mind a számítógépes grafika alapjainak elsajátításában, mind az új algoritmusok és alkalmazott grafikus programok fejlesztésében.
Grif: Az Akadémiai Tanács ajánlása...
A letöltéshez válassza ki a formátumot:
Olvasói vélemények „Jevgenyij Nikulin: Számítógépes grafika. Modellek és algoritmusok. Oktatóanyag":
Felhasználó Andrej Belousovírja:
Ez egy rövidített változat volt. Nem hiszem, hogy át tudtam volna lépni a könyv teljes verzióját.
A legnagyobb nehézséget számomra a példák száma jelentette. Ha eltéved a végtelen példákban, gyakran elveszti a gondolatmenetét, és vissza kell térnie, és újra kell olvasnia. Néhány logikus következtetés távolinak tűnik.
De másrészt ez a munka a vallástudomány és a folklorisztika sarokköve. Igen, és a tudományos ateizmusban is hivatkoznak rá.
A könyv nem a szórakoztatásra és a felületes olvasásra, hanem az elgondolkodtató, laza olvasásra való.
A könyv a legteljesebben bemutatja a modern számítógépes grafika geometriai és algoritmikus alapjait: a grafikai elemek síkbeli és térbeli matematikai modelljeit, a geometriai optika alaptörvényeit és az ezek alapján optikai effektusok megalkotásának algoritmusait, a geometriai transzformációk módszereit, vonalak, felületek és objektumok modelljeinek elemzése és szintézise, geometriai vizualizációs feladatok - 2D-s és 3D-s vágási és eltávolítási algoritmusok komplexuma. Az anyagot nagyszámú illusztráció, algoritmusok blokkdiagramja és megvalósítási példák kísérik.
Kiadó: BHV-Petersburg, 2005
ISBN 5-94157-264-6
Oldalszám: 560.
A „Számítógépes geometria és számítógépes grafikai algoritmusok” című könyv tartalma:
- 1
Bevezetés
- 5
Alapvető jelölések és összefüggések
- 9
1. fejezet A számítógépes grafika geometriai alapjai
- 12
1.1. Grafikus elemek egy síkon
- 13
1.1.1. Egy síkon lévő egyenes modelljei
- 13
1.1.1.1. Egy egyenes implicit egyenlete
- 15
1.1.1.2. Egy egyenes normálegyenlete
- 16
1.1.1.3. Paraméteres vonalfüggvény
- 17
1.1.1.4. Két ponton átmenő egyenes egyenletei
- 18
1.1.1.5. Egyenletek szakaszokban
- 18
1.1.2. Grafikus elemek relatív helyzete a síkon
- 18
1.1.2.1. Pontok kollinearitása
- 19
1.1.2.2. A vonalak relatív helyzete
- 19
1.1.2.3. Egy pont és egy egyenes egymáshoz viszonyított helyzete
- 21
1.1.2.4. Ponthalmaztól legkevésbé távoli egyenes építése
- 24
1.1.2.5. Két vonal metszéspontja
- 25
1.1.2.6. A vonalceruza és a szögfelező egyenletei
- 27
1.1.2.7. Grafikai elemek tulajdonságainak vizsgálata síkon
- 32
1.1.2.8. Egy pont sokszöghez viszonyított orientációjának vizsgálata
- 42
1.1.2.9. Síkmetszés algoritmusok
- 48
1.1.2.10. A sokszög területe és geometriai középpontja
- 51
1.1.2.11. Algoritmusok véletlen sokszögek generálására
- 54
1.1.3. Másodfokú és parametrikus görbék
- 60
1.2. Grafikus elemek a térben
- 62
1.2.1. Egy sík modelljei a térben
- 62
1.2.1.1. Implicit sík egyenlet
- 63
1.2.1.2. Normál sík egyenlet
- 64
1.2.1.3. Paraméteres síkfüggvény
- 66
1.2.1.4. Három ponton átmenő sík egyenletei
- 66
1.2.1.5. A sík egyenletei szakaszokban
- 67
1.2.1.6. Vonalak modelljei a térben
- 69
1.2.2. Grafikai elemek relatív helyzete a térben
- 69
1.2.2.1. Pontok kollinearitása
- 69
1.2.2.2. Pontok egysíkúsága
- 70
1.2.2.3. Pont és vonal
- 70
1.2.2.4. Pont és sík
- 71
1.2.2.5. Ponthalmaztól legkevésbé távoli sík megalkotása
- 73
1.2.2.6. Két egyenes egymáshoz viszonyított helyzete
- 74
1.2.2.7. Az egyenes és a sík egymáshoz viszonyított helyzete
- 75
1.2.2.8. Két repülőgép
- 76
1.2.2.9. Síkok és felező sík köteg
- 77
1.2.2.10. Síkok metszéspontja
- 77
1.2.2.11. Poliéder modell
- 80
1.2.2.12. Grafikai elemek térbeli tulajdonságainak vizsgálata
- 83
1.2.2.13. Egy pont poliéderhez viszonyított orientációjának vizsgálata
- 85
1.2.2.14. Algoritmusok a térbeli metszéspontokhoz
- 89
1.2.3. Kvadratikus és parametrikus felületek
- 99
1.3. A geometriai optika fő feladatai
- 100
1.3.1. Sugár metszéspontja felülettel
- 106
1.3.2. Nyaláb visszaverődése felületről
- 107
1.3.3. Sugártörés egy felületen
- 110
1.3.4. Előre és hátrafelé történő sugárkövetés
- 112
1.3.5. Nyalábos módszerek optikai effektusok létrehozására
- 116
1.3.5.1. Árnyék
- 121
1.3.5.2. Visszaverődés
- 128
1.3.5.3. Fénytörés
- 139
2. fejezet Geometriai transzformációk
- 140
2.1. Affin transzformációk
- 140
2.1.1. Alapfogalmak és összefüggések
- 144
2.1.2. Elemi affin transzformációk
- 144
2.1.2.1. Átruházás
- 144
2.1.2.2. Méretezés
- 145
2.1.2.3. Váltás
- 148
2.1.2.4. Forgás
- 149
2.1.2.5. Trigonometrikus függvények táblázatos számítása
- 154
2.1.3. Komplex affin transzformációk
- 155
2.1.3.1. A komplex transzformációs mátrix számítási módszerei
- 170
2.1.3.2. Kinematikai módszer objektumok felépítésére
- 182
2.1.3.3. A térben való mozgás kinematikai problémája
- 194
2.2. Projektív transzformációk
- 196
2.2.1. Ortográfiai vetületek
- 197
2.2.2. Axonometrikus vetületek
- 207
2.2.3. Ferde vetületek
- 211
2.2.4. Központi (perspektíva) vetületek
- 221
2.2.5. Projektív algoritmusok összetett transzformációkhoz
- 223
2.2.5.1. Térvonalak síkra vetítése
- 228
2.2.5.2. Sztereografikus vetítések
- 231
2.2.5.3. Térkép vetületek
- 242
2.2.5.4. Jelenet készítése mozgó megfigyelővel
- 247
2.2.5.5. Projektív algoritmusok optikai effektusok létrehozására
- 201
3. fejezet Felületek és tárgyak matematikai modelljei
- 261
3.1. Felületmodellezési módszerek
- 262
3.1.1. A felületek ábrázolásának módszerei
- 263
3.1.1.1. Képvetítés kiválasztása
- 264
3.1.1.2. Keret felületek
- 268
3.1.1.3. Pontfelületek
- 271
3.1.1.4. Megvilágítási modellek és felületi árnyékolás
- 278
3.1 2. Kinematikai felületek
- 282
3.1.2.1. Forgatási, fordítási és kombinált felületek
- 289
3.1.2.2. Szabályozott felületek és fejlesztéseik
- 307
3.1.2.3. Nem szabályos felületek
- 324
3.1.3. Darabonként meghatározott felületek
- 329
3.1.4. Splinek
- 330
3.1.4.1. Online görbék
- 339
3.1.4.2. Spline felületek
- 347
3.1.5. Fraktálkészletek
- 348
3.1.5.1. Mandelbrot-fraktálok és algoritmikus fraktálok
- 353
3.1.5.2. Geometriai fraktálok
- 370
3.1.5.3. A fraktálok tulajdonságai
- 376
3.1.6. Grafikus felületek
- 379
3.2. Térbeli tárgyak modelljei
- 381
3.2.1. Keretes modellek. Plátói szilárd anyagok
- 393
3.2.2. Határmodellek
- 395
3.2.3. Szilárd modellek
- 405
4. fejezet Geometriai vizualizációs feladatok
- 405
4.1. Logikai műveletek listákkal
- 408
4.1.1. Szegmenslisták kombinálása
- 411
4.1.2. Szegmenslisták metszéspontja
- 413
4.1.3. Kivágott listák nélkül
- 416
4.2. Vágási módszerek
- 420
4.2.1. Szegmens rendszeres síkvágása
- 423
4.2.2. Szegmens önkényes síkvágása
- 429
4.2.3. Önkényes lapos sokszög kivágás
- 432
4.2.4. Szegmens térfogati kivágása
- 434
4.2.5. Sokszög és poliéder térfogati kivágása
- 442
4.2.6. 3D objektumok logikai tervezése
- 448
4.2.7. További síkvágási problémák
- 448
4.2.7.1. Konvex sokszög levágása félsíkkal
- 452
4.2.7.2. Tetszőleges sokszög magjának kiszámítása
- 453
4.2.7.3. Konvex sokszögek metszéspontja
- 454
4.2.7.4. Konvex sokszög vetületének levágása
- 461
4.2.7.5. Ponttömb konvex sokszögű burája
- 464
4.2.7.6. Pontok tömbjének poligonalizálása
- 468
4.2.7.7. Nem konvex sokszög kivágása
- 472
4.2.7.8. Sokszög háromszögelés
- 484
4.2.8. További nyírási problémák az űrben
- 484
4.2.8.1. Konvex poliéder levágása féltérrel
- 493
4.2.8.2. Konvex poliéder metszete síkkal
- 495
4.2.8.3. A poliéder mag számítása
- 496
4.2.8.4. Konvex poliéderek metszéspontja
- 498
4.2.8.5. Ponttömb konvex poliéder burka
- 504
4.3. Eltávolítási módszerek
- 509
4.3.1. Objektummodellek előfeldolgozása
- 509
4.3.1.1. Világkoordináta-rendszer kiválasztása
- 513
4.3.1.2. Burkolóhéjak építése
- 523
4.3.1.3. Meghasadt arcok
- 530
4.3.1.4. A nem arcú arcok elutasítása és a vektorok normalizálása
- 533
4.3.2. A láthatatlan vonalak eltávolítása
- 539
4.3.3. A láthatatlan élek eltávolítása
- 545
Következtetés
- 549
Hivatkozások
Előző cikk: Mekkora a fénysebesség
Következő cikk: Harmonikus rezgések Az oszcillációs frekvencia fizikai képlete