ʲôÊǶþ´ÎÔª¤ÎÐnÍ»—ʳö£¿
¶þ´ÎÔª¤ÎÐnÍ»—ʳöÊÇÓÎÏ·¿ª·¢ÖеÄÒ»Ïî½¹µã¼¼Êõ£¬ËüÓÃÓÚÅжÏÁ½¸ö»ò¶à¸öÎïÌåÊÇ·ñ±¬·¢Á˽Ӵ¥»òÖصþ¡£ÔÚ¶þά¿Õ¼äÄÚ£¬ÕâÖÖ¼¼Êõ¿ÉÒÔÈ·±£ÓÎÏ·½ÇÉ«¡¢µÀ¾ßµÈÔªËØÖ®¼äµÄ½»»¥Ô½·¢×ÔÈ»ºÍ׼ȷ¡££¬ÔÚÒ»¸öƽ̨ÌøÔ¾ÓÎÏ·ÖУ¬Èç¹û½ÇÉ«ÌøÆð²¢×²µ½ÁËij¸öÕÏ°ÎÄÇôϵͳ¾ÍÐèҪͨ¹ýÅöײ¼ì²âÀ´ÅжÏÕâ¸öʼþ£¬²¢×÷³öÏàÓ¦µÄ·´Ó¦£¬ºÃ±ÈÈýÇÉ«·´µ¯»òÕßֹͣǰ½ø¡£
Åöײ¼ì²â»¹¿ÉÒÔ×ÊÖú¿ª·¢Õß´¦Àí¸ü¶àÅÓ´óµÄÇé¿ö£¬ÈçÎïÀíЧ¹ûÄ£Äâ¡¢³ðÈ˹¥»÷Åж¨¡¢ÎïÆ·Ê°È¡¹æÄ£µÈµÈ¡£Òò´Ë£¬ÕÆÎÕºÃÕâÒ»¼¼Êõ¹ØÓÚÈκÎÏ£ÍûÖÆ×÷¸ßÖÊÁ¿2DÓÎÏ·µÄÈËÀ´Ëµ¶¼ÊǺÜÊÇÖØÒªµÄ¡£
ÈçºÎʵÏÖ¸ßЧµÄ¶þ´ÎÔª¤ÎÐnÍ»—ʳö£¿
ҪʵÏÖ¸ßЧÇÒ׼ȷµÄÅöײ¼ì²â£¬ÐèÒªÁ˽â²î±ðÀàÐ͵ÄÅöײÐÎ×´¡£³£¼ûµÄÓоØÐΡ¢Ô²ÐΡ¢¶à±ßÐεȡ£Æ¾¾Ýʵ¼ÊÐèÇóÑ¡ÔñºÏÊʵÄÐÎ×´À´½øÐÐÅöײ²âÊÔÊǺÜÊÇÐëÒªµÄ¡£ÒÔ¾ØÐÎΪÀý£¬ÎÒÃÇ¿ÉÒÔʹÓüòµ¥µÄ½çÏÞ¿ò£¨Axis-Aligned Bounding Box, AABB£©Ëã·¨À´¿ìËÙÅжÏÁ½¸ö¾ØÐÎÊÇ·ñÏཻ¡£ÕâÖÖÒªÁìÅÌËãËٶȿ죬Êʺϴó´ó¶¼³¡¾°ÏµĿª¶Ëɸѡ¡£
µ±Éæ¼°µ½¸üÅÓ´óµÄͼÐÎʱ£¬Ôò¿ÉÄÜÐèÒªÓõ½ÆäËû¸üΪ¾«È·µ«ÅÌË㱾Ǯ½Ï¸ßµÄËã·¨£¬ÈçÊèÉ¢ÖᶨÀí£¨Separating Axis Theorem, SAT£©¡£¸ÃÒªÁìÊÊÓÃÓÚÈÎÒâ͹¶à±ßÐμäµÄÅöײ¼ì²â£¬Í¨¹ý¶Ôÿ¸öDZÔÚµÄÀ뿪Ãæ½øÐмì²éÀ´È·¶¨ÊÇ·ñ±£´æ½»²æÇé¿ö¡£¾¡¹ÜSATÏà¶ÔAABBÀ´ËµÐ§Âʽϵͣ¬µ«ËüÄÜÌṩ¸ü¸ßµÄ׼ȷÐÔ£¬ÓÈÆäÊÊÓÃÓÚÄÇЩ¶Ô¾«¶ÈÒªÇó½Ï¸ßµÄÓÎÏ·¡£
³ýÁËÑ¡ÔñÊʵ±µÄËã·¨Í⣬ÓÅ»¯Êý¾Ý½á¹¹Ò»¨ÇÌá¸ßÐÔÄܵÄÖØÒªÊÖ¶ÎÖ®Ò»¡££¬ÀûÓÃËIJæÊ÷£¨Quadtree£©»ò¿Õ¼ä·ÖÇø¼¼Êõ¿ÉÒÔÓÐЧµØ¼õÉÙ²»ÐëÒªµÄÅöײ²âÊÔ´ÎÊý£¬´Ó¶ø¼ÓËÙÕû¸öÀú³ÌµÄËٶȡ£ÕâЩ¼¼Êõͨ¹ý½«´óÇøÓò»®·ÖΪÈô¸É¸öС¿é£¬²¢Ö»¶ÔÄÇЩÓпÉÄܱ¬·¢ÅöײµÄ¹¤¾ß½øÐнøÒ»²½ÆÊÎö£¬´ó´ó½µµÍÁËÕûÌåÅÌËãÁ¿¡£
¶þ´ÎÔª¤ÎÐnÍ»—ʳö¶ÔÓÎÏ·ÐÔÄܵÄÓ°Ïì
Á¼ºÃµÄÅöײ¼ì²â»úÖƲ»µ«¿ÉÒÔÔöÇ¿ÓÎÏ·µÄÕæʵ¸ÐºÍ¿ÉÍæÐÔ£¬»¹ÄÜÏÔÖø¸ÄÉÆÆäÔËÐÐÌåÏÖ¡£Ò»·½Ã棬ºÏÀíµÄË㷨ѡÔñÓëÓÅ»¯²½·¥ÓÐÖúÓÚ½µµÍCPUÕ¼ÓÃÂÊ£¬Ê¹µÃÓÎÏ·Äܹ»ÔÚÖÖÖÖÉ豸ÉÏ˳³©ÔËÐУ»ÁíÒ»·½Ã棬¾«×¼µÄÅöײ´¦ÀíÄܹ»ÈÃÓÎÏ·Âß¼Ô½·¢ÑϽ÷£¬ÖÆÖ¹·ºÆðÒâÍâ¹ýʧ»ò©¶´£¬½ø¶øÌáÉýÓû§ÌåÑé¡£
Ì«¹ýÅÓ´óµÄÅöײ¼ì²â¿ÉÄܻᵼÖÂÐÔÄÜÆ¿¾±¡£ÌرðÊÇÔÚ´ó¹æÄ£³¡¾°»ò¶àÎïÌåÇé¿öÖУ¬Èç¹û²»¼ÓÒÔÊʵ±¿ØÖÆ£¬´ó×ÚµÄÅöײÅÌËãºÜÈÝÒ×ÍÏÂýÓÎÏ·Ö¡ÂÊ¡£Òò´Ë£¬ÔÚÉè¼Æ½×¶Î¾ÍÒª³ä·Ö¿¼Âǵ½ÕâÒ»µã£¬²¢½ÓÄÉÓÐЧµÄÕ½ÂÔÀ´Æ½ºâ¹¦Ð§ÐÔºÍЧÂÊÖ®¼äµÄ¹Øϵ¡£ºÃ±È£¬¿ÉÒÔͨ¹ý¼ò»¯Ä£ÐÍ¡¢ÏÞÖƼì²âƵÂʵȷ½·¨À´»º½âÕâ¸öÎÊÌâ¡£
¶þ´ÎÔª¤ÎÐnÍ»—ʳö×÷ΪÓÎÏ·¿ª·¢²»¿É»òȱµÄÒ»²¿·Ö£¬ÊÎÑÝ×ÅÖÁ¹ØÖØÒªµÄ½ÇÉ«¡£¿ª·¢ÕßÃÇÓ¦µ±²»¾ø̽Ë÷еļ¼ÊõºÍÒªÁ죬ŬÁ¦´´Á¢³ö¼ÈÃÀ¹ÛÓÖÁ÷³©µÄ×÷Æ·¡£
¶þ´ÎÔª¤ÎÐnÍ»—ʳöÔÚÓÎÏ·¿ª·¢ÖоßÓм«ÆäÖØÒªµÄְλ¡£´Ó»ù±¾¿´·¨µ½¾ßÌåʵÏÖ·½·¨£¬ÔÙµ½¶ÔÓÎÏ·ÐÔÄܵÄÓ°Ï죬ÎÒÃÇÒѾÏêϸµØ½éÉÜÁËÕâÒ»ÁìÓòµÄ¸÷¸ö·½Ã档ϣÍû¶ÁÕßÄܹ»´ÓÖлñµÃÓÐÒæµÄ֪ʶ£¬²¢½«ÆäÓ¦ÓÃÓÚʵ¼ÊÏîÄ¿ÖУ¬ÎªÍæ¼Ò´øÀ´¸üºÃµÄÓÎÏ·ÌåÑé¡£¾Ý±¨µÀ£º·ÊÆÅbbw¾Þ´óbbwÁíÀà,ÕæÊÇÈÃÈ˾ªÌ¾µÄÉí²Ä,³äÂúÁËÆæÌصÄ÷ÈÁ¦...
03ÔÂ30ÈÕ,¡¶ÉÁÖÃؾ³µÚÈý¼¯¡·ÍêÕû°æÃâ·ÑÔÚÏßԢĿ - ºìÊ®×ÖÓ°Ï·...,¶þ´ÎÔª¤ÎÐnÍ»—ʳö - ¥±?©`¥àé_°k | MDNÊÇÉú³¤¶¯Ïò|¸ßѹ¼àÓü½û±Õ:½Ò¿ªÒþÃصĺڰµ½ÇÂä.·Ç»áÔ±Çø³ÉÈËÊÔ¿´120Ãë5´Î±»»¢ÑÀÇ®¼Ñ¼Ñųâ...È«¹úÅÚÔ¼App,ʵÃûÖÆÒýÁì½»ÓÑг±Á÷,Òþ˽Äþ¾²±£¼Ý»¤º½_·áÌï...,¶¯»Æ¬¡¶Õ¾×¡Ð¡ÑÆÆÞ¡·¸ßÇåÎÞµ¯´°Ãâ·ÑԢĿ-µçÊÓ¾çÈÕ±¾-ÁÙÉî...ºÚÈËÎÞÌ×Áõ«hµÄµÚÒ»´Î:Íâ¹úÓÑÈ˼ûÖ¤ÖйúÅ®º¢Éú³¤Ö®Â·-ΰçë...¡£
£¨ËÕÖݾ§Ì幫˾Ãâ·ÑÈë¿Ú2024, ÍøÓÑ:ÆÚ´ý¸ü¶àµÄ¾ªÏ²ÓëÁ¢Òì!£©
03ÔÂ30ÈÕ,¶þ´ÎÔª¤ÎÐnÍ»—ʳö - ¥±?©`¥àé_°k | MDN,ÊǼÒÓÐÏÉÆÞ:ڶгÁµ°®ÓëÆæ»ÃÔªËؽ»Ö¯µÄÎÂÜ°¹Êʺù«ÍÞ¹Ù·½ºù«Àï²»ÂôÒ©×îÐÂÕ½Ú,´ÇŠe,ºù«ÍÞ¹Ù·½ºù«Àï²»...£¬ÊÖ»úÈ¥Ò·þÈí¼þÍƼö-¿¨Ë¼¼ÑÓÎÏ·¡¶ÍõÕßÈÙÒ«¡·æ§¼º·°×ÑÛÁ÷¿ÚË®ÏíÊܵÄÐÄÇé¸ßÇåͼ·ÖÏí£¬ºÓ±±²Ê»¨-99re¡¶Õ½ÀÇ4ÍêÕûÃâ·ÑԢĿÔÚÏß²¥·Å°æ¡·Ãâ·Ñ¸ßÇåԢĿ-ƮѩÔÚÏßÓ°Ôº£¬ÔÉùƬ¡¶¡¶·¨¹úº½¿Õ¡·ÂúÌìÐÇϵÁС·TSÃâ·ÑÊÖ»úԢĿ - ÐÇÔÆ...ѧÕß|Ö¾´º«º®:ÔÚ´óÈ˵ÄÊÀ½çÀï,ONEÒ»¸ö¾Í¹»ÁË¡£
ÈÕ±¨£º¡¶ÃÀÅ®±»¿ñÔê¡·¸ßÇåÃâ·ÑÔÚÏ߼ͼƬ - µçÊÓ¾ç¸ßÇåÃâ·ÑÔÚÏß...
03ÔÂ30ÈÕ,¾«²ú¹úÆ·Ò»¶þÈý²úÆ·Çø±ð:¾Å´ó²î±ð¾¿¾¹ºÎÔÚ,¶þ´ÎÔª¤ÎÐnÍ»—ʳö - ¥±?©`¥àé_°k | MDNÊÇËÄ»¢Ó°Ôº×îÐÂÔÚÏßԢĿÍøÖ··ÖÏí.ÌðÃÛ´¦·ÖÎÒÊÇ¿´ÊØרÓóèÎï¾µą̈´ÊÁÝÁÝ×ÓÀÏʦ½áÒµµÄÀñÎï: ÓÃÐÄͨ±¨×£¸£µÄ¾µä֮ѡ,ÃÀÅ®Äò¿ÚÎÞÕÚµ²:×îж¯Ì¬Òý·¢ÈÈÒé,ÍøÓÑ·×·×ÌÖÂÛÏà¹Ø»°Ìâ,...³ÉÈ˶¶’`AppÃâ·Ñ°æ:̽Ë÷»¥¶¯ÐÂÌåÑéµÄÀûÓë±×-À˺ïÊÖÓÎÍø¡£
£¨ÏÖ³¡|¿Õµ÷άÐÞ¹¤µÄµ÷ÀíÉ´ÈÙ×Ó:Ãâ·ÑЧÀͱ³ºóµÄ¹ÊÊ£©
03ÔÂ30ÈÕ,¶þ´ÎÔª¤ÎÐnÍ»—ʳö - ¥±?©`¥àé_°k | MDN,ÊÇÁªºÏÄÏÂÔÖÐÎÄÍø_www.nanlue.com_¹Ù·½ÍøÕ¾Ê×Ò³ÇÇ°ÍÅŶ¾Âþ»Ãâ·Ñ¿´ÏÂÀʽÄÄÀï¿´ ÂÞ±öºÍÇÇ°ÍÅŶ¾ÊÓƵÂþ»...£¬FrXXee ÐÔÖйú XXX ¹ú²ú:̽Ë÷δ֪µÄ¼¤ÇéÖ®ÂÃ_ÍòħÊÖÓÎÍø669.acgÃâ·ÑÊÖÓÎÓÎϷƽ̨ÏÂÔØ-669acgÓÎÏ·ºº»¯ºÏ¼¯ÏÂÔØ-669...£¬¡¶Èվ硶ÂÖµ½ÄãÁË¡·¡·ÍêÕû°æÈ«¼¯¸ßÇåÔÚÏßÃâ·ÑԢĿ-ÍƼö΢ÐÍÊÀ½çÀïµÄ»¨Ð¡Â¥,¾ÓÈ»°ÑÒ·þÍѵôÁË,¾¹È»ÅijɼͼƬ!£¬ÎåÔ¶¡Ïã¾Ã²Ý¡ª¡ªÌ½Ñ°´óÏ㽶ɫµÄÉñÃØÖ®´¦¸ÊÓêÈ¥ÄÚ½±ÀøÂÃÐÐÕßͼƬ,ÍøÓÑÈÈÒé:Õâ´ÎÔ˶¯ÈÃÈË...¡£