قائمة كتب في الهندسة التحسيبية
قائمة كتب في الهندسة التحسيبية
هذه قائمة كتب في الهندسة التحسيبية
يتم استخدام النقاط والخطوط والمضلعات، polytopes، وما إلى ذلك، والخوارزميات ذات الطابع المنفصل / اندماجي:الذي يتعامل مع نماذج من الأشكال من واقع الحياة الكائنات من حيث المنحنيات والسطوح مع التمثيل جبري.
للأغراض العامة الكتب المدرسية
فرانكو ومايكل 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. مزيد من النتائج والمشاكل المفتوحة.
The conferences below, of broad scope, published many seminal papers in the domain.