öλÔÓéÀֵǼÈë¿ÚÏÂÔØ

1£©Ã¿Ðж¼´Ó×óµ½ÓҼǼ£» AAAAABBBAABBAABB
2£©ÆæÊýÐдÓ×óµ½ÓÒ£¬Å¼ÊýÐдÓÓÒµ½×ó£»
Ìص㣺×îÖ±¹Û¡¢×î»ù±¾µÄÍø¸ñ´æÖü½á¹¹£¬Ã»ÓнøÐÐÈκÎѹËõÊý¾Ý´¦Àí¡£
Õ¤¸ñÊý¾ÝÁ¿´ó£¬¸ñÍøÊý¶à£¬ÓÉÓÚµØÀíÊý¾ÝÍùÍùÓнÏÇ¿µÄÏà¹ØÐÔ£¬¼´ÏàÁÚÏóÔªµÄÖµÍùÍùÊÇÏàͬµÄ¡£ËùÒÔ£¬³öÏÖÁ˸÷ÖÖÕ¤¸ñÊý¾ÝѹËõ·½·¨¡£
Êý¾ÝѹËõÊǽ«Êý¾Ý±íʾ³É¸ü½ô´ÕµÄ¸ñʽÒÔ¼õÉÙ´æ´¢¿Õ¼äµÄÒ»Ïî¼¼Êõ¡£·ÖΪ£º
ÎÞËðѹËõ£ºÔÚ±àÂë¹ý³ÌÖÐÐÅϢûÓжªÊ§£¬¾­¹ý½âÂë¿É»Ö¸´Ô­ÓеÄÐÅÏ¢---ÐÅÏ¢ ±£³Ö±àÂë¡£
ÓÐËðѹËõ£ºÎª×î´óÏÞ¶ÈѹËõÊý¾Ý£¬ÔÚ±àÂëÖÐËðʧһЩÈÏΪ²»Ì«ÖØÒªµÄÐÅÏ¢£¬½âÂëºó£¬Õⲿ·ÖÐÅÏ¢ÎÞ·¨»Ö¸´¡£--ÐÅÏ¢²»±£³Ö±àÂë¡£
2¡¢Ðг̱àÂ루±ä³¤±àÂ룩£º
½«Ô­Í¼±íʾµÄÊý¾Ý¾ØÕó±äΪÊý¾Ý¶Ô£º
1£©ÊôÐÔÂ룬³¤¶È£¬Ðкţ¨¿É²»Òª£© ³¤¶È£ºÁ¬ÐøÏàͬÂëÖµµÄÕ¤¸ñ¸öÊý¡£
2£©ÊôÐÔÂ룬µãλ
Ìص㣺 ¶ÔÓÚÓγ̳¤¶È±àÂ룬ÇøÓòÔ½´ó£¬Êý¾ÝµÄÏà¹ØÐÔԽǿ£¬ÔòѹËõÔ½´ó£¬ÊÊÓÃÓÚÀàÐÍÇøÓòÃæ»ý½Ï´óµÄרÌâͼ£¬¶ø²»ÊʺÏÓÚÀàÐÍÁ¬Ðø±ä»¯»òÀà±ðÇøÓò·ÖÉ¢µÄ·ÖÀàͼ£¨Ñ¹Ëõ±ÈÓëͼµÄ¸´Ôӳ̶ȳɷ´±È£©¡£
  ÕâÖÖ±àÂëÔÚÕ¤¸ñ¼ÓÃÜʱ£¬Êý¾ÝÁ¿²»»áÃ÷ÏÔÔö¼Ó£¬Ñ¹ËõÂʸߣ¬²¢×î´óÏ޶ȵر£Áôԭʼդ¸ñ½á¹¹£¬±àÂë½âÂëÔËËã¼òµ¥£¬ÇÒÒ×ÓÚ¼ìË÷£¬µþ¼Ó£¬ºÏ²¢µÈ²Ù×÷£¬ÕâÖÖ±àÂëÓ¦Óù㷺¡£
