כיצד לחשב מרחק אוקלידי

Posted on
מְחַבֵּר: Monica Porter
תאריך הבריאה: 22 מרץ 2021
תאריך עדכון: 19 נוֹבֶמבֶּר 2024
Anonim
Euclidean Distance and Manhattan Distance
וִידֵאוֹ: Euclidean Distance and Manhattan Distance

המרחק האוקלידי הוא המרחק בין שתי נקודות במרחב האוקלידי. החלל האוקלידי תוכנן במקור על ידי המתמטיקאי היווני אוקליד בסביבות 300 לפנה"ס. ללמוד את הקשרים בין זוויות למרחקים. מערכת גיאומטריה זו נמצאת עדיין בשימוש כיום והיא זו שתלמידי התיכון לומדים לרוב. הגיאומטריה האוקלידית חלה ספציפית על חללים בעלי שני ממדים ושלושה. עם זאת, ניתן להכליל אותו בקלות לממדים בסדר גודל גבוה יותר.

    חישוב המרחק האוקלידי למימד אחד. המרחק בין שתי נקודות בממד אחד הוא פשוט הערך המוחלט של ההבדל בין הקואורדינטות שלהם. מבחינה מתמטית זה מוצג כ | p1 - q1 | כאשר p1 הוא הקואורדינטה הראשונה של הנקודה הראשונה ו- q1 הוא הקואורדינטה הראשונה של הנקודה השנייה. אנו משתמשים בערך המוחלט של הפרש זה מכיוון שבמרחק בדרך כלל נחשב לערך לא שלילי בלבד.

    קח שתי נקודות P ו- Q במרחב האוקלידידי הדו ממדי. נתאר את P עם הקואורדינטות (p1, p2) ו- Q עם הקואורדינטות (q1, q2). בנה כעת קטע קו עם נקודות הקצה של P ו- Q. קטע קו זה יהווה את נקודת המשנה של משולש ימין. בהרחבת התוצאות שהתקבלו בשלב 1, נציין כי אורכי רגליהם של משולש זה ניתנים על ידי | p1 - q1 | ו- | p2 - q2 |. המרחק בין שתי הנקודות יינתן לאחר מכן כאורך ההנפה.

    השתמש במשפט פיתגורס כדי לקבוע את אורך המתח הימני שלב 2. משפט זה קובע כי c ^ 2 = a ^ 2 + b ^ 2 כאשר c הוא האורך של משני הימני המשולש ו a, b הם אורכי האחר שתי רגליים. זה נותן לנו c = (a ^ 2 + b ^ 2) ^ (1/2) = ((p1 - q1) ^ 2 + (p2 - q2) ^ 2) ^ (1/2). המרחק בין 2 נקודות P = (p1, p2) ו- Q = (q1, q2) במרחב דו ממדי הוא אפוא ((p1 - q1) ^ 2 + (p2 - q2) ^ 2) ^ (1/2).

    הרחב את תוצאות שלב 3 לחלל תלת ממדי. ניתן לתת את המרחק בין הנקודות P = (p1, p2, p3) ו- Q = (q1, q2, q3) כ ((p1-q1) ^ 2 + (p2-q2) ^ 2 + (p3-q3) ^ 2) ^ (1/2).

    כלול את הפיתרון בשלב 4 למרחק בין שתי נקודות P = (p1, p2, ..., pn) ו- Q = (q1, q2, ..., qn) בממדים n. ניתן לתת פיתרון כללי זה כ ((p1-q1) ^ 2 + (p2-q2) ^ 2 + ... + (pn-qn) ^ 2) ^ (1/2).