دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
ویرایش: نویسندگان: Satyan L. Devadoss, Joseph O'Rourke سری: ISBN (شابک) : 0691145539, 9780691145532 ناشر: Princeton University Press سال نشر: 2011 تعداد صفحات: 270 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 7 مگابایت
در صورت تبدیل فایل کتاب Discrete and Computational Geometry به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب هندسه گسسته و محاسباتی نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
هندسه گسسته یک پیشرفت نسبتاً جدید در ریاضیات محض است، در حالی که هندسه محاسباتی یک حوزه نوظهور در علوم کامپیوتر مبتنی بر کاربردها است. آمیختگی آنها در سال های اخیر پیشرفت های هیجان انگیزی را به همراه داشته است، با این حال آنچه تاکنون کمبود داشته است یک کتاب درسی در مقطع کارشناسی است که شکاف بین این دو را پر می کند. هندسه گسسته و محاسباتی مقدمه ای جامع و در عین حال در دسترس برای این مرز پیشرفته ریاضیات و علوم کامپیوتر ارائه می دهد. این کتاب موضوعات سنتی مانند بدنه های محدب، مثلث ها، و نمودارهای ورونوی و همچنین موضوعات جدیدتری مانند شبه مثلث ها، بازسازی منحنی ها را پوشش می دهد. و زنجیر قفل شده همچنین به مواد پیشرفتهتر، از جمله ثابتهای Dehn، associahedra، quasigeodesics، نظریه مورس، و حل اخیر حدس پوانکار اشاره میکند. اتصالات به برنامه های کاربردی دنیای واقعی در سراسر جهان برقرار می شود و الگوریتم ها مستقل از هر زبان برنامه نویسی ارائه می شوند. این کتاب درسی با مصور فراوان همچنین دارای تمرینهای متعدد و مسائل حلنشده است. مقدمهای ضروری برای هندسه گسسته و محاسباتی موضوعات سنتی و همچنین مطالب جدید و پیشرفته را پوشش میدهد. ، مهندسی یا فیزیک سخت اما در دسترس یک کتابچه راهنمای راه حل های آنلاین در دسترس است (فقط برای معلمان). برای دسترسی، لطفاً به ایمیل: Vickie_Kearn@press.princeton.edu ایمیل بزنید
Discrete geometry is a relatively new development in pure mathematics, while computational geometry is an emerging area in applications-driven computer science. Their intermingling has yielded exciting advances in recent years, yet what has been lacking until now is an undergraduate textbook that bridges the gap between the two. Discrete and Computational Geometry offers a comprehensive yet accessible introduction to this cutting-edge frontier of mathematics and computer science.This book covers traditional topics such as convex hulls, triangulations, and Voronoi diagrams, as well as more recent subjects like pseudotriangulations, curve reconstruction, and locked chains. It also touches on more advanced material, including Dehn invariants, associahedra, quasigeodesics, Morse theory, and the recent resolution of the Poincar conjecture. Connections to real-world applications are made throughout, and algorithms are presented independently of any programming language. This richly illustrated textbook also features numerous exercises and unsolved problems.The essential introduction to discrete and computational geometry Covers traditional topics as well as new and advanced material Features numerous full-color illustrations, exercises, and unsolved problems Suitable for sophomores in mathematics, computer science, engineering, or physics Rigorous but accessible An online solutions manual is available (for teachers only). To obtain access, please e-mail: Vickie_Kearn@press.princeton.edu
Cover......Page 1
Title......Page 4
Copyright......Page 5
Contents......Page 8
Preface......Page 10
1.1 Diagonals and Triangulations......Page 16
1.2 Basic Combinatorics......Page 22
1.3 The Art Gallery Theorem......Page 28
1.4 Scissors Congruence in 2D......Page 35
1.5 Scissors Congruence in 3D......Page 41
2.1 Convexity......Page 48
2.2 The Incremental Algorithm......Page 51
2.3 Analysis of Algorithms......Page 54
2.4 Gift Wrapping and Graham Scan......Page 57
2.5 Lower Bound......Page 61
2.6 Divide-and-Conquer......Page 63
2.7 Convex Hull in 3D......Page 66
3.1 Basic Constructions......Page 74
3.2 The Flip Graph......Page 81
3.3 The Associahedron......Page 88
3.4 Delaunay Triangulations......Page 94
3.5 Special Triangulations......Page 102
4.1 Voronoi Geometry......Page 113
4.2 Algorithms to Construct the Diagram......Page 119
4.3 Duality and the Delaunay Triangulation......Page 122
4.4 Convex Hull Revisited......Page 128
5.1 Medial Axis......Page 133
5.2 Straight Skeleton......Page 140
5.3 Minkowski Sums......Page 143
5.4 Convolution of Curves......Page 147
5.5 Curve Shortening......Page 153
5.6 The Heat Equation......Page 159
5.7 Curve Reconstruction......Page 163
6.1 Platonic Solids......Page 171
6.2 Euler’s Polyhedral Formula......Page 177
6.3 The Gauss-Bonnet Theorem......Page 185
6.4 Cauchy Rigidity......Page 192
6.5 Shortest Paths......Page 203
6.6 Geodesics......Page 215
7.1 Motion Planning......Page 221
7.2 Polygonal Chains......Page 230
7.3 Rulers and Locked Chains......Page 236
7.4 Polygon Spaces......Page 244
7.5 Particle Collisions......Page 252
Appendix: Computational Complexity......Page 260
Permissions......Page 264
C......Page 266
G......Page 267
O......Page 268
S......Page 269
Z......Page 270