¡¡¡¡CGAL(¼ÆË㼸ºÎËã·¨¿â)ÊÇÒ»¸öC ¿â£¬ËüÄܹ»¸øÄãÇáÇáËÉËɵØä¯ÀÀ³ÉǧÉÏÍò¸ßЧÂÊ¿¿Æ×µÄ¼¸ºÎͼÐÎËã·¨£¬ÕâÖÖËã·¨ÔÚÆÕ±éµÄÔËÓÃÖÐÊ®·ÖÓÐÓ㬰üº¬¸¨ÖúÉè¼ÆÉè¼Æ·½°¸¡¢ÖÇÄÜ»úÆ÷ÈË¡¢ÉúÎïѧ¡¢Ò½Ò©Ñ§ÏÔÏñ¡¢´óÊý¾Ý¼¼ÊõµÈ¡£ÕâÖÖËã·¨ÔÚÆÕ±éµÄÔËÓÃÖÐÊ®·ÖÓÐÓ㬰üº¬¸¨ÖúÉè¼ÆÉè¼Æ·½°¸¡¢ÖÇÄÜ»úÆ÷ÈË¡¢ÉúÎïѧ¡¢Ò½Ò©Ñ§ÏÔÏñ¡¢´óÊý¾Ý¼¼ÊõµÈ¡£
¡¡¡¡CGAL¾ß±¸ºÜ¶àµÄËã·¨Éè¼ÆºÍËã·¨£¬°üº¬Voronoiͼ¡¢Ä£¿é¸´ºÏÌåºÍ¶àÃæÌå¡¢Èý½ÇÐΡ¢ÇúÏßͼµÄÅÅÐò¡¢Ð±ÃæºÍÈÝ»ýÍø¸ñµÄÐγɡ¢ÊÒÄÚ¿Õ¼ä¼ìË÷¡¢°¢¶û·¨Ñù×Ó¡¢¼¸ºÎͼÐνâ¾öµÈ¡£Ó¦ÓÃÕâÖÖÄܹ»»ñµÃºÃ¿´µÄ¡¢ÊÓ¾õЧ¹ûÉÏ·±Ôӵġ¢¾«È·µÄ±íÃ÷¡£
¡¡¡¡ËãÊýºÍ½âÎö¼¸ºÎ
¡¡¡¡×é³ÉËã·¨
¡¡¡¡¼¸ºÎͼÐκË
¡¡¡¡Í¹¿ÇËã·¨
¡¡¡¡²»¹æÔòͼÐÎ
¡¡¡¡Ìåϸ°û¸´ºÏÌåºÍ¶àÃæÌå
¡¡¡¡·ÖÅä
¡¡¡¡Èý½Ç²âÁ¿
¡¡¡¡·üÀ·òÌØÍ¼
¡¡¡¡Íø¸ñÐγÉ
¡¡¡¡Ñù×Ó¸´½¨
¡¡¡¡¼¸ºÎͼÐνâ¾ö
¡¡¡¡ÊÒÄÚ¿Õ¼ä¼ìË÷
¡¡¡¡¼¸ºÎͼÐÎÌáÉý
¡¡¡¡²åÖµ·¨
¡¡¡¡ÊÊÓù«¹²Í¼Êé¹Ý
¡¡¡¡ÊÓ¾õЧ¹û»¯
¶àÌØÈí¼þרÌâΪÄúÌṩ¼ÆËãÆ÷Èí¼þ,ÊÖ»ú¼ÆËãÆ÷Èí¼þ,ÓïÒô¼ÆËãÆ÷Èí¼þ£¬°²×¿Æ»¹û°æÈí¼þappÒ»Ó¦¾ãÈ«¡£
¼ÆËãÆ÷ÊÇÎÒÃÇÉú»îÖо³£»áʹÓõ½µÄ¹¤¾ß£¬ÕâÀï¸ø´ó¼Ò´øÀ´ÈÈÃŵļÆËãÆ÷Èí¼þ£¬°ïÖú´ó¼Ò¸ü¼Ó¸ßЧµÄ°ì¹«£¬¶¼ÊÇÃâ·ÑÏÂÔØµÄŶ£¬Ï²»¶µÄÅóÓÑ¿ìÀ´ÏÂÔØÊ¹Óðɡ£
ÔÚÄ³Ð©ÌØ¶¨Çé¿öÏ£¬ÍøÃñÐèÒªÊÖ»úÀïµÄ¼ÆËãÆ÷À´°ïÖúËûÃǽâ¾öһЩÊýѧÎÊÌâ¡£´Ëʱ£¬Ò»¸öºÃµÄÒÆ¶¯¼ÆËãÆ÷¿ÉÒÔ°ïÖúÄãʹÓÃÕýÈ·µÄ³¡ºÏ¡£ÄĸöÊǺõļÆËãÆ÷Ó¦ÓóÌÐò£¿¶àÌØÆ»¹ûÔÚÕâÀïΪ¹ã´óÍøÃñÊÕ¼¯ÁË´óÁ¿µÄÊÖ»ú¼ÆËãÆ÷£¬°üÀ¨µÖѺ´û¿î¡¢Æû³µ±£ÏÕ¡¢»³ÔмÆËãÆ÷µÈ¡£¶àÌØÊÖÓÎרÌâΪÄúÌṩ¼ÆËãÆ÷app,ÊÖ»ú¼ÆËãÆ÷appÅÅÐаñ,ÊÖ»ú°²×°¼ÆËãÆ÷¡£¶àÌØÈí¼þÕ¾Ö»ÌṩÂÌÉ«¡¢ÎÞ¶¾¡¢ÎÞ²å¼þ¡¢ÎÞľÂíµÄ´¿ÂÌÉ«Èí¼þÏÂÔØ¡£
ÈÕÆÚ¼ÆËãÆ÷ÊǼÆËãʱ¼äµÄÒ»¸öС¹¤¾ß¡£ÔÚÎÒÃǵÄÈÕ³£Éú»îÖУ¬ÎÒÃÇ¿ÉÄÜÒª¼ì²éÒ»¸öÌØ¶¨µÄʱ¼ä½áÊø¡£ÓÉÓÚ´óСÔµIJîÒ죬ÊÖ¹¤¼ÆËãºÜ²»·½±ã£¬¼ÆËãÆðÀ´ºÜÂé·³¡£´Ëʱ£¬ÎÒÃÇÖ»ÐèҪʹÓÃÒ»¸öС¹¤¾ßÀ´¼ÆËãÈÕÆÚ¡£ÏÂÃæÊÇÒ»¸öС°æ±¾£¬ÎªÄú¼¯³ÉÁËһЩÈÕÆÚ¼ÆËãÆ÷Èí¼þ£¬Äú¿ÉÒÔÔÚÐèÒªµÄʱºòÏÂÔØÅ¶¡£¶àÌØÈí¼þרÌâΪÄúÌṩÈÕÆÚ¼ÆËãÆ÷,°ÙÌì¼ÆËãÆ÷,ÈÕÆÚ²éѯ¡£¶àÌØÈí¼þÕ¾Ö»ÌṩÂÌÉ«¡¢ÎÞ¶¾¡¢ÎÞ²å¼þ¡¢ÎÞľÂíµÄ´¿ÂÌÉ«Èí¼þÏÂÔØ¡£
¶àÌØÈí¼þ԰ΪÄúÕûÀíÁ˶à¿î¹¤×ʼÆËãÈí¼þÈí¼þ£¬ÔÚ¶àÌØÄúÄÜÏÂÔØ¶à¿îÕý¹æµÄ¡¢ÎÞ¶¾Èí¼þ£¬ÆäÖÐÓÐ×îÇ¿¼ÆËãÆ÷¡¢Àí²Æ¼ÆËãÆ÷¡¢Ê©¹¤¼ÆËã´óʦµÈApp£¬ÕÒÈí¼þÒ»¶¨ÒªÕÒÕý¹æÆ½Ì¨£¬¶àÌØÃ¿Ò»¿îÈí¼þ¶¼½øÐвéɱ£¬È·±£Èí¼þ°²È«£¬ÏëÒªÕÒ¹¤×ʼÆËãÈí¼þÓ¦Ó㬸ϽôÀ´¶àÌØÈí¼þÔ°¿´¿´°É¡£