3¡¢¿éÂë   ----  Óγ̱àÂëÏò¶þάÀ©Õ¹
²ÉÓ÷½ÐÎÇøÓò×÷Ϊ¼Ç¼µ¥Ôª£¬Ã¿¸ö¼Ç¼µ¥Ôª°üÀ¨ÏàÁÚµÄÈô¸ÉÕ¤¸ñ¡£
Êý¾Ý¶Ô×é³É£º£¨³õʼÐС¢ÁУ¬°ë¾¶£¬ÊôÐÔÖµ£©Ìص㣺
¾ßÓпɱä·Ö±æÂÊ£¬¼´µ±ÊôÐԱ仯Сʱͼ¿é´ó£¬¶ÔÓÚ´ó¿éͼ°ß¼Ç¼µ¥Ôª´ó£¬·Ö±æÂʵÍ£¬Ñ¹Ëõ±È¸ß¡£Ð¡¿éͼ°ß¼Ç¼µ¥ÔªÐ¡£¬·Ö±æÂʸߣ¬Ñ¹Ëõ±ÈµÍ ËùÒÔ£¬ÓëÐг̱àÂëÀàËÆ£¬ËæͼÐθ´Ôӳ̶ȵÄÌá¸ß¶ø½µµÍ·Ö±çÂÊ¡£
4¡¢Á´Ê½±àÂë¡¢Freeman Á´Âë¡¢±ß½çÁ´Âë
½«Õ¤¸ñÊý¾Ý£¨Ïß×´µØÎïÃæÓò±ß½ç£©±íʾΪʸÁ¿Á´µÄ¼Ç¼
1£©Ê×Ïȶ¨ÒåÒ»¸ö3x3´°¿Ú£¬ÖмäÕ¤¸ñµÄ×ßÏòÓÐ8ÖÖ¿ÉÄÜ£¬²¢½«Õâ8ÖÖ¿ÉÄÜ0~7½øÐбàÂë¡£
2£©¼ÇϵØÎïÊôÐÔÂëºÍÆðµãÐС¢Áк󣬽øÐÐ×·×Ù£¬µÃµ½Ê¸Á¿Á´.
Á´Ê½±àÂë±í ÊôÐÔÂë ÆðµãÐÐ ÆðµãÁÐ Á´Âë
a  1  4  556656  b  3  7  576654323…
Óŵ㣺Á´Âë¿ÉÓÐЧµØ´æÖüѹËõÕ¤¸ñÊý¾Ý£¬±ãÓÚÃæ»ý¡¢³¤¶È¡¢×ªÕÛ·½ÏòºÍ±ß½ç¡¢Ï߶ΰ¼Í¹¶ÈµÄ¼ÆËã¡£
ȱµã£º²»Ò××ö±ß½çºÏ²¢£¬²åÈë²Ù×÷¡¢±à¼­½ÏÀ§ÄÑ£¨¶Ô¾Ö²¿Ð޸Ľ«¸Ä±äÕûÌå½á¹¹£©¡£ÇøÓò¿Õ¼ä·ÖÎöÀ§ÄÑ£¬ÏàÁÚÇøÓò±ß½ç±»Öظ´´æ´¢¡£
5¡¢ËIJæÊ÷±àÂë
Îå¡¢ËIJæÊ÷±àÂë
£¨Ò»£©ËIJæÊ÷¸ÅÊö£º Ò»Öֿɱä·ÖÂʵķǾùÔÈÍø¸ñϵͳ¡£ÊÇ×îÓÐЧµÄÕ¤¸ñÊý¾ÝѹËõ±àÂë·½·¨Ö®Ò»
1¡¢  »ù±¾Ë¼Ï룺 ½«2n×2nÏóÔª×é³ÉµÄͼÏñ(²»×ãµÄÓñ³¾°²¹ÉÏ) °´ËĸöÏóÏÞ½øÐеݹé·Ö¸î£¬
²¢ÅжÏÊôÐÔÊÇ·ñµ¥Ò»£¬  µ¥Ò»£º²»·Ö¡£ ²»µ¥Ò»£ºµÝ¹é·Ö¸î¡£×îºóµÃµ½Ò»¿ÅËÄ·Ö²æµÄµ¹ÏòÊ÷¡£
2¡¢  ËIJæÊ÷µÄÊ÷Ðαíʾ£º
ÓÃÒ»µ¹Á¢Ê÷±íʾÕâÖÖ·Ö¸îºÍ·Ö¸î½á¹û¡£
¸ù£ºÕû¸öÇøÓò  ¸ß£ºÉî¶È¡¢·Ö¼¸¼¶£¬¼¸´Î·Ö¸î  Ò¶£º²»ÄÜÔÙ·Ö¸îµÄ¿é  Ê÷²æ£º»¹Ðè·Ö¸îµÄ¿é ÿ¸öÊ÷²æ¾ùÓÐ4¸ö·Ö²æ£¬½ÐËIJæÊ÷¡£
3¡¢ ±àÂë·½·¨
1£©³£¹æËIJæÊ÷
¼Ç¼Õâ¿ÃÊ÷µÄÒ¶½áµãÍ⣬Öмä½áµã£¬½áµãÖ®¼äµÄÁªÏµÓÃÖ¸ÕëÁªÏµ£¬ ÿ¸ö½áµãÐèÒª6¸ö±äÁ¿£º ¸¸½áµãÖ¸Õë¡¢Ëĸö×Ó½áµãµÄÖ¸ÕëºÍ±¾½áµãµÄÊôÐÔÖµ¡£ Ö¸Õë²»½öÔö¼ÓÁËÊý¾ÝµÄ´æ´¢Á¿£¬»¹Ôö¼ÓÁ˲Ù×÷µÄ¸´ÔÓÐÔ£ºÈç²ã´ÎÊý£¨·Ö¸î´ÎÊý£©ÓÉ´Ó¸¸½áµãÒƵ½¸ù½áµãµÄ´ÎÊýÀ´È·¶¨£¬½áµãËù´ú±íµÄͼÏñ¿éµÄλÖÃÐèÒª´Ó¸ù½Úµã¿ªÊ¼Öð²½ÍÆËãÏÂÀ´¡£ËùÒÔ£¬³£¹æËIJæÊ÷²¢²»¹ã·ºÓÃÓÚ´æ´¢Êý¾Ý£¬Æä¼ÛÖµÔÚÓÚ½¨Á¢Ë÷ÒýÎļþ£¬½øÐÐÊý¾Ý¼ìË÷¡£
2£©ÏßÐÔËIJæÊ÷
¼Ç¼Ҷ½áµãµÄλÖã¬Éî¶È£¨¼¸´Î·Ö¸î£©ºÍÊôÐÔ¡£ µØÖ·Â루¶¨Î»Âë¡¢MortonÂ룩  ËĽøÖÆ¡¢Ê®½øÖÆ
Óŵ㣺
•´æÖüÁ¿Ð¡£¬Ö»¶ÔÒ¶½áµã±àÂ룬½ÚÊ¡ÁË´óÁ¿Öмä½áµãµÄ´æ´¢£¬µØÖ·ÂëÒþº¬×ŽáµãµÄ·Ö¸î·¾¶ºÍ·Ö¸î´ÎÊý¡£
•ÏßÐÔËIJæÊ÷¿ÉÖ±½ÓÑ°Ö·£¬Í¨¹ýÆä×ø±êÖµÖ±½Ó¼ÆËãÆäMortonÂ룬¶ø²»Óý¨Á¢ËIJæÊ÷¡£
•¶¨Î»ÂëÈÝÒ×´æ´¢ºÍÖ´ÐÐʵÏÖ¼¯ºÏÏà¼ÓµÈ×éºÏ²Ù×÷¡£
£¨¶þ£©ËĽøÖƵÄMortonÂë
1¡¢  ·½·¨1£º
ËIJæÊ÷´ÓÉ϶øÏ£¨Ðγɣ©£¨´ÓÕûÌ忪ʼ£© ÓÉÒ¶½áµãÕÒMortonÂë¡£
   A¡¢·Ö¸îÒ»´Î£¬Ôö¼ÓһλÊý×Ö£¬´ó·Ö¸îÔÚÇ°£¬Ð¡·Ö¸îÔÚºó¡£ËùÒÔ£¬ÂëµÄλÊý±íʾ·Ö¸îµÄ´ÎÊý¡£
   B¡¢Ã¿Ò»¸öλ¾ùÊDz»´óÓÚ3µÄËĽøÖÆÊý£¬±í´ïλÖᣠÓÉMortonÕÒ³öËIJæÊ÷Ò¶½áµãµÄ¾ßÌåλÖá£
