ï»??xml version="1.0" encoding="utf-8" standalone="yes"?>亚洲精品在线电影,91在线电影,国产精品正在播放http://www.aygfsteel.com/sishuiweilan/抓紧旉™—´åQŒå¤§æ­¥å‘å‰ã€?/description>zh-cnSun, 18 May 2025 14:23:14 GMTSun, 18 May 2025 14:23:14 GMT60½Iºé—´ç´¢å¼• http://www.aygfsteel.com/sishuiweilan/archive/2009/05/18/271230.htmlž®é”‹ž®é”‹Mon, 18 May 2009 01:34:00 GMThttp://www.aygfsteel.com/sishuiweilan/archive/2009/05/18/271230.htmlhttp://www.aygfsteel.com/sishuiweilan/comments/271230.htmlhttp://www.aygfsteel.com/sishuiweilan/archive/2009/05/18/271230.html#Feedback1http://www.aygfsteel.com/sishuiweilan/comments/commentRss/271230.htmlhttp://www.aygfsteel.com/sishuiweilan/services/trackbacks/271230.html在介¾l空间烦引之å‰ï¼Œå…ˆè°ˆè°ˆä»€ä¹ˆå«“索引“。对一个数æ®é›†å?#8221;索引“åQŒæ˜¯ä¸ÞZº†æé«˜å¯¹è¿™ä¸ªæ•°æ®é›†‹‚€ç´¢çš„æ•ˆçŽ‡ã€‚ä¹¦çš?#8221;目录“ž®±æ˜¯˜q™æœ¬ä¹¦å†…容的”索引“åQŒå½“我们拿到一本新书,æƒÏxŸ¥çœ‹æ„Ÿå…´è¶£å†…容的时候,我们会先查看目录åQŒç¡®å®šæ„Ÿå…´è¶£çš„内容会在哪些页里,直接¾˜Õdˆ°é‚£äº›™åµï¼Œž®±OKäº†ï¼Œè€Œä¸æ˜¯ä»Ž½W¬ä¸€ç« èŠ‚å¼€å§‹ç¿»åQŒä¸€ä¸ªå­—一个字地找我们感兴­‘£çš„内容åQŒç›´åˆ°æ‰¾åˆîCؓ止,˜q™ç§‹‚€ç´¢å†…容的效率也太低了åQŒå¦‚果一本书没有目录åQŒå¯ä»¥æƒ³è±¡æœ‰å¤šä¹ˆä¸æ–¹ä¾?#8230;å¯è§ä¹¦çš„目录有多é‡è¦åQŒçƒ¦å¼•有多é‡è¦å•ŠåQ?/p>

现在大家对烦引有了感性认识,那什么是“½Iºé—´ç´¢å¼•“呢?”½Iºé—´ç´¢å¼•“也是”索引“åQŒæ˜¯å¯¹ç©ºé—´å›¾å½¢é›†åˆåšçš„一ä¸?#8221;目录“åQŒæé«˜åœ¨˜q™ä¸ªå›‘ÖŞ集åˆä¸­æŸ¥æ‰¾æŸä¸ªå›¾å½¢å¯¹è±¡çš„æ•ˆçŽ‡ã€‚æ¯”å¦‚è¯´åQŒæˆ‘们在一个地囑֛¾å±‚上˜q›è¡ŒçŸ©åŞ选择åQŒç¡®å®šè¿™ä¸ªå›¾å±‚上哪些囑օƒè¢«è¿™ä¸ªçŸ©å½¢æ‰€å®Œå…¨åŒ…å«å‘¢ï¼Œåœ¨æ²¡æœ?#8221;½Iºé—´ç´¢å¼•“的情况下åQŒæˆ‘们会把这个图层上的所有图元,一一拿æ¥ä¸Žè¿™ä¸ªçŸ©å½¢è¿›è¡Œå‡ ä½•上的包å«åˆ¤æ–­ï¼Œä»¥ç¡®å®šåˆ°åº•哪些图元被完全包å«åœ¨è¿™ä¸ªçŸ©å½¢å†…ã€‚æ‚¨æ˜¯ä¸æ˜¯è§‰å¾—这样åšå¾ˆåˆç†å‘¢åQŸå…¶å®žä¸ç„Óž¼Œæˆ‘们先看一个网格烦引的例å­åQ?/p>

 

我们对这个点囑ֱ‚作了¾|‘格索引åQŒåˆ¤æ–­å“ªäº›ç‚¹åœ¨è¿™ä¸ªçŸ©å½¢é€‰æ‹©æ¡†å†…åQŒæ˜¯ä¸éœ€è¦æŠŠ˜q™ä¸ªå›‘Ö±‚里所有的炚wƒ½è¦ä¸ŽçŸ©åÅž˜q›è¡Œå‡ ä½•包嫘q算的,åªå¯¹a,b,c,d,e,f,g˜q™ä¸ƒä¸ªç‚¹åšäº†˜q算。å¯ä»¥æŽ¨æƒ³ä¸€ä¸‹ï¼Œå¦‚果一个点囑ֱ‚有å万个点,ä¸å¾ç«‹ç©ºé—´çƒ¦å¼•,ä»ÖM½•地图æ“作都将å¯ÒŽ•´ä¸ªå›¾å±‚的所有图元é历一‹Æ¡ï¼Œä¹Ÿå°±æ˜¯è¦For循环10万次åQ›å¾ç«‹çƒ¦å¼•将使得For循环的次æ•îC¸‹é™å¾ˆå¤šå¾ˆå¤šï¼Œæ•ˆçŽ‡è‡ªç„¶æé«˜å¾ˆå¤šåQ?/p>

