¸ßÒ»ÉúÎï±ØÐÞ¶þ֪ʶµã×ܽá
С±àΪ´ó¼ÒÓÃÐÄËѼ¯ÕûÀíÁ˸ßÒ»ÉúÎï±ØÐÞ¶þ֪ʶµã×ܽᣬ´ó¼Ò¿ìÀ´ÔĶÁ²Î¿¼°É!
1¡¢ÐÔ×´£ºÊÇÉúÎïÌåÐÎ̬¡¢½á¹¹¡¢ÉúÀíºÍÉú»¯µÈ¸÷·½ÃæµÄÌØÕ÷¡£
2¡¢Ïà¶ÔÐÔ×´£ºÍ¬ÖÖÉúÎïµÄͬһÐÔ×´µÄ²»Í¬±íÏÖÀàÐÍ¡£ 3¡¢ÏÔÐÔÐÔ×´£ºÔÚ¾ßÓÐÏà¶ÔÐÔ×´µÄÇ×±¾µÄÔÓ½»ÊµÑéÖУ¬ÔÓÖÖÒ»´ú(F1)±íÏÖ³öÀ´µÄÐÔ×´£¬
ÒþÐÔÐÔ×´£ºÔÓÖÖÒ»´ú(F1)δ±íÏÖ³öÀ´µÄÐÔ×´¡£ 4¡¢ÐÔ×´·ÖÀ룺ָÔÚÔÓÖÖºó´úÖУ¬Í¬Ê±ÏÔÏÖ³öÏÔÐÔÐÔ×´ºÍÒþÐÔÐÔ×´µÄÏÖÏó¡£
5¡¢ÔÓ½»£º¾ßÓв»Í¬Ïà¶ÔÐÔ×´µÄÇ×±¾Ö®¼äµÄ½»Åä»ò´«·Û 6¡¢×Ô½»£º¾ßÓÐÏàͬ»ùÒòÐ͵ĸöÌåÖ®¼äµÄ½»Åä»ò´«·Û(×Ô»¨´«·ÛÊÇÆäÖеÄÒ»ÖÖ)
7¡¢²â½»£ºÓÃÒþÐÔÐÔ×´(´¿ºÏÌå)µÄ¸öÌåÓëδ֪»ùÒòÐ͵ĸöÌå½øÐн»Åä»ò´«·Û£¬À´²â¶¨¸Ãδ֪¸öÌåÄܲúÉúµÄÅä×ÓÀàÐͺͱÈÀý(»ùÒòÐÍ)µÄÒ»ÖÖÔÓ½»·½Ê½¡£ 8¡¢´¿ºÏ×Ó£º»ùÒò×é³ÉÏàͬµÄ¸öÌå; ÔÓºÏ×Ó£º»ùÒò×é³É²»Í¬µÄ¸öÌå¡£
9¡¢·ÖÀ붨ÂÉ£ºÔÚÉúÎïÌåϸ°ûÖУ¬¿ØÖÆÍ¬Ò»ÐÔ×´µÄÒÅ´«Òò×ӳɶԴæÔڵ쬲»ÏàÈںϣ¬ÔÚÐγÉÅä×Óʱ£¬³É¶ÔµÄÒÅ´«Òò×Ó·¢Éú·ÖÀ룬·ÖÀëºóµÄÒÅ´«Òò×Ó·Ö±ð½øÈ벻ͬÅä×ÓÖУ¬ËæÅä
×ÓÒÅ´«¸øºó´ú¡£
P£º¸ßÍã¶¹¡Á°«Íã¶¹ P£º AA¡Áaa ¡ý ¡ý
F1£º ¸ßÍã¶¹ F1£º Aa ¡ýU ¡ýU
F2£º¸ßÍã¶¹ °«Íã¶¹ F2£ºAA Aa aa 3 ©U 1 1 ©U2 ©U1
1¡¢ÉúÎïµÄÐÔ×´ÊÇÓÉÒÅ´«Òò×Ó¾ö¶¨µÄ¡£Ã¿¸öÒò×Ó¾ö¶¨×ÅÒ»ÖÖÐÔ×´£¬ÆäÖоö¶¨ÏÔÏÖÐÔ×´µÄΪÏÔÐÔÒÅ´«Òò×Ó£¬Óôóд×Öĸ±íʾ£¬¾ö¶¨ÒþÐÔÐÔ×´µÄΪÒþÐÔÒÅ´«Òò×Ó£¬ÓÃСд×Öĸ±íʾ¡£ 2¡¢Ìåϸ°ûÖеÄÒÅ´«Òò×ÓÊdzɶԴæÔڵġ£
3¡¢ÉúÎïÌåÔÚÐγÉÉúֳϸ°û¡ª¡ªÅä×Óʱ£¬³É¶ÔµÄÒÅ´«Òò×ӱ˴˷ÖÀ룬·Ö±ð½øÈ벻ͬµÄÅä×ÓÖУ¬Åä×ÓÖÐÖ»º¬ÓÐÿ¶ÔÒÅ´«Òò×ÓµÄÒ»¸ö¡£
4¡¢Êܾ«Ê±£¬´ÆÐÛÅä×ӵĽáºÏÊÇËæ»úµÄ¡£ 1¡¢±íÏÖÐÍ£ºÉúÎï¸öÌå±íÏÖ³öÀ´µÄÐÔ×´¡£ 2¡¢»ùÒòÐÍ£ºÓë±íÏÖÐÍÓйصĻùÒò×é³É¡£
3¡¢µÈλ»ùÒò£ºÎ»ÓÚÒ»¶ÔͬԴȾɫÌåµÄÏàͬλÖ㬿ØÖÆÏà¶ÔÐÔ×´µÄ»ùÒò¡£
·ÇµÈλ»ùÒò£º°üÀ¨·ÇͬԴȾɫÌåÉϵĻùÒò¼°Í¬Ô´È¾É«ÌåµÄ²»Í¬Î»ÖõĻùÒò¡£
4¡¢×ÔÓÉ×éºÏ¶¨ÂÉ£º¿ØÖƲ»Í¬ÐÔ×´µÄÒÅ´«Òò×ӵķÖÀëºÍ
×éºÏÊÇ»¥²»¸ÉÈŵģ¬ÔÚÐγÉÅä×Óʱ£¬¾ö¶¨Í¬Ò»ÐÔ×´µÄÒÅ´«Òò×ӱ˴˷ÖÀ룬¾ö¶¨²»Í¬ÐÔ×´µÄÒÅ´«Òò×Ó×ÔÓɽáºÏ¡£ P£º »ÆÔ²¡ÁÂÌÖå P£º AABB¡Áaabb ¡ý ¡ý
F1£º »ÆÔ² F1£º AaBb ¡ýU ¡ýU
F2£º»ÆÔ² »ÆÖå ÂÌÔ² ÂÌÖå F2£ºA_B_ A_bb aaB_ aabb 9 ©U 3 ©U 3 ©U 1 9 ©U 3 ©U 3 ©U 1 ÔÚF2 ´úÖУº
4 ÖÖ±íÏÖÐÍ£º Á½ÖÖÇ×±¾ÐÍ£º»ÆÔ²9/16 ÂÌÖå1/16 Á½ÖÖÖØ×éÐÍ£º»ÆÖå3/16 ÂÌÖå3/16
9ÖÖ»ùÒòÐÍ£º ÍêÈ«´¿ºÏ×Ó AABB aabb AAbb aaBB ¹²4ÖÖ¡Á1/16
°ë´¿ºÏ°ëÔÓºÏAABb aaBb AaBB Aabb ¹²4ÖÖ¡Á2/16 ÍêÈ«ÔÓºÏ×Ó AaBb ¹²1ÖÖ¡Á4/16 C
Ãϵ¶ûÁ½¶ÔÏà¶ÔÐÔ×´µÄÔÓ½»ÊµÑéÖУ¬F1(YyRr)ÔÚ²úÉúÅä×Óʱ£¬Ã¿¶ÔÒÅ´«Òò×ӱ˴˷ÖÀ룬²»Í¬¶ÔµÄÒÅ´«Òò×Ó¿ÉÒÔ×ÔÓÉ×éºÏ¡£F1²úÉúµÄ´ÆÅä×ÓºÍÐÛÅä×Ó¸÷ÓÐ4ÖÖ£ºYR¡¢Yr¡¢yR¡¢yr£¬ÊýÁ¿±ÈÀýÊÇ£º1©U1©U1©U1¡£Êܾ«Ê±£¬´ÆÐÛÅä×ӵĽáºÏÊÇËæ»úµÄ£¬´Æ¡¢ÐÛÅä×Ó½áºÏµÄ·½Ê½ÓÐ16ÖÖ£¬ÒÅ´«Òò×ӵĽáºÏÐÎʽÓÐ9ÖÖ£ºYYRR¡¢YYRr¡¢YYrr¡¢YyRR¡¢YyRr¡¢Yyrr¡¢yyRR¡¢yyRr¡¢
yyrr¡£ÐÔ×´±íÏÖÓÐ4ÖÖ£º»ÆÉ«Ô²Á£¡¢»ÆÉ«ÖåÁ£¡¢ÂÌɫԲÁ£¡¢ÂÌÉ«ÖåÁ££¬ËüÃÇÖ®¼äµÄÊýÁ¿·Ö±ÈÊÇ9©U3©U3©U1¡£ 1¡¢ÕýÈ·Ñ¡ÓÃʵÑé²ÄÁÏ£º
¢Ù¡¢Íã¶¹ÊÇÑϸñ×Ô»¨´«·ÛµÄÖ²Î¶øÇÒÊDZջ¨ÊÜ·Û£¬×ÔȻ״̬ÏÂÒ»°ãÊÇ´¿ÖÖ£¬ÓÃÓÚÈ˹¤ÔÓ½»ÊµÑ飬½á¹û¼È¿É¿¿ÓÖÒ×·ÖÎö¡£
¢Ú¡¢¾ßÓÐÒ×ÓÚÇø·ÖµÄÏà¶ÔÐÔ×´£¬ÊµÑé½á¹ûÒ×ÓÚ¹Û²ìºÍ·ÖÎö¡£
¢Û¡¢»¨´ó£¬±ãÓÚÈ˹¤´«·Û¡£
2¡¢²ÉÈ¡ÁËÕýÈ·µÄʵÑé·½·¨£ºÓÉÒ»¶ÔÏà¶ÔÐÔ×´µ½¶à¶ÔÏà¶ÔÐÔ×´µÄÑо¿
3¡¢ÔËÓÃÁË¿ÆÑ§µÄ·ÖÎö·½·¨£ºÊýѧͳ¼ÆÑ§·½·¨¶Ô½á¹û½øÐзÖÎö
4¡¢Éè¼ÆÁË¿ÆÑ§µÄʵÑé³ÌÐò£º¼Ù˵¡ªÑÝÒï·¨ ¹Û²ì·ÖÎö¡ª¡ªÌá³ö¼Ù˵¡ª¡ªÑÝÒïÍÆÀí¡ª¡ªÊµÑéÑéÖ¤ µÚ¶þÕ »ùÒòºÍȾɫÌåµÄ¹ØÏµ µÚÒ»½Ú ¼õÊý·ÖÁѺÍÊܾ«×÷ÓÃ
1¡¢¼õÊý·ÖÁÑ£º¼õÊý·ÖÁÑÊÇÖ¸ÓÐÐÔÉúÖ³µÄÉúÎïÔÚ²úÉú³ÉÊìÉúֳϸ°ûʱ£¬½øÐеÄȾɫÌåÊýÄ¿¼õ°ëµÄϸ°û·ÖÁÑ¡£ÔÚ¼õÊý·ÖÁѹý³ÌÖУ¬È¾É«ÌåÖ»¸´ÖÆÒ»´Î£¬¶øÏ¸°û·ÖÁÑÁ½´Î¡£¼õÊý·ÖÁѵĽá¹ûÊÇ£¬³ÉÊìÉúֳϸ°ûÖеÄȾɫÌåÊýÄ¿±ÈÔʼÉúֳϸ°ûµÄ¼õÉÙÒ»°ë¡£