قائمة كتب في الهندسة التحسيبية

قائمة كتب في الهندسة التحسيبية

هذه قائمة كتب في الهندسة التحسيبية (بالإنجليزية: List of books in computational geometry)‏

يتم استخدام النقاط والخطوط والمضلعات، polytopes، وما إلى ذلك، والخوارزميات ذات الطابع المنفصل / اندماجي:

• الهندسة الحسابية اندماجي، التي تتعامل مع مجموعات من الكائنات منفصلة أو محددة من حيث منفصلة
• الهندسة الحسابية العددية، والمعروف أيضا النمذجة الهندسية والتصميم بمساعدة الكمبيوتر هندسية (CAGD)،

الذي يتعامل مع نماذج من الأشكال من واقع الحياة الكائنات من حيث المنحنيات والسطوح مع التمثيل جبري.

الهندسة الحسابية اندماجي

للأغراض العامة الكتب المدرسية

فرانكو ومايكل P. Preparata Shamos إيان (1985). الحسابية الهندسة - مقدمة. سبرينغر فيرلاغ. 1 طبعة: ISBN 0-387-96131-3؛ الطباعة 2، تصحيح وتوسيع نطاقها، 1988: ISBN 3-540-96131-3؛ الترجمة الروسية، 1989: ISBN 5-03-001041-6.

الكتاب هو دراسة الشاملة الأولى على مستوى الدراسات العليا في كتاب منهجي لتغطية الجوانب الأساسية من الانضباط الناشئة الهندسة الحسابية. هو مكتوب من قبل المؤسسين من الميدان، والطبعة الأولى تغطي جميع التطورات الرئيسية في السنوات ال 10 السابقة. في جانب من جوانب الشمول وكان سبق ذلك إلا من خلال ورقة مسح عام 1984، لي، د، ت، Preparata، اف ب: «الهندسة المعلوماتية - دراسة استقصائية». IEEE العابرة. على أجهزة الكمبيوتر. المجلد. 33، رقم 12، ص 1072-1101 (1984). هذا المشروع يرتكز على ثنائية الأبعاد مشاكل، ولكن له أيضا الاستطراد إلى أعلى الأبعاد. وكان جوهر الأولية للكتاب disserttion MIShamos 'الدكتوراه، والتي اقترح أن تتحول إلى كتاب من قبل رائدة أخرى في هذا المجال، رونالد جراهام. مقدمة تغطي تاريخ من الميدان، وهياكل البيانات الأساسية، والمفاهيم اللازمة من نظرية الحساب والهندسة. الأقسام اللاحقة تغطية البحث هندسية (موقع نقطة، والبحث عن نطاق)، محدب حساب هال، قرب المشاكل ذات الصلة (أقرب نقطة حساب وتطبيقات الرسم theVoronoi، الإقليدية الشجرة التي تغطي الحد الأدنى، triangulations، الخ)، وتقاطع المشاكل الهندسية، والخوارزميات لل مجموعات من المستطيلات isothetic

مارك دي بيرغ، Otfried تشيونغ، مارك فان Kreveld، ومارك اوفرمارس (2008). الهندسة الحسابية (3 تنقيح الطبعة). سبرينغر فيرلاغ. ISBN 3-540-77973-6. 1 طبعة (1987): ISBN 3-540-61270-X.

في كتاب مقدمة لعلم الهندسة حساب من وجهة نظر من التطبيقات العملية. بدءا من 1 مقدمة الفصل، كل من هم ال 15 الباقين يصوغ مشكلة تطبيق حقيقي، ويضع مشكلة كامنة هندسي، ويناقش تقنيات الهندسة الحسابية مفيدة لإيجاد حل لها، مع خوارزميات المنصوص عليها في شبة الكود. هذا الكتاب يعالج في الغالب 2 - والهندسة 3-الأبعاد. والهدف من هذا الكتاب هو تقديم مقدمة شاملة إلى أساليب واقترب، بدلا من طليعة الأبحاث في هذا المجال: خوارزميات تعرض تقديم حلول تتسم بالشفافية والكفاءة على أساس معقول الأساسية «لبنات بناء» علم الهندسة الحسابية [3. ] [4] ويتكون الكتاب من الفصول التالية (والتي توفر كل الحلول لهذا الموضوع من العنوان وappilications لها): «الهندسة المعلوماتية (مقدمة)» قطعة خط «تقاطع»، «التثليث المضلع»، «البرمجة الخطية»، «متوسط متعامد البحث»، «الموقع نقطة»، «مخططات Voronoi»، «ترتيبات وازدواجية»،«Triangulations ديلوناي»، «أكثر الهندسية هياكل البيانات»، «هياكل محدب»، «جدارية الفضاء ثنائي»، «تخطيط الحركة روبوت»،" Quadtrees "، «الرسوم البيانية الرؤية»، «البحث البسيط المدى».

