هندسة تحسيبية

هندسة الرياضية التحسيبية (بالإنجليزية: Computational geometry) هي فرع من علم الحاسوب التي تختص بدراسة الخوارزميات التي من الممكن تمثيلها هندسياً. بعض المشاكل الهندسية البحتة تبرز أثناء دراسة بعض الخوارزميات الهندسية التحسيبية، والتي تعتبر أيضاً جزءاً من الهندسة التحسيبية.




كان التقدم في كل من رسوميات الحاسوب، والتصميم والتصنيع بمساعدة الحاسوب الدافع الأساسي وراء تطور الهندسة التحسيبية، لكن العديد من المسائل المدروسة فيها ذات طبيعة تقليدية، وقد تأتي من التمثيل الرياضي mathematical visualization.



ت
ضم التطبيقات الهامة للهندسة التحسيبية مواضيع من مثل الروبوتيات (تخطيط الحركة، ومشاكل الرؤية)، نظم المعلومات الجغرافية geographic information systems (GIS) (تحديد المواقع الجغرافية والبحث عنها، خطط السير)، تصميم الدارات المتكاملة، والهندسة بمساعدة الحاسوب.



إ

ن الفرعين الأساسيين للهندسة التحسيبية هما:
الهندسة التحسيبية التوافقية Combinatorial computational geometry، وأحياناً الهندسة الخوارزمية algorithmic geometry والتي تتعامل مع الكائنات الهندسية على أنها كيانات متقطعة. [1]
الهندسة التحسيبية العددية Numerical computational geometry، وتسمى أيضاً هندسة الآلة machine geometry، أو التصميم الهندسي بمساعد الحاسوب computer-aided geometric design (CAGD)، أو النمذجة الهندسية geometric modeling، والتي تتعامل بشكل أساسي مع تمثيل كائنات من العالم الواقعي بأشكال يمكن التعامل معها مع نظم التصميم والتصنيع بمساعدة الحاسوب. ويمكن النظر لهذا الفرع أيضاً على أنه تطور للهندسة الوصفية. إن استخدام الهندسة التحسيبية للدلالة على هذا المعنى بدأ منذ عام 1971. [