呵呵…惛_¿…大家都知é“空间烦引的好处了,也ä¸çŸ¥ä¸è§‰å‘大家介ç»äº†ç‚¹å›‘Ö±‚的网格烦引,˜q˜æœ‰å“ªäº›å¸¸ç”¨çš„空间烦引呢åQŸè¿™äº›ç©ºé—´çƒ¦å¼•åˆè¯¥å¦‚何实现呢åQŸå¸¦ç€˜q™æ ·çš„问题,下é¢ä»‹ç»å‡ ç§å¸¸ç”¨çš„空间烦引ã€?/p>

¾|‘格索引
        ¾|‘格索引ž®±æ˜¯åœ¨ä¸€ä¸ªåœ°å›‘Ö›¾å±‚上åQŒæŒ‰æ¯ä¸ªž®ç½‘格宽△w,高△h打上å‡åŒ€çš„æ ¼¾|‘,计算æ¯ä¸ªå›‘Ö…ƒæ‰€å æ®çš„网格或者所¾l过的网格å•元集åˆï¼Œ

 

       

      在这些网格å•元中åQŒè®°å½•下囑օƒå¯¹è±¡çš„åœ°å€æˆ–者引用,比如åQšå£°æ˜Žä¸€ä¸ªå¯¹è±¡äºŒ¾l´æ•°¾l?font face="Times New Roman"> List grid[m][n]; m代表¾|‘格的行敎ͼŒn代表¾|‘格的列敎ͼŒæ¯ä¸ªæ•°ç»„元素ä¸ÞZ¸€ä¸?#8220;集åˆå¯¹è±¡”åQŒç”¨äºŽå­˜å‚¨è¿™ä¸ªç½‘æ ¼å•元所兌™”çš„æ‰€æœ‰å›¾å…ƒçš„åœ°å€æˆ–引用,˜q™æ ·¾|‘格索引ž®±å¾ç«‹å¥½äº†ã€‚下一步,我们该怎么用这个网格烦引呢åQ?span style="font-size: 10.5pt">所有的囑ÖŞ昄¡¤ºå’Œæ“作都å¯ä»¥å€ŸåŠ©äº?#8220;½Iºé—´ç´¢å¼•”æ¥æé«˜æ•ˆçŽ‡ã€‚ä‹Då‡ ä¸ªä¾‹å­æ¥è¯´æ˜?#8220;½Iºé—´ç´¢å¼•“çš„ä‹É用:

 
       一ã€?/font>攑֤§å¼€½H—显½Cºï¼Œæ­£å¦‚上一节介¾lçš„åQŒå½“我们在地图上ç”ÖM¸€ä¸ªçŸ©å½¢æƒ³æ”‘Ö¤§åœ°å›¾çš„æ—¶å€™ï¼Œé¦–先得确定放大åŽçš„地囑֜¨å±å¹•ä¸Šéœ€è¦æ˜¾½Cºå“ªäº›å›¾å…ƒï¼Ÿæ‰€ä»¥ï¼Œæˆ‘们需è¦åˆ¤æ–­è¿™ä¸ªåœ°å›¾ä¸­æœ‰å“ªäº›å›¾å…ƒå…¨éƒ¨æˆ–者部分è½åœ¨è¿™ä¸ªçŸ©å½¢ä¸­ã€‚判断步骤:

1åQŒç¡®å®šæ‰€ç”ÈŸ©å½¢å·¦ä¸Šè§’å’Œå³ä¸‹è§’所在的¾|‘格数组元素åQ›å³å¯å¾—到这个矩形所兌™”覆盖的所有网格集åˆï¼›

2åQŒé历这个网格集åˆä¸­çš„元素,å–到æ¯ä¸ª¾|‘格元素List中所记录的图元;

