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

من ويكيبيديا، الموسوعة الحرة
اذهب إلى: تصفح، ‏ ابحث

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

هذه قائمة كتب في الهندسة التحسيبية (بالإنجليزية: 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[عدل]

Other[عدل]

Conferences[عدل]

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

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

References[عدل]


وصلات خارجية[عدل]