°è·®½ºÇ¬Àº º¸Åë ¿ë·®º°·Î ÆǸŵȴÙ. ÇÏÁö¸¸ Å©±â°¡ ¾î´À Á¤µµÀÎÁö ¾Ë±â Èûµé°Å³ª »ç¿ëÇÑ ´ÙÀ½¿¡ ¼¼Ã´Çϱ⵵ ºÒÆíÇÏ´Ù. ÀÌ·± °è·®½ºÇ¬À» ½º¸¶Æ®ÇÏ°Ô ÁøȽÃŲ °Ô ¹Ù·Î Æú¸®°ï(Polygons)ÀÌ´Ù. ÀÌ Á¦Ç°Àº ¸¶Ä¡ Á¾ÀÌÁ¢±â¸¦ Çϵí 1°³¸¦ ÀÌ¿ëÇØ ¸ð¾çÀ» ¹Ù²ã°¡¸ç 4°¡Áö·Î º¯Çü, ´Ù¾çÇÑ ¿ë·®À» ó¸®ÇÒ ¼ö ÀÖ´Ù.
ÀÌ Á¦Ç°Àº ¾î¶² À§Ä¡¸¦ Á¢´À³Ä¿¡ µû¶ó °è·® °¡´ÉÇÑ ¿ë·®µµ º¯ÇÑ´Ù. Á¢Àº »óÅ¿¡¼± °íü »Ó ¾Æ´Ï¶ó ¾×ü »óÅ Àç·á ¿ë·® ÃøÁ¤µµ ÇÒ ¼ö ÀÖ´Â °Ç ¹°·ÐÀÌ´Ù. ¶Ç ¼ÕÀâÀ̸¦ ³õÀ¸¸é ÆòÆòÇÏ°Ô ¹Ù²î±â ¶§¹®¿¡ ²Üó·³ Á¡µµ°¡ ³ôÀº Àç·áÀÇ ¿ë·®À» Àé ´ÙÀ½ ºÎÀ¸·Á°í Çصµ °è·®½ºÇ¬¿¡ ³²´Â °Í ¾øÀÌ ±ò²ûÇÏ°Ô Ã³¸®ÇÒ ¼ö ÀÖ´Ù.
ÀÌ·± Ư¡ ´ö¿¡ »§¿¡ ¹öÅ͸¦ ¹Ù¸¦ ¶§¿¡µµ À¯¿ëÇÏ´Ù. Æú¸®°ï º»Ã¼´Â Æú¸®ÇÁ·ÎÇÊ·»°ú ¿°¡¼Ò¼º °í¹«·Î ÀÌ·ïÁ® ÀÖ´Ù. ¶Ç ÆòÆòÇÏ°Ô ¹Ù²Ü ¼ö ÀÖ¾î ¼¼Ã´µµ ÆíÇÏ´Ù.
ÀÌ Á¦Ç°Àº Å©±â¿¡ µû¶ó 2Á¾À¸·Î ³ª´¶´Ù. TBSP´Â Å«¼ú·Î ¾î¶»°Ô Á¢³Ä¿¡ µû¶ó 1/2¿¡¼ 1/4±îÁö ¿ë·®À» Á¶ÀýÇÒ ¼ö ÀÖ´Ù. ÀÛÀº Å©±âÀÎ TSP ¿ª½Ã ¸¶Âù°¡Áö. ¶Ç Æò¼Ò¿¡´Â ÆòÆòÇÏ°Ô ³öµÑ ¼ö ÀÖ¾î ¼ö³³ °ø°£µµ ´ú Â÷ÁöÇÑ´Ù´Â ÀåÁ¡ÀÌ ÀÖ´Ù.
ÀÌ Á¦Ç°Àº Å©¶ó¿ìµå Æݵù »çÀÌÆ®ÀΠű½ºÅ¸Å͸¦ ÅëÇØ ÀÚ±ÝÀ» ¸ðÀ¸±âµµ Çß´Ù. Á¦Ç°¿¡ ´ëÇÑ ÀÚ¼¼ÇÑ ³»¿ëÀº ÀÌ°÷¿¡¼ È®ÀÎÇÒ ¼ö ÀÖ´Ù.
https://ksr-video.imgix.net/projects/2162812/video-713749-h264_high.mp4
À̼®¿ø ±âÀÚ lswcap@techholic.co.kr
<ÀúÀÛ±ÇÀÚ © Å×ũȦ¸¯, ¹«´Ü ÀüÀç ¹× Àç¹èÆ÷ ±ÝÁö>