3åQŒç”»å‡ø™¿™äº›å›¾å…ƒå³å¯ã€‚(当然整个˜q‡ç¨‹æ¶‰åŠåˆîC¸¤ç‚¹ï¼š1åQŒå±òq•åæ ‡å’Œåœ°å›¾åæ ‡çš„äº’ç›¸å˜æ¢ï¼›2åQŒçª—å£è£å‡ï¼Œä¹Ÿå¯ä»¥ä¸è£å‡åQ?/p>

二ã€?/font>包å«åˆ¤æ–­åQŒç»™å‡ÞZ¸€ä¸ªç‚¹point和一个多边åÅžpolygonåQŒåˆ¤æ–­ç‚¹æ˜¯å¦åœ¨é¢å†…,首先判断˜q™ä¸ªç‚ÒŽ‰€åœ¨çš„¾|‘æ ¼åQŒæ˜¯å¦åŒæ—¶å…³è”è¿™ä¸?font face="Times New Roman">polygonåQŒå¦‚æžœä¸æ˜¯ï¼Œè¡¨æ˜Žç‚¹ä¸åœ¨é¢å†…,如果是,å¯ä»¥ä¸‹ä¸€æ­¥çš„¾_„¡¡®è§£æžå‡ ä½•判断åQŒæˆ–者精度å…许的情况下,å›_ˆ¤æ–?font face="Times New Roman">polygon是包å?font face="Times New Roman">pointçš„ã€?/p>

å¦å¤–åQ?font face="Times New Roman">Google Map应该也是采用地熾|‘格的方å¼ï¼Œå¯¹åœ°å›‘Ö›¾è±¡è¿›è¡Œçƒ¦å¼•çš„åQŒå¯è§ä¸€æ–‘,¾|‘格索引在图形显½Cºï¼Œé€‰æ‹©åQŒæ‹“æ‰‘åˆ¤æ–­ä¸Šçš„å¹¿æ³›åº”ç”¨ã€‚ä½†åŒæ—¶ä¹Ÿå­˜åœ¨å¾ˆä¸¥é‡çš„ç¼ºé™øP¼šå½“被索引的图元对象是¾U¿ï¼Œæˆ–者多边åŞ的时候,存在索引的冗余,å³ä¸€ä¸ªçº¿æˆ–者多边åŞ的引用在多个¾|‘格中都有记录。éšç€å†—ä½™é‡çš„增大åQŒæ•ˆçŽ‡æ˜Žæ˜¾ä¸‹é™ã€‚所以,很多学者æå‡ÞZº†å„ç§æ–ÒŽ³•æ¥æ”¹˜q›ç½‘格烦引,˜q™ä¸ªž®†åœ¨ä¸‹é¢çš„章节中介ç»ã€‚而点囑օƒéžå¸¸é€‚刾|‘格索引åQŒä¸å­˜åœ¨å†—余问题ã€?/p>

四剿 ‘烦引(QuadtreeåQ?/span>

¾cÖM¼¼äºŽå‰é¢ä»‹¾lçš„¾|‘格索引,也是对地ç†ç©ºé—´è¿›è¡Œç½‘格划分,对地ç†ç©ºé—´é€’å½’˜q›è¡Œå››åˆ†æ¥æž„å»ºå››å‰æ ‘åQŒæœ¬æ–‡å°†åœ¨æ™®é€šå››å‰æ ‘的基¼‹€ä¸Šï¼Œä»‹ç»ä¸€¿U改˜q›çš„四剿 ‘烦引结构ã€?span style="font-size: 10.5pt">首先åQŒå…ˆä»‹ç»ä¸€ä¸?/span>GISåQ?/span>Geographic Information SystemåQ‰æˆ–者计½Ž—机囑ÖŞ学上éžå¸¸é‡è¦çš„æ¦‚念—â€?span style="color: red">最ž®å¤–包矩å½?/span>(MBR-Minimum Bounding Rectangle)åQ?/span>

 

       

      最ž®å¤–包矩å½?/span>MBRž®±æ˜¯åŒ…围囑օƒåQŒä¸”òqŒ™¡Œäº?font face="Times New Roman">XåQ?font face="Times New Roman">Y轴的最ž®å¤–接矩形ã€?font face="Times New Roman">MBR到底有什么用处呢åQŒäؓ什么è¦å¼•å…¥˜q™ä¸ªæ¦‚å¿µå‘¢ï¼Ÿå› äØ“åQŒå›¾å…ƒçš„形状是ä¸è§„则的,è€?font face="Times New Roman">MBR是åã^行于XåQ?font face="Times New Roman">Y轴的规则囑ÖÅžåQŒè®¾æƒ³ä¸€ä¸‹ï¼Œå¦‚果所有的囑օƒéƒ½æ˜¯òqŒ™¡Œäº?font face="Times New Roman">XåQ?font face="Times New Roman">Y轴的矩åÅžåQŒé‚£é’ˆå¯¹˜q™æ ·çš„矩形进行几何上的ä“Qä½•åˆ¤æ–­ï¼Œæ˜¯ä¸æ˜¯è¦½Ž€å•很多呢åQŸä¸½Ž¡æˆ‘们äh自己写公å¼ç®—法或者编写程åºè¿è¡Œï¼Œæ˜¯ä¸æ˜¯éƒ½è¦æ¯”åŽŸæœ¬å¤æ‚çš„å›¾å½¢å‡ ä½•è¿½Ž—è¦½Ž€‹z很多呢åQŸç­”案很昄¡„¶ã€?/p>

       ç„¶åŽåQŒæˆ‘们å†ä»‹ç»ä¸€ä¸?/span>GIS½Iºé—´æ“作的步骤(˜q™ä¸ªæ­¥éª¤åQŒåœ¨å‰é¢å¿˜è®°å‘大家说明了åQŒåœ¨˜q™é‡Œè¡¥å……一下)
 

       

      å¯è§åQŒè¿‡æ»¤é˜¶ŒDµï¼Œé€šè¿‡½Iºé—´ç´¢å¼•å¯ä»¥æŽ’除掉一些明显丽W¦åˆæ¡äšg的图元,得到åŽé€‰é›†åˆï¼Œç„¶åŽå¯¹åŽé€‰å›¾å…ƒé›†åˆè¿›è¡Œç²¾¼‹®å‡ ä½•è¿½Ž—ï¼Œå¾—åˆ°æœ€¾lˆç»“果。大家å¯èƒ½ä¼šæœ‰è¿™æ ïLš„ç–‘é—®åQŒè¿™æ ähœ‰å¿…è¦å—ï¼Ÿæ˜¯ä¸æ˜¯åè€ŒæŠŠé—®é¢˜å¤æ‚化了åQŸåˆé€‚çš„½Iºé—´ç´¢å¼•åªä¼šæé«˜è®¡ç®—机的效率åQŒæ²¡æœ‰ç©ºé—´çƒ¦å¼•,我们无疑è¦å¯¹é›†åˆä¸­çš„æ¯ä¸ªå›‘Ö…ƒ˜q›è¡Œ¾_„¡¡®å‡ ä½•˜qç®—åQŒè€Œè¿™æ ïLš„˜qç®—æ˜¯å¤æ‚çš„åQŒæ˜¯éžå¸¸å ç”¨CPU的,所以需è¦ç©ºé—´çƒ¦å¼•,采喞®‘é‡çš„内存和½Ž€å•çš„CUP˜qç®—åQŒæ¥ž®½é‡å‡å°‘é‚£ç§é«˜è€?font face="Times New Roman">CUP的精¼‹®è¿½Ž—çš„‹Æ¡æ•°åQŒè¿™æ ·åšæ˜¯å®Œå…¨å€¼å¾—çš„ã€‚è‡³äºŽç²¾¼‹®çš„几何˜qç®—åˆ°åº•å¤æ‚在哪里,该如何进行精¼‹®çš„几何˜qç®—åQŒå°†åœ¨ä¸‹é¢çš„章节中详¾l†æ˜qŽÍ¼Œ˜q™é‡Œä¸»è¦ä»‹ç»˜q‡æ×o阶段的空间烦引ã€?/p>

       现在åQŒè®©æˆ‘们æ¥å…·ä½“了解一ä¸?#8220;四剿 ‘烦å¼?#8221;ã€?/span>
 

四剿 ‘烦引就是递归地对地熽Iºé—´˜q›è¡Œå››åˆ†åQŒç›´åˆ°è‡ªè¡Œè®¾å®šçš„¾lˆæ­¢æ¡äšgåQˆæ¯”如æ¯ä¸ªèŠ‚ç‚¹å…³è”图元的个数ä¸è¶…˜q?font face="Times New Roman">3个,­‘…过3个,ž®±å†å››åˆ†åQ‰ï¼Œæœ€¾lˆåÅžæˆä¸€é¢—æœ‰å±‚æ¬¡çš„å››å‰æ ‘。图中有数字标识的矩形是æ¯ä¸ªå›‘Ö…ƒçš?font face="Times New Roman">MBRåQŒæ¯ä¸ªå¶å­èŠ‚ç‚¹å­˜å‚¨äº†æœ¬åŒºåŸŸæ‰€å…Œ™”的图元标识列表和本区域地ç†èŒƒå›ß_¼Œéžå¶å­èŠ‚ç‚¹ä»…å­˜å‚¨äº†åŒºåŸŸçš„åœ°ç†èŒƒå›´ã€‚大家å¯ä»¥å‘玎ͼŒåŒæ ·å­˜åœ¨ä¸€ä¸ªå›¾å…ƒæ ‡è¯†è¢«å¤šä¸ªåŒºåŸŸæ‰€å…Œ™”åQŒç›¸åº”地存储在多个å¶å­èŠ‚ç‚¹ä¸ŠåQŒæ¯”å¦?#8220;6“所代表的图元,分别存储在四个分æžä¸Šã€‚è¿™æ øP¼Œž®±å­˜åœ¨çƒ¦å¼•的冗余åQŒä¸Ž¾|‘æ ¼ç´¢å¼•å­˜åœ¨åŒæ ·çš„å¼Šç«¯ã€‚ä¸‹é¢æˆ‘们介¾l一¿U改˜q›çš„四剿 ‘烦引,或者说是分层的¾|‘格索引ã€?/p>

         æ”¹è¿›çš„å››å‰æ ‘索引åQŒå°±æ˜¯äؓ了é¿å…è¿™¿U空间烦引的冗余åQŒåŸºæœ¬æ”¹˜q›æ€èµ\是:让æ¯ä¸ªå›¾å…ƒçš„MBR被一ä¸?span style="color: red">最ž®?/span>区域完全包å«ã€?/span>
 

å¯ä»¥çœ‹å‡ºåQ?font face="Times New Roman">3å’?font face="Times New Roman">13分别都跨­‘Šäº†ä¸¤ä¸ªåŒºåŸŸåQŒè¦è¢«ä¸€ä¸?span style="color: red">最ž®åŒºåŸ?span style="color: red">完全包å«åQŒå°±åªèƒ½æ˜¯æ ¹èŠ‚ç‚¹æ‰€ä»£è¡¨çš„åŒºåŸŸï¼Œ2åQ?font face="Times New Roman">5跨越了两个区域,6跨越了四个区域,è¦è¢«ä¸€ä¸?span style="color: red">最ž®åŒºåŸ?span style="color: red">完全包å«åQŒå°±åªèƒ½æ˜?/span>NW区域。怎么判断一个图元被哪个最ž®åŒºåŸ?span style="color: red">完全包å«å‘¢ï¼Ÿä»Žç›´è§‚上看,递归地对地熽Iºé—´˜q›è¡Œå››åˆ†åQŒå¦‚果图元与一个区域四分的划分¾U¿ç›¸äº¤ï¼Œåˆ™è¿™ä¸ªå›¾å…ƒå°±å½’属于这个区域,或者直åˆîC¸å†åˆ’分了åQŒé‚£ž®±å±žäºŽè¿™ä¸ªä¸å†åˆ’分的区域。呵å‘üc€‚。。å¯èƒ½æœ‰ç‚¹ç»•å£ï¼Œçœ‹å›¾åQŒç»“å?#8220;最ž®?/span>”“完全包嫘q™ä¸¤ä¸ªå­—çœû|¼Œæ‚¨å°±æ˜Žç™½äº†ã€‚è¿™é¢—å››å‰æ ‘中,囑օƒçš„æ ‡è¯†ä¸å†ä»…仅存储在å¶å­èŠ‚ç‚¹ä¸Šï¼Œè€Œæ˜¯æ¯ä¸ªèŠ‚ç‚¹éƒ½æœ‰å¯èƒ½å­˜å‚¨åQŒè¿™æ ·ä¹Ÿž®±é¿å…äº†ç´¢å¼•å†—ä½™ã€‚åŒæ—¶æ¯ä¸ªèŠ‚ç‚¹å­˜å‚¨æœ¬èŠ‚ç‚¹æ‰€åœ¨çš„åœ°ç†èŒƒå›´ã€?/span>

æœ‰äº†å››å‰æ ‘烦引,下é¢åˆè¯¥å¦‚何利用˜q™é¢—æ ‘æ¥å¸®åŠ©‹‚€ç´¢æŸ¥æ‰‘Ö‘¢åQŸè¿˜æ˜¯çŸ©å½¢é€‰æ‹©ä¸ÞZ¾‹å§ï¼åQˆäؓ什么我æ€ÀL˜¯æ‹¿è¿™ä¸ªä¾‹å­æ¥è¯´äº‹å‘¢ï¼Ÿå› äØ“˜q™ä¸ªä¾‹å­½Ž€å•,å®ÒŽ˜“ç†è§£åQŒæœ‰ä»£è¡¨æ€§ï¼åQ‰æˆ‘们在地图上画一个矩形,判断地图上哪些图元è½åœ¨è¿™ä¸ªçŸ©å½¢é‡Œæˆ–者和˜q™ä¸ªæ‰€ç”ÈŸ©å½¢ç›¸äº¤ã€‚方法很多,˜q™é‡Œä»‹ç»ä¸€¿U简å•çš„‹‚€ç´¢æ­¥éª¤ï¼Œå¦‚下åQ?/p>

1åQŒé¦–å…ˆï¼Œä»Žå››å‰æ ‘的根节点开始,把根节点所兌™”的图元标识都加到一ä¸?font face="Times New Roman">List里;

2åQŒæ¯”较此矩åŞ范围与根节点的四个å­èŠ‚ç‚¹åQˆæˆ–者å«å­åŒºåŸŸï¼‰æ˜¯å¦æœ‰äº¤é›†ï¼ˆç›æ€º¤æˆ–者包å«ï¼‰åQŒå¦‚果有åQŒåˆ™æŠŠç›¸åº”的区域所兌™”的图元标识加åˆ?font face="Times New Roman">List集åˆä¸­ï¼Œå¦‚果没有åQŒåˆ™ä»¥ä¸‹˜q™é¢—å­æ ‘都ä¸å†è€ƒè™‘ã€?/p>

3åQŒä»¥ä¸Šè¿‡½E‹çš„递归åQŒç›´åˆ°æ ‘çš„å¶å­èŠ‚ç‚¹ç»ˆæ­¢ï¼Œ˜q”回Listã€?/p>

4åQŒä»ŽList集åˆä¸­æ ¹æ®æ ‡è¯†ä¸€ä¸€å–出囑օƒåQŒå…ˆåˆ¤æ–­å›‘Ö…ƒMBR与矩形有无交集,如果有,则进行下é¢çš„¾_„¡¡®å‡ ä½•判断åQŒå¦‚果没有,则ä¸å†è€ƒè™‘此图元。(当然åQŒè¿™é‡Œåªè¯´äº†ä¸€ä¸ªåŸºæœ¬æ€èµ\åQŒå…¶å®žè¿˜æœ‰å…¶ä»–一些ä¸åŒçš„æ–ÒŽ³•åQŒæ¯”如,¾l“刽Iºé—´æ•°æ®¼‚盘的物ç†å­˜å‚¨ä¼šæœ‰ä¸€äº›è°ƒæ•ß_¼‰

æ€È»“åQ𿔹˜q›çš„四剿 ‘烦引解决了¾U¿ï¼Œé¢å¯¹è±¡çš„索引冗余åQŒå…·æœ‰è¾ƒå¥½çš„æ€§èƒ½åQŒè€Œè¢«å¤§åž‹½Iºé—´æ•°æ®åº“引擎所采用åQŒå¦‚ArcSDEåQ?font face="Times New Roman">Oracle Spatial½{‰ï¼ŒåŒæ—¶˜q™ç§¾l“构也适用于空间数æ®çš„¼‚ç›˜ç´¢å¼•åQŒé…åˆç©ºé—´æŽ’åºèš¾c»ï¼ŒåŸÞZºŽåˆ†åÅžçš?font face="Times New Roman">Hilbert½Ž—法数殾l„织åQŒå°†åœ¨ç©ºé—´æ•°æ®æ ¼å¼çš„å®šä¹‰ä¸­å‘æŒ¥é‡è¦ä½œç”¨ã€?/p>



]]>
¾U¿æ®µæ ‘å…¥é—?/title><link>http://www.aygfsteel.com/sishuiweilan/archive/2009/04/28/267819.html</link><dc:creator>ž®é”‹</dc:creator><author>ž®é”‹</author><pubDate>Mon, 27 Apr 2009 23:14:00 GMT</pubDate><guid>http://www.aygfsteel.com/sishuiweilan/archive/2009/04/28/267819.html</guid><wfw:comment>http://www.aygfsteel.com/sishuiweilan/comments/267819.html</wfw:comment><comments>http://www.aygfsteel.com/sishuiweilan/archive/2009/04/28/267819.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.aygfsteel.com/sishuiweilan/comments/commentRss/267819.html</wfw:commentRss><trackback:ping>http://www.aygfsteel.com/sishuiweilan/services/trackbacks/267819.html</trackback:ping><description><![CDATA[     摘è¦: ¾U¿æ®µæ ‘æ•°æ®ç»“构的入门文章  <a href='http://www.aygfsteel.com/sishuiweilan/archive/2009/04/28/267819.html'>阅读全文</a><img src ="http://www.aygfsteel.com/sishuiweilan/aggbug/267819.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.aygfsteel.com/sishuiweilan/" target="_blank">ž®é”‹</a> 2009-04-28 07:14 <a href="http://www.aygfsteel.com/sishuiweilan/archive/2009/04/28/267819.html#Feedback" target="_blank" style="text-decoration:none;">å‘表评论</a></div>]]></description></item><item><title>¾l典的一个GIS学习定ä½å¸?è½?http://www.aygfsteel.com/sishuiweilan/archive/2009/02/16/254921.htmlž®é”‹ž®é”‹Mon, 16 Feb 2009 09:54:00 GMThttp://www.aygfsteel.com/sishuiweilan/archive/2009/02/16/254921.htmlhttp://www.aygfsteel.com/sishuiweilan/comments/254921.htmlhttp://www.aygfsteel.com/sishuiweilan/archive/2009/02/16/254921.html#Feedback0http://www.aygfsteel.com/sishuiweilan/comments/commentRss/254921.htmlhttp://www.aygfsteel.com/sishuiweilan/services/trackbacks/254921.html阅读全文

]]>
¾_¾è§£é€’å½’½E‹åºè®¾è®¡http://www.aygfsteel.com/sishuiweilan/archive/2008/04/22/194659.htmlž®é”‹ž®é”‹Mon, 21 Apr 2008 17:15:00 GMThttp://www.aygfsteel.com/sishuiweilan/archive/2008/04/22/194659.htmlhttp://www.aygfsteel.com/sishuiweilan/comments/194659.htmlhttp://www.aygfsteel.com/sishuiweilan/archive/2008/04/22/194659.html#Feedback0http://www.aygfsteel.com/sishuiweilan/comments/commentRss/194659.htmlhttp://www.aygfsteel.com/sishuiweilan/services/trackbacks/194659.html阅读全文

]]>
夿‚递归½E‹åºæ¡†æž¶http://www.aygfsteel.com/sishuiweilan/archive/2008/04/18/193909.htmlž®é”‹ž®é”‹Thu, 17 Apr 2008 23:00:00 GMThttp://www.aygfsteel.com/sishuiweilan/archive/2008/04/18/193909.htmlhttp://www.aygfsteel.com/sishuiweilan/comments/193909.htmlhttp://www.aygfsteel.com/sishuiweilan/archive/2008/04/18/193909.html#Feedback0http://www.aygfsteel.com/sishuiweilan/comments/commentRss/193909.htmlhttp://www.aygfsteel.com/sishuiweilan/services/trackbacks/193909.html 