جان دانيال Boissonnat، مارييت Yvinec (1998). حسابي الهندسة. مطبعة جامعة كامبريدج. ISBN 0-521-56529-4. ترجمة لطبعة عام 1995 الفرنسية. يوسف أوروك (1998). الحسابية في الهندسة C (2 إد). مطبعة جامعة كامبريدج. ISBN 0-521-64976-5.

الكتب والدراسات المتخصصة

كورت Mehlhorn (1984). هياكل البيانات والخوارزميات كفاءة 3: موضوع متعدد الأبعاد البحث والهندسة المعلوماتية. سبرينغر فيرلاغ. كيتان Mulmuley (1994). الحسابية الهندسة: مقدمة عن طريق الخوارزميات العشوائية. برنتيس هول. ISBN 0-13-336363-5. هربرت Edelsbrunner (1987). الخوارزميات في الهندسة اندماجي. سبرينغر فيرلاغ. ISBN 0-89791-517-8.

والدراسة عبارة عن معرض المتقدمة بدلا من المشاكل والنهج في الهندسة الحسابية التي تركز على دور الترتيبات hyperplane، والتي أظهرت أن تشكل الأساسية الكامنة وراء اندماجي، هندسي هيكل في مناطق معينة من الحقل. الجمهور المستهدف الأساسي هم باحثون النظرية نشطة في هذا المجال، بدلا من مطوري التطبيقات. وخلافا لمعظم من كتب في علم الهندسة الحسابية تركز على 2 - 3 الابعاد المشاكل (حيث معظم تطبيقات الهندسة الحسابية هي)، ويهدف الكتاب إلى معالجة موضوعه في الإعداد متعددة الأبعاد العامة [5].

يانوس Pach وبانكاج ك أغاروال (1995). اندماجي الهندسة. جون وايلي وأولاده. ISBN 0-471-58890-3. ميخا شرير وبانكاج ك أغاروال (1995). دافنبورت، Schinzel السلاسل وتطبيقاتها الهندسية. مطبعة جامعة كامبريدج. ISBN 0-521-47025-0. كورت Mehlhorn وNaeher ستيفان (1999). يدا، ومنهاج الحوسبة اندماجي والهندسية. مطبعة جامعة كامبريدج. ISBN 0-521-56329-1. سليم G. عقل وكيلي ألف ليون (1993). موازية الهندسة المعلوماتية. برنتيس هول. ISBN 0-13-652017-0.

الكتب يناقش الخوارزميات المتوازية للمشاكل الأساسية في الهندسة الحسابية في نماذج مختلفة من الحوسبة المتوازية. [6]

يوسف أوروك (1987). النظريات معرض الفن والخوارزميات. مطبعة جامعة أكسفورد. حنان سامت (1990). تصميم وتحليل المنشآت للبيانات المكانية. أديسون ويسلي. كلارا أولا غريما وماركيز البرتو (1990). الهندسة المعلوماتية في السطوح: المسرحية الهندسة المعلوماتية على اسطوانة، المجال، تورس، والمخروط و. كلوير الناشرين الأكاديميين. ISBN 1-4020-0202-5.

ويبين الكتاب كيف يمكن تكييفها مشاكل الكلاسيكي للهندسة الحاسوبية والخوارزميات لحلها أو إعادة تصميمها على العمل على الأسطح الأخرى من الطائرة. بعد تحديد الرموز وطرق تحديد المواقع على هذه السطوح، والكتاب يعتبر من المشاكل لبناء هياكل محدب، والرسوم البيانية Voronoi، وtriangulations، مشاكل القرب، والمشاكل وضوح.

غوش، سوبير كومار (2007). الخوارزميات وضوح في الطائرة. مطبعة جامعة كامبريدج. ISBN 0-521-87574-9.

المحتويات: المقدمة: 1. خلفية 2. رؤية نقطة، 3. ضعف الرؤية وأقصر الطرق، 4. L-R وضوح الرؤية وأقصر الطرق، 5. الرسوم البيانية وضوح، 6. رؤية نظرية الرسم البياني (7)؛. وضوح الرؤية وربط المسارات، 8. وضوح الرؤية ومسار استفسار [7]

غيري ناراسيمهان، ميشيل Smid (2007). شبكات المفك هندسية. مطبعة جامعة كامبريدج. ISBN 0-521-81513-4.

