אני קוראת מאמרים שקשורים לגרפים ולגיאומטריה, וראיתי כבר כמה מקומות שאומרים שם "את הבעיה הזו אפשר לפתור בעזרת אלגוריתמי SEPARATOR" (בלי לפרט את האלגוריתם....) מה זה אלגוריתמי SEPARATOR (או אלגוריתמים במוססי SEPARATOR)? תודה....
עברתי על זה קצת בויקיפדיה, מדובר במשפט האומר שאפשר להעביר קו ישר בין שתי צורות מלאות (או משטח במרחב תלת מימדי) אם ורק אם אין לצורות אף נקודה משותפת. אני לא יודע לאיזה בדיוק אלגוריתם אתה מתכוון, ואני אישית לא מי יודע מה טוב באלגוריתמים הקשורים לגרפיקה, אבל מצאתי אתר שאולי יעזור לך, כי ישם שם דוגמאות מימוש. http://www.harveycartel.org/metanet/tutorials/tutorialA.html
