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

1¡¢µ±Êý¾ÝΪһάʱ£¬
1£©ÏßÐԻعé:
2¡¢Êý¾ÝÊǶþάµÄ
¶þÔª¶þ´Î»ò¸ß´Î¶àÏîʽ
Èý¡¢¾Ö²¿ÄÚ²å
ÀûÓþֲ¿·¶Î§ÄÚµÄÒÑÖª²ÉÑùµãµÄÊý¾ÝÄÚ²å³öδ֪µãµÄÊý¾Ý¡£
1¡¢ÏßÐÔÄÚ²å
½«ÄÚ²åµãÖÜΧµÄ3¸öÊý¾ÝµãµÄÊý¾ÝÖµ´øÈë¶àÏîʽ£¬¼´¿É½âËã³öϵÊýa0¡¢a1¡¢a2 ¡£

2¡¢Ë«ÏßÐÔ¶àÏîʽÄÚ²å
½«ÄÚ²åµãÖÜΧµÄ4¸öÊý¾ÝµãµÄÊý¾ÝÖµ´øÈë¶àÏîʽ£¬¼´¿É½âËã³öϵÊýa0¡¢a1¡¢a2¡¢a3 ¡£
3¡¢Ë«Èý´Î¶àÏîʽ£¨ÑùÌõº¯Êý£©ÄÚ²å
ÊÇÒ»Öֶַκ¯Êý,ÿ´ÎÖ»ÓÃÉÙÁ¿µÄÊý¾Ýµã£¬¹ÊÄÚ²åËٶȺܿ죻ÑùÌõº¯Êýͨ¹ýËùÓеÄÊý¾Ýµã£¬¹Ê¿ÉÓÃÓÚ¾«È·µÄÄڲ壻¿ÉÓÃÓÚƽ»¬´¦Àí¡£
    Ë«Èý´Î¶àÏîʽÄÚ²åµÄ¶àÏîʽº¯ÊýΪ£º  
   
ËÄ¡¢Òƶ¯Æ½¾ù·¨
ÔÚ¾Ö²¿·¶Î§£¨»ò³Æ´°¿Ú£©ÄÚ¼ÆËã¸öÊý¾ÝµãµÄƽ¾ùÖµ
¶þάƽÃæµÄÒƶ¯Æ½¾ù·¨Ò²¿ÉÓÃÏàͬµÄ¹«Ê½£¬µ«Î»ÖÃXiÓ¦±»×ø±êʸÁ¿Xi´úÌæ¡£
   ´°¿ÚµÄ´óС¶ÔÄÚ²åµÄ½á¹ûÓоö¶¨ÐÔµÄÓ°Ïì¡£
   С´°¿Ú½«ÔöÇ¿½ü¾àÀëÊý¾ÝµÄÓ°Ï죻  ´ó´°¿Ú½«ÔöÇ¿Ô¶¾àÀëÊý¾ÝµÄÓ°Ï죬¼õС½ü¾àÀëÊý¾ÝµÄÓ°Ïì¡£
µ±¹Û²âµãµÄÏ໥λÖÃÔ½½ü£¬ÆäÊý¾ÝµÄÏàËÆÐÔԽǿ£»µ±¹Û²âµãµÄÏ໥λÖÃÔ½Ô¶£¬ÆäÊý¾ÝµÄÏàËÆÐÔÔ½µÍ¡£
¼ÓȨÒƶ¯Æ½¾ù·¨:λiÊDzÉÑùµãi¶ÔÓ¦µÄȨֵ
¼ÓȨƽ¾ùÄÚ²åµÄ½á¹ûËæʹÓõĺ¯Êý¼°Æä²ÎÊý¡¢²ÉÑùµãµÄ·Ö²¼¡¢´°¿ÚµÄ´óСµÈµÄ²»Í¬¶ø±ä»¯¡£Í¨
   ³£Ê¹ÓõIJÉÑùµãÊýΪ6—8µã¡£¶ÔÓÚ²»¹æÔò·Ö²¼µÄ²ÉÑùµãÐèÒª²»¶ÏµØ¸Ä±ä´°¿ÚµÄ´óС¡¢ÐÎ×´ºÍ·½Ïò£¬ÒÔ»ñÈ¡Ò»¶¨ÊýÁ¿µÄ²ÉÑùµã¡£
