ÃÑ 276ÆäÀÌÁö

74ÆäÀÌÁö º»¹®½ÃÀÛ

¼ö¾÷Àü¹®°¡·Î °Åµì³ª±â
³ª ¼öÇÐÀû Áö½Ä
....
´ÜÀÏÆó°î¼±(simple closed curve)
(simple closed curve)
Æò¸é À§ÀÇ
°î¼±
(cur
À̶õ ¿¬ÇÊÀÇ ³¡À» Æò¸é¿¡¼­
¶¼Áö ¾Ê°í ±×¸° ¼± Áï Æò
¸é À§ÀÇ ÇÑ Á¡ÀÌ ¿¬¼ÓÀûÀ¸·Î À̵¿ÇÑ ¸ðµç Á¡µéÀÇ ÁýÇÕÀ» ¸»ÇÑ´Ù ÀÌ ¶§ ½ÃÁ¡°ú
Á¾Á¡ÀÌ ¸¸³ª´Â
°î¼±À» Æó°î¼±
osed curve)
À̶ó ÇÏ°í ¸¸³ªÁö ¾Ê´Â
°î¼±À» °³
°î¼±
open curve)
À̶ó ÇÑ´Ù
Æó°î¼± Áß¿¡¼­ ½ÃÁ¡°ú Á¾Á¡ÀÌ ¸¸³ª´Â Á¡ ÀÌ¿Ü¿¡´Â
¸¸³ªÁö ¾Ê´Â
Æó°î¼±À» ´ÜÀÏÆó°î¼±À̶ó°í ÇÑ´Ù ¾Æ·¡ ±×¸²¿¡¼­
´Â °³
, (c)
Æó°î¼±ÀÌ¸ç ´ÜÀÏÆó°î¼±Àº
»ÓÀÌ´Ù
±×¸²
-3]
¿©·¯ °¡Áö
°î¼±
´ÜÀÏ
Æó°î¼±Àº
±×¸²
-4]
¿Í °°ÀÌ Æò¸éÀ» ¼­·Î¼ÒÀÎ ¼¼ °³ÀÇ ÁýÇÕ Áï ³»ºÎ
¿ÜºÎ ´ÜÀÏÆó°î¼± ÀÚü·Î ³ª´«´Ù ÁÒ¸£´Ü
Jordan
°î¼± Á¤¸®
ÀÌ ¶§ ´ÜÀÏ
Æó°î¼±
ÀÚ½ÅÀ» °æ°è¶ó ÇÏ°í ´ÜÀÏ
Æó°î¼±°ú ³»ºÎ¸¦ ÇÕÄ£ °ÍÀ» ´ÜÀÏÆó°î¼±ÀÇ ¿µ¿ªÀ̶ó°í
ÇÑ´Ù ´ÜÀÏ
Æó°î¼±ÀÇ ¿µ¿ª¿¡ ÀÖ´Â ÀÓÀÇÀÇ µÎ Á¡À» ¿¬°áÇÑ ¼±ºÐÀÌ ±× ¿µ¿ª ¾È¿¡
ÀÖÀ¸¸é º¼·Ï
Æó°î¼±
ÀÌ°í ±×·¸Áö ¾ÊÀ¸¸é ¿À¸ñ
Æó°î¼±
ÀÌ´Ù
¿ÜºÎ
³»ºÎ
´ÜÀÏÆó°î¼±
±×¸²
-4]
´ÜÀÏ
Æó°î¼±ÀÇ ±¸ºÐ
´Ù°¢Çü
µ¿ÀÏÆò¸é À§¿¡ ÀÖ´Â À¯ÇÑ°³ÀÇ ¼±ºÐÀÇ ³¡Á¡À» Â÷·Ê·Î ¿¬°áÇؼ­ ÀÌ·ç¾îÁö´Â ´Ü
Æó°î¼±À» ´Ù°¢ÇüÀ̶ó°í ÇÑ´Ù ¿©±â¼­ °¢ ¼±ºÐÀ» ´Ù°¢ÇüÀÇ º¯À̶ó ÇÏ°í °¢ ¼±
ºÐÀÇ ³¡Á¡À» ´Ù°¢ÇüÀÇ ²ÀÁöÁ¡À̶óÇѴ٠ƯÈ÷
, 3 , 4
°³ÀÇ ²ÀÁöÁ¡ º¯ À»
°¡Áö´Â ´Ù°¢ÇüÀ» °¢°¢
»ï°¢Çü »ç°¢Çü
°¢ÇüÀ̶ó°í ÇÑ´Ù
64

74ÆäÀÌÁö º»¹®³¡



ÇöÀç Æ÷Ä¿½ºÀÇ ¾Æ·¡³»¿ëµéÀº µ¿ÀÏÇÑ ÄÁÅÙÃ÷¸¦ °¡Áö°í ÆäÀÌÁö³Ñ±è È¿°ú¹× ½Ã°¢Àû È¿°ú¸¦ Á¦°øÇÏ´Â ÆäÀÌÁöÀ̹ǷΠ½ºÅ©¸°¸®´õ »ç¿ëÀÚ´Â ¿©±â±îÁö¸¸ ³¶µ¶ÇϽðí À§ÀÇ ÆäÀÌÁöÀ̵¿ ¸µÅ©¸¦ »ç¿ëÇÏ¿© ´ÙÀ½ÆäÀÌÁö·Î À̵¿ÇϽñ⠹ٶø´Ï´Ù.
»ó´Ü¸Þ´º ¹Ù·Î°¡±â ´ÜÃàÅ°¾È³» : ÀÌÀüÆäÀÌÁö´Â ÁÂÃø¹æÇâÅ°, ´ÙÀ½ÆäÀÌÁö´Â ¿ìÃø¹æÇâÅ°, ùÆäÀÌÁö´Â »ó´Ü¹æÇâÅ°, ¸¶Áö¸·ÆäÀÌÁö´Â ÇϴܹæÇâÅ°, ÁÂÃøÈ®´ëÃà¼Ò´Â insertÅ°, ¿ìÃøÈ®´ëÃà¼Ò´Â deleteÅ°