2¡¢  ·½·¨2£ºËIJæÊ÷×Ô϶øÉϺϲ¢µÄ·½·¨
1£©¼ÆËãÿ¸öÕ¤¸ñ¶ÔÓ¦µÄMQ  MQ=2*Ib+Jb  I,J»¯Îª¶þ½øÖÆIb,Jb ¿´×î´óµÄI,J,²»×ãÔÚÇ°²¹Áã¡£ÆäʼÐÐÁкŴÓ0¼Æ¡£
2) °´ÂëµÄÉýÐòÅųÉÏßÐÔ±í£¬·ÅÔÚÁ¬ÐøµÄÄÚ´æ¿éÖС£
3£©ÒÀ´Î¼ì²éÿËĸöÏàÁÚµÄMQ¶ÔÓ¦µÄÊôÐÔÖµ£¬ÏàͬºÏ²¢£¨²»Í¬Âëλȥµô£©£¬²»Í¬Ôò´æÅÌ,Ö±µ½Ã»ÓÐÄܹ»ºÏ²¢µÄ×Ó¿éΪֹ¡£
£¨Èý£©Ê®½øÖƵÄMortonÂë---MD
ËĽøÖÆMortonÂëÖ±¹ÛÉÏÇкÏËIJæÊ÷·Ö¸î£¬µ«Ðí¶àÓïÑÔ²»Ö§³ÖËĽøÖƱäÁ¿£¬ÐèÓÃÊ®½øÖƱíʾMortonÂë.
1¡¢Ò»ÖÖ°´Î»²Ù×÷µÄ·½·¨£º
ÈçÐÐΪ2¡¢ÁÐΪ3µÄÕ¤¸ñµÄMD
²½Ö裺
(1)ÐС¢ÁкÅΪ¶þ½øÖÆ Ib= 1 0  Jb= 1 1
(2)IÐÐJÁн»²æ   1 1 0 1  = 13
(3)ÔÙ»¯ÎªÊ®½øÖÆ. ʵÖÊÉÏÊÇ°´×óÉÏ¡¢ÓÒÉÏ¡¢×óÏ¡¢ÓÒϵÄ˳Ðò£¬´ÓÁ㿪ʼ¶Ôÿ¸öÕ¤¸ñ½øÐÐ×ÔÈ»±àÂë¡£
2¡¢°ÑÒ»·ù2n×2nµÄͼÏñѹËõ³ÉÏßÐÔËIJæÊ÷µÄ¹ý³Ì
1°¡¢°´MortonÂë°ÑͼÏó¶ÁÈëһάÊý×é¡£
2°¡¢ÏàÁÚµÄËĸöÏóÔª±È½Ï£¬Ò»Öµĺϲ¢£¬Ö»¼Ç¼µÚÒ»¸öÏóÔªµÄMortonÂ롣ѭ»·±È½ÏËùÐγɵĴó¿é£¬ÏàͬµÄÔٺϲ¢£¬Ö±µ½²»Äܺϲ¢ÎªÖ¹¡£
3°¡¢½øÒ»²½ÓÃÓγ̳¤¶È±àÂëѹËõ¡£Ñ¹Ëõʱֻ¼Ç¼µÚÒ»¸öÏóÔªµÄMortonÂë¡£
ÓÒͼµÄѹËõ´¦Àí¹ý³ÌΪ£º£¨ÊéÉÏ£©£¨´ÎÌâ2005Ä꿼ÁË£¬Ô­Ìâû±ä£©
1°¡¢°´MortonÂë¶ÁÈëһάÊý×é¡£ª¥
MortonÂ룺0   1  2   3  4   5  6  7   8  9  10  11   12  13   14  15
Ïó Ôª Öµ£º A  A  A  B  A  B  B  B  A  A  A   A   B   B   B   B
2°¡¢ËÄÏàÁÚÏóÔªºÏ²¢£¬Ö»¼Ç¼µÚÒ»¸öÏóÔªµÄMortonÂë¡£
    0   1  2    3   4  5   6  7   8  12
    A  A  A  B  A  A  B  B  A   B
