Loading AI tools
שיטה לשילוש בתחום הגיאומטריה החישובית מוויקיפדיה, האנציקלופדיה החופשית
בגאומטריה חישובית, שילוש דלוני או "תילות דלוני" של קבוצת נקודות במישור הוא שילוש של קבוצת הנקודות (כלומר, חלוקה של הקמור של קבוצת הנקודות למשולשים כך שכל הנקודות בקבוצה הן קודקודים של המשולשים) כך שאף נקודה אינה נמצאת בתוך המעגל החוסם אחד מהמשולשים. תכונה זו של השילוש הופכת אותו לאופטימלי, מבחינות מסוימות, משום שהיא מבטיחה שהמשולשים שירכיבו את השילוש יהיו עבים ושמנים, ולא ארוכים ודקים.
ישנן מספר דרכים שקולות להגדיר שילוש דלוני עבור קבוצת נקודות במישור:
ההגדרה האחרונה מספקת שיטה למציאת שילוש דלוני של קבוצת נקודות בזמן על ידי מציאת דיאגרמת וורונוי של קבוצת הנקודות.
אם הנקודות נמצאות "במצב כללי" (כלומר, אין שלוש נקודות על אותו ישר, ואין ארבע נקודות על אותו מעגל), אז קיים שילוש דלוני יחיד. לעומת זאת, אם יש בקבוצה שלוש נקודות על אותו קו, לא קיים שילוש שאינו מנוון, ואם יש ארבע נקודות על אותו מעגל, השילוש אינו יחיד.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.