Számítógép-geometria és számítógépes grafikai algoritmusok. Számítógép-geometria és számítógépes grafikai algoritmusok Nikulin számítógépes grafika

A könyv részletezi a modern számítógépes grafika matematikai és algoritmikus alapjait: grafikus 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 vizualizációs feladatokat - 2d- és 3d algoritmusok - kivágások és eltávolítások, 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 kísérik egy nagy szám illusztrációk, algoritmusok blokkvázlatai és példák megvalósításukra. Ez a kézikönyv az „Informatika és Informatika". Hasznos lehet végzős hallgatók, egyetemi oktatók és minden szakember számára, mind a számítógépes grafika alapjainak megértésében, mind új algoritmusok és alkalmazott grafikus programok fejlesztésében.
Keselyű: Az Akadémiai Tanács ajánlása...

A letöltéshez válasszon formátumot:

Olvasói visszajelzések „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 iránti szeretettel á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 gyerekkoruk óta osztják a világot.
Könyv a szerelemről, a szerelem okozta fájdalomról, rokon lelkekről, 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 a szerző előző könyve, a Sky Everywhere nem ragadott meg, akkor ez annyira lenyűgözött, hogy gondolataimban még mindig visszatérek hozzá, és ez nagyon sokat jelent.

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 létrehozására szolgáló algoritmusokat, geometriai transzformációk módszereit, vonalak, felületek és objektumok modelljeinek elemzése és szintézise, ​​geometriai megjelenítési problémák - 2D-s és 3D-s vágási és eltávolítási algoritmusok halmaza. 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 kapcsolatok
  • 9 1. fejezet
    • 12 1.1. Grafikus elemek a 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. Az egyenes paraméteres függvénye
        • 17 1.1.1.4. Két ponton átmenő egyenes egyenletei
        • 18 1.1.1.5. Egyenes egyenletei szakaszokban
      • 18 1.1.2. Grafikus elemek kölcsönös helyzete a síkon
        • 18 1.1.2.1. Pontkollinearitás
        • 19 1.1.2.2. A vonalak kölcsönös elrendezése
        • 19 1.1.2.3. Egy pont és egy egyenes kölcsönös helyzete
        • 21 1.1.2.4. A ponthalmaztól legkevésbé távoli egyenes felépítése
        • 24 1.1.2.5. Két vonal metszéspontja
        • 25 1.1.2.6. Vonalköteg egyenletek és szögfelező
        • 27 1.1.2.7. Grafikai elemek tulajdonságainak vizsgálata síkon
        • 32 1.1.2.8. A sokszöghez viszonyított pontorientáció tesztjei
        • 42 1.1.2.9. Síkmetszés algoritmusok
        • 48 1.1.2.10. Egy 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. Repülőgép modellek az ű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. Síkegyenletek szegmensekben
        • 67 1.2.1.6. Vonalmodellek az űrben
      • 69 1.2.2. Grafikus elemek kölcsönös elhelyezkedése a térben
        • 69 1.2.2.1. Pontkollinearitás
        • 69 1.2.2.2. Pontkoplanaritás
        • 70 1.2.2.3. Pont és vonal
        • 70 1.2.2.4. Pont és sík
        • 71 1.2.2.5. A ponthalmaztól legkevésbé távoli sík felépítése
        • 73 1.2.2.6. Két egyenes vonal kölcsönös elrendezése
        • 74 1.2.2.7. Egyenes és sík kölcsönös elrendezése
        • 75 1.2.2.8. két repülőgép
        • 76 1.2.2.9. Síkköteg és felezősík
        • 77 1.2.2.10. Sík kereszteződés
        • 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 alapfeladatai
      • 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. A sugár fénytörése a 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. Táblázatos számítás trigonometrikus függvények
      • 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. Az objektumok felépítésének kinematikai módszere
        • 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. Felületleképezési módszerek
        • 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. Világítási modellek és árnyékoló felületek
      • 278 3.1 2. Kinematikai felületek
        • 282 3.1.2.1. A forradalom, transzfer é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. Fraktál 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árdtestek
      • 393 3.2.2. Határmodellek
      • 395 3.2.3. szilárd modellek
  • 405 4. fejezet Geometriai leképezési problémák
    • 405 4.1. Sorolja fel a logikai értékeket
      • 408 4.1.1. Sorlisták kombinálása
      • 411 4.1.2. Szegmenslisták metszéspontja
      • 413 4.1.3. Szegmenslisták nélkül
    • 416 4.2. Vágási módszerek
      • 420 4.2.1. Rendszeres síkvágás
      • 423 4.2.2. Szegmens önkényes síkvágása
      • 429 4.2.3. Sokszög önkényes sík kivágása
      • 432 4.2.4. Szegmens térfogati vágása
      • 434 4.2.5. Sokszög és poliéder térfogatkivágása
      • 442 4.2.6. 3D objektumok logikai felépítése
      • 448 4.2.7. További feladatok síkvágás
        • 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ög 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. Ponttömb poligonalizáció
        • 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 vágási feladatok 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. Poliéder magszámítás
        • 496 4.2.8.4. Konvex poliéderek metszéspontja
        • 498 4.2.8.5. Ponttömb domború poliéderteste
    • 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. Arcfelhasadás
        • 530 4.3.1.4. A nem arcú arcok elutasítása és a vektorok normalizálása
      • 533 4.3.2. Rejtett vonalak eltávolítása
      • 539 4.3.3. Rejtett él eltávolítása
  • 545 Következtetés
  • 549 Bibliográfia

A könyv részletezi a modern számítógépes grafika matematikai és algoritmikus alapjait: grafikus 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 vizualizációs feladatokat - 2d- és 3d algoritmusok - kivágások és eltávolítások, 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” szakterület hallgatói számára készült. Hasznos lehet végzős hallgatók, egyetemi oktatók és minden szakember számára, mind a számítógépes grafika alapjainak megértésében, mind új algoritmusok és alkalmazott grafikus programok fejlesztésében.
Keselyű: Az Akadémiai Tanács ajánlása...

A letöltéshez válasszon formátumot:

Olvasói visszajelzések „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. Azt hiszem, az teljes verzió könyvek nem sajátították volna el.
Számomra a fő nehézséget a példák száma jelentette. A végtelen példák között eltévedve gyakran elveszti a gondolatmenetét, vissza kell mennünk és újra kell olvasnia. Néhány logikus következtetés erőltetettnek tűnik.
De másrészt ez a mű sarokköve a vallástudománynak, a folklórnak. Igen, és a tudományos ateizmusban is hivatkoznak rá.
A könyv nem szórakoztatásra és felületes olvasásra, hanem átgondolt, kapkodós olvasásra való.