3°¡¢ÓÉÓÚ²»ÄܽøÒ»²½ºÏ²¢£¬ÔòÓÃÓγ̳¤¶È±àÂëѹËõ¡£
    0  3   4  6  8   12
    A  B  A  B  A  B
£¨ËÄ£©ËIJæÊ÷ÓÅȱµã
Óŵ㣺
1£©¶ÔÓÚÍÅ¿éͼÏñ£¬ËIJæÊ÷±íʾ·¨Õ¼Óÿռä±ÈÍøÂç·¨ÒªÉٵö࣬ËIJæÊ÷±íʾ·¨»ù±¾ÉÏÊÇÒ»ÖÖ·ÇÈßÓà±íʾ·¨¡£2£©ËIJæÊ÷¾ßÓпɱäÂÊ»ò¶àÖØ·Ö±çÂʵÄÌصãʹµÃËüÓкܺõÄÓ¦ÓÃÇ°¾°£¬ÊÊÓÃÓÚ´¦ÀíÄý¾ÛÐÔ»ò³Ê¿é×´·Ö²¼µÄ¿Õ¼äÊý¾Ý£¬ÌرðÊÊÓÃÓÚ´¦Àí·Ö²¼²»¾ùÔȵĿé×´¿Õ¼äÊý¾Ý£¬µ«²»ÊÊÓÃÓÚÁ¬Ðø±íÃ棨ÈçµØÐΣ©»òÏß×´µØÎï¡£
´ËÍ⣬ĿǰӦÓÃËIJæÊ÷»¹´æÏÂÁÐÎÊÌ⣺
1) ʸ/Õ¤Õý·´±ä»»»¹²»ÀíÏë¡£
2) ½¨Á¢ËIJæÊ÷ºÄ·Ñ»úʱºÜ¶à¡£
3) ËIJæÊ÷Ëä¿ÉÐ޸ģ¬µ«ºÜ·ÑÊ£¨¾ßÌåµÄÊý¾Ý½á¹¹ÖлáÌáµ½£©
4) ËIJæÊ÷δÄÜÖ±½Ó±íʾÎïÌå¼äµÄÍØÆ˹Øϵ¡£
5) Óë·ÇÊ÷±íʾ·¨±È½Ï£¬ËIJæÊ÷±íʾ·¨µÄȱµãÔÚÓÚת»»µÄ²»Îȶ¨ÐÔ»ò½Ð»¬¶¯±äÒì
ÀýÈ磬Á½¸öͼÏñµÄ²îÒì½öÓÉÓÚƽÒÆ£¬¾Í»á¹¹³É¼«Îª²»Í¬µÄËIJæÊ÷£¬Òò¶øºÜÄѸù¾ÝËIJæÊ÷À´ÅжÏÕâÁ½¸öͼÏñÊÇ·ñȫͬ£¬¹Ê²»ÀûÓÚ×öÐÎ×´·ÖÎöºÍģʽʶ±ð
6) Ò»¸öÎïÌåµÄͼÏñÔÚ¹¹³ÉËIJæÊ÷ʱ»á±»·Ö¸îµ½Èô¸É¸öÏóÏÞÖУ¬Ê¹ËüʧȥÁËÄÚÔÚµÄÏà¹ØÐÔ¡£
§2-2   ʸÁ¿Êý¾Ý½á¹¹
¶þ¡¢Ê¸Á¿Êý¾ÝµÄ»ñÈ¡·½Ê½
1) ÓÉÍâÒµ²âÁ¿»ñµÃ
  ¿ÉÀûÓòâÁ¿ÒÇÆ÷×Ô¶¯¼Ç¼²âÁ¿³É¹û(³£³ÆΪµç×ÓÊÖ±¡)£¬È»ºóתµ½µØÀíÊý¾Ý¿âÖС£
