ÃÑ 430ÆäÀÌÁö

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

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

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



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