ÔÚÓ°ÊÓÖÆ×÷¡¢¶¯»Éè¼Æ¡¢ÉõÖÁÊÇ׫д¾ç±¾µÄÁìÓò£¬½á¹¹µÄºÏÀí½á¹¹Ö±½Ó¹ØÏµµ½×÷Æ·µÄÁ÷ͨÐԺ͹¥»÷Á¦¡£¶øÔÚÖÚ¶à½á¹¹ÀàÐÍÖУ¬AABB½á¹¹ÎÞÒÉÊÇ×îΪ³£¼ûÇÒÊÊÓÃÐÔ¼«Ç¿µÄÒ»ÖÖ¡£Ã÷È·AABBµÄÄÚÔÚ£¬Ê×ÏÈÒª´ÓËüµÄ»ù±¾ÐÎ̬¡¢ÌصãºÍÓ¦Óóö·¢£¬²Å»ªÎªºóÐøµÄÉîÈëÆÊÎö´òϼáʵµÄ»ù´¡¡£
AABB½á¹¹£¬¹ËÃû˼Ò壬ÊÇÓÉÁ½×éÏàËÆ»òÏà¶ÔµÄÔªËØ×é³É£¬Ã¿×éÔªËØÄÚ²¿Ò»Ö£¬ÇÒÁ½×éÔªËØ¼ä±£´æÒ»¶¨µÄ¹ØÏµ¡£ÏêϸÌåÏÖΪ£ºAÔªËØÒ»Á¬·ºÆðÁ½´Î£¬½ô½Ó×ÅBÔªËØÒ»Á¬·ºÆðÁ½´Î£¬Ðγɡ°AABB¡±µÄģʽ¡£ÕâÖֽṹµÄ×î´óÓÅÊÆÔÚÓÚÆäÇ¿ÁҵĽÚ×à¸ÐºÍÖØ¸´ÐÔ£¬Ò×ÓÚ±»¹ÛÖÚÓ°Ïó£¬Í¬Ê±Ò²±ãÓÚ´´×÷ÕßÔÚÊÓ¾õºÍÄÚÈÝÉϾÙÐÐÖØ¸´Ç¿»¯¡£
AABB½á¹¹µÄ½¹µãÌØÉ«ÊÇ¡°Öظ´¡±¡£ËüÈÃÐÅÏ¢±äµÃ¸üÒ×½ÓÊÜÓëÃ÷È·£¬ÀàËÆÓÚÒôÀÖÖеÄÖØ¸´ÊÖ·¨£¬ÈùÛÖÚÔÚDZÒâʶÖмÓÉîÓ¡Ï󡣺ñÈÔÚ¶¯»ÅäÉ«ÖУ¬ÈôÊÇÓÃÒ»×éÔªËØAÇ¿µ÷ijһÖ÷Ì⣬ȻºóÓÃBÔªËØÔö²¹»ò·´×ª£¬ÕâÑùµÄÒ»Á¬Öظ´»áÈÃÄÚÈݸü¾ß½Ú×à¸ÐºÍÌõÀí¸Ð¡£
ÔÙÕߣ¬AABB½á¹¹¾ßÓÐÓÅÒìµÄ¾«Á·ÐÔºÍÎȹÌÐÔ£¬ÊʺÏÖÆ×÷һЩÐèÒªÇåÎú¡¢Ã÷¿ì±í´ïµÄÄÚÈÝ¡£ÀýÈ磬ÔÚ¹ã¸æÐû´«Æ¬ÖУ¬AABB½á¹¹¿ÉÒÔÍ»Éú²úÆ·µÄÖ÷ÒªÌØµã£¬Öظ´Ç¿µ÷£¬¸æ¿¢Ç¿ÁÒµÄÓ°Ïóµã¡£ÔÚ¶¯»¡¢¹ÊÊÂÏßÖУ¬ÕâÖֽṹÓÐÖúÓÚÍ»³öÒªº¦ÐÅÏ¢£¬Ê¹Õû¸ö×÷Æ·½Ú×à½ô´Õ£¬±ãÓÚÖ¸µ¼¹ÛÖÚµÄ×¢ÖØÁ¦¡£
ËäÈ»£¬AABB½á¹¹Ò²²»ÊÇÍòÄܵģ¬ËüÊʺϱí´ïÒ»¶¨µÄÖ÷Ì⣬µ«ÔÚ±í´ïÖØ´ó»ò¶àÏßË÷ÄÚÈÝʱ£¬¿ÉÄÜ»áÏԵüòµ¥ºÍÖØ¸´£¬È±·¦ÌõÀí¡£ÎªÁËÌî²¹ÕâÒ»µã£¬´´×÷Õß¿ÉÒÔÁ¬ÏµÆäËû½á¹¹ÐÎʽ£¬ÈçABAB¡¢ABCABCµÈ£¬¸»ºñ×÷Æ·ÌõÀí¡£
´ÓÓ¦ÓýǶÈÀ´¿´£¬ÒÔϼ¸¸ö³¡¾°¸ñÍâÊʺÏAABB½á¹¹£º
Æ·ÅÆÐû´«Óë¹ã¸æ£ºÆ·ÅƿںŵÄÖØ¸´Ç¿»¯£¬ÈùÛÖÚÔÚ¶Ìʱ¼äÄÚÁôÏÂÉî¿ÌÓ¡Ïó¡£½ÌÓýÄÚÈÝ£ºÍ¨¹ýÖØ¸´½¹µã¿´·¨£¬Ê¹Ñ§Ï°ÄÚÈݸüÒ×Ó°Ïó¡£¶¯»ÐðÊ£ºÔÚ½ÇÉ«Ðж¯»ò³¡¾°×ª±äÖУ¬Ê¹ÓÃÒ»¶ÎÒ»Á¬µÄ¡°AABB¡±Ä£Ê½ËÜÔì½Ú×à¸Ð£¬ÔöÇ¿ÊÓ¾õ¹¥»÷¡£
AABBµÄÓÅÊÆÒ²Åãͬ×ÅÏÞÖÆ¡£ÔÚÉè¼ÆÖÐÒª×èÖ¹»úеÓë¿ÝÔҪÇÉÃîÔËÓÃת±äºÍת±äµÄ½Ú×࣬¼á³ÖÄÚÈݵÄÐÂÏʸС£AABB½á¹¹µÄЧ¹û¼«´óÒÀÀµÓÚÄÚÈݵÄÑ¡ÔñÓë·ºÆð·½·¨£¬ºÏÀíÆ¥Åä²Å»ªÊ©Õ¹×î´óÓÅÊÆ¡£
×ܽáÀ´¿´£¬AABB½á¹¹ÒÀ¸½Æä¼òÆÓÃ÷¿ìµÄ½Ú×à¡¢Ò×¶®Ò׼ǵÄÌØµã£¬ÔÚ¶àÖÖ³¡¾°ÖлñµÃÆÕ±éÓ¦Óã¬ÊÇÒ»ÖÖÌáÉý×÷Æ·ÈÏÖª¶ÈµÄÖ÷ÒªÊֶΡ£Ã÷È·Æä½¹µãÌØÕ÷²»µ«ÓÐÖúÓÚÄÚÈÝ´´×÷Õ߸üºÃµØÉè¼Æ×÷Æ·£¬Ò²ÎªØÊºóÕßÌṩÁËÒ»¸ö»ù´¡¿ò¼Ü£¬È¥Ì½Ë÷¸üÖØ´óµÄ½á¹¹×ª±ä¡£
¡¾´ýÐø²¿·Ö£¬½«Éî¶ÈÆÊÎöAAAA½á¹¹µÄÌØµãºÍÓëAABBµÄ½¹µã²î±ð£¬×ÊÖúÄãÕ¾ÔÚ¸ü¸ßµÄÌõÀíÃ÷È·Á½ÕßµÄÇø±ðºÍÓÅÊÆ¡¿
¼Ìǰһ²¿·Ö¶ÔAABB½á¹¹µÄÖÜÈ«½â˵ºó£¬½ÓÏÂÀ´ÎÒÃÇÒªÖØµã¹Ø×¢AAA½á¹¹£¬Ò²¾ÍÊÇÍêÈ«ÖØ¸´µÄ¼òÆÓģʽ¡£ÕâÖֽṹ¿´ËƼòÆÓ£¬µ«Æä±³ºóÔ̲صÄÉè¼ÆÕÜѧ¡¢ÌåÏÖÁ¦ºÍÓ¦Óü¼ÇÉÈ´¼«Îª¸»ºñ¡£AAA½á¹¹µÄ½¹µãÔÚÓÚ¼«¶ËµÄ¡°Öظ´¡±£¬ËüÇ¿µ÷µÄÊÇ¡°¼òµ¥Î»ËØ¡±µÄÎÞÏ޷Ŵ󣬴øÀ´Ç¿ÁÒµÄÓ°ÏóµãºÍÊÓ¾õ¹¥»÷Á¦¡£
ÕâÖֽṹÔÚÓ°ÊÓ¡¢ÒôÀÖ¡¢¹ã¸æµÈ¶à¸öÁìÓò¶¼ÓÐÆäÆæÒìµÄ¼ÛÖµ¡£
AAA½á¹¹×îÖ±¹ÛµÄÌåÏÖÐÎʽÊÇ¡°ÔªËØÒ»Á¬Èý´Î·ºÆð»òת±ä¡±¡£ÔÚÓ°ÊÓ¾µÍ·ÖУ¬Õâ¿ÉÒÔÌåÏÖΪij¸öÌØ¶¨»Ã桢ɫ²Ê»ò½ÇÉ«µÄ¼«¶ËÖØ¸´£¬Èçijһ¶Î»ÃæÒ»Ö±·ºÆð»òÖØ¸´Ðýת£¬ËÜÔìÇ¿ÁҵĽÚ×à¸ÐºÍÓ°Ïóµã¡£ºÃ±È£¬¹ã¸æÖÐÒ»¸ö±ê¼ÇÐÔÔªËØÖØ¸´·ºÆð£¬Ç¿»¯Æ·ÅÆÓ¡Ïó£»ÔÚ¶¯»ÖУ¬Ò»´Îϸ½ÚµÄÖØ¸´Ç¿»¯½ÇÉ«»ò³¡¾°µÄÏóÕ÷ÒâÒå¡£
AAA½á¹¹µÄ×î´óÓÅÊÆÊÇ¡°¼«ÖµÄÓ°Ïó¶È¡±¡£¶Ìʱ¼äÄÚÆµÈÔÖØ¸´£¬¹ÛÖÚ»áÔÚDZÒâʶÖн¨ÉèÆðÉî¿ÌµÄÓ¡Ïó¡£ËüÏñÊÇÒ»°Ñ¼âÈñµÄµ¶£¬½«½¹µãÄÚÈݾ«×¼¸îÖйÛÖÚµÄÇéÐ÷ºÍÈÏÖªµã¡£ÕâÖÖÌØÕ÷ºÜÊÇÊÊÊÊÓÃÔÚÆ·ÅÆ¹ã¸æ¡¢¸èÇú¸±¸è¡¢³¡¾°Ç¿µ÷µÈÐèÒª¼«Ç¿Ó¡ÏóµÄ³¡ºÏ¡£
AAA½á¹¹Ò²¿¼¾¿¡°×ª±äµÄÒÕÊõ¡±¡£ËäÈ»»ù´¡ÉÏÊÇÍêÈ«ÖØ¸´£¬µ«Í¨Ï꾡΢ת±ä»ò½Ú×àµ÷½â£¬Äܹ»×èÖ¹·¦Î¶£¬ÔöÇ¿ÌåÏÖÁ¦¶È¡£ÀýÈ磬¶¯»ÖÐͨ¹ýÂýÐж¯¡¢µ¹·Å»òÉ«²Ê±ä»»£¬ÈÃÖØ¸´±äµÃ¸üÓÐÌõÀí£»¹ã¸æÖÐʹÓòî±ðµÄÉãÏñ½Ç¶È»òµÆ¹âת±äÇ¿»¯ÊÓ¾õ¹¥»÷¡£
Ïà±È֮ϣ¬AABB½á¹¹Ç¿µ÷µÄÊǽÚ×à¸ÐºÍÄÚÈݵÄÖØ¸´£¬¶øAAA¸ü×¢ÖØ¼òµ¥Î»ËصÄÎÞÏÞ·Å´óÓ뼫¶Ë´¦Öóͷ£¡£Á½ÕßËäÈ»¶¼ÒÀÀµ¡°Öظ´¡±ÕâÒ»½¹µã¼¼ÇÉ£¬µ«ÊµÏÖµÄЧ¹ûºÍ´ø¸ø¹ÛÖÚµÄÌåÑé½ØÈ»²î±ð¡£AABBÊÊºÏÆ½ºâÖØ¸´ºÍת±ä£¬´´Á¢ÌõÀí¸Ð£»¶øAAAÔò×·Çó¼òµ¥Î»Ëصļ«ÖÂÇ¿µ÷£¬ËÜÔ켫ǿµÄÈÏÖª¹¥»÷¡£
AABBºÍAAAA£¨»òAAA£©µÄ²î±ð´Ó½¹µãÂß¼ÉÏ¿ÉÒÔ¹éÄÉΪ£ºAABBÊÇ¡°Öظ´£«½Ú×࣫Ðò´Î¡±µÄÁ¬ÏµÌ壬¸üÆ«ÏòÄÚÈݵĽṹÌõÀí£»¶øAAAÔòÊÇ¡°¼«ÖÂÖØ¸´£«Ç¿ÁÒ¹¥»÷¡±£¬Ç¿µ÷¼òµ¥Î»ËصÄÎÞÏÞ·Å´ó¡£ÕâÁ½ÕßÔÚÏÖʵӦÓÃÖеÄÑ¡Ôñ£¬½«Ö±½ÓÓ°Ïì×÷Æ·µÄÆø¸ÅºÍЧ¹û¡£
ÔÚÏÖʵÉè¼ÆÖУ¬´´×÷Õß¿ÉÒÔ½«Á½ÕßÈÚ»áÒâ»á£¬ºÃ±ÈÓÃAABBµÄ½Ú×à¸Ð×÷ΪÆÌµæ£¬ÔÙÓÃAAAµÄ¼«ÖÂÖØ¸´ÕÚÑÚ£¬ÐγɽÚ×àÓë¹¥»÷µÄÍêÉÆÁ¬Ïµ¡£ÕâÖÖÈÚºÏÖª×ãÁËÄÚÈݶàÑùÐÔºÍÌåÏÖÁ¦¶ÈµÄË«ÖØÐèÇó¡£
ÃæÁÙÕâÁ½ÖֽṹµÄÇø±ð£¬´´×÷ÕßÓ¦ÔõÑùÑ¡Ôñ£¿ÃÕµ×Ò²ÐíÔÚÓÚÄ¿µÄЧ¹ûµÄ²î±ð£ºÈôÊÇ×·ÇóÄÚÈݵÄÌõÀí¸ÐÓë½Ú×à¸Ð£¬AABBÊÇ×îÓÅÑ¡Ôñ£»ÈôÏë»ñµÃ¼«Ç¿Ó°Ïó¶ÈºÍÊÓ¾õ¹¥»÷£¬AAAÊǸüºÏÊʵÄÕ½ÂÔ¡£ËäÈ»£¬Á¬ÏµÊ¹Óã¬ÎÞа±ä»»£¬²ÅÊÇÒÕÊõµÄ×î¸ß¾³½ç¡£
×ܽáÒÔÉÏÄÚÈÝ£¬ËäÈ»AABBºÍAAA¶¼Ê¹ÓÃÖØ¸´£¬µ«ËüÃÇÔÚ±í´ïÉî¶È¡¢½Ú×à¿ØÖÆ¡¢ÊÓ¾õ¹¥»÷ÉϵÄ×ÅÖØµã²î±ð¡£AABBÇ¿µ÷ºÏÀí×éºÏ£¬×·ÇóÄÚÈݵĸ»ºñÐÔÓëÌõÀí¸Ð£»¶øAAAÔò×·Çó¼«Öµĵ¥Î»ËØÌåÏÖ£¬Ö¼ÔÚÒý·¢Ç¿ÁÒµÄÇéÐ÷Õ𺳡£
Òò´Ë£¬´ÓÉè¼ÆÕÜѧºÍЧ¹ûÄ¿µÄÀ´¿´£¬Ã÷È·ÕâÁ½ÕߵĽ¹µã²î±ð£¬½«×ÊÖúÄãÔÚδÀ´µÄ´´×÷ÖÐÓÎÈÐÓÐÓ࣬¾«×¼ÕÆÎÕ×÷Æ·µÄÆø¸ÅºÍ½Ú×à¡£ÎÞÂÛÊÇϸÄ寽ºâ£¬ÕÕ¾ÉÇ¿ÁÒ¹¥»÷£¬ÕÆÎÕÁ½ÕßµÄʵÖʲî±ð£¬¶¼ÊdzÉΪÓÅÒìÄÚÈÝ´´×÷ÕßµÄÖ÷ÒªÒ»²½¡£
¡ª¡ªÕâ¾ÍÊǶԡ°AABBÓëAAAAµÄÇø±ðÊÓÆµ£¬ÉîÈëÆÊÎö¶þÕß½¹µã²î±ð¡±µÄÉîÈëÆÊÎö¡£ÏàÐÅͨÏ꾡ÖµĽÏÁ¿£¬ÄúÒѶÔÕâÁ½ÖֽṹÓÐÁ˸üÖÜÈ«¡¢¸üÉî¿ÌµÄÊìϤ¡£ÎÞÂÛÊÇÔÚѧϰ¡¢Éè¼ÆÕÕ¾ÉÏÖʵӦÓÃÖУ¬ÎÞаÔËÓÃÕâЩ½á¹¹¼¼ÇÉ£¬¶¼ÄÜΪÄãµÄ×÷Æ·ÔöÉ«²»ÉÙ£¬³ÉΪÄãСÎÒ˽¼Ò»òÍŶӵÄÖ÷ÒªÎäÆ÷¡£