2)ÓÉÕ¤¸ñÊý¾Ýת»»»ñµÃ ÀûÓÃÕ¤¸ñÊý¾ÝʸÁ¿»¯¼¼Êõ£¬°ÑÕ¤¸ñÊý¾Ýת»»ÎªÊ¸Á¿Êý¾Ý¡£
3)¸ú×ÙÊý×Ö»¯ Óøú×ÙÊý×Ö»¯µÄ·½·¨£¬°ÑµØͼ±ä³ÉÀëÉ¢µÄʸÁ¿Êý¾Ý¡£
Èý¡¢Ê¸Á¿Êý¾Ý×éÖ¯
ʸÁ¿Êý¾Ý±íʾʱӦ¿¼ÂÇÒÔÏÂÎÊÌ⣺
•Ê¸Á¿Êý¾Ý×ÔÉíµÄ´æÖüºÍ´¦Àí¡£
•ÓëÊôÐÔÊý¾ÝµÄÁªÏµ¡£
•Ê¸Á¿Êý¾ÝÖ®¼äµÄ¿Õ¼ä¹Øϵ(ÍØÆ˹Øϵ)¡£
ËÄ¡¢Ê¸Á¿Êý¾Ý±àÂ뷽ʽ
£¨Ò»£©ÊµÌåʽ £¨spaghetti£©--  ÃæÌõÄ£ÐÍ:ÒÔʵÌåΪµ¥Î»¼Ç¼Æä×ø±ê
Óŵ㣺½á¹¹¼òµ¥¡¢Ö±¹Û¡¢Ò×ʵÏÖÒÔʵÌåΪµ¥Î»µÄÔËËãºÍÏÔʾ¡£
ȱµã£º 1¡¢ÏàÁÚ¶à±ßÐεĹ«¹²±ß½ç±»Êý×Ö»¯²¢´æ´¢Á½´Î£¬Ôì³ÉÊý¾ÝÈßÓàºÍËéм¶à±ßÐΗÊý¾Ý²»Ò»Ö£¬À˷ѿռ䣬µ¼ÖÂË«Öر߽粻Äܾ«È·Æ¥Åä¡£
2¡¢×Ô³ÉÌåϵ£¬È±ÉÙ¶à±ßÐεÄÁÚ½ÓÐÅÏ¢£¬ÎÞÍØÆ˹Øϵ£¬ÄÑÒÔ½øÐÐÁÚÓò´¦Àí£¬ÈçÏû³ý¶à±ßÐι«¹²±ß½ç£¬ºÏ²¢¶à±ßÐΡ£
3¡¢µº×÷Ϊһ¸öµ¥¸öͼÐΣ¬Ã»ÓÐÓëÍâ½ç¶à±ßÐÎÁªÏµ¡£²»Ò×¼ì²éÍØÆË´íÎó¡£
ËùÒÔ£¬ÕâÖֽṹֻÓÃÓÚ¼òµ¥µÄÖÆͼϵͳÖУ¬ÏÔʾͼÐΡ£
£¨¶þ£©Ë÷Òýʽ£¨Ê÷×´£©
¶ÔËùÓеãµÄ×ø±ê°´Ë³Ðò½¨×ø±êÎļþ£¬ÔÙ½¨µãÓë±ß£¨Ïߣ©¡¢ÏßÓë¶à±ßÐεÄË÷ÒýÎļþ¡£
ÓëʵÌåʽÏà±È£º
Óŵ㣺Óý¨Ë÷ÒýµÄ·½·¨Ïû³ý¶à±ßÐÎÊý¾ÝµÄÈßÓàºÍ²»Ò»Ö£¬ÁÚ½ÓÐÅÏ¢¡¢µºÐÅÏ¢¿ÉÔÚ¶à±ßÐÎÎļþÖÐͨ¹ýÊÇ·ñ¹«¹²»¡¶ÎºÅµÄ·½Ê½²éѯ¡£
ȱµã£º±í´ïÍØÆ˹Øϵ½Ï·±Ëö£¬¸øÏàÁÚÔËËã¡¢Ïû³ýÎÞÓñß¡¢´¦ÀíµºÐÅÏ¢¡¢¼ìË÷ÍØÆ˹ØϵµÈ´øÀ´À§ÄÑ£¬ÒÔÈ˹¤·½Ê½½¨Á¢±àÂë±í£¬¹¤×÷Á¿´ó£¬Ò׳ö´í¡£
Èý£©Ë«ÖضÀÁ¢Ê½±àÂë
¼ò³ÆDIME(Dual Independent Map Encoding)£¬ÊÇÃÀ¹úÈË¿Úͳ¼Æϵͳ²ÉÓõÄÒ»ÖÖ±àÂ뷽ʽ£¬ÊÇÒ»ÖÖÍØÆ˱àÂë½á¹¹¡£
ËÄ£©Á´×´Ë«ÖضÀÁ¢Ê½±àÂë--ÍØÆËÊý¾Ý½á¹¹
1¡¢»¡¶Î×ø±êÎļþ »¡¶ÎºÅ ×ø±êϵÁУ¨´®)
A       x2,y2,X10,y10…
2¡¢»¡¶ÎÎļþ£ºÁ´—Ã棬Á´—½áµã¹Øϵ
»¡¶ÎºÅ ×ó¶à±ßÐÎ ÓÒ¶à±ßÐÎ Æðµã ÖÕµã
A P1 P2 2 5
3¡¢ÃæÎļþ ÃæºÅ »¡¶ÎºÅ
P1 A,B,-C
4¡¢µãÍØÆËÎļþ£º ½áµã—Á´¹Øϵ
µãºÅ »¡¶ÎºÅ
2   A,B,D
ÔÚÍØÆ˽ṹÖУ¬¶à±ßÐΣ¨Ã棩µÄ±ß½ç±»·Ö¸î³ÉһϵÁеÄÏߣ¨»¡¡¢Á´¡¢±ß£©ºÍµã£¨½áµã£©µÈÍØÆËÒªËØ£¬µã¡¢Ïß¡¢ÃæÖ®¼äµÄÍØÆ˹ØϵÔÚÊôÐÔ±íÖж¨Ò壬¶à±ßÐα߽粻Öظ´¡£
Á´×´Ë«ÖضÀÁ¢Ê½±àÂë Ìصã
ÍØÆ˹ØϵÃ÷È·£¬Ò²Äܱí´ïµºÐÅÏ¢£¬¶øÇÒÒÔ»¡¶ÎΪ¼Ç¼µ¥Î»£¬Âú×ãʵ¼ÊÓ¦ÓÃÐèÒª¡£ÒòΪһ°ãÊý×Ö»¯Ò»Ìõ½ÖµÀʱ£¬±ØÈ»ÓÐÐí¶àÖмäµã£¬µ«ÎÒÃÇÔÚ×ö¿Õ¼ä·ÖÎöÊÇȴûÓбØÒªÒÔÕâЩÖмäµãËù×é³ÉµÄÕÛÏßΪÑо¿¶ÔÏ󣬶øÓ¦ÒÔÕûÌõ»¡¶Î£¨Ä³Ìõ½ÖµÀ£©ÎªÑо¿¶ÔÏó.
  ±»Ò»Ð©³ÉÊìµÄÉÌÆ·»¯Èí¼þ²ÉÓã¬ÈçARC/INFOÈí¼þ¡£
