قائمة كتب في الهندسة الحسابية
هذه قائمة بكتب في الهندسة الحاسوبية . يوجد منها فئتان رئيسيتان، لا تتداخلان إلى حد كبير:
- الهندسة الحسابية التوافقية ، التي تتعامل مع مجموعات من الكائنات المنفصلة أو المعرفة بمصطلحات منفصلة: النقاط، والخطوط، والمضلعات، ومتعددات الوجوه، وما إلى ذلك، وتستخدم خوارزميات ذات طابع منفصل/توافقي
- الهندسة الحسابية العددية، والمعروفة أيضًا باسم النمذجة الهندسية والتصميم الهندسي بمساعدة الحاسوب (CAGD)، والتي تتعامل مع نمذجة أشكال الأشياء الحقيقية من حيث المنحنيات والأسطح ذات التمثيل الجبري.
الهندسة الحسابية التوافقية
الكتب الدراسية العامة
- فرانكو ب. بريباراتا ؛ مايكل إيان شاموس (1985). الهندسة الحسابية - مقدمة . سبرينغر-فيرلاغ . ISBN 0-387-96131-3الطبعة الأولى؛ الطبعة الثانية، منقحة وموسعة، 1988: ISBN 3-540-96131-3ترجمة روسية، 1989: ISBN 5-03-001041-6.
- يُعدّ هذا الكتاب أول دراسة شاملة على مستوى كتاب الدراسات العليا، تُغطي بشكل منهجي الجوانب الأساسية لتخصص الهندسة الحاسوبية الناشئ. وقد كتبه رواد هذا المجال، وغطت طبعته الأولى جميع التطورات الرئيسية خلال السنوات العشر الماضية.
- من حيث الشمولية، لم يسبقها سوى ورقة بحثية استقصائية نُشرت عام 1984، بعنوان: "الهندسة الحسابية - دراسة استقصائية"، من تأليف لي، د. ت.، وبريباراتا، ف. ب.، في مجلة IEEE للمعاملات الحاسوبية ، المجلد 33، العدد 12، الصفحات 1072-1101 (1984). تركز هذه الورقة على المسائل ثنائية الأبعاد، ولكنها تتضمن أيضًا استطرادات في الأبعاد الأعلى. [ 1 ] [ 2 ]
- كانت النواة الأولية للكتاب هي أطروحة الدكتوراه الخاصة بـ MIShamos، والتي اقترح تحويلها إلى كتاب من قبل رائد آخر في هذا المجال، وهو رونالد جراهام .
- يتناول هذا الجزء تاريخ المجال، وهياكل البيانات الأساسية، والمفاهيم الضرورية من نظرية الحوسبة والهندسة.
- تتناول الأقسام اللاحقة البحث الهندسي ( تحديد موقع النقطة ، البحث في نطاق معين )، وحساب الغلاف المحدب ، والمسائل المتعلقة بالتقارب ( أقرب النقاط ، وحساب وتطبيقات مخطط فورونوي ، وشجرة الامتداد الدنيا الإقليدية ، والتثليثات ، وما إلى ذلك)، ومسائل التقاطع الهندسي ، وخوارزميات مجموعات المستطيلات المتساوية.
- هربرت إيدلسبرونر (1987). الخوارزميات في الهندسة التوافقية . سبرينغر-فيرلاغ . ISBN 0-89791-517-8.
- تُعدّ هذه الدراسة عرضًا متقدمًا للمشكلات والأساليب في الهندسة الحسابية، مع التركيز على دور ترتيبات المستويات الفائقة ، والتي تُبيّن أنها تُشكّل بنيةً هندسيةً توافقيةً أساسيةً في بعض مجالات هذا العلم. يستهدف هذا الكتاب في المقام الأول الباحثين النظريين النشطين في هذا المجال، وليس مطوري التطبيقات. وعلى عكس معظم كتب الهندسة الحسابية التي تُركّز على المشكلات ثنائية وثلاثية الأبعاد (حيث تتركز معظم تطبيقات الهندسة الحسابية)، يهدف هذا الكتاب إلى معالجة موضوعه في إطار متعدد الأبعاد. [ 3 ]
- مارك دي بيرج ؛ أوتفريد تشيونج ؛ مارك فان كريفيلد ; مارك أوفرمارس (2008). الهندسة الحسابية (الطبعة الثالثة المنقحة ). سبرينغر-فيرلاغ . رقم ISBN 978-3-540-77973-5الطبعة الأولى (1997): رقم ISBN 3-540-61270-X.
- يُقدّم هذا الكتاب مدخلاً إلى الهندسة الحسابية من منظور التطبيقات العملية. يبدأ الكتاب بفصل تمهيدي، ثم يتناول كل فصل من الفصول الخمسة عشر المتبقية مسألة تطبيقية واقعية، ويحدد المسألة الهندسية الأساسية، ويناقش تقنيات الهندسة الحسابية المفيدة لحلها، مع توفير الخوارزميات بلغة شبه رمزية. ويركز الكتاب بشكل أساسي على الهندسة ثنائية وثلاثية الأبعاد.
- يهدف الكتاب إلى تقديم مدخل شامل للأساليب والمناهج، بدلاً من عرض أحدث ما توصل إليه البحث في هذا المجال: إذ توفر الخوارزميات المعروضة حلولاً شفافة وفعالة إلى حد معقول، استناداً إلى "لبنات بناء" أساسية في الهندسة الحسابية. [ 4 ] [ 5 ]
- يتألف الكتاب من الفصول التالية (التي تقدم حلولاً لموضوع العنوان وتطبيقاته): "الهندسة الحسابية (مقدمة)" "تقاطع القطع المستقيمة" "تثليث المضلعات" "البرمجة الخطية" "البحث عن النطاق المتعامد" "تحديد موقع النقطة" "مخططات فورونوي" "الترتيبات والازدواجية" "تثليثات ديلاوناي" "المزيد من هياكل البيانات الهندسية" "الأغلفة المحدبة" "تقسيمات الفضاء الثنائي" "تخطيط حركة الروبوت" "الأشجار الرباعية" "مخططات الرؤية" "البحث عن النطاق البسيط".
- جان-دانيال بواسونات ؛ مارييت إيفينيك (1998). الهندسة الخوارزمية . مطبعة جامعة كامبريدج . ISBN 0-521-56529-4ترجمة لطبعة فرنسية صدرت عام 1995.
- جوزيف أورورك (1998). الهندسة الحسابية بلغة سي ( الطبعة الثانية). مطبعة جامعة كامبريدج . رقم ISBN 0-521-64976-5.
- ساتيان ديفادوس ؛ جوزيف أورورك (2011). الهندسة المنفصلة والحسابية . مطبعة جامعة برينستون . ISBN 978-0-691-14553-2.
- جيم أرلو (2014). الهندسة الحسابية التفاعلية - منهج تصنيفي . ماونتن واي المحدودة . ISBN 978-0-9572928-2-6الطبعة الأولى.
- هذا الكتاب عبارة عن مقدمة تفاعلية للخوارزميات الأساسية للهندسة الحسابية، وهو مصمم كمستند تفاعلي يمكن عرضه باستخدام برنامج يعتمد على Mathematica .
كتب ودراسات متخصصة
- سليم ج. عقل ؛ كيلي أ. ليونز (1993). الهندسة الحسابية المتوازية . برنتيس هول . ISBN 0-13-652017-0.
- فرانز أورينهامر ؛ رولف كلاين؛ دير-تساي لي (2013). مخططات فورونوي وتثليثات ديلاوناي . وورلد ساينتيفيك.
- إريك د. ديمين ؛ جوزيف أورورك (2007). خوارزميات الطي الهندسي: الروابط، الأوريغامي، متعددات السطوح . مطبعة جامعة كامبريدج. ISBN 978-0-521-85757-4.
- إيفي فوغل؛ دان هالبرين ؛ رون واين (2012). ترتيبات CGAL وتطبيقاتها، دليل خطوة بخطوة . سبرينغر-فيرلاغ . ISBN 978-3-642-17283-0.
- كلارا آي. غريما وألبرتو ماركيز (1990). الهندسة الحسابية على الأسطح: تطبيق الهندسة الحسابية على الأسطوانة والكرة والحلقة والمخروط . دار نشر كلوير الأكاديمية . رقم ISBN 1-4020-0202-5.
- فاجي لي؛ رينهارد كليت (2011). الإقليدية أقصر الطرق . سبرينغر-فيرلاغ . رقم ISBN 978-1-4471-2255-5.
- كورت ميلهورن (1984). هياكل البيانات والخوارزميات الفعالة 3: البحث متعدد الأبعاد والهندسة الحسابية . سبرينغر-فيرلاغ .
- كورت ميلهورن ؛ ستيفان ناهر (1999). ليدا، منصة للحوسبة التوافقية والهندسية . مطبعة جامعة كامبريدج . ISBN 0-521-56329-1.
- كيتان مولمولي (1994). الهندسة الحسابية: مقدمة من خلال الخوارزميات العشوائية . برنتيس هول . ISBN 0-13-336363-5.
- جيري ناراسيمهان؛ ميشيل سميد (2007). شبكات الامتداد الهندسي . مطبعة جامعة كامبريدج . ISBN 978-0-521-81513-0.
- أتسويوكي أوكابي؛ باري بوتس؛ كوكيتشي سوجيهارا ؛ سونغ نوك تشيو (2000). التبليط المكاني: مفاهيم وتطبيقات مخططات فورونوي ( الطبعة الثانية). جون وايلي وأولاده.
- جوزيف أورورك (1987). نظريات وخوارزميات معرض الفنون . مطبعة جامعة أكسفورد .
- يانوش باتش ؛ بانكاج ك. أغاروال (1995). الهندسة التوافقية . جون وايلي وأولاده . ISBN 0-471-58890-3.
- حنان سامت (1990). تصميم وتحليل هياكل البيانات المكانية . أديسون-ويسلي . ISBN 978-0-201-50255-8.
- فيليب ج. شنايدر؛ ديفيد هـ. إيبرلي (2002). الأدوات الهندسية لرسومات الحاسوب . مورغان كوفمان .
- ميشا شارير ؛ بانكاج ك. أغاروال (1995). متتابعات دافنبورت-شينزل وتطبيقاتها الهندسية . مطبعة جامعة كامبريدج . ISBN 0-521-47025-0.
- غوش، سوبير كومار (2007). خوارزميات الرؤية في المستوى . مطبعة جامعة كامبريدج . ISBN 978-0-521-87574-5.
- بويسونات، جان دانيال ؛ شازال، فريدريك؛ إيفينيك، مارييت (2018). الاستدلال الهندسي والطوبولوجي . نصوص كامبريدج في الرياضيات التطبيقية. مطبعة جامعة كامبريدج .
مراجع
- جاكوب إي. غودمان ؛ جوزيف أورورك ، محرران (2004) [1997]. دليل الهندسة المنفصلة والحسابية . نورث هولاند . ISBN 0-8493-8524-5. الطبعة الأولى: الطبعة الثانية: رقم ISBN 1-58488-301-4.
- يشبه الكتاب في تنظيمه كتاب " مقدمة في الخوارزميات" الكلاسيكي، من حيث شموليته، إلا أنه يقتصر على الهندسة المنفصلة والحسابية، والطوبولوجيا الحسابية ، بالإضافة إلى نطاق واسع من تطبيقاتها. وقد توسعت الطبعة الثانية من الكتاب بمقدار النصف، بإضافة 14 فصلاً وتحديث الفصول القديمة. وكتب فصوله الـ 65 (في أكثر من 1500 صفحة) فريق كبير من الباحثين النشطين في هذا المجال. [ 6 ]
- يورغ-روديجير ساك ؛ خورخي أوروتيا (1998). دليل الهندسة الحسابية . نورث هولاند . ISBN 0-444-82537-1. الطبعة الأولى: الطبعة الثانية (2000): 1-584-88301-4.
- يحتوي الدليل على فصول استعراضية في الدراسات الكلاسيكية والجديدة في الخوارزميات الهندسية: ترتيبات المستويات الفائقة، ومخططات فورونوي، وهياكل البيانات الهندسية والمكانية، وتجزئة المضلعات، والخوارزميات العشوائية، وإزالة العشوائية، والهندسة الحسابية المتوازية (الحتمية والعشوائية)، والرؤية، ومسائل معرض الفنون والإضاءة، ومسائل أقرب نقطة ، ومسائل مسافة الارتباط ، وتشابه الكائنات الهندسية، ومتتاليات دافنبورت-شينزل ، والأشجار الممتدة والممتدات للرسوم البيانية الهندسية، والمتانة والقضايا العددية للخوارزميات الهندسية، والرسوم المتحركة، ورسم المخططات.
- بالإضافة إلى ذلك، يستعرض الكتاب تطبيقات الخوارزميات الهندسية في مجالات مثل نظم المعلومات الجغرافية ، وأقصر مسار هندسي، وتحسين الشبكات، وتوليد الشبكات.
- دينغ-تشو دو ؛ فرانك هوانغ (1995). الحوسبة في الهندسة الإقليدية . سلسلة محاضرات في الحوسبة. المجلد 4 ( الطبعة الثانية). وورلد ساينتيفيك. ISBN 981-02-1876-1.
- "هذا الكتاب عبارة عن مجموعة من الدراسات الاستقصائية والمقالات الاستكشافية حول التطورات الحديثة في مجال الهندسة الإقليدية الحاسوبية." [ 7 ] تغطي فصوله الـ 11 الهندسة الكمية، وتاريخ الهندسة الحاسوبية، وتوليد الشبكات، والتوليد الآلي للبراهين الهندسية، والخوارزميات الهندسية العشوائية، ومسائل شجرة شتاينر، ومخططات فورونوي وتثليثات ديلاوناي، وحل القيود، والأسطح المنحنية، وتصميم الشبكات، والأساسيات العددية للحوسبة الهندسية.
الهندسة الحسابية العددية (النمذجة الهندسية، التصميم الهندسي بمساعدة الحاسوب)
دراسات متخصصة
- آي دي فو ؛ مايكل جيه برات (1980). الهندسة الحسابية للتصميم والتصنيع (الرياضيات وتطبيقاتها) . برنتيس هول . ISBN 0-470-27069-1.
- آلان ديفيز ؛ فيليب صامويلز (1996). مقدمة في الهندسة الحسابية للمنحنيات والأسطح . مطبعة جامعة أكسفورد . ISBN 0-19-853695-X.
- جان-دانيال بواسونات ؛ مونيك تيلو (2006). الهندسة الحسابية الفعالة للمنحنيات والأسطح ( سلسلة الرياضيات والتصور ). دار نشر سبرينغر . ISBN 3-540-33258-8.
- جيرالد فارين (1988). المنحنيات والأسطح للتصميم الهندسي بمساعدة الحاسوب . دار النشر الأكاديمية . رقم ISBN 0-12-249050-9.
- ريتشارد هـ. بارتلز ؛ جون سي بيتي ؛ برايان أ. بارسكي (1987). استخدام الدوال المنحنية في رسومات الحاسوب والنمذجة الهندسية . مورغان كوفمان . ISBN 0-934613-27-3.
- كريستوف م. هوفمان (1989). النمذجة الهندسية والصلبة: مقدمة . مورغان كوفمان . ISBN 1-55860-067-1.الكتاب غير متوفر في الأسواق. فصوله الرئيسية هي:
- المفاهيم الأساسية
- العمليات المنطقية على تمثيل الحدود
- عمليات هندسية قوية وخالية من الأخطاء
- تمثيل الحواف والوجوه المنحنية
- تقاطعات الأسطح
- تقنيات غروبنر الأساسية
آخر
- توماس هـ. كورمن ، تشارلز إي. ليسرسون ، رونالد ل. ريفست ، وكليفورد شتاين . مقدمة في الخوارزميات ، الطبعة الثانية. مطبعة معهد ماساتشوستس للتكنولوجيا وماكجرو هيل، 1990. ISBN 0-262-03293-7— يحتوي هذا الكتاب على فصل عن الخوارزميات الهندسية.
- فرانك نيلسن . الحوسبة المرئية: الرسومات، والرؤية، والهندسة ، تشارلز ريفر ميديا، 2005. ISBN 1-58450-427-7يجمع هذا الكتاب بين الرسومات والرؤية الحاسوبية والحوسبة الهندسية، وهو موجه لطلاب المرحلة الجامعية المتقدمة والمهنيين في مجال تطوير الألعاب والرسومات. ويتضمن بعض أكواد C++ الموجزة للمهام الشائعة.
- جيفري أولمان ، الجوانب الحسابية للدوائر المتكاملة واسعة النطاق ، دار نشر علوم الحاسوب، 1984، رقم ISBN 0-914894-95-1— الفصل 9: "خوارزميات أدوات تصميم VLSI" يصف خوارزميات عمليات المضلعات المشاركة في أتمتة التصميم الإلكتروني ( التحقق من قواعد التصميم ، واستخراج الدوائر ، والوضع والتوجيه ).
- دي تي لي ، فرانكو ب. بريباراتا ، "الهندسة الحسابية - دراسة استقصائية"، معاملات IEEE للحاسبات ، المجلد 33، العدد 12، 1984، 1072-1101. (تصحيحات: معاملات IEEE للحاسبات، المجلد 34، العدد 6، 1985) على الرغم من أنها ليست كتابًا، إلا أن هذه الورقة المكونة من 30 صفحة ذات أهمية تاريخية، لأنها كانت أول تغطية شاملة، ولقطة عام 1984 للتخصص الناشئ، مع قائمة مراجع تضم 354 عنصرًا.
- جورج ت. هاينمان؛ غاري بوليس وستانلي سيلكو (2008). "الفصل 9: الهندسة الحسابية". الخوارزميات باختصار . دار نشر أورايلي ميديا . الصفحات 251-298 . ISBN 978-0-596-51624-6.— يحتوي هذا الكتاب على مستودع أكواد مرتبط بتطبيقات جافا كاملة
المؤتمرات
- الندوة السنوية حول الهندسة الحسابية (SoCG)
- المؤتمر الكندي للهندسة الحسابية ( CCCG )
- المؤتمر الياباني للهندسة المنفصلة والحسابية ( JCDCG )
وقد نشرت المؤتمرات المذكورة أدناه، ذات النطاق الواسع، العديد من الأوراق البحثية الرائدة في هذا المجال.
- ندوة ACM-SIAM حول الخوارزميات المنفصلة (SODA)
- الندوة السنوية لجمعية الحوسبة الآلية حول نظرية الحوسبة (STOC)
- الندوة السنوية لمعهد مهندسي الكهرباء والإلكترونيات حول أسس علوم الحاسوب (FOCS)
- مؤتمر أليرتون السنوي للاتصالات والتحكم والحوسبة ( ACCC )
مجموعات ورقية
- "الهندسة التوافقية والحسابية"، تحرير جاكوب إي. غودمان، يانوس باتش ، إيمو ويلزل ( منشورات معهد أبحاث العلوم الرياضية - المجلد 52)، 2005، رقم ISBN 0-521-84862-8.
- 32 ورقة بحثية، بما في ذلك الدراسات الاستقصائية والمقالات البحثية حول الترتيبات الهندسية، والمضلعات، والتعبئة، والتغطية، والتحدب المنفصل، والخوارزميات الهندسية وتعقيدها الحسابي، والتعقيد التوافقي للأجسام الهندسية.
- "دراسات استقصائية حول الهندسة المنفصلة والحسابية: بعد عشرين عامًا" (سلسلة الرياضيات المعاصرة)، الجمعية الأمريكية للرياضيات، 2008، رقم ISBN 0-8218-4239-0
انظر أيضاً
مراجع
- ↑ MR 0805539 ، MR 1004870
- ↑ زبل 0575.68037 ، زبل 0575.68059
- ↑ مراجعة لكتاب إيدلسبرونر في Zbl 0634.52001
- ^ مراجعات في Zbl 0877.68001 (الطبعة الأولى)، Zbl 0939.68134 (الطبعة الثانية)
- ↑ نبذة عن كتاب دي بيرج، وفان كريفيلد، وأوفرمارس، وشوارزكوف
- ↑ مراجعة لدليل الهندسة الحسابية في علم الجيوميكانيكا ، يناير 2005.
- ↑ من الصفحة الأولى للكتاب.
روابط خارجية
- صفحات الهندسة الحسابية
فئات :
- الهندسة الحسابية
- كتب علوم الحاسوب
- قوائم الكتب