ערב טוב.

אם קיימים לי לדוגמא K אוביקטים אשר עבור כל אחד יש לי N נקודות , מה היא הדרך הכי טובה לבדוק אם קיימת פגיעה או יותר נכון .. אני מעוניין להציב אוביקיטים בעולם ואני לא מעוניין שאוביקט אחד יעלה על השני.

חשבתי שעבור כל אוביקט לקחת לדוגמא 2 נקודות שלו ,למצוא משוואת ישר ולהשוות עם משוואת הישר של האוביקט השני.

אבל בדרך הזאת זמן הבדיקה יהיה גדול עד מאוד... האם קיימים עוד דרכים?

בתודה יגאל

עבור כל אוביקט קיים לי ווקטור נקודות , מרכז X Y Z , וזווית סיבוב עבור
glrotate

_

אני הלוחם של היום והלויס ליין של המחר

להחזיק מערך עזר בגודל העולם ולשנות את הערכים שלו מ-0 ל-1 ברגע שאתה מציב/מזיז אובייקט.

אתה מבין שזה פראקטי במשחק כמו וורקראפט, אבל לא במשחק כמו טומבריידר כן?

היות ולא נתנו לי שום מידע נוסף אני נותן את הפתרון המהיר ביותר
OP ירצה לפרט ולהרחיב, אני אשמח לעזור לו יותר.

אני מנסה למקם אוביקטים בעולם , לדוגמא בנינים וכבישים , כביש מכיל 4 נקודות ,ובנין מכיל יותר

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

_

אני הלוחם של היום והלויס ליין של המחר

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

אבל הוא רוצה זוויות מוזרות...

אז מה?
יש לך מערך מלא ב-0 ו-1 שמייצג את העולם
עבור כל צורה יש לך וקטור משלה (תתאים אותו למערך דו מימדי) ותבדוק שיש מקום לכל תא במערך...

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

אני הייתי עושה את זה חישובית, הכל פוליגונים, בנוי מיישרים, בודק חיתוכים, והכלות וזהו...

אבל פשוט זה נראה לי מורכב מדי... וחישובית.... ארוך מדי
אם יש לי K צורות ו N נקודות עבור כל אחד
זה יצא בסיבוכיות של KN^2
או משהו כזה
והרעיון היחידי שיש לי זה לחשב עם משוואות ישר

_

אני הלוחם של היום והלויס ליין של המחר

אז תבדוק. הוא שאל אם יש דרך יעילה יותר וזו הדרך היעילה יותר.
אפשר ליצג עיקום בכביש בעזרת קוביות. זה לא יהיה מדוייק 1-1 אבל זה מה שיש.
גם במשחקים לא עובדים על דיוק 1:1 אחרת זה לא עובד.
כמות החישובים היא אסטרונומית בשיטה שאתה מציע.

זה כולה ישרים כן?

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

1. אולי אפשר לעשות את כל החישוב הזה מראש.
2. אולי עדיף לא לזרוק אוביקטים בצורה אקראית, אלא למקם אותם ביחס לאובייקטים אחרים, ואז לא צריך לחפש התנגשויות.
3. לא עוד לא יצא לי לפתח משחק...

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

איך אני מייצג כביש בזווית ,
כביש כזה יגלוש בעצם ל 2 תאים במערך...
איך מייצגים את זה?

_

אני הלוחם של היום והלויס ליין של המחר

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

התכוונתי לעניין הבא :

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

בעניין של כביש בזווית לדוגמא, הוא עלול לתפוס יותר מתא אחד אחרי סיבוב... לדוגמא מלבן..

_

אני הלוחם של היום והלויס ליין של המחר

כאמור, בניתי משחק שבו יש מטוס ובדקתי אם הוא מתנגש בבניין (שהוא בעצם תיבה).

https://2010-uploaded.fresh.co.il/2...27/29422915.pdf

אבל ,

אני לא מחפש בדיקה התנקשות במקרה של תזוזות כמו שאתה עשית.

אני רוצה שלפני כל הצבת עצם בעולם שלי (במקרה הזה כנראה מטריצה) אני אצליח לחשב איפה אפשר ואיפה אי אפשר.

התשובה הכי קלה זה בעצם לשים במטריצה שלי קודים (1,2,3,4 וכו לדוגמא) שכל מספר מייצג מבנה שונה.
אבל הבעיה היא שעל פי הייצוג הנ"ל אני חייב שכל מבנה יהיה בגודל של תא בדיוק.

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

_

אני הלוחם של היום והלויס ליין של המחר

אתה מבין שמבנה אחד יכול להתפרס על פני יותר מתא אחד כן? ולאו דוקא מלבני...

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

אפשר יותר פרטים על מה אתה מנסה לעשות?

לשים אובייקטים במערך זה דבר מאוד נחמד (בדיוק הכנתי משחק קטן שמשתמש בשיטה הזאת), אבל זה גם מגביל.
אגב, היתרון המשמעותי של השיטה הזאת היא השליטה על הרינדור והcollision detection. מאוד מאוד קל לרנדר רק את מה שצריך לרנדר (מה שרואים), ולבדוק collisions רק על קבוצה מינימלית של אובייקטים אם אתה רוצה שיהיה שחקן שיזוז בעולם שלך.

אם אתה רוצה לשים דברים איפה שבה לך, בתור התחלה, תזכור לשים bounding spheres לצורות שלך.
אחרי הכל, משפט פיתגורס טיפ-טיפה יותר מהיר מלבדוק intersections אמיתיים בין צורות מורכבות.
לאחר מכן, תזכור שיש צורות שיותר קל לבדוק מאשר אחרות (AABBים וOBBים לדוגמא).
לא כל בניין, כביש, או אובייקט חייב להיות polygon אמיתי. המידע של הרינדור לא קשור ישירות למידע של הפיזיקה שלך.

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

ובשביל הסוף, הנה לינקים נחמדים בנושא
http://www.metanetsoftware.com/technique/tutorialA.html
http://www.metanetsoftware.com/technique/tutorialB.html
http://gpwiki.org/index.php/VB:Tuto...ction_Detection