Àý£ºARCÎļþ£º¶þ½øÖÆÎļþ:  »¡¶ÎºÅ    µãÊý     ×ø±ê´®
  ÔÚGISÊý¾ÝÊäÈëÖУ¬½¨ÍØÆËÊÇÖ¸¸øͼÐÎÊý¾Ý£¨µã¡¢Ïß¡¢Ã棩Ôö¼ÓÍØÆ˽ṹ£¬ÈçARC/INFOÖУ¬ÔÚARCEDITÖÐÊäÈëͼÐκó£¬ÐèÓÃBUILD ½¨Í¼ÐÎÍØÆË£¬¾ßÌåÉú³ÉÐí¶àÎļþ£¬ÈçAAT£¬PATµÈ.
INFO£ºÊôÐÔ±í
ÈçAAT£¨Arc Attribute Table£©
»¡¶ÎºÅ USER_ID LPOLY RPOLY FROM_NODE TO_NODE
ÆäËüÊôÐÔ:£¨Ãû³Æ) Óû§±êʶÂ룬±íÃ÷µØÎïÀàÐÍ
µ±Í¼ÐÎÊý¾ÝÐ޸ġ¢É¾³ý¡¢Ôö¼Óµã¡¢Ïß¡¢ÃæÒªËغó£¬ÆäÍØÆ˹ØϵҲ·¢Éú¸Ä±ä£¬ËùÒÔ£¬ÐèÖØн¨ÍØÆË¡£
§2-4 ʸդһÌ廯Êý¾Ý½á¹¹
Ò»¡¢Ê¸¡¢Õ¤ÓÅȱµã
             Óŵã
                     ȱµã
ʸÁ¿
1¡¢±ãÓÚÃæÏòÏÖÏó£¨ÍÁÈÀÀ࣬ÍÁµØÀûÓõ¥ÔªµÈ£©
2¡¢½á¹¹½ô´Õ£¬ÈßÓà¶ÈµÍ£¬±ãÓÚÃèÊöÏß»ò±ß½ç¡£