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
0 comments:
Post a Comment