è¾ƒäØ“å¤æ‚的递归问题的程åºä¸€èˆ¬ç»“构如ä¸?br /> (1)sub recursien(n)
(2) if满èƒöå‡ºå£æ¡äšgthen
(3) å‡ºå£æ“作|
(4) d
(5) ½W¬n层的准备性æ“作P(n)åQ?br /> (6) ½W¬n层具休性æ“作G(n)|
(7) ˜q›å…¥æŽ¢å±‚递归å‰çš„æ¢å¤æ€§æ“作H(n)åQ?br /> (8) ˜q›å…¥æ·±å±‚递归reeurslon(n一1)
(9) endif
(10)end sub

]]>
Né‡åó@çŽ¯ç¨‹åºæ¡†æž?/title><link>http://www.aygfsteel.com/sishuiweilan/archive/2008/04/17/193615.html</link><dc:creator>ž®é”‹</dc:creator><author>ž®é”‹</author><pubDate>Wed, 16 Apr 2008 20:46:00 GMT</pubDate><guid>http://www.aygfsteel.com/sishuiweilan/archive/2008/04/17/193615.html</guid><wfw:comment>http://www.aygfsteel.com/sishuiweilan/comments/193615.html</wfw:comment><comments>http://www.aygfsteel.com/sishuiweilan/archive/2008/04/17/193615.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.aygfsteel.com/sishuiweilan/comments/commentRss/193615.html</wfw:commentRss><trackback:ping>http://www.aygfsteel.com/sishuiweilan/services/trackbacks/193615.html</trackback:ping><description><![CDATA[ int[] a  = new int[N+1];<br />  int i,k;<br />  for(i=1;i<=n;i++)<br />     a[i] = left[i];<br />  k = n;<br />  while(k>=1) <br />   {<br />      执行循环体内该åšçš„事<br />    <br />   while (a[k] + step[k]>right[k])<br />        {<br />           a[k] =  left[k] ;<br />           k--;<br />         }<br />   if(k==0)break;//此处也å¯ä»¥äØ“continue;<br />  a[k] = a[k] + step[k];<br />  k = n;<br />  }<br /> }<br /> <br />   <img src ="http://www.aygfsteel.com/sishuiweilan/aggbug/193615.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.aygfsteel.com/sishuiweilan/" target="_blank">ž®é”‹</a> 2008-04-17 04:46 <a href="http://www.aygfsteel.com/sishuiweilan/archive/2008/04/17/193615.html#Feedback" target="_blank" style="text-decoration:none;">å‘表评论</a></div>]]></description></item><item><title>全排列的éžé€’å½’½Ž—法http://www.aygfsteel.com/sishuiweilan/archive/2008/04/16/193260.htmlž®é”‹ž®é”‹Tue, 15 Apr 2008 18:25:00 GMThttp://www.aygfsteel.com/sishuiweilan/archive/2008/04/16/193260.htmlhttp://www.aygfsteel.com/sishuiweilan/comments/193260.htmlhttp://www.aygfsteel.com/sishuiweilan/archive/2008/04/16/193260.html#Feedback0http://www.aygfsteel.com/sishuiweilan/comments/commentRss/193260.htmlhttp://www.aygfsteel.com/sishuiweilan/services/trackbacks/193260.html

