איך בודקים אם הנקודה בתוך המשולש הוא מיחוץ למשולש (אלגורתים)

[Yellow DOG]

יש לי תרגיל ...

אין לי מוסג איך בודקים אם נקודה נמצאת מחוץ למשולש או בתוך המשולש...

[שניצל]

(off the top of my head, בהנחה שיש לך ידע בגיאומטריה אנליטית)

בצע את זה עבור כל אחד מהקודקודים של המשולש:

חשב את הנוסחה של הישר בין הקודקוד הנבחר לבין הנקודה.

מצא את נקודת החיתוך בין הישר הזה לישר המחבר בין שני הקודקודים האחרים (= הצלע שמול הקודקוד הנבחר).

בדוק אם נקודת החיתוך נמצאת בין שני הקודקודים. אם כן - הנקודה בתוך המשולש, אם לא אז היא מחוץ לו.

[Ghosthunter]

אתה יכול גם לבדוק אם יש לישר שיצרת יש נקודת חיתוך רק עם צלע אחת.

תעיין בסטיקי.