锘??xml version="1.0" encoding="utf-8" standalone="yes"?> 鐜板湪澶у瀵圭儲寮曟湁浜嗘劅鎬ц璇嗭紝閭d粈涔堟槸“絀洪棿绱㈠紩“鍛紵”絀洪棿绱㈠紩“涔熸槸”绱㈠紩“錛屾槸瀵圭┖闂村浘褰㈤泦鍚堝仛鐨勪竴涓?#8221;鐩綍“錛屾彁楂樺湪榪欎釜鍥懼艦闆嗗悎涓煡鎵炬煇涓浘褰㈠璞$殑鏁堢巼銆傛瘮濡傝錛屾垜浠湪涓涓湴鍥懼浘灞備笂榪涜鐭╁艦閫夋嫨錛岀‘瀹氳繖涓浘灞備笂鍝簺鍥懼厓琚繖涓煩褰㈡墍瀹屽叏鍖呭惈鍛紝鍦ㄦ病鏈?#8221;絀洪棿绱㈠紩“鐨勬儏鍐典笅錛屾垜浠細鎶婅繖涓浘灞備笂鐨勬墍鏈夊浘鍏冿紝涓涓鎷挎潵涓庤繖涓煩褰㈣繘琛屽嚑浣曚笂鐨勫寘鍚垽鏂紝浠ョ‘瀹氬埌搴曞摢浜涘浘鍏冭瀹屽叏鍖呭惈鍦ㄨ繖涓煩褰㈠唴銆傛偍鏄笉鏄寰楄繖鏍峰仛寰堝悎鐞嗗憿錛熷叾瀹炰笉鐒訛紝鎴戜滑鍏堢湅涓涓綉鏍肩儲寮曠殑渚嬪瓙錛?/p>
鎴戜滑瀵硅繖涓偣鍥懼眰浣滀簡緗戞牸绱㈠紩錛屽垽鏂摢浜涚偣鍦ㄨ繖涓煩褰㈤夋嫨妗嗗唴錛屾槸涓嶉渶瑕佹妸榪欎釜鍥懼眰閲屾墍鏈夌殑鐐歸兘瑕佷笌鐭╁艦榪涜鍑犱綍鍖呭惈榪愮畻鐨勶紝鍙a,b,c,d,e,f,g榪欎竷涓偣鍋氫簡榪愮畻銆傚彲浠ユ帹鎯充竴涓嬶紝濡傛灉涓涓偣鍥懼眰鏈夊崄涓囦釜鐐癸紝涓嶅緩绔嬬┖闂寸儲寮曪紝浠諱綍鍦板浘鎿嶄綔閮藉皢瀵規暣涓浘灞傜殑鎵鏈夊浘鍏冮亶鍘嗕竴嬈★紝涔熷氨鏄For寰幆10涓囨錛涘緩绔嬬儲寮曞皢浣垮緱For寰幆鐨勬鏁頒笅闄嶅緢澶氬緢澶氾紝鏁堢巼鑷劧鎻愰珮寰堝錛?/p>
鍛靛懙…鎯沖繀澶у閮界煡閬撶┖闂寸儲寮曠殑濂藉浜嗭紝涔熶笉鐭ヤ笉瑙夊悜澶у浠嬬粛浜嗙偣鍥懼眰鐨勭綉鏍肩儲寮曪紝榪樻湁鍝簺甯哥敤鐨勭┖闂寸儲寮曞憿錛熻繖浜涚┖闂寸儲寮曞張璇ュ浣曞疄鐜板憿錛熷甫鐫榪欐牱鐨勯棶棰橈紝涓嬮潰浠嬬粛鍑犵甯哥敤鐨勭┖闂寸儲寮曘?/p>
緗戞牸绱㈠紩 鍦ㄨ繖浜涚綉鏍煎崟鍏冧腑錛岃褰曚笅鍥懼厓瀵硅薄鐨勫湴鍧鎴栬呭紩鐢紝姣斿錛氬0鏄庝竴涓璞′簩緇存暟緇?font face="Times New Roman"> List grid[m][n]; m浠h〃緗戞牸鐨勮鏁幫紝n浠h〃緗戞牸鐨勫垪鏁幫紝姣忎釜鏁扮粍鍏冪礌涓轟竴涓?#8220;闆嗗悎瀵硅薄”錛岀敤浜庡瓨鍌ㄨ繖涓綉鏍煎崟鍏冩墍鍏寵仈鐨勬墍鏈夊浘鍏冪殑鍦板潃鎴栧紩鐢紝榪欐牱緗戞牸绱㈠紩灝卞緩绔嬪ソ浜嗐備笅涓姝ワ紝鎴戜滑璇ユ庝箞鐢ㄨ繖涓綉鏍肩儲寮曞憿錛?span style="font-size: 10.5pt">鎵鏈夌殑鍥懼艦鏄劇ず鍜屾搷浣滈兘鍙互鍊熷姪浜?#8220;絀洪棿绱㈠紩”鏉ユ彁楂樻晥鐜囥備婦鍑犱釜渚嬪瓙鏉ヨ鏄?#8220;絀洪棿绱㈠紩“鐨勪嬌鐢細 1錛岀‘瀹氭墍鐢葷煩褰㈠乏涓婅鍜屽彸涓嬭鎵鍦ㄧ殑緗戞牸鏁扮粍鍏冪礌錛涘嵆鍙緱鍒拌繖涓煩褰㈡墍鍏寵仈瑕嗙洊鐨勬墍鏈夌綉鏍奸泦鍚堬紱 2錛岄亶鍘嗚繖涓綉鏍奸泦鍚堜腑鐨勫厓绱狅紝鍙栧埌姣忎釜緗戞牸鍏冪礌List涓墍璁板綍鐨勫浘鍏冿紱 3錛岀敾鍑鴻繖浜涘浘鍏冨嵆鍙傦紙褰撶劧鏁翠釜榪囩▼娑夊強鍒頒袱鐐癸細1錛屽睆騫曞潗鏍囧拰鍦板浘鍧愭爣鐨勪簰鐩稿彉鎹紱2錛岀獥鍙h鍑忥紝涔熷彲浠ヤ笉瑁佸噺錛?/p>
浜屻?/font>鍖呭惈鍒ゆ柇錛岀粰鍑轟竴涓偣point鍜屼竴涓杈瑰艦polygon錛屽垽鏂偣鏄惁鍦ㄩ潰鍐咃紝棣栧厛鍒ゆ柇榪欎釜鐐規墍鍦ㄧ殑緗戞牸錛屾槸鍚﹀悓鏃跺叧鑱旇繖涓?font face="Times New Roman">polygon錛屽鏋滀笉鏄紝琛ㄦ槑鐐逛笉鍦ㄩ潰鍐咃紝濡傛灉鏄紝鍙互涓嬩竴姝ョ殑綺劇‘瑙f瀽鍑犱綍鍒ゆ柇錛屾垨鑰呯簿搴﹀厑璁哥殑鎯呭喌涓嬶紝鍗沖垽鏂?font face="Times New Roman">polygon鏄寘鍚?font face="Times New Roman">point鐨勩?/p>
鍙﹀錛?font face="Times New Roman">Google Map搴旇涔熸槸閲囩敤鍦扮悊緗戞牸鐨勬柟寮忥紝瀵瑰湴鍥懼浘璞¤繘琛岀儲寮曠殑錛屽彲瑙佷竴鏂戯紝緗戞牸绱㈠紩鍦ㄥ浘褰㈡樉紺猴紝閫夋嫨錛屾嫇鎵戝垽鏂笂鐨勫箍娉涘簲鐢ㄣ備絾鍚屾椂涔熷瓨鍦ㄥ緢涓ラ噸鐨勭己闄鳳細褰撹绱㈠紩鐨勫浘鍏冨璞℃槸綰匡紝鎴栬呭杈瑰艦鐨勬椂鍊欙紝瀛樺湪绱㈠紩鐨勫啑浣欙紝鍗充竴涓嚎鎴栬呭杈瑰艦鐨勫紩鐢ㄥ湪澶氫釜緗戞牸涓兘鏈夎褰曘傞殢鐫鍐椾綑閲忕殑澧炲ぇ錛屾晥鐜囨槑鏄句笅闄嶃傛墍浠ワ紝寰堝瀛﹁呮彁鍑轟簡鍚勭鏂規硶鏉ユ敼榪涚綉鏍肩儲寮曪紝榪欎釜灝嗗湪涓嬮潰鐨勭珷鑺備腑浠嬬粛銆傝岀偣鍥懼厓闈炲父閫傚悎緗戞牸绱㈠紩錛屼笉瀛樺湪鍐椾綑闂銆?/p>
鍥涘弶鏍戠儲寮曪紙Quadtree錛?/span> 綾諱技浜庡墠闈粙緇嶇殑緗戞牸绱㈠紩,涔熸槸瀵瑰湴鐞嗙┖闂磋繘琛岀綉鏍煎垝鍒嗭紝瀵瑰湴鐞嗙┖闂撮掑綊榪涜鍥涘垎鏉ユ瀯寤哄洓鍙夋爲錛屾湰鏂囧皢鍦ㄦ櫘閫氬洓鍙夋爲鐨勫熀紜涓婏紝浠嬬粛涓縐嶆敼榪涚殑鍥涘弶鏍戠儲寮曠粨鏋勩?span style="font-size: 10.5pt">棣栧厛錛屽厛浠嬬粛涓涓?/span>GIS錛?/span>Geographic Information System錛夋垨鑰呰綆楁満鍥懼艦瀛︿笂闈炲父閲嶈鐨勬蹇碘斺?span style="color: red">鏈灝忓鍖呯煩褰?/span>(MBR-Minimum Bounding Rectangle)錛?/span> 鏈灝忓鍖呯煩褰?/span>MBR灝辨槸鍖呭洿鍥懼厓錛屼笖騫寵浜?font face="Times New Roman">X錛?font face="Times New Roman">Y杞寸殑鏈灝忓鎺ョ煩褰€?font face="Times New Roman">MBR鍒板簳鏈変粈涔堢敤澶勫憿錛屼負浠涔堣寮曞叆榪欎釜姒傚康鍛紵鍥犱負錛屽浘鍏冪殑褰㈢姸鏄笉瑙勫垯鐨勶紝鑰?font face="Times New Roman">MBR鏄鉤琛屼簬X錛?font face="Times New Roman">Y杞寸殑瑙勫垯鍥懼艦錛岃鎯充竴涓嬶紝濡傛灉鎵鏈夌殑鍥懼厓閮芥槸騫寵浜?font face="Times New Roman">X錛?font face="Times New Roman">Y杞寸殑鐭╁艦錛岄偅閽堝榪欐牱鐨勭煩褰㈣繘琛屽嚑浣曚笂鐨勪換浣曞垽鏂紝鏄笉鏄綆鍗曞緢澶氬憿錛熶笉綆℃垜浠漢鑷繁鍐欏叕寮忕畻娉曟垨鑰呯紪鍐欑▼搴忚繍琛岋紝鏄笉鏄兘瑕佹瘮鍘熸湰澶嶆潅鐨勫浘褰㈠嚑浣曡繍綆楄綆媧佸緢澶氬憿錛熺瓟妗堝緢鏄劇劧銆?/p>
鍙錛岃繃婊ら樁孌碉紝閫氳繃絀洪棿绱㈠紩鍙互鎺掗櫎鎺変竴浜涙槑鏄句笉絎﹀悎鏉′歡鐨勫浘鍏冿紝寰楀埌鍚庨夐泦鍚堬紝鐒跺悗瀵瑰悗閫夊浘鍏冮泦鍚堣繘琛岀簿紜嚑浣曡繍綆楋紝寰楀埌鏈緇堢粨鏋溿傚ぇ瀹跺彲鑳戒細鏈夎繖鏍風殑鐤戦棶錛岃繖鏍鋒湁蹇呰鍚楋紵鏄笉鏄弽鑰屾妸闂澶嶆潅鍖栦簡錛熷悎閫傜殑絀洪棿绱㈠紩鍙細鎻愰珮璁$畻鏈虹殑鏁堢巼錛屾病鏈夌┖闂寸儲寮曪紝鎴戜滑鏃犵枒瑕佸闆嗗悎涓殑姣忎釜鍥懼厓榪涜綺劇‘鍑犱綍榪愮畻錛岃岃繖鏍風殑榪愮畻鏄鏉傜殑錛屾槸闈炲父鍗犵敤CPU鐨勶紝鎵浠ラ渶瑕佺┖闂寸儲寮曪紝閲囧彇灝戦噺鐨勫唴瀛樺拰綆鍗曠殑CUP榪愮畻錛屾潵灝介噺鍑忓皯閭g楂樿?font face="Times New Roman">CUP鐨勭簿紜繍綆楃殑嬈℃暟錛岃繖鏍峰仛鏄畬鍏ㄥ煎緱鐨勩傝嚦浜庣簿紜殑鍑犱綍榪愮畻鍒板簳澶嶆潅鍦ㄥ摢閲岋紝璇ュ浣曡繘琛岀簿紜殑鍑犱綍榪愮畻錛屽皢鍦ㄤ笅闈㈢殑绔犺妭涓緇嗘弿榪幫紝榪欓噷涓昏浠嬬粛榪囨護闃舵鐨勭┖闂寸儲寮曘?/p>
鍥涘弶鏍戠儲寮曞氨鏄掑綊鍦板鍦扮悊絀洪棿榪涜鍥涘垎錛岀洿鍒拌嚜琛岃瀹氱殑緇堟鏉′歡錛堟瘮濡傛瘡涓妭鐐瑰叧鑱斿浘鍏冪殑涓暟涓嶈秴榪?font face="Times New Roman">3涓紝瓚呰繃3涓紝灝卞啀鍥涘垎錛夛紝鏈緇堝艦鎴愪竴棰楁湁灞傛鐨勫洓鍙夋爲銆傚浘涓湁鏁板瓧鏍囪瘑鐨勭煩褰㈡槸姣忎釜鍥懼厓鐨?font face="Times New Roman">MBR錛屾瘡涓彾瀛愯妭鐐瑰瓨鍌ㄤ簡鏈尯鍩熸墍鍏寵仈鐨勫浘鍏冩爣璇嗗垪琛ㄥ拰鏈尯鍩熷湴鐞嗚寖鍥達紝闈炲彾瀛愯妭鐐逛粎瀛樺偍浜嗗尯鍩熺殑鍦扮悊鑼冨洿銆傚ぇ瀹跺彲浠ュ彂鐜幫紝鍚屾牱瀛樺湪涓涓浘鍏冩爣璇嗚澶氫釜鍖哄煙鎵鍏寵仈錛岀浉搴斿湴瀛樺偍鍦ㄥ涓彾瀛愯妭鐐逛笂錛屾瘮濡?#8220;6“鎵浠h〃鐨勫浘鍏冿紝鍒嗗埆瀛樺偍鍦ㄥ洓涓垎鏋濅笂銆傝繖鏍鳳紝灝卞瓨鍦ㄧ儲寮曠殑鍐椾綑錛屼笌緗戞牸绱㈠紩瀛樺湪鍚屾牱鐨勫紛绔備笅闈㈡垜浠粙緇嶄竴縐嶆敼榪涚殑鍥涘弶鏍戠儲寮曪紝鎴栬呰鏄垎灞傜殑緗戞牸绱㈠紩銆?/p>
鍙互鐪嬪嚭錛?font face="Times New Roman">3鍜?font face="Times New Roman">13鍒嗗埆閮借法瓚婁簡涓や釜鍖哄煙錛岃琚竴涓?span style="color: red">鏈灝忓尯鍩?span style="color: red">瀹屽叏鍖呭惈錛屽氨鍙兘鏄牴鑺傜偣鎵浠h〃鐨勫尯鍩燂紝2錛?font face="Times New Roman">5璺ㄨ秺浜嗕袱涓尯鍩燂紝6璺ㄨ秺浜嗗洓涓尯鍩燂紝瑕佽涓涓?span style="color: red">鏈灝忓尯鍩?span style="color: red">瀹屽叏鍖呭惈錛屽氨鍙兘鏄?/span>NW鍖哄煙銆傛庝箞鍒ゆ柇涓涓浘鍏冭鍝釜鏈灝忓尯鍩?span style="color: red">瀹屽叏鍖呭惈鍛紵浠庣洿瑙備笂鐪嬶紝閫掑綊鍦板鍦扮悊絀洪棿榪涜鍥涘垎錛屽鏋滃浘鍏冧笌涓涓尯鍩熷洓鍒嗙殑鍒掑垎綰跨浉浜わ紝鍒欒繖涓浘鍏冨氨褰掑睘浜庤繖涓尯鍩燂紝鎴栬呯洿鍒頒笉鍐嶅垝鍒嗕簡錛岄偅灝卞睘浜庤繖涓笉鍐嶅垝鍒嗙殑鍖哄煙銆傚懙鍛點傘傘傚彲鑳芥湁鐐圭粫鍙o紝鐪嬪浘錛岀粨鍚?#8220;鏈灝?/span>”“瀹屽叏鍖呭惈”榪欎袱涓瓧鐪鹼紝鎮ㄥ氨鏄庣櫧浜嗐傝繖棰楀洓鍙夋爲涓紝鍥懼厓鐨勬爣璇嗕笉鍐嶄粎浠呭瓨鍌ㄥ湪鍙跺瓙鑺傜偣涓婏紝鑰屾槸姣忎釜鑺傜偣閮芥湁鍙兘瀛樺偍錛岃繖鏍蜂篃灝遍伩鍏嶄簡绱㈠紩鍐椾綑銆傚悓鏃舵瘡涓妭鐐瑰瓨鍌ㄦ湰鑺傜偣鎵鍦ㄧ殑鍦扮悊鑼冨洿銆?/span> 鏈変簡鍥涘弶鏍戠儲寮曪紝涓嬮潰鍙堣濡備綍鍒╃敤榪欓鏍戞潵甯姪媯绱㈡煡鎵懼憿錛熻繕鏄煩褰㈤夋嫨涓轟緥鍚э紒錛堜負浠涔堟垜鎬繪槸鎷胯繖涓緥瀛愭潵璇翠簨鍛紵鍥犱負榪欎釜渚嬪瓙綆鍗曪紝瀹規槗鐞嗚В錛屾湁浠h〃鎬э紒錛夋垜浠湪鍦板浘涓婄敾涓涓煩褰紝鍒ゆ柇鍦板浘涓婂摢浜涘浘鍏冭惤鍦ㄨ繖涓煩褰㈤噷鎴栬呭拰榪欎釜鎵鐢葷煩褰㈢浉浜ゃ傛柟娉曞緢澶氾紝榪欓噷浠嬬粛涓縐嶇畝鍗曠殑媯绱㈡楠わ紝濡備笅錛?/p>
1錛岄鍏堬紝浠庡洓鍙夋爲鐨勬牴鑺傜偣寮濮嬶紝鎶婃牴鑺傜偣鎵鍏寵仈鐨勫浘鍏冩爣璇嗛兘鍔犲埌涓涓?font face="Times New Roman">List閲岋紱 2錛屾瘮杈冩鐭╁艦鑼冨洿涓庢牴鑺傜偣鐨勫洓涓瓙鑺傜偣錛堟垨鑰呭彨瀛愬尯鍩燂級鏄惁鏈変氦闆嗭紙鐩鎬氦鎴栬呭寘鍚級錛屽鏋滄湁錛屽垯鎶婄浉搴旂殑鍖哄煙鎵鍏寵仈鐨勫浘鍏冩爣璇嗗姞鍒?font face="Times New Roman">List闆嗗悎涓紝濡傛灉娌℃湁錛屽垯浠ヤ笅榪欓瀛愭爲閮戒笉鍐嶈冭檻銆?/p>
3錛屼互涓婅繃紼嬬殑閫掑綊錛岀洿鍒版爲鐨勫彾瀛愯妭鐐圭粓姝紝榪斿洖List銆?/p>
4錛屼粠List闆嗗悎涓牴鎹爣璇嗕竴涓鍙栧嚭鍥懼厓錛屽厛鍒ゆ柇鍥懼厓MBR涓庣煩褰㈡湁鏃犱氦闆嗭紝濡傛灉鏈夛紝鍒欒繘琛屼笅闈㈢殑綺劇‘鍑犱綍鍒ゆ柇錛屽鏋滄病鏈夛紝鍒欎笉鍐嶈冭檻姝ゅ浘鍏冦傦紙褰撶劧錛岃繖閲屽彧璇翠簡涓涓熀鏈濊礬錛屽叾瀹炶繕鏈夊叾浠栦竴浜涗笉鍚岀殑鏂規硶錛屾瘮濡傦紝緇撳悎絀洪棿鏁版嵁紓佺洏鐨勭墿鐞嗗瓨鍌ㄤ細鏈変竴浜涜皟鏁達級 鎬葷粨錛氭敼榪涚殑鍥涘弶鏍戠儲寮曡В鍐充簡綰匡紝闈㈠璞$殑绱㈠紩鍐椾綑錛屽叿鏈夎緝濂界殑鎬ц兘錛岃岃澶у瀷絀洪棿鏁版嵁搴撳紩鎿庢墍閲囩敤錛屽ArcSDE錛?font face="Times New Roman">Oracle Spatial絳夛紝鍚屾椂榪欑緇撴瀯涔熼傜敤浜庣┖闂存暟鎹殑紓佺洏绱㈠紩錛岄厤鍚堢┖闂存帓搴忚仛綾伙紝鍩轟簬鍒嗗艦鐨?font face="Times New Roman">Hilbert綆楁硶鏁版嵁緇勭粐錛屽皢鍦ㄧ┖闂存暟鎹牸寮忕殑瀹氫箟涓彂鎸ラ噸瑕佷綔鐢ㄣ?/p>
緗戞牸绱㈠紩灝辨槸鍦ㄤ竴涓湴鍥懼浘灞備笂錛屾寜姣忎釜灝忕綉鏍煎鈻硍,楂樷柍h鎵撲笂鍧囧寑鐨勬牸緗戯紝璁$畻姣忎釜鍥懼厓鎵鍗犳嵁鐨勭綉鏍兼垨鑰呮墍緇忚繃鐨勭綉鏍煎崟鍏冮泦鍚堬紝
]]>
]]>
]]>
]]>