רÀûÃû³Æ£º»ùÓÚÈý½ÇÍø¸ñµÄÈýά±í²ãÄ£Ð͹¹½¨·½·¨
¼¼ÊõÁìÓò£º
±¾·¢Ã÷Éæ¼°µØÇòÎïÀí¿±Ì½¼¼Êõ£¬¸ü¾ßÌ嵨½²£¬Éæ¼°Ò»ÖÖÄܹ»½üºõ׼ȷ·´Ó³½üµØ±í½á¹¹µÄ»ùÓÚÈý½ÇÍø¸ñµÄÈýά±í²ãÄ£Ð͹¹½¨·½·¨¡£
±³¾°¼¼Êõ£º
Ŀǰ£¬ÎÒ¹úµØÕð¿±Ì½µÄÖ÷Õ½³¡Ö÷Òª¼¯ÖÐÔÚɽµØ¡¢É³Ä®¡¢»ÆÍÁÜ«µÈ¸´ÔӵرíÇø£¬ËùÃæÁٵĵرíÌõ¼þÒì³£¸´ÔÓ£¬²»Í¬ÇøÓòÓв»Í¬µÄ±í²ãÌØµã£¬´óÁ¿´æÔÚ¸ßËٲ㶥½ç²»Æ½Ì¹ºÍ±í²ãËٶȺáÏò±ä»¯´óµÄÇé¿ö£¬±í²ãÎÊÌâÊǵØÕð¿±Ì½µÄÊ×ÒªÎÊÌâ¡£µØÕð¿±Ì½½âÊ͵ÄÀíÂÛ¶¼¼Ù¶¨¼¤·¢µãÓë½ÓÊÕµãÊÇÔÚÒ»¸öË®Æ½ÃæÉÏ£¬²¢ÇҵزãËÙ¶ÈÊǾùÔȵġ£µ«Êµ¼ÊÉϵØÃæ³£³£²»Æ½Ì¹£¬¸÷¸ö¼¤·¢µãÉî¶ÈÒ²¿ÉÄܲ»Í¬£¬µÍËÙ´øÖеIJ¨ËÙÓëµØ²ãÖеIJ¨ËÙÓÖÏà²îÐüÊ⣬ËùÒԱؽ«Ó°Ïìʵ²âµÄʱ¾àÇúÏßÐÎ×´¡£ÎªÁËÏû³ýÕâЩӰÏ죬¶ÔÔʼµØÕðÊý ¾ÝÒª½øÐеØÐÎУÕý¡¢¼¤·¢Éî¶ÈУÕý¡¢µÍËÙ´øÐ£ÕýµÈ£¬ÕâЩУÕý¶Ôͬһ¹Û²âµãµÄ²»Í¬µØÕð½çÃæ¶¼ÊDz»±äµÄ£¬Òò´Ëͳ³Æ¾²Ð£Õý¡£ÁíÍâ£¬Ëæ×Ÿ÷ÓÍÌ￱̽³Ì¶ÈµÄÌá¸ß£¬¿±Ì½Ä¿±êÏòµÍ·ù¶È¡¢Ð¡¶Ï¿éºÍÑÒÐÔȦ±ÕµÄ¿±Ì½·½Ïò×ªÒÆ£¬¿±Ì½ÄѶȲ»¶Ï¼Ó´ó£¬¾«¶ÈÒªÇó²»¶ÏÌá¸ß¡£ÎªÁË׼ȷµØ·Ö±æ³öµØÏ¸´ÔÓȦ±Õ£¬¾²Ð£ÕýµÄÎÊÌâÈÕÏÔÍ»³ö¡£Ðí¶àר¼ÒÈÏΪ£¬¾²Ð£ÕýÒѾ³ÉÎªÖÆÔ¼¿±Ì½µÄÒ»¸öÆ¿¾±£¬ÒªÏë»ñµÃµØÕð¿±Ì½µÄ½øÒ»²½Í»ÆÆ£¬Ê×ÏÈÒª½â¾ö¾²Ð£ÕýÎÊÌâ¡£´ËÍ⣬Óɾ²Ð£ÕýÒýÆðµÄ±ÕºÏÎÊÌâÊǸ´Ôӵģ¬ËüÊÇÓÉ»ù×¼Ãæ¡¢¸ßËٲ㶥½çÃæ¡¢±í²ãµ÷²éµã¡¢½»µã¡¢±í²ãÄ£ÐÍ¡¢Ê±ÉîÇúÏß¡¢Ìæ»»ËٶȺͼÆËã·½·¨µÈ¶àÖÖÒòËØ×ÛºÏÐγɵģ¬ÔÚ¾²Ð£Õý¼ÆËãÖУ¬Èç¹ûÉÏÊöÒòËØ²»¿É¿¿»òʹÓò»µ±£¬¾Í»áÔì³ÉÆÊÃæ±ÕºÏÎÊÌâ»ò¹¹ÔìÐÎÌ¬Ê§ÕæÎÊÌâ¡£ÕâÊÇ¿±Ì½Öг¤ÆÚ´æÔÚµÄÎÊÌâ£¬ÌØ±ðÊǶԵͷù¶È¹¹ÔìµÄ¿±Ì½ÓÈΪͻ³ö¡£ËùÒÔ£¬±ØÐèŬÁ¦½â¾ö¾²Ð£Õý¼ÆËãµÄ»ù´¡¿ØÖÆÎÊÌ⣬´Ó¶ø±£Ö¤ÔÚ¿ØÖƵ㡢½»µãÉϸ÷ÖÖÊý¾ÝµÄÊܿغͱպϣ¬½ø¶ø±£Ö¤ÆÊÃæµÄ±ÕºÏ¡£ÒªÍê³ÉÉÏÊö¹¤×÷£¬½¨Á¢×¼È·µÄ±í²ãÄ£ÐÍÊǺóÐøÊý¾Ý´¦ÀíµÄ»ù´¡¡£ÀûÓý¨Á¢½üµØ±íÄ£ÐÍÀ´¼ÆË㾲УÕýÁ¿µÄ·½·¨´ÓÔÀíÉÏÀ´½²ÊǷdz£¿É¿¿ºÍÕæÊµµÄ£¬Äܹ»·´Ó³½üµØ±íµØÖʵı仯¹æÂÉ¡£Ö»ÊÇÈçºÎÇóÈ¡µ½·ûºÏ±í²ãµØÖʹæÂɵÄÄ£ÐÍÊǷdz£À§ÄѵŤ×÷£¬¿ØÖƵãÊýÁ¿µÄ¶àÉÙ¡¢¶Ô¸ÃµØÇø³Á»ý¹æÂɵÄÁ˽⣬¾ùÓ°Ïì±í²ãµãµÄ½âÊͳɹû¡£ÁíÍâ±í²ã¿ØÖƵ㴦µÄÄ£Ðͼ´±ã¿ÉÒÔÕæÊµµÄÈ·¶¨£¬µ«±í²ãµã¼äµÍ½µËÙ½çÃæÐÎ̬£¬ÍùÍùµÃ²»µ½×¼È·µÄÈ·ÈÏ£¬ÕâÑù¾Í»áʹģÐÍÔì³ÉÆ«²î£¬½ø¶øÓ°ÏìУÕýÁ¿¾«¶ÈºÍ´¦Àí¾«¶È¡£ÒÔÍù½¨Ä£µÄ·½·¨¶à²ÉÓþàÀë¼ÓȨºñ¶ÈÏßÐÔÄڲ巨£¬È»ºó½«Öð¶Î½øÐе÷Õûºñ¶È£¬ÕâÖÖ¹¤×÷²»µ«·±Ëö£¬Ð§Âʵͣ¬ÇÒ²»ÈÝÒ×·´Ó¦ÔÚÕû¸öÃæÉϵıí²ãÄ£Ðͱ仯¹æÂÉ£¬ÊÜÈËΪÒòËØÓ°Ïì½Ï´ó£¬Ëù½âÊ͵Ľá¹û´øÓв»È·¶¨ÐÔ¡£ÓÉÓÚµØÕð²É¼¯Óë´¦Àí¼¼ÊõµÄѸËÙ·¢Õ¹£¬ÈËÃǶÔÈçºÎ׼ȷÇóÈ¡±í²ã½á¹¹µÄÖØÊӳ̶ÈÔ½À´Ô½¸ß£¬ÕâЩ¾ùÍÆ¶¯Á˽¨Ä£¼¼ÊõµÄ·¢Õ¹Í¬Ê±ÓÖ¶Ô±í²ã½á¹¹µÄ½¨Ä£×¼È·ÐÔÌá³öÁ˸ü¸ßµÄÒªÇó¡£
·¢Ã÷ÄÚÈÝ
±¾·¢Ã÷µÄÄ¿µÄÔÚÓÚÌṩһÖÖÄܹ»Ìá¸ß½¨Ä£×¼È·ÐԵĻùÓÚÈý½ÇÍø¸ñµÄÈýά±í²ãÄ£Ð͹¹½¨·½·¨¡£ÎªÁËʵÏÖÉÏÊöÄ¿µÄ£¬ÌṩһÖÖ»ùÓÚÈý½ÇÍø¸ñµÄÈýά±í²ãÄ£Ð͹¹½¨·½·¨£¬ËùÊö·½·¨°üÀ¨Èçϲ½Öè¶ÔÄ³ÇøÓòµÄ±í²ãµ÷²éµã½øÐвâÁ¿£¬ÒÔÖ±½Ó»ò¼ä½Ó»ñµÃÿ¸ö±í²ãµ÷²éµãµÄµØÀíλÖÃÐÅÏ¢ºÍ±í²ãÄ£ÐͲÎÊý£»»ñÈ¡ËùÊöÇøÓòËùÓÐÅÚµã¼ì²¨µãµÄµØÀíλÖÃÐÅÏ¢£»¶ÔÓɱí²ãµ÷²éµãµÄµØÀíλÖÃÐÅÏ¢¹¹³ÉµÄ¶þάµã¼¯½øÐÐÈý½ÇÆÊ·Ö£¬ÒÔ»ñµÃDelaunayÈý½ÇÍø¸ñ£»ÕÒµ½Ã¿¸öÅÚµã¼ì²¨µãËùÔÚµÄÈý½ÇÐΣ¬²¢ÒÔ¸ÃÈý½ÇÐεÄÈý¸ö¶¥µãλÖõıí²ãµ÷²éµã×÷Ϊ¿ØÖƵ㣬²¢»ùÓÚÃæ»ý¼ÓȨ²åÖµ·¨¼ÆËãÿ¸öÅÚµã¼ì²¨µãµÄ±í²ãÄ£ÐͲÎÊýVp£¬ÓÉ´Ë»ñµÃËùÊöÇøÓòµÄÈýά±í²ãÄ£ÐÍ¡£ÔÚËùÊö·½·¨ÖУ¬ÀûÓÃBowyer-WatsonËã·¨¶ÔÓɱí²ãµ÷²éµã¹¹³ÉµÄ¶þάµã¼¯½øÐÐÈý½ÇÊ×lJ·Ö¡£ËùÊöÃæ»ý¼ÓȨ²åÖµ·¨µÄ¼ÆË㹫ʽΪ
ȨÀûÒªÇó
1.Ò»ÖÖ»ùÓÚÈý½ÇÍø¸ñµÄÈýά±í²ãÄ£Ð͹¹½¨·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊö·½·¨°üÀ¨Èçϲ½Öè ¶ÔÄ³ÇøÓòµÄ±í²ãµ÷²éµã½øÐвâÁ¿£¬ÒÔÖ±½Ó»ò¼ä½Ó»ñµÃÿ¸ö±í²ãµ÷²éµãµÄµØÀíλÖÃÐÅÏ¢ºÍ±í²ãÄ£ÐͲÎÊý£» »ñÈ¡ËùÊöÇøÓòËùÓÐÅÚµã¼ì²¨µãµÄµØÀíλÖÃÐÅÏ¢£» ¶ÔÓɱí²ãµ÷²éµãµÄµØÀíλÖÃÐÅÏ¢¹¹³ÉµÄ¶þάµã¼¯½øÐÐÈý½ÇÆÊ·Ö£¬ÒÔ»ñµÃDelaunayÈý½ÇÍø¸ñ£» ÕÒµ½Ã¿¸öÅÚµã¼ì²¨µãËùÔÚµÄÈý½ÇÐΣ¬²¢ÒÔ¸ÃÈý½ÇÐεÄÈý¸ö¶¥µãλÖõıí²ãµ÷²éµã×÷Ϊ¿ØÖƵ㣬²¢»ùÓÚÃæ»ý¼ÓȨ²åÖµ·¨¼ÆËãÿ¸öÅÚµã¼ì²¨µãµÄ±í²ãÄ£ÐͲÎÊýVp£¬ÓÉ´Ë»ñµÃËùÊöÇøÓòµÄÈýά±í²ãÄ£ÐÍ¡£
2.ÈçȨÀûÒªÇóIËùÊöµÄ·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬ÀûÓÃBowyer-WatsonËã·¨¶ÔÓɱí²ãµ÷²éµã¹¹³ÉµÄ¶þάµã¼¯½øÐÐÈý½ÇÆÊ·Ö¡£
3.ÈçȨÀûÒªÇóI»ò2ËùÊöµÄ·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊöÃæ»ý¼ÓȨ²åÖµ·¨µÄ¼ÆË㹫ʽΪ3 A
4.ÈçȨÀûÒªÇóIËùÊöµÄ·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊö±í²ãÄ£ÐͲÎÊýVp°üÀ¨±í²ãµÄËÙ¶È¡¢ºñ¶È¡¢¸ß³ÌºÍ²ã¼äÏà¹ØÏµÊý¡£
È«ÎÄÕªÒª
±¾·¢Ã÷¹«¿ªÁËÒ»ÖÖ»ùÓÚÈý½ÇÍø¸ñµÄÈýά±í²ãÄ£Ð͹¹½¨·½·¨£¬ËùÊö·½·¨°üÀ¨Èçϲ½Öè¶ÔÄ³ÇøÓòµÄ±í²ãµ÷²éµã½øÐвâÁ¿£¬ÒÔÖ±½Ó»ò¼ä½Ó»ñµÃÿ¸ö±í²ãµ÷²éµãµÄµØÀíλÖÃÐÅÏ¢ºÍ±í²ãÄ£ÐͲÎÊý£»»ñÈ¡ËùÊöÇøÓòËùÓÐÅÚµã¼ì²¨µãµÄµØÀíλÖÃÐÅÏ¢£»¶ÔÓɱí²ãµ÷²éµãµÄµØÀíλÖÃÐÅÏ¢¹¹³ÉµÄ¶þάµã¼¯½øÐÐÈý½ÇÆÊ·Ö£¬ÒÔ»ñµÃDelaunayÈý½ÇÍø¸ñ£»ÕÒµ½Ã¿¸öÅÚµã¼ì²¨µãËùÔÚµÄÈý½ÇÐΣ¬²¢ÒÔ¸ÃÈý½ÇÐεÄÈý¸ö¶¥µãλÖõıí²ãµ÷²éµã×÷Ϊ¿ØÖƵ㣬²¢»ùÓÚÃæ»ý¼ÓȨ²åÖµ·¨¼ÆËãÿ¸öÅÚµã¼ì²¨µãµÄ±í²ãÄ£ÐͲÎÊýVp£¬ÓÉ´Ë»ñµÃËùÊöÇøÓòµÄÈýά±í²ãÄ£ÐÍ¡£
Îĵµ±àºÅG01V1/28GK102879820SQ20121035054
¹«¿ªÈÕ2013Äê1ÔÂ16ÈÕ ÉêÇëÈÕÆÚ2012Äê9ÔÂ20ÈÕ ÓÅÏÈȨÈÕ2012Äê9ÔÂ20ÈÕ
·¢Ã÷ÕßÁú×ÊÇ¿, ³Â°®Æ¼, ¾´Áú½, ÀèÊéÇÙ, ¹¢´º, ÕÅС±¦, ²ÜÃ÷ ÉêÇëÈË:ÖйúʯÓͼ¯ÍÅ´¨Çì×ê̽¹¤³ÌÓÐÏÞ¹«Ë¾µØÇòÎïÀí¿±Ì½¹«Ë¾