دالة مسافة متجهة

في الرياضيات وبعضِ تطبيقاتها، دالة المسافة المتجهة أو دالة المسافة المؤشرة (بالإنجليزية: Signed distance function)‏(بالإنجليزية: {{{1}}})‏ لمجموعةٍ في الفضاء المتري هي دالة تُحدد المسافة من نقطة معطاة مع إشارة تُحدّدُ اعتماداً على ما إذا كانت النقطة تقع ضمن هذه المجموعة أو لا.[1] الدالة تُخرِجُ إشارةً موجبة إذا وقعت النقطة داخلها ثم تقل مع اقترابها لخارج المجموعة إلى أن تنعدم عند وقوعها عليها، وتكون سالبةً إذا وقعت خارجها.[2] إلا أنَّ هذا التعريف قد يُعكَس أحياناً بناءً على صيغ البراهين الرياضية؛ أي يكون السالب داخلَ المجموعة والموجب خارجها.[3]

مسافات رياضية
دوال
دالة مسافة دالة مسافة متجهة
مسافة شبشفية مسافة إقليدية
مسافة هاوسدورف مسافة سيارة الأجرة
مسافة
مسافات بين كائنات رياضية
بين نقطة وخط بين نقطتين
بين نقطة ومستوى بين خطين متوازيين
بين خطين متخالفين
قرص (بالرمادي) مع دالته المتجهة. مستوى مُوضّح بالأزرق.

التعريف

عدل

إذا كانت   مجموعةً جزئيةً من الفضاء المتري، و  نقطةً ما في الفضاء، فإنَّ المسافة المتجهة   تُعرَّفُ كالآتي:[1]

 

حيث أنَّ   ترمز إلى حدود المجموعة الجزيئية من   لكل  :

 

انظر أيضاً

عدل

مراجع

عدل
  1. ^ ا ب Level set methods and dynamic implicit surfaces. New York. ISBN:978-0-387-22746-7. OCLC:53224633. مؤرشف من الأصل في 2020-03-13.
  2. ^ Chan, T.؛ Zhu, W. (2005). "Level set based shape prior segmentation". IEEE Computer Society Conference on Computer Vision and Pattern Recognition. DOI:10.1109/CVPR.2005.212.
  3. ^ Malladi, R.؛ Sethian, J.A.؛ Vemuri, B.C. (1995). "Shape modeling with front propagation: a level set approach". IEEE Transactions on Pattern Analysis and Machine Intelligence. ج. 17 ع. 2: 158–175. CiteSeerX:10.1.1.33.2443. DOI:10.1109/34.368173.

وصلات خارجية

عدل