قائمة بمواضيع الهندسة الحسابية التوافقية
تسرد قائمة مواضيع الهندسة الحسابية التوافقية مواضيع الهندسة الحسابية التي تطرح المشكلات من حيث الكائنات الهندسية ككيانات منفصلة ، وبالتالي فإن طرق حلها هي في الغالب نظريات وخوارزميات ذات طابع توافقي .
انظر قائمة مواضيع الهندسة الحسابية العددية للحصول على نوع آخر من الهندسة الحسابية التي تتعامل مع الكائنات الهندسية ككيانات متصلة وتطبق أساليب وخوارزميات الطبيعة المميزة للتحليل العددي .
البناء/التمثيل
الأشكال المتطرفة
- أصغر صندوق محيط ( أصغر صندوق محيط ، أصغر صندوق محيط )
- الحالة ثنائية الأبعاد: أصغر مستطيل محيط ( أصغر مستطيل محيط )
- هناك نوعان شائعان من هذه المشكلة.
- في العديد من مجالات رسومات الحاسوب، يُفهم أن الصندوق المحيط (الذي يُختصر غالبًا إلى bbox) هو أصغر صندوق محدد بأضلاع موازية لمحاور الإحداثيات والذي يحيط بالأشياء المعنية.
- في تطبيقات أخرى، مثل التغليف ، تكمن المشكلة في إيجاد أصغر صندوق يمكن أن يتسع فيه الشيء (أو الأشياء) ("مغلفة"). هنا، يمكن أن يتخذ الصندوق أي اتجاه بالنسبة للأشياء "المغلفة".
- أصغر كرة محيطة (أصغر كرة محيطة)
- الحالة ثنائية الأبعاد: أصغر دائرة محيطة
- أكبر مستطيل فارغ ( أقصى مستطيل فارغ )
- أكبر كرة فارغة
- الحالة ثنائية الأبعاد: أكبر دائرة فارغة ( أكبر دائرة فارغة )
التفاعل/البحث
- كشف التصادم
- تقاطع قطعة مستقيمة
- موقع النقطة
- تقاطع المضلعات
- البحث عن النطاق
- تقنية إسقاط الأشعة (لا ينبغي الخلط بينها وبين تقنية تتبع الأشعة في رسومات الحاسوب)
- طريقة الألواح
الرؤية
- الرؤية (الهندسة)
- مشكلة المعرض الفني ( مشكلة المتحف )
- رسم بياني للرؤية
- مشكلة في مسار Watchman
- تطبيقات رسومات الحاسوب:
- تقنية إسقاط الأشعة (لا ينبغي الخلط بينها وبين تقنية تتبع الأشعة في رسومات الحاسوب)
آخر
- مشكلة النهاية السعيدة
- مشكلة شطيرة لحم الخنزير
- مشاكل تجميع الأشكال
- مشاكل مطابقة الأشكال
- مشكلة قياس كلي
- مسائل على المضلعات المتساوية والمجسمات المتساوية
- تخطيط المسار
- احتواء المضلع
- تعالج الحسابات الهندسية القوية مسألتين رئيسيتين: تمثيل الأعداد الحقيقية بدقة ثابتة في أجهزة الكمبيوتر، والانحلال الهندسي المحتمل (الرياضيات) لبيانات الإدخال.
فئات :
- الهندسة الحسابية
- مخططات الرياضيات والمنطق
- الخطوط العريضة
- قوائم متعلقة بالرياضيات