Friday, October 24, 2014

Geometric Tools for Computer Graphics






Geometric Tools for Computer Graphics
Buku ini diterbitkan pertama kali tahun 2003 Oleh Morgan Kaufmann Publishers.



Judul:  Geometric Tools for Computer Graphics
Oleh: Philip J. Schmeider, et al
Penerbit:   Morgan Kaufmann Publishers
Tahun: 2003
Jumlah Halaman: 1043   hal.


Penulis:
Philip Schneider memimpin pemodelan dan simulasi dinamis kelompok perangkat lunak di Walt
Disney Feature Animation. Sebelum itu, karyanya di Apple dan Digital Equipment Corporation di grafis 3D berkisar dari antar muka tingkat rendah ke pustaka grafis dan aplikasi interaktif. Dia memegang M.S. Ilmu Komputer dari Universitas dari Washington.
David Eberly adalah Presiden Magic Software, Inc. dan merupakan arsitek dari real-time
Mesin permainan 3D sebagai  sesuatu yang ajaib. Sebelumnya, ia adalah Direktur Teknik di Numerik
Desain, Ltd, perusahaan yang bertanggung jawab untuk real-time mesin permainan 3D tiga dimensi.
Dia memegang gelar Ph.D. Ilmu Komputer dari University of North Carolina di Chapel Hill dan Ph.D. Matematika dari University of Colorado di Boulder.

Lingkup Pembahasan:

Buku ini terdiri atas 13 Bab. Bab 1 mengemukakan bahwa  Buku ini dapat digunakan dalam dua cara. Penggunaan pertama adalah sebagai alat pengajaran. Materi disajikan sedemikian rupa untuk menyampaikan ide-ide penting dalam algoritma, sehingga membuat buku cocok  sebagai  buku teks dalam kursus perguruan algoritma geometris untuk grafis. Meskipun buku tanpa latihan pada akhir bagian, banum vuku ini tidak  banyak kode semu. Buku ini merupakan  sebuah perangkat  sesuai tugas  dan  bisa sangat baik untuk kursus menerapkan kode pseudo dalam bahasa pemrograman yang nyata. Penggunaan kedua untuk buku ini sebagai panduan referensi. Nan Algoritma yang diselenggarakan oleh dimensi, bahan dua dimensi yang terjadi pertama, tiga dimensi kedua. Bab tentang geometri komputasi adalah campuran dari dimensi, tapi lebih baik dikelompokkan seperti itu sebagai satu bab. Organisasi membuatnya mudah untuk menemukan sebuah algoritma yang menarik.  Bab (2, 3, dan 4). Ringkasan banyak metode numerik yang digunakan dalam algoritma dalam buku disediakan di Lampiran A. Rumus
dari trigonometri dapat ditemukan dalam Lampiran B. Lampiran C adalah referensi cepat untuk
rumus dasar untuk beberapa primitif geometris yang dihadapi dalam buku ini.
Bab 5 memberikan definisi untuk berbagai benda dua dimensi untuk yang  berlaku query geometris. Ini termasuk garis, sinar, segmen garis, poligon, bagian berbentuk kerucut (kurva ditentukan oleh persamaan kuadrat), dan kurva polinomial. Bab 6 Query geometris utama adalah pengukuran jarak, , dan  Bab 7 membahas query persimpangan, Bab 8 mengemukakan query Miscellaneous.  Bab 9 memberikan definisi untuk berbagai objek tiga dimensi untuk yang  berlaku query geometris. Ini termasuk garis, sinar, segmen garis, pesawat dan benda-benda planar (benda dua dimensi tertanam dalam pesawat dalam tiga dimensi), polyhedra dan poligon jerat, permukaan quadric (permukaan didefinisikan oleh persamaan kuadrat), kurva polinomial, polinomial permukaan, kurva rasional, dan rasional permukaan. Bab 10 membahas Query geometris utama adalah pengukuran jarak, dan  Bab 11 membahas persimpangan pertanyaan, Bab 12  membahas query Miscellaneous, dan Bab 13 membahas Jumlah ekstensif materi pada topik dalam geometri komputasi. Topik yang meliputi biner ruang-partisi pohon, Boolean operasi pada poligon dan polyhedra, point-in-poligon dan titik-in-polyhedron  tes, pembangunan lambung cembung titik set, Delaunay triangulasi titik set, triangulasi poligon dan dekomposisi poligon menjadi potongan-potongan cembung, dan minimum luas dan volume melompat-lompat wadah untuk titik set. Bagian A juga termasuk perhitungan daerah untuk poligon, baik dalam dua atau tiga dimensi, dan perhitungan volume untuk polyhedra.


Daftar Isi:   

1     Introduction   1
       How to Use This Book   1
       Issues of Numerical Computation   2
       A Summary of the Chapters   6
2     Matrices and Linear Systems    9
       Introduction    9
       Tuples    14
       Matrices    16
       Linear Systems  24
       Square Matrices    32
       Linear Spaces    41
       Linear Mappings    45
       Eigenvalues and Eigenvectors   54
       Least Squares   56
       Recommended Reading    60
