לוגו אתר Fresh          
 
 
  אפשרות תפריט  ראשי     אפשרות תפריט  צ'אט     אפשרות תפריט  מבזקים     אפשרות תפריט  צור קשר     חץ שמאלה ברוכים הבאים לפורום לימודים. אנו מאחלים לכל הגולשים שנת לימודים מוצלחת חץ ימינה  

לך אחורה   לובי הפורומים > השכלה כללית > לימודים
שמור לעצמך קישור לדף זה באתרי שמירת קישורים חברתיים
 
כלי אשכול חפש באשכול זה



  #5  
ישן 19-02-2011, 23:57
צלמית המשתמש של RP.
  משתמש זכר RP. RP. אינו מחובר  
 
חבר מתאריך: 04.11.04
הודעות: 6,986
בתגובה להודעה מספר 4 שנכתבה על ידי Shai שמתחילה ב "אם המעטפת סגורה, והיא כולאת..."

אני חושב שאתה מסבך טיפה את השאלה, אני חושב שהוא מתכוון לבדוק האם גוף מוכל בתוך פוליגון דו מימדי שזו "חידה" (זה לא באמת חידה, זאת שאלה מאוד פרקטית בהמון מקומות) די נפוצה. שאלו את זה גם באשכול החידות וזה היה הפיתרון שלי (+כמה תיקונים קטנים):
ציטוט:
נחסום את הפוליגון במרובע (נמצא את המקסימום בכל אחד מהכיוונים).
אם הנק' נמצאת מחוץ למרובע (לא בעיה לבדוק) אז סיימנו.
אחרת - ניצור קו מהנק' שאנחנו רוצים לבדוק (לא משנה באיזה כיוון, אבל לצורך העניין קו ישר כלפי מעלה) עד שנגיע לנק' שנמצאת מחוץ למלבן שיצרנו.
אח"כ עבור כל זוג קודקודים שכנים בפוליגון (או במילים אחרות עבור כל צלע) נבדוק האם היא חותכת את הישר שבנינו או לא, ונספור את כמות הצלעות שנחתכות עימו.
אם המספר הוא אי-זוגי אזי הנק' נמצאת בתוך הפוליגון, אחרת היא מחוץ לפוליגון.
הערה - בכל נקודת חיתוך צריך לבדוק אם היא קודקוד, ואם כן אז להחסיר 1 מהתוצאה הסופית לפני בדיקת הזוגיות

ואם מישהו מעוניין להרחיב קצת יותר:
http://en.wikipedia.org/wiki/Point_in_polygon
חזרה לפורום

כלי אשכול חפש באשכול זה
חפש באשכול זה:

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

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

קוד vB פעיל
קוד [IMG] פעיל
קוד HTML כבוי
מעבר לפורום



כל הזמנים המוצגים בדף זה הם לפי איזור זמן GMT +2. השעה כעת היא 18:56

הדף נוצר ב 0.05 שניות עם 10 שאילתות

הפורום מבוסס על vBulletin, גירסא 3.0.6
כל הזכויות לתוכנת הפורומים שמורות © 2024 - 2000 לחברת Jelsoft Enterprises.
כל הזכויות שמורות ל Fresh.co.il ©

צור קשר | תקנון האתר