רÀûÃû³Æ£º¿¼Âǰ²×°½á¹¹¶ÔÔëÉùÓ°ÏìµÄצ¼«Æû³µ·¢µç»úÔëÉù·ÖÎö·½·¨
¼¼ÊõÁìÓò£º
±¾·¢Ã÷Éæ¼°×¦¼«Æû³µ·¢µç»úµÄÔëÉù·ÖÎö·½·¨£¬ÌرðÊÇÒ»ÖÖ¿¼Âǰ²×°½á¹¹¶ÔÔëÉùÓ°ÏìµÄצ¼«Æû³µ·¢µç»úÔëÉù·ÖÎö·½·¨¡£
±³¾°¼¼Êõ£º
צ¼«Æû³µ·¢µç»úµç´ÅÔëÉù²úÉú»úÀí¼°ÔëÉù·øÉäÒѳÉΪ¹ã·º¹Ø×¢²¢Ñо¿µÄ¿ÎÌâ¡£Ñо¿µç´ÅÔëÉù²úÉú»úÀí¼°µç´Å·øÉä»úÀí£¬Ä¿µÄÊÇΪÁËÔÚµç»úÔËÐÐʱ¼õÉÙµç»úµÄ·øÉäÔëÉù¡£Ä¿Ç°³£ÓõÄÑо¿·½·¨ÊÇ:ͨ¹ý¼¯×ܲÎÊýºÍµÈЧµç·µÄ½¨Ä£·ÂÕæ£¬ÒÔ¼°Ïà¹ØÊµÑé¼¼Êõ£¬¶Ôµç»úÔËÐÐʱµÄµç´ÅÔëÉùÔ´½øÐÐÑо¿£¬²¢Í¨¹ýÒÖÖÆ²úÉúµç´ÅÔëÉùµÄµç´ÅÁ¦ÒÔ¼°¸Ä½øµç»ú¶¨/ת×ӵĸÕÐÔ£¬À´´ïµ½½µµÍÆû³µ·¢µç»úµÄµç´ÅÔëÉùÒªÇó¡£ÔÚÕâÖÖÑо¿·½·¨ÖУ¬¼ÙÉèצ¼«Æû³µ·¢µç»úµÄÒ»¸öÖ÷ÒªÔëÉù¸£Éä»úÖÆÊǶ¨×ÓÌúÐĵĶ¯Ì¬ÏìÓ¦¡¢»ú¿Ç¡¢Ðýתת×ӺͶ¨×ÓÖ®¼äµÄÂö¶¯µç´ÅÁ¦Ï໥×÷Ó㬲¢Í¨¹ý½µµÍת¾ØÂö¶¯À´´ïµ½½µµÍµç´ÅÔëÉùµÄÄ¿µÄ¡£ÊÂʵÉÏ£¬³ýÁ˵ç´ÅÁ¦ºÍ¶¨×ª×Ó¸ÕÐÔ¶Ôצ¼«Æû³µ·¢µç»úÔëÉùÓÐÓ°Ï죬·¢µç»úµÄ°²×°½á¹¹¶ÔÔëÉùµÄÓ°ÏìÒ²ÊǺÜÏÔÖøµÄ¡£µç´ÅÔëÉùÔ´¡¢×ª¾ØÂö¶¯ºÍ°²×°½á¹¹Ïà¹ØÐÔ¼«¸ß£¬×¦¼«·¢µç»úµÄ·øÉäÔëÉùËæ×Å×°Åä²ÎÊýµÄ±ä»¯¶ø¸Ä±ä¡£×¦¼«Æû³µ·¢µç»ú´æÔÚÒ»¸öÓëÏìӦת¾ØÂö¶¯µÄ°²×°½á¹¹ÓйصÄÔëÉù·øÉä»úÖÆ£¬°²×°½á¹¹¶ÔÔëÉùµÄ·´Ó¦£¬ÊÇצ¼«Æû³µ·¢µç»úÏìÓ¦µç´Åת¾ØÂö¶¯Ôì³ÉµÄ¡£ÏÖÓеķÖÎö·½·¨ÔÚ·ÖÎöצ¼«Æû³µ·¢µç»úµç´ÅÔëÉù¿ØÖƼ¼Êõʱ£¬ºöÂÔÁ˰²×°½á¹¹¶Ôµç»úÔëÉùµÄÓ°Ï죬Ôì³É¶Ôצ¼«Æû³µ·¢µç»úµç´ÅÔëÉùµÄ·ÖÎö²»×¼È·¡£¶øÇÒ£¬¶ÔÓÚÈçºÎ·ÖÎö²»Í¬°²×°½á¹¹¶Ôצ¼«Æû³µ·¢µç»úÔëÉùµÄÓ°Ï죬ÒÔ±ã½øÒ»²½¿ØÖÆ×¦¼«Æû³µ·¢µç»úµç´ÅÔëÉùµÄÎÊÌ⣬Æù½ñûÓÐÏà¹ØµÄ¹«¿ª±¨µ¼¡£
·¢Ã÷ÄÚÈÝ
±¾·¢Ã÷Ϊ±ÜÃâÉÏÊöÏÖÓм¼ÊõËù´æÔڵIJ»×ãÖ®´¦£¬ÌṩһÖÖ¿¼Âǰ²×°½á¹¹¶ÔÔëÉùÓ°ÏìµÄצ¼«Æû³µ·¢µç»úÔëÉù·ÖÎö·½·¨£¬ÒÔʹ¶Ô¼«Æû³µ·¢µç»úÔëÉùµÄ·ÖÎö¸ü¼Ó׼ȷ£¬²¢»ñµÃµÍÔëÉùµÄצ¼«Æû³µ·¢µç»ú¡£±¾·¢Ã÷Ϊ½â¾ö¼¼ÊõÎÊÌâ²ÉÓÃÈçϼ¼Êõ·½°¸:±¾·¢Ã÷¿¼Âǰ²×°½á¹¹¶ÔÔëÉùÓ°ÏìµÄצ¼«Æû³µ·¢µç»úÔëÉù·ÖÎö·½·¨£¬ÆäÌØµãÊǰ´Èçϲ½Öè½øÐÐ:a¡¢ÒÔ·¢µç»úµÄÖÊÐÄΪԵã01 (0£¬0£¬0)£¬ÒÔÆ½ÐÐÓÚ·¢µç»úÖ÷ÖáµÄÖÐÐÄÏß·½ÏòΪXÖá
·½Ïò£¬ÒÔÊúÖ±·½ÏòΪZÖá·½Ïò£¬ÒÔ´¹Ö±ÓÚXÖáºÍZÖáËùÔÚÆ½ÃæµÄ·½ÏòΪYÖá·½Ïò£¬½¨Á¢¿Õ¼äÖ±½Ç×ø±êϵ£¬È·¶¨°²×°½á¹¹ÉϵÄËĸö°²×°½ÇµÄÖÊÐÄÔÚËùÊö¿Õ¼äÖ±½Ç×ø±êϵÖеÄ×ø±ê02 (xm¡¢ym> zm)Ϊ´ýÓÅ»¯²ÎÊý,¼ÆËã³ö´ýÓÅ»¯²ÎÊýµÄ×îСֵxmin¡¢ymin> zminºÍ×î´óÖµxmax¡¢ymax> zmax,ËùÊö´ýÓÅ»¯²ÎÊýÐèÒªÂú×ãµÄ³õÊ¼Ô¼Êø·¶Î§Îª:xm e (Xniin, Xmax) ym e (ymin, ymax) Zm e (zmin, Zniax)£»b¡¢ÒýÈëÐýתÈá¶È½«µç»ú»ú¿ÇÓë°²×°½á¹¹½âñî±£³Öµç»ú»ú¿ÇÓë°²×°½á¹¹µÄÏà¶ÔλÖò»±ä£¬½«Ã¿¸ö°²×°½Ç·Ö½âΪƽ¶¯ºÍÓëµç»úÖ÷ÖáͬÐýת·½Ïòת¶¯µÄÁ½¸ö×ÔÓɶȣ¬ÉèÖÃËùÊö°²×°½ÇµÄƽ¶¯Î»ÒƲÎÊýΪ:x¡£¡¢y¡£¡¢z¡££¬ËùÊö°²×°½ÇµÄÐýת²ÎÊýΪ:vc¡¢0 c> ¦µ0 £»Ôò:ÿ¸ö°²×°½Å¸÷×Ô²»Í¬µÄÐýתÈá¶ÈÇÉΪ= [U,U,c,(j>J (I);ÿ¸ö°²×°½Å¸÷×Ô²»Í¬µÄÊÆÄÜΪ:
ȨÀûÒªÇó
1.¿¼Âǰ²×°½á¹¹¶ÔÔëÉùÓ°ÏìµÄצ¼«Æû³µ·¢µç»úÔëÉù·ÖÎö·½·¨£¬ÆäÌØÕ÷Êǰ´Èçϲ½Öè½øÐÐ: a¡¢ÒÔ·¢µç»úµÄÖÊÐÄΪԵã01(0£¬O£¬0)£¬ÒÔÆ½ÐÐÓÚ·¢µç»úÖ÷ÖáµÄÖÐÐÄÏß·½ÏòΪXÖá·½Ïò£¬ÒÔÊúÖ±·½ÏòΪZÖá·½Ïò£¬ÒÔ´¹Ö±ÓÚXÖáºÍZÖáËùÔÚÆ½ÃæµÄ·½ÏòΪYÖá·½Ïò£¬½¨Á¢¿Õ¼äÖ±½Ç×ø±êϵ£¬È·¶¨°²×°½á¹¹(2)ÉϵÄËĸö°²×°½Ç(3)µÄÖÊÐÄÔÚËùÊö¿Õ¼äÖ±½Ç×ø±êϵÖеÄ×ø±ê02(xm>ym>zm)Ϊ´ýÓÅ»¯²ÎÊý,¼ÆËã³ö´ýÓÅ»¯²ÎÊýµÄ×îСֵXniiPyniil^zniinºÍ×î´óÖµXmax¡¢ymax¡¢zmax£¬ËùÊö´ýÓÅ»¯²ÎÊýÐèÒªÂú×ãµÄ³õÊ¼Ô¼Êø·¶Î§Îª: Xm ¡Ê (Xmin£¬Xmax) ¡Ê (Ymin, ymax)Zm ¡Ê(zmin Zmax); b¡¢ÒýÈëÐýתÈá¶È½«µç»ú»ú¿Ç(I)Óë°²×°½á¹¹(2)½âñî ±£³Öµç»ú»ú¿Ç(I)Óë°²×°½á¹¹(2)µÄÏà¶ÔλÖò»±ä£¬½«Ã¿¸ö°²×°½Ç(3)·Ö½âΪƽ¶¯ºÍÓëµç»úÖ÷ÖáͬÐýת·½Ïòת¶¯µÄÁ½¸ö×ÔÓɶȣ¬ÉèÖÃËùÊö°²×°½Ç(3)µÄƽ¶¯Î»ÒƲÎÊýΪn¡¢zc,ËùÊö°²×°½Ç(3)µÄÐýת²ÎÊýΪ:¦·¡£¡¢¦¨ c> ¦µ¦Å £» Ôò:ÿ¸ö°²×°½Å(3)¸÷×Ô²»Í¬µÄÐýתÈá¶ÈDTcΪDtc =[xc,yc,zc,¦×c,¦Èc,¦µc]ÿ¸ö°²×°½Å¢Ç¸÷×Ô²»Í¬µÄÊÆÄÜΪW=1/2DTc[K]Dc ʽ(2)ÖУ¬DcΪDTcµÄתÖþØÕó£¬KΪ°²×°½á¹¹¢ÆµÄ¸Õ¶È£¬[K]ΪÒÔËùÊö¸Õ¶È½¨Á¢µÄ¸Õ¶È¾ØÕó£» C¡¢¸ù¾Ý²½ÖèbÖÐÉèÖõĵç»úËĸö°²×°½ÅµÄÎ»ÒÆ²ÎÊýXc¡¢yc¡¢ZcºÍת¶¯²ÎÊý¦·¡£¡¢¦Èc¡¢¦Õc£¬ÒÔ¼°°²×°½á¹¹µÄÖÊÁ¿ºÍ¸Õ¶È¾ØÕ󣬽¨Á¢¿¼ÂÇÐýתÈá¶ÈµÄµç»ú»ú¿Ç(I)Óë°²×°½á¹¹(2)µÄµÍ½×½âñîÄ£ÐÍ£» d¡¢¶ÔËùÊöµÍ½×½âñîÄ£ÐͽøÐÐÕñ¶¯·ÖÎö£¬ÒÔÿ¸ö°²×°½ÅµÄÊÆÄÜWΪÊäÈ룬ÒÔͨ¹ýµç»ú»ú¿Ç(I)Ïòÿ¸ö°²×°½Å(3)´«ÊäµÄÁ¦FΪÊä³ö£¬ÔÚËùÊö³õÊ¼Ô¼Êø·¶Î§ÄÚµ÷Õû°²×°½á¹¹(2)ÉÏËĸö°²×°½Å¢ÇµÄÖÊÐÄ×ø±ê02(Xm¡¢ym¡¢zm)µÄλÖ㬻ñµÃ¶ÔӦλÖÃϵÄÿ¸ö°²×°½Å(3)ÉϵÄÁ¦F£¬µ±ËùÊöÿ¸ö°²×°½Å(3)ÉϵÄÁ¦FÖ»ÓÐÑØZÖá·½ÏòµÄ·ÖÁ¦Ê±£¬×¦¼«Æû³µ·¢µç»úµÄÔëÉù×îµÍ¡£
2.¸ù¾ÝȨÀûÒªÇó1ËùÊöµÄ¿¼Âǰ²×°½á¹¹¶ÔÔëÉùÓ°ÏìµÄצ¼«Æû³µ·¢µç»úÔëÉù·ÖÎö·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ:ËùÊöµÍ½×½âñîÄ£ÐÍÊǽ«°²×°½á¹¹(2)×÷ΪÐü±ÛÁºµÄÀíÏëÄ£ÐÍ¡£
È«ÎÄÕªÒª
±¾·¢Ã÷¹«¿ªÁËÒ»ÖÖ¿¼Âǰ²×°½á¹¹¶ÔÔëÉùÓ°ÏìµÄצ¼«Æû³µ·¢µç»úÔëÉù·ÖÎö·½·¨£¬ÆäÌØÕ÷ÊÇÒÔ·¢µç»úµÄÖÊÐÄΪԵ㣬½¨Á¢¿Õ¼äÖ±½Ç×ø±êϵ£¬È·¶¨°²×°½á¹¹ÉϵÄËĸö°²×°½ÇµÄÖÊÐÄΪ´ýÓÅ»¯µÄ²ÎÊý£¬ÒýÈëÐýתÈá¶È½«µç»ú»ú¿ÇÓë°²×°½á¹¹½âñ½¨Á¢¿¼ÂÇÐýתÈá¶ÈµÄµç»ú»ú¿ÇÓë°²×°½á¹¹µÄµÍ½×½âñîÄ£ÐÍ£¬¶ÔµÍ½×½âñîÄ£ÐͽøÐÐÕñ¶¯·ÖÎö£¬µ÷ÕûËĸö°²×°½ÇµÄÖÊÐÄλÖã¬ÒÔʹµç»ú»ú¿ÇÏòÿ¸ö°²×°½Å´«ÊäµÄÁ¦Ö»ÓÐÑØZÖá·½ÏòµÄ·ÖÁ¦¡£±¾·¢Ã÷ʹµÃ¶Ôצ¼«Æû³µ·¢µç»úµç´ÅÔëÉùµÄ·ÖÎö¸üΪ׼ȷ£¬²¢Í¨¹ýÓÅ»¯°²×°½á¹¹»ñµÃµÍÔëÉùµÄצ¼«Æû³µ·¢µç»ú¡£
Îĵµ±àºÅG01H17/00GK103115670SQ20131003031
¹«¿ªÈÕ2013Äê5ÔÂ22ÈÕ ÉêÇëÈÕÆÚ2013Äê1ÔÂ25ÈÕ ÓÅÏÈȨÈÕ2013Äê1ÔÂ25ÈÕ
·¢Ã÷Õß±«Ïþ»ª, Ê¢º£¾ü, Îâ·æ, Àî¼ÑÇì, ÀӢ, κÇí ÉêÇëÈË:ºÏ·Ê¹¤Òµ´óѧ