| ckal. ´Â C ¶óÀ̺귯¸®ÀÇ ÇüÅ·ΠȿÀ²ÀûÀÌ°í ½Å·ÚÇÒ ¼öÀÖ´Â ±âÇÏÇÐÀû ¾Ë°í¸®Áò¿¡ ½±°Ô ¾×¼¼½º ÇÒ ¼ö ÀÖ½À´Ï´Ù. |
Áö±Ý ´Ù¿î·Îµå |
ckal. ¼øÀ§ ¹× ¿ä¾à
- °Ô½ÃÀÚ À̸§:
- Sylvain Pion
ckal. ű×
ckal. ¼³¸í
CGALÀº ÄÄÇ»ÅÍ ±×·¡ÇÈ, ÄÄÇ»ÅÍ º¸Á¶ ¼³°è ¹× ¸ðµ¨¸µ, ºÐÀÚ »ý¹°ÇÐ, ÀÇ·á À̹Ì¡, Áö¸® Á¤º¸ ½Ã½ºÅÛ, °úÇÐ ½Ã°¢È, ·Îº¸Æ½ ¹× ¸ð¼Ç °èȹ, ¸Þ½¬ G¿Í °°Àº ±âÇÏÇÐÀû °è»êÀÌ ÇÊ¿äÇÑ ´Ù¾çÇÑ ¿µ¿ª¿¡¼ »ç¿ëµË´Ï´Ù. CGAL (Computational Geometry Algorithms Library)Àº »ï°¢ Á¶Á¤ (2D ¹× 3D¿¡¼ 2D Á¦ÇÑµÈ »ï°¢Çü ¹× µ¨¶ó´©ÀÌ »ï°¢ Ãø·®), Voronoi ´ÙÀ̾î±×·¥ (2D ¹× 3D Æ÷ÀÎÆ®, 2D ÷°¡¹° voronoi ´ÙÀ̾î±×·¥ ¹× ¼¼±×¸ÕÆ® voronoi ´ÙÀ̾î±×·¥)°ú °°Àº µ¥ÀÌÅÍ ±¸Á¶ ¹× ¾Ë°í¸®ÁòÀ» Á¦°øÇÕ´Ï´Ù. ´Ù°¢Çü ¹× ´Ù°¢Çü ¹× Æú¸® Çìµå¶óÀÇ ºÎ¿ï ÀÛ¾÷, °î¼± ¹× ÀÀ¿ë ÇÁ·Î±×·¥ (2D ¹× 3D ºÀÅõ, Minkowski Sums) ¸Þ½¬ »ý¼º (2D µ¨¶ó´©·¹ÀÌ ¸Þ½¬ »ý¼º ¹× 3D Ç¥¸é ¸Þ½¬ »ý¼º, ÇǺΠǥ¸é), ±âÇÏÇРó¸® (Ç¥¸é ¸Þ½¬ ´Ü¼øÈ, ÇÏÀ§ µðºñÀü ¹× ÆĶó¹ÌÅÍ È) ´É·üÀû ÀÎ Â÷µ¿ Ư¼º ¹× À¶±â ¹× ½À±âÀÇ ±Ù»çÄ¡»Ó¸¸ ¾Æ´Ï¶ó ¾ËÆÄ ¸ð¾ç, º¼·ÏÇÑ ¼±Ã¼ ¾Ë°í¸®Áò (2D, 3D ¹× DD), ´Ù°¢Çü (Á÷¼± ÇØ°ñ ¹× ¿ÀÇÁ¼Â ´Ù°¢Çü)¿¡ ´ëÇÑ ÀÛ¾÷, °Ë»ö ±¸Á¶ (°¡Àå °¡±î¿î KD Æ®¸®) ÀÌ¿ôÁý °Ë»ö ¹× ¹üÀ§ ¹× ¼¼±×¸ÕÆ® Æ®¸®), º¸°£ (ÀÚ¿¬ ÀÎÁ¢ º¸°£ ¹× °£¼ÒÈÀÇ ¹èÄ¡), ¸ð¾ç ºÐ¼® ÇÇÆà ¹× °Å¸® (Æ÷ÀÎÆ® ¶Ç´Â ºÐ¾ßÀÇ °¡Àå ÀÛÀº Æ÷ÀÎÆ® ¶Ç´Â ºÐ¾ßÀÇ °¡Àå ÀÛÀº ¿µ¿ª, Æ÷ÀÎÆ®, ÁÖ¼ººÐ ºÐ¼®) ¹× ¿îµ¿ µ¥ÀÌÅÍ ±¸Á¶ÀÔ´Ï´Ù. ÀÌ·¯ÇÑ ¸ðµç µ¥ÀÌÅÍ ±¸Á¶ ¹× ¾Ë°í¸®ÁòÀº Á¡°ú ¼¼±×¸ÕÆ®¿Í °°Àº ±âÇÏÇÐÀû °´Ã¼¿¡¼ ÀÛµ¿ÇÏ¸ç ±âÇÏÇÐÀû Å×½ºÆ®¸¦ ¼öÇàÇÕ´Ï´Ù. ÀÌ·¯ÇÑ °´Ã¼¿Í ¼ú¾î´Â CGAL Ä¿³Î¿¡¼ ÀçÆí¼ºµË´Ï´Ù. ¸¶Áö¸·À¸·Î Áö¿ø ¶óÀ̺귯¸®´Â ±âÇÏÇÐÀû ÀÎ °´Ã¼ »ý¼º±â ¹× °ø°£ Á¤·Ä ±â´É»Ó¸¸ ¾Æ´Ï¶ó ¸ÅÆ®¸¯½º °Ë»ö ÇÁ·¹ÀÓ ¿öÅ© ¹× ¼±Çü ¹× 2 Â÷ ÇÁ·Î±×·¥ ¿ë ¼Ö¹ö¸¦ Á¦°øÇÕ´Ï´Ù. CGALÀº GUI ¶óÀ̺귯¸® QT, GeomView ¹× Boost Graph Library¿Í °°Àº Ÿ»ç ¼ÒÇÁÆ®¿þ¾î¿¡ ´ëÇÑ ÀÎÅÍÆäÀ̽º¸¦ Á¦°øÇÕ´Ï´Ù.
ckal. °ü·Ã ¼ÒÇÁÆ®¿þ¾î