المحتويات: [8] الجزء الأول مقدمة: 1. مقدمة 2. الخوارزميات والرسوم البيانية، 3. وجبري حساب شجرة نموذجية؛ الجزء الثاني. مفاتيح ربط وبناء على المخاريط Simplical: 4. مفاتيح ربط استنادا إلى Q-الرسم البياني (5)؛. المخاريط في الفضاء أعلى من الأبعاد والرسوم البيانية Q-6. تحليل هندسي: الخاصية فجوة (7)؛. الخوارزمية (GAP) والجشع، 8. تعداد المسافات باستخدام مفاتيح ربط من درجة يحدها؛ الجزء الثالث. تحلل انفصلا حسنا وتطبيقاتها: 9. تحلل الزوج جيدا مفصولة و 10. تطبيقات جيدا مفصولة أزواج و 11. نظرية دمبل و 12. أشجار Shortcutting ومفاتيح ربط مع قطر مفتاح البراغي منخفضة؛ 13. تقارب عامل تمتد من الرسوم البيانية الإقليدية؛ الجزء الرابع. خوارزمية الطريق طماع: 14. تحليل هندسي: خاصية الوثوب و 15. خوارزمية المسار الجشع، الجزء الخامس وعلاوة على ذلك النتائج والتطبيقات: 16. التسلسل الهرمي للمجموعة بعد؛ 17. تقريب مسارات أقصر في مفاتيح ربط (18)؛. المتسامحة مفاتيح ربط، 19. تصميم خوارزميات التقريب مع مفاتيح ربط، و 20. مزيد من النتائج والمشاكل المفتوحة.

Numerical computational geometry (geometric modelling, computer-aided geometric design)

Monographs

• I. D. Faux and Michael J. Pratt (1980). Computational Geometry for Design and Manufacture (Mathematics & Its Applications).
• and Philip Samuels (1996). An Introduction to Computational Geometry for Curves and Surfaces. مطبعة جامعة أكسفورد.
• Jean-Daniel Boissonnat and Monique Teillaud (2006). Effective Computational Geometry for Curves and Surfaces (ط. Mathematics and Visualization Series). سبرنجر.
• Gerald Farin (1988). Curves and Surfaces for Computer Aided Geometric Design. Academic Press.
• Richard H. Bartels، John C Beatty, and Brian A. Barsky (1987). Splines for Use in Computer Graphics and Geometric Modeling. Morgan Kaufmann.
• Christoph M. Hoffmann (1989). Geometric and Solid Modeling: An Introduction. Morgan Kaufmann. مؤرشف من الأصل في 2015-12-02. The book is out of print. Its main chapters are:
  • Basic Concepts
  • Boolean Operations on boundary representation
  • Robust and Error-Free Geometric Operations
  • Representation of Curved Edges and Faces
  • Surface Intersections
  • Gröbner Bases Techniques

Other

• Thomas H. Cormen، Charles E. Leiserson، رونالد ريفست، and كليفورد شتاين. مقدمة في الخوارزميات (كتاب), Second Edition. MIT Press and McGraw-Hill, 1990. ISBN 0-262-03293-7. — This book has a chapter on geometric algorithms.
• Frank Nielsen. Visual Computing: Graphics, Vision, and Geometry, Charles River Media, 2005. ISBN 1-58450-427-7 — This book combines graphics, vision and geometric computing and targets advanced undergraduates and professionals in game development and graphics. Includes some concise C++ code for common tasks.
• جيفري أولمان، Computational Aspects of دارة التكامل الفائق, Computer Science Press, 1984, ISBN 0-914894-95-1 — Chapter 9: "Algorithms for VLSI Design Tools" describes algorthms for polygon operations involved in أتمتة التصميم الإلكتروني (design rule checking، circuit extraction، placement and routing).
• D.T. Lee، Franco P. Preparata, "Computational Geometry - A Survey", IEEE Trans. Computers, vol 33 no. 12, 1984, 1072-1101. (Errata: IEEE Tr. C. vol.34, no.6, 1985) Although not a book, this 30-page paper is of historical interest, because it was the first comprehensive coverage, the 1984 snapshot of the emerging discipline, with 354-item bibliography.
• George T. Heineman, Gary Pollice, and Stanley Selkow (2008). "Chapter 9:Computational Geometry". Algorithms in a Nutshell. أوريلي ميديا. ص. 251–298.{{استشهاد بكتاب}}: صيانة الاستشهاد: أسماء متعددة: قائمة المؤلفين (link) — This book has associated code repository with full Java implementations

Conferences

• Annual Symposium on Computational Geometry (SoCG)
• Canadian Conference on Computational Geometry (CCCG)
• Japanese Conference on Discrete and Computational Geometry (JCDCG)

The conferences below, of broad scope, published many seminal papers in the domain.

• ACM-SIAM Symposium on Discrete Algorithms (SODA)
• Annual ACM Symposium on Theory of Computing (STOC)
• Annual IEEE Symposium on Foundations of Computer Science (FOCS)
• Annual Allerton Conference on Communications, Control and Computing (ACCC)

Paper collections

• "Combinatorial and Computational Geometry", eds. Jacob E. Goodman, János Pach, Emo Welzl (MSRI Publications – Volume 52), 2005, ISBN 0-521-84862-8.
  • 32 papers, including surveys and research articles on geometric arrangements, polytopes, packing, covering, discrete convexity, geometric algorithms and their computational complexity, and the combinatorial complexity of geometric objects.
• "Surveys on Discrete and Computational Geometry: Twenty Years Later" ("Contemporary Mathematics" series), American Mathematical Society, 2008, ISBN 0-8218-4239-0

وصلات خارجية

• Computational Geometry Pages