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

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

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

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

إن الفرعين الأساسيين للهندسة التحسيبية هما:

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

انظر أيضاً

List of combinatorial computational geometry topics
List of numerical computational geometry topics
CAD/CAM/CAE
Robotics
Solid modeling
طوبولوجيا تحسيبية
هندسة رقمية
هندسة متبترة (هندسة توافقية)
Space partitioning
Wikiversity:Topic:Computational geometry

مراجع

^ من أوائل الخط في هذا المجال: Franco P. Preparata and Michael Ian Shamos (1985). ‘’Computational Geometry - An Introduction’’. Springer-Verlag. 1st edition: ISBN 0-387-96131-3; 2nd printing, corrected and expanded, 1988: ISBN 3-540-96131-3.
^ A.R. Forrest, "Computational geometry", ‘’Proc. Royal Society London’’, 321, series 4, 187-195 (1971)

قراءة متقدمة

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

دوريات

Combinatorial/algorithmic computational geometry

Below is the list of the major journals that have been publishing research in geometric algorithms. Please notice with the appearance of journals specifically dedicated to computational geometry, the share of geometric publications in general-purpose computer science and computer graphics journals decreased.