= malloc(n * sizeof(int));
for (i = 0; i < n; i++)
   p[i] 
= i;

output(p, n);

for (i = n - 1; i > 0; i--)
   
if (p[i] > p[i - 1])
   {
      
for (j = n - 1; p[j] < p[i - 1]; j--);
      swap(
&(p[i - 1]), &(p[j]));

      
for (j = i, k = n - 1; j < k; j++, k--)
         swap(
&(p[j]), &(p[k]));

      ouput(p, n);
      i 
= n;
   }

free(p);


]]>
DAO模å¼http://www.aygfsteel.com/sishuiweilan/archive/2008/03/10/185088.htmlž®é”‹ž®é”‹Mon, 10 Mar 2008 06:54:00 GMThttp://www.aygfsteel.com/sishuiweilan/archive/2008/03/10/185088.htmlhttp://www.aygfsteel.com/sishuiweilan/comments/185088.htmlhttp://www.aygfsteel.com/sishuiweilan/archive/2008/03/10/185088.html#Feedback0http://www.aygfsteel.com/sishuiweilan/comments/commentRss/185088.htmlhttp://www.aygfsteel.com/sishuiweilan/services/trackbacks/185088.html阅读全文

]]>
关于Java的传值问题,个äh感觉书上说的都ä¸å¥½ï¼Œè¯¯‚¿›æ¥å¬å¬æˆ‘的看法ã€?http://www.aygfsteel.com/sishuiweilan/archive/2008/01/29/178366.htmlž®é”‹ž®é”‹Tue, 29 Jan 2008 07:03:00 GMThttp://www.aygfsteel.com/sishuiweilan/archive/2008/01/29/178366.htmlhttp://www.aygfsteel.com/sishuiweilan/comments/178366.htmlhttp://www.aygfsteel.com/sishuiweilan/archive/2008/01/29/178366.html#Feedback4http://www.aygfsteel.com/sishuiweilan/comments/commentRss/178366.htmlhttp://www.aygfsteel.com/sishuiweilan/services/trackbacks/178366.html 在此åQŒæˆ‘特在此对Javaçš„ä¼ å€¼å’Œä¼ å€æå‡ºæˆ‘è‡ªå·Þqš„一个看法,也许让你能对˜q™ä¸ªé—®é¢˜çš„ç†è§£è“v到帮助ã€?
        首先åQšå€ég¼ é€’是很好ç†è§£çš„。比如:
        public   class   test   {
      int   a   =   3;
      public   void   plus(int   b){
        b     =   b+1;
        }
        public   static   void   main(String   args[])
      {
        test   t   =   new   test();
        t.plus(t.a);
        System.out.println(t.a);
      }
      }
    输出的结果是3.˜q™å°±æ˜¯å€ég¼ é€’。其实我们å¯ä»¥è¿™æ ïL†è§£ï¼š
          在plus(int   b)函数里,int   bæ˜¯ä½œä¸ø™¿™ä¸ªå‡½æ•°çš„一个局部å˜é‡ï¼Œåœ¨è°ƒç”¨è¿™ä¸ªå‡½æ•°çš„æ—¶å€™å¼€å§‹ä½˜q™ä¸ªå˜é‡çš„内存空间。当我把å˜é‡aä¼ ç»™˜q™ä¸ªå‡½æ•°çš„æ—¶å€™ï¼Œå®žé™…上是把aå˜é‡å½“时的值拷è´ä¸€ä¸ªæ”¾åˆ°å˜é‡b的分é…空间里åQŒb   =   b+1åQ›è¿™å¥æ”¹å˜çš„åªæ˜¯å‡½æ•°çš„局部å˜é‡bçš„å€û|¼Œå½“调用结æŸçš„æ—¶å€™ï¼Œå˜é‡b的作用范围也ž®Þq»“æŸäº†åQŒè€Œä½ åœ¨ä»€ä¹ˆæ—¶å€™ä¿®æ”¹äº†å˜é‡a的分é…空间呢åQŸå½“然是没有啦(除éžä½ ç†è§£æˆå˜é‡a的空间整个放˜q›b的空间里:)åQ?

      è€Œæ‰€è°“çš„å¼•ç”¨ä¼ é€’ï¼Œæˆ‘è§‰å¾—è¿™ä¸ªå‹Æ¡è“v的很æ·äh·†è§†å¬ã€‚以我自å·Þqš„ç†è§£åQŒä¸€åˆ‡ä¼ é€’都是拷è´ä¼ é€’。因为对象的标识½W¦ä»£è¡¨çš„æ˜¯å¯¹è±¡çš„存储地å€åQŒæ‰€ä»¥ä½ æŠŠå¯¹è±¡çš„æ ‡è¯†½W¦å·ä¼ é€’给函数的时候,实际上是把对象地å€çš„æ‹·è´ä¼ é€’给了函数。虽然也是拷è´ï¼Œä½†æ˜¯2ä¸ªåœ°å€æ‹¯‚´éƒ½æ˜¯æŒ‡å‘一个地å€çš„,所以如果在函数里修改了对象åQŒé‚£ä¹ˆä¹Ÿå®žé™…上就修改了原先的å€?
