28-12-2004, 19:51
|
|
|
חבר מתאריך: 01.07.03
הודעות: 2,466
|
|
אלגוריתם חילוק צורות למשולשים
שלום וערב טוב
במסגרת הקורס שלי בגראפיקה הנני צריך לממש את הפונקציה floodfill שמשויכת ל graphics.h שמשויכת ל BGI. בכול מיקרה אם הינני מקבל מטריצת נקודות של [2][X] כאשר X מציין מספר הנקודות שהצורה מכילה,כלומר אם מדבר בריבוע אז יש לנו X נקודות שמאופיינת על ידי X ו Y
עכשיו אליו למצוא אלגוריתם שיעבוד N פעמים כלומר ע"פ מספר המשולשים שאותה צורה מכילה...
כלומר אם יש לי ריבוע אני יכול לחלק אותו ל-2 משולשים(כלומר אלכסון בריבוע מחלק ל-2 משולשים שווים) או לחלק ל-4 משולשים עד ידי העברת 2 אלכסונים.. וכו'..
לבינתיים נחלתי רק כשלונות... בכול מיקרה אודה למוצאי פתרון
|