المسافة من نقطة إلى polyhedron أو إلى مضلع

Question

لدي سطح هو متعدد الهيدرون وأريد العثور على الحد الأدنى من المسافة بينها وبين نقطة معينة ب. وبعد نظرا لأنه يتم تعريف بولي فيدرون من قبل العديد من المضلعات في مساحة ثلاثية الأبعاد، تتمثل إحدى الطرق التي تحدث معي هي مقارنة المسافة لكل مضلع واختيار أقصر مسافة. لا يزال لست متأكدا من ذلك.

Answer 1

تطبيقات جيلبرت جونسون كيرثي:
http://www.comlab.ox.ac.uk/stepheen.cameron/distances/gjk2.4/
http://code.google.com/p/gjkd/