归根到底一å¥è¯åQšJavaä¸€åˆ‡å‚æ•°çš„传递都是拷è´ä¼ é€’ï¼

]]>
数学与科技http://www.aygfsteel.com/sishuiweilan/archive/2008/01/25/177693.htmlž®é”‹ž®é”‹Fri, 25 Jan 2008 02:35:00 GMThttp://www.aygfsteel.com/sishuiweilan/archive/2008/01/25/177693.htmlhttp://www.aygfsteel.com/sishuiweilan/comments/177693.htmlhttp://www.aygfsteel.com/sishuiweilan/archive/2008/01/25/177693.html#Feedback0http://www.aygfsteel.com/sishuiweilan/comments/commentRss/177693.htmlhttp://www.aygfsteel.com/sishuiweilan/services/trackbacks/177693.html阅读全文

]]>
Ö÷Õ¾Ö©Öë³ØÄ£°å£º Ôª½­| ƽ¹ÈÇø| ÎÚÇ¡ÏØ| ³àË®ÊÐ| ¶«ÀöÇø| Û²³ÇÏØ| ÔÀÑôÊÐ| ÐÅÒËÊÐ| ·½³ÇÏØ| Ðí²ýÏØ| ÅæÏØ| ²´Í·ÊÐ| ÄôÀ­Ä¾ÏØ| ËçÑôÏØ| È«ÄÏÏØ| ÄÚÇðÏØ| À×É½ÏØ| Í©ÏçÊÐ| ÉÏÁÖÏØ| ÉÜÐËÊÐ| Ò˱öÊÐ| ³à·åÊÐ| ¹ãÖÝÊÐ| ÌØ¿ËË¹ÏØ| ƽÓßÏØ| ÐËÈÊÏØ| ÐìË®ÏØ| °×³ÇÊÐ| ÒÊÔ´ÏØ| ººÒõÏØ| Î÷ÎÚÖéÄÂÇ߯ì| ¿ÂÆºÏØ| ½òÄÏÇø| ·¿É½Çø| ÄáÀÕ¿ËÏØ| ÇØ°²ÏØ| ¶÷ƽÊÐ| ÂÞÔ´ÏØ| ÒÁͨ| ¸·¿µÊÐ| ÅíÉ½ÏØ|