§5-6 Êý¾ÝѹËõÓë¹â»¬
Ò»¡¢Êý¾ÝѹËõ
ʸÁ¿Êý¾ÝѹËõ
Õ¤¸ñÊý¾ÝѹËõ
1¡¢ Douglas—Peucker
ѹËõЧ¹ûºÃ£¬µ«±ØÐëÔÚ¶ÔÕûÌõÇúÏßÊý×Ö»¯Íê³Éºó²ÅÄܽøÐУ¬ÇÒ¼ÆËãÁ¿½Ï´ó£»
2¡¢´¹¾à·¨
ÿ´Î˳ÐòÈ¡ÇúÏßÉϵÄÈý¸öµã£¬¼ÆËãÖмäµãÓëÆäËüÁ½µãÁ¬ÏߵĴ¹Ïß¾àÀëd£¬²¢ÓëÏÞ²îD±È½Ï¡£Èôd£¼D£¬ÔòÖмäµãÈ¥µô£»Èôd≥D£¬ÔòÖмäµã±£Áô¡£È»ºó˳ÐòÈ¡ÏÂÈý¸öµã¼ÌÐø´¦Àí£¬Ö±µ½ÕâÌõÏß½áÊø¡£
ѹËõËã·¨ºÃ£¬¿ÉÔÚÊý×Ö»¯Ê±ÊµÊ±´¦Àí£¬Ã¿´ÎÅжÏÏÂÒ»¸öÊý×Ö»¯µÄµã£¬ÇÒ¼ÆËãÁ¿½ÏС£»
3¡¢¹âÀ¸·¨
  ¶¨ÒåÒ»¸öÉÈÐÎÇøÓò£¬Í¨¹ýÅжÏÇúÏßÉϵĵãÔÚÉÈÐÎÍ⻹ÊÇÔÚÉÈÐÎÄÚ£¬È·¶¨±£Áô»¹ÊÇÉáÈ¥¡£

Ëã·¨¼òµ¥£¬Ëٶȿ죬µ«ÓÐʱ»á½«ÇúÏßµÄÍäÇú¼«Öµµãpֵȥµô¶øʧÕæ¡£
¶þ¡¢ÇúÏ߹⻬£¨ÄâºÏ£©
ÊǼÙÏóÇúÏßΪһ×éÀëÉ¢µã£¬Ñ°ÕÒÐÎʽ½Ï¼òµ¥¡¢ÐÔÄÜÁ¼ºÃµÄÇúÏß½âÎöʽ¡£
²åÖµ·½Ê½£ºÇúÏßͨ¹ý¸ø¶¨µÄÀëÉ¢µã¡£ÈçÀ­¸ñÀÊÈÕ²åÖµ£¬Èý´ÎÑùÌõÇúÏß
±Æ½ü·½Ê½£ºÇúÏß¾¡Á¿±Æ½ü¸ø¶¨ÀëÉ¢µã¡£Èç±´Èû¶ûºÍBÑùÌõÇúÏß¡£
Ò»¡¢Ê¸Á¿ÏòÕ¤¸ñת»»
µã£º¼òµ¥µÄ×ø±ê±ä»»
ÏߣºÏßµÄÕ¤¸ñ»¯
Ã棺ÏßµÄÕ¤¸ñ»¯ +ÃæÌî³ä
£¨Ò»£©ÏßµÄÕ¤¸ñ»¯
1¡¢DDA·¨(Êý×Ö΢·Ö·ÖÎö·¨)ª¥
2¡¢BresenhamËã·¨
£¨¶þ£©Ãæ(¶à±ßÐÎ)µÄÌî³ä·½·¨ 
1¡¢ÄÚ²¿µãÀ©É¢·¨£¨ÖÖ×ÓÀ©É¢·¨£©ª¥
2¡¢É¨Ãè·¨ª¥
3¡¢±ßÌî³äËã·¨
¶þ¡¢Õ¤¸ñÏòʸÁ¿×ª»»
´ÓÕ¤¸ñµ¥Ôª×ª»»Îª¼¸ºÎͼÐεĹý³ÌΪʸÁ¿»¯£»
£¨Ò»£©ÒªÇó£¨Ê¸Á¿»¯¹ý³ÌÓ¦±£³Ö£©£º
1£©  Õ¤->ʸת»»ÎªÍØÆËת»»£¬¼´±£³ÖʵÌåÔ­ÓеÄÁ¬Í¨ÐÔ¡¢ÁÚ½ÓÐԵȣ»
2£©  ת»»ÊµÌå±£³ÖÕýÈ·µÄÍâÐΡ£
£¨¶þ£©·½·¨
·½·¨Ò»£¬Êµ¼ÊÓ¦ÓÃÖдó¶àÊý²ÉÓÃÈ˹¤Ê¸Á¿»¯·¨£¬ÈçɨÃèʸÁ¿»¯£¬¸Ã·¨¹¤×÷Á¿´ó£¬³ÉΪGISÊý¾ÝÊäÈë¡¢¸üеÄÆ¿¾±ÎÊÌâÖ®Ò»¡£
·½·¨¶þ£¬³ÌÐòת»¯×ª»»£¨È«×Ô¶¯»ò°ë×Ô¶¯£©
¹ý³ÌΪ£º
1¡¢±ß½çÌáÈ¡
2¡¢¶þÖµ»¯
3¡¢¶þֵͼÏñµÄÔ¤´¦Àí 
4¡¢Ï¸»¯:1£©°þƤ·¨ 2)¹Ç¼Ü·¨
5¡¢¸ú×Ù   6¡¢ÍØÆË»¯