3     Vector Algebra    63
       Vector Basics    63
       Vector Space    69
       Affine Spaces    80
       Affine Transformations    98
       Barycentric Coordinates and Simplexes   104
4     Matrices, Vector Algebra, and Transformations  109
       Introduction    109
       Matrix Representation of Points and Vectors    110
       Addition, Subtraction, and Multiplication  113
       Matrix Representation of Affine Transformations   126
       Change-of-Basis/Frame/Coordinate System   128
       Vector Geometry of Affine Transformations   132
       Transforming Normal Vectors   165
       Recommended Reading    168
5     Geometric Primitives in 2D     171
       Linear Components   171
       Triangles     175
       Rectangles    177
       Polylines and Polygons   177
       Quadratic Curves    181
       Polynomial Curves    185
6     Distance in 2D   189
       Point to Linear Component  190
       Point to Polyline   194
       Point to Polygon   196
       Point to Quadratic Curve    217
       Point to Polynomial Curve   219
       Linear Components    221
       Linear Component to Polyline or Polygon   229
       Linear Component to Quadratic Curve  231
       Linear Component to Polynomial Curve   233
       GJK Algorithm    233
7     Intersection in 2D    241
       Linear Components   241
       Linear Components and Polylines   246
       Linear Components and Quadratic Curves  246
       Linear Components and Polynomial Curves   248
       Quadratic Curves    255
       Polynomial Curves   262
       The Method of Separating Axes  . 265
8     Miscellaneous 2D Problems   285
       Circle through Three Points    285
       Circle Tangent to Three Lines     285
       Line Tangent to a Circle at a Given Point   287
       Line Tangent to a Circle through a Given Point    288
       Lines Tangent to Two Circles     291
       Circle through Two Points with a Given Radius  297
       Circle through a Point and Tangent to a Line with a Given Radius    298
       Circles Tangent to Two Lines with a Given Radius   302
       Circles through a Point and Tangent to a Circle with a Given Radius   305
       Circles Tangent to a Line and a Circle with a Given Radius  309
       Circles Tangent to Two Circles with a Given Radius   314
       Line Perpendicular to a Given Line through a Given Point    316
       Line between and Equidistant to Two Points    317
       Line Parallel to a Given Line at a Given Distance  318
       Line Parallel to a Given Line at a Given Vertical (Horizontal) Distance   320
       Lines Tangent to a Given Circle and Normal to a Given Line    322
9     Geometric Primitives in 3D   325
       Linear Components   325
       Polymeshes, Polyhedra, and Polytopes  333
       Quadric Surfaces    351
       Torus    355
       Polynomial Curves    356
       Polynomial Surfaces    359
10   Distance in 3D    365
       Introduction    365
       Point to Linear Component   365
       Point to Planar Component   374
       Point to Polyhedron   391
       Point to Quadric Surface   401
       Point to Polynomial Curve    405
       Point to Polynomial Surface   407
       Linear Components    409
       Linear Component to Triangle, Rectangle, Tetrahedron, Oriented Box   433
       Line to Quadric Surface    465
       Line to Polynomial Surface    467
       GJK Algorithm    468
       Miscellaneous    469
11   Intersection in 3D    481
       Linear Components and Planar Components   481
       Linear Components and Polyhedra   493
       Linear Components and Quadric Surfaces    498
       Linear Components and Polynomial Surfaces.   519
       Planar Components   529
       Planar Components and Polyhedra  543
       Planar Components and Quadric Surfaces   547
       Planar Components and Polynomial Surfaces   587
       Quadric Surfaces     595
       Polynomial Surfaces     608
       The Method of Separating Axes    611
       Miscellaneous    624
12   Miscellaneous 3D Problems    663
       Projection of a Point onto a Plane    663
       Projection of a Vector onto a Plane  665
       Angle between a Line and a Plane    666
       Angle between Two Planes     667
       Plane Normal to a Line and through a Given Point    667
       Plane through Three Points    669
       Angle between Two Lines    670
13   Computational Geometry Topics   673
       Binary Space-Partitioning Trees in 2D    673
       Binary Space-Partitioning Trees in 3D   687
       Point in Polygon    695
       Point in Polyhedron  708
       Boolean Operations on Polygons   714
       Boolean Operations on Polyhedra    726
       Convex Hulls    729
       Delaunay Triangulation  756
       Polygon Partitioning    767
       Circumscribed and Inscribed Balls  798
       Minimum Bounds for Point Sets    803
      Area and Volume Measurements    816
Appendix A Numerical Methods     827
Appendix B Trigonometry    923
Appendix C Basic Formulas for Geometric Primitives    949
Index    960


   
Berminat?
Email: zanetapm@gmail.com




Geometric Tools for Computer Graphics Rating: 4.5 Diposkan Oleh: Unknown

0 comments:

Post a Comment