΢ÈíµÄÃ餳¡-µÚ29²¿·Ö
°´¼üÅÌÉÏ·½Ïò¼ü ¡û »ò ¡ú ¿É¿ìËÙÉÏÏ·ҳ£¬°´¼üÅÌÉ쵀 Enter ¼ü¿É»Øµ½±¾ÊéĿ¼ҳ£¬°´¼üÅÌÉÏ·½Ïò¼ü ¡ü ¿É»Øµ½±¾Ò³¶¥²¿£¡
¡ª¡ª¡ª¡ªÎ´ÔĶÁÍꣿ¼ÓÈëÊéÇ©ÒѱãÏ´μÌÐøÔĶÁ£¡
³É¹û³öÀ´µÄʱºò£¬Äã¿ÉÒÔÏàÐÅÔÚÆä±³ºó¿ÉÄÜÒþ²Ø×ÅÁíÍâÒ»¸ö²»ÎªÈËËùÖªµÄ¹ÊÊ¡£µ±È»ÄãËùÄÜ¿´µ½µÄ¼¸ºõËùÓеĿÆÑÐÂÛÎÄÔÚ½²ÊöÑо¿Àú³Ìʱ¶¼ÊÇÔËÓá°Ö¸ÄÄ´òÄÄ¡±·¨µÄ£¬µ«ÊÇËüÕâ¸ö½áÂ۵ķ¢ÏÖ¹ý³ÌºÜÓпÉÄÜÊÇ¡°´òÄÄÖ¸ÄÄ¡±³öÀ´µÄ¡ª¡ªÃ»Óдòµ½Ä¿±êA£¬È´°ÑÄ¿±êB×ö³öÀ´ÁË¡£¡¡¡¡¡¡
¡°´òÄÄÖ¸ÄÄ¡±·¨¶ÔÓÚ¸Õ¸Õ½øÈëÑо¿Ò»Á½Ä꣬ÄÔº£ÖÐÖ»ÊÇÓÐЩģºýÏë·¨µ«ÊÇÓÖδ±Ø×ö²»³öÀ´µÄÑо¿ÈËÔ±±È½ÏÊÊÓá£2003ÄêÎÒÃÇûÓÐ×ö³ö±ª×ÓƤ£¬Ö»ÊÇÔÚÂíÉíÉÏÉú³ÉÁ˱ªÆ¤µÄ°ßµãͼ°¸£¬¿´ÉÏÈ¥ÏñÊÇÅû×űªÆ¤µÄÂí¡£Á½ÄêÖ®ºó£¬ÔÚ2005ÄêµÄSIGGRAPHÉÏÎÒÃÇÕæÕý×öµ½ÁË¡°Ö¸ÄÄ´òÄÄ¡±£¬ÓÃÎÆÀíÓ³ÉäµÄ·½·¨Éú³ÉÁ˱ª×Ó¡£¡¡¡¡¡¡
¶þ£®2004Ä꣺¿ÆÑгɹûµÄ²úƷת»»¡¡¡¡¡¡
2004ÄêÎÒ·¢Ã÷ÁËÒ»¸ö½Ð×öIso¡chartsµÄ¼¼Êõ£¬Ö÷ÒªÊǽèÖú»úÆ÷ѧϰµÄ·½·¨¶ÔÈýάÍø¸ñÄ£ÐͽøÐÐ×Ô¶¯·ÖƬ£¬²¢ÇÒÉú³ÉÎÆÀí×ø±ê¡£Íø¸ñ²ÎÊý»¯ÊǼÆËã»úͼÐÎѧһ¸ö·Ç³£»ù´¡µÄ¹¦ÄÜ£¬ÔÚÓÎÏ·ºÍµçÓ°²úÒµ¶¼±»¹ã·ºÊÊÓá£ÔÚÕâÒ»ÄêµÄ¹¤×÷ÖУ¬ÎÒÈÏʶµ½×öÑо¿²»Ö»Ðè·¢ÂÛÎÄÀ´Õ¹Ê¾×Ô¼ºµÄ¿ÆÑгɹû£¬Æäʵ»¹ÐèÒª¿´ÖØÕâÏî¼¼ÊõµÄʵ¼Ê¼ÛÖµ¡£±»¹¤Òµ½çËùÓ¦ÓúͳÐÈÏ£¬»òÐíÄÜ´øÀ´¸ü´óµÄ³É¾Í¸Ð¡£¡¡¡¡¡¡
ͨ¹ý¼¼Êõת»¯×éµÄºúÖ¾Åô¹¤³ÌʦµÄÐÁÇÚ¹¤×÷£¬ÎÒÃdzɹ¦µØÔÚDirectXµÄCode¡¡BaseÀï¹±Ï×ÁËÈýÍòÐдúÂ룬ʹµÃÕâÏî¼¼Êõ³ÉΪDirectXÖÐÈÎÒâÍø¸ñ²ÎÊý»¯¹¤¾ßUVAtlas¡£ÏÖÔÚ×öÌùͼµÄ³ÌÐòÔ±ºÍÓÎÏ·¿ª·¢Õ߶¼»áÓõ½UVAtlasÕâ¸ö¹¤¾ß£¬¶øÇÒÕâÏî¼¼Êõ»¹ÓÃÔÚÁË΢Èí×ÔÐÐÑз¢µÄHalo¡¡3ÓÎÏ·ÒýÇæÀï¡£Õâ¾ÍÊÇÆóÒµÑо¿ÔºÇø±ðÓÚÆäËû¿ÆÑлú¹¹µÄµØ·½£¬ÔÚÆóÒµÑо¿ÔºÎÒÃDz»½ö¿ÉÒÔ·¢±í¸ßˮƽµÄ¶¥¼¶ÂÛÎÄʹµÃ¿ÆÑгɹûµÃµ½Ñ§Êõ½çµÄ³ä·ÖÈÏ¿É£¬¶øÇÒ»¹¿ÉÒÔʹ×Ô¼ºµÄ¿Æ¼¼³É¹û½øÐвúƷת»¯£¬±»³ÉǧÉÏÍòµÄÓû§ËùʹÓôӶøÌåÏÖÆä¸ü¹ã·ººÍÉîÔ¶µÄ¼ÛÖµºÍÓ°Ïì¡£¡¡¡¡¡¡
·Ç³£ÓÐÒâ˼ÊÇ£¬Õâ¸öÏîÄ¿ÆðÔ´ÓÚÒ»¸öSIGGRAPHÏîÄ¿£¬ÎÒÃǵÄͶ¸å²»ÐÒ±»¾ÜÁË£¬¿ÉÊÇÍòÐÒµÄÊÇËüת»¯½øÁË΢ÈíµÄ²úÆ·ÖУ¬¶øÇÒ»ñµÃÁËÑо¿Ôº2005ÄêµÄ×î¼Ñ¼¼Êõ³É¹ûת»»½±¡£Í¬Ê±£¬ÕâƪÂÛÎÄÒ²ÊÇÎÒµÚÒ»´ÎÓë΢Èí×ܲ¿µÄÑо¿Ô±ºÏ×÷Íê³ÉµÄÂÛÎÄ¡£¡¡¡¡¡¡
Èý£®2005Ä꣺½¥Èë¼Ñ¾³¡¡¡¡¡¡
2005Äê¶ÔÎÒÀ´ËµÊÇ·áÊÕµÄÒ»Ä꣬ÎÒͶÁËÈýƪSIGGRAPHÂÛÎĶ¼±»Â¼ÓÃÁË£¬¶øÇÒÈýƪ¶¼ÊÇÒÔµÚÒ»×÷ÕßµÄÉí·Ý·¢±íµÄ¡£ÔÚͬһÄêÀïÃæÒÔµÚÒ»×÷ÕßµÄÉí·Ý·¢±íÈýƪÂÛÎÄ£¬ÕâÔÚSIGGRAPHÀúÊ·ÉÏÊÇÇ°ËùδÓеġ£ÕâÒ»ÄêµÄ·áÊÕ±êÖ¾×ÅÎÒÔÚSIGGRAPHÉϳÉÊ죬Ҳ·Ç³£ÇìÐÒÔÚÕâÒ»ÄêÕÒµ½ÁË¿ÉÒÔÕæÕýÃüÖÐSIGGRAPHµÄ¸Ð¾õºÍÐÅÐÄ¡£µ±ÔÚÕâÖָоõµÄÖ¸ÒýÏÂ×ö³öÀ´µÄÈýƪÂÛÎĵõ½Òµ½çͬÐÐÈϿɵÄʱºò£¬¼´³ä·ÖÖ¤Ã÷ÁË×Ô¼ºÒ²¿ÉÒÔÓëËûÃÇÒ»ÑùõÒÉíÊÀ½çÁìÏȵÄÐÐÁС£¡¡¡¡¡¡
×ܵÄÀ´ËµÕâÒ»ÄêµÄÊÕ»ñÖ÷ÒªÌåÏÖÔÚÁ½¸ö·½Ã棬Ê×ÏÈÊÇ2003Äê½ðÇ®±ªÎÆ·µÄ´´ÏëÖÕÓÚÔÚÕâÒ»ÄêÕÒµ½ÁËÍêÃÀµÄ½â¾ö¡£ÁíÒ»·½Ãæ¾ÍÊÇ×Ô¼ºµÄÑо¿ÊÓÒ°¸ü¼Ó¿ªÀ«ÁË£¬´Ó¼¸ºÎºÍÎÆÀíÉìÑÓµ½ÁË»æÖÆ£¬¶ÔͼÐÎѧ±¾ÉíÓÐÁ˸üΪÉîÈëµÄ̽Ë÷ºÍÁ˽⡣ÎÒÒ»Ö±¾õµÃ¼ÆËã»úͼÐÎѧÊǸöÏà¶Ô½ÏÕµÄѧ¿Æ£¬Èç¹ûÁ¬Õâ¸ö½ÏÕµÄѧ¿Æ¶¼²»ÄÜ×öµ½±È½Ï͸³¹µÄÀí½âµÄ»°£¬ÎÒµ£ÐÄ×Ô¼º½ñºóÄܵ½´ïµÄÑо¿¸ß¶È»á·Ç³£ÓÐÏ޵ġ£ÎÒÏ£Íû×Ô¼ºÄÜÔÚÑо¿µÄÉî¶ÈºÍ¹ã¶ÈÉϲ¢ÖØ¡£¡¡¡¡¡¡
ÎÒ²»Í£µØÀ©Õ¹×Ô¼ºµÄÑо¿·¶Î§£¬³¢ÊÔȥѧϰ¸ü¶àµÄ¶«Î÷£¬ÊÔͼÔÚ¶à¸ö·½ÏòÉÏÑ°ÕÒ¿ÉÒÔ½â¾öµÄÎÊÌâ¡£ÔÚij¸ö·½ÏòÉϵÄÑо¿¹¦Á¦ÌåÏÖÔÚ·¢ÏÖÎÊÌâµÄÄÜÁ¦£¬Èç¹ûÁ¬ÎÊÌⶼ²»ÖªµÀµÄ»°£¬½â¾öÎÊÌâ¾ÍÎÞ´Ó̸Æ𡣿ÉÊÇÓÐÌ«¶àµÄÎÄÏ׺ÍÌ«¶àµÄ·½Ïò£¬Ê¹µÃ·¢ÏÖÎÊÌâ±äµÃÏ൱À§ÄÑ¡£¼´Ê¹µ±ÄãÕÒµ½Ò»Ð©ÎÊÌâÖ®ºó£¬ÓÐЩÎÊÌâ¿ÉÄÜÊÇÊ®¼¸Äê/¼¸Ê®ÄêûÓнâ¾öµÄÎÊÌâ¡£ÄÇô£¬¾ÍÐèÒª´´ÐÂÐÔµØÔÚµ±Ç°µÄ·¶Î§ÀïÕÒµ½Ò»¸ö¿É½âµÄÎÊÌ⣬ÕâÆäÖеÄÄѶȿÉÄܲ¢²»±ÈÕÒÎÊÌâÄÑ¡£¡¡¡¡¡¡
ËÄ£®2006Ä꣺´ÓÔ˶¯Ô±µ½½ÌÁ·Ô±¡¡¡¡¡¡
Õâ¸ö½×¶ÎÎÒÖ÷Òª´ÓÒ»ÃûÔ˶¯Ô±×ª»»µ½Í¬Ê±´øѧÉúµÄ½ÌÁ·Ô±£¬ÈçºÎÅàÑøѧÉú×öÑо¿³ÉÁËÎÒµÄÒ»¸öпÎÌâ¡£ÔÚÑо¿Ôº¹¤×÷ÊÇÐÒÔ˵ģ¬Óкܶà·Ç³£ÓÅÐãÓÐDZÁ¦µÄѧÉú¸úÎÒÒ»Æð×öÑо¿£¬±ÈÈçÈÎÖØ¡¢ËïöΡ¢Ê©ÏþêÏ¡¢ºîÆôÃ÷µÈ¡£¡¡ÎÒÔÚÅàÑøѧÉú·½ÃæÒ²¾ÀúÁËÒ»¸ö±È½ÏÓÐÒâ˼µÄ·¢Õ¹¹ý³Ì£º¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡
µÚ81½Ú£º´óÏÀÊÇÔõÑùÁ·³ÉµÄ£¨2£©¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡
½×¶Î¡¡ÎÒ¡¡Ñ§Éú¡¡¡¡¡¡
½×¶ÎÒ»£º¡¡È«°üÅàÑø¡¡´ÓIdea£»¡¡·½·¨£»ÊµÑ飻ÂÛÎÄÆð²Ý¶¼ÓÉÎÒÀ´Íê³É¡¡Ö÷Òª´ÓÊÂһЩ±à³ÌµÄ¹¤×÷¡¡¡¡¡¡
½×¶Î¶þ£º¡¡ÇáÇá·ÅÊÖ¡¡Ìá³öIdea£¬ÂÛÎÄÆð²ÝÓÉÎÒÍê³É¡¡ÈÃѧÉúȥѰÕÒһЩ½â¾ö·½·¨£¬´Óʱà³Ì¹¤×÷¡¡¡¡¡¡
½×¶ÎÈý£º¡¡´óµ¨·ÅÊÖ¡¡Ö»Ìá³öIdea¡¡¹ÄÀøѧÉú×Ô¼ºÑ°ÕÒ·½·¨£¬³¢ÊÔ׫дÂÛÎÄ£¬´Óʱà³Ì¹¤×÷¡¡¡¡¡¡
½×¶ÎËÄ£º¡¡ÀíÏë״̬¡¡Ö»Ìá³ö´óµÄÑо¿·½Ïò¡¡´ÓIdea£»¡¡·½·¨£»ÊµÑ飻ÂÛÎÄÆð²Ý¶¼ÓÉѧÉúÍê³É£¬´Óʱà³Ì¹¤×÷¡¡¡¡¡¡
¼ÆËã»úͼÐÎѧÑо¿¶ÔʵϰÉúµÄÒªÇóÏà¶Ô±È½ÏÑϸñ£¬ÒòΪËüµÄÃż÷ºÜ¸ß£¬³ýÁËÒªÓÐidea£¬»¹ÐèÒª°ÑÕâ¸öideaʵÏÖµ½¼«Ö£¬×ö³ö×îƯÁÁµÄ½á¹û¡£ÎÒ¶ÔѧÉúµÄÒªÇó·Ç³£ÑÏÀ÷£¬µ«ÊÇ´ÓÁíÒ»·½Ãæ¶øÑÔ£¬Ñ§Éú³ö³É¹ûÒ²ºÜ¿ìºÜ³öÉ«¡£ÎÒÓÐÔðÈÎÈÃÕâЩѧÉúѧµ½ÖªÊ¶£¬Ìá¸ßÄÜÁ¦£¬×ö³ö³É¼¨£¬ÕâÑù²Å¶ÔµÃÆð°ÑÕâЩѧÉú½»¸øÎÒµÄÀÏʦºÍ¼Ò³¤¡£¶ÔѧÉúÒªÇóÑϸñµÄÒ»¸ö¼òµ¥·½·¨¾ÍÊÇÒÔÉí×÷Ôò£¬Èç¹ûÎÒ¶Ô×Ô¼ºÒªÇó¸üÑÏ£¬±ÈѧÉú»¹Óù¦£¬ÄÇôÕâÖÖ¹¤×÷̬¶È¾Í»á¼¤ÀøÉí±ßµÄѧÉúÒ»ÆðÈÈÇéµØͶÈëµ½ÏîÄ¿ÖС£¡¡¡¡¡¡
¾ÍÏñHarryºÍ°ÙÄþ³£ËµµÄ£¬ÎÒÃÇ´ÓÈ«¹ú¸÷µØÑ¡°ÎÉÏÀ´µÄѧÉú¾ÍÏñÊÇһЩÓÅÐãµÄµÄÔ˶¯Ô±Ãç×Ó¡£ÎÒÃÇÒªÅàÑøµÄÊÇÄܲÎÓë¹ú¼Ê¾ºÕùµÄ°ÂÁÖÆ¥¿ËÍŶӡ£½øÈëÑо¿ÔºµÄѧÉú¶¼ÊǺܺõÄÃç×Ó£¬µ«ÊÇÕæµÄÒª°ÑÕâЩºÃµÄÃç×ÓÅàÑø³ÉÊÀ½çÒ»Á÷Ô˶¯Ô±£¬ÐèÒªÒ»¸ö¼è¾ÞºÍÂþ³¤µÄ¹ý³Ì¡£ÔÚÕâ¸ö¹ý³ÌÖУ¬½ÌÁ·Ô±±ØÐëÒª±£³ÖÄÍÐÄ¡£¡¡¡¡¡¡
Î壮2007Ä꣺¿ÆѧÑо¿ÖеIJÂÏë¡¡¡¡¡¡
Ñо¿ÔºÊÇÒ»¸öÖÇÉÌÃܶȺܸߵĵط½£¬²»½öÓÐÐí¶à´ÏÃ÷Ô±¹¤ºÍʵϰÉúÔÚÕâÀ﹤×÷£¬¶øÇÒÓкܶàÊÀ½çÒ»Á÷µÄ¿Æѧ¼ÒÂçÒï²»¾øµØµ½ÕâÀï½»Á÷·ÃÎÊ£¬ÐγÉÁËÒ»¸ö·Ç³£¿íËɶø»îÔ¾µÄѧÊõ½»Á÷ƽ̨¡£ÔÚÓëÕâЩº£ÄÚÍâÖªÃûѧÕߵĽ»Á÷ÖУ¬ÎÒ×ÜÄÜÔÚÑо¿·½·¨ºÍ˼·ÉÏÉîÊÜÆô·¢¡£±ÈÈçÿ´ÎºÍÇ°ÈÎÔº³¤ÉòÏòÑóµÄ½»Ì¸¶¼ÈÃÎÒÊÜÒæ·Ëdz¡£Ëû»á¾³£¹ÄÀøÎÒ˼¿¼Ò»Ð©ÊÓ¾õºÍͼÐÎѧ½»²æÁìÓòµÄÑо¿ÎÊÌâ¡£ÓëÁíÍâһλÀíÂÛ×éµÄ·ÃÎÊѧÕßëøÉлª¡¡½ÌÊڵĽ»Á÷Ò²¼«´óµØ°ïÖúÎÒ¿ªÍØÁËÑо¿Ë¼Â·¡£¡¡¡¡¡¡
2005ÄêÉлªµÚÒ»´ÎÀ´Ñо¿Ôº·ÃÎʵÄʱºò£¬ÎÒÃÇÒ»Æð×öÁËÒ»¸öÍø¸ñÐαäµÄÏîÄ¿£¬Éлª¶ÔÕâ¸öÏîÄ¿ÖÐÉæ¼°µ½Ò»Ð©·ÇÏßÐÔÓÅ»¯Ëã·¨µÄÎȶ¨ÐÔºÍÊÕÁ²ÐÔ×ö³öÁËÖØÒª¹±Ïס£ÎÒÃǺÏ×÷µÄÂÛÎÄÒ²·¢±íÔÚSIGGRAPH¡¡2006ÉÏ¡£´Ëºó£¬Ã¿´ÎÉлªÀ´Ñо¿ÔºÎÒÃǶ¼»áÔÚÒ»ÆðÁÄÌì¡£¾¡¹ÜÉлªÊÇÒ»¸ö¼ÆËã»úÀíÂÛ¿Æѧ¼Ò£¬Ëû¶ÔÓ¦ÓÃÁìÓòµÄºÜ¶àÑо¿ÎÊÌâÈ´ÓÐ×ÅŨºñµÄÐËȤ¡£ÓÐÒ»´ÎÔÚÏÐÁÄʱºò£¬ËûÌáµ½ÔÚ×öÑо¿µÄ¹ý³ÌÖÐÖ±¾õºÜÖØÒª£¬ÓеÄʱºò¶ÔһЩûÓаÑÎյķ½ÏòÐèÒª×ö³ö²ÂÏ루conjecture£©¡£Ëû»¹Ìáµ½ÁË×Ô¼ºµÄÒ»¸ö·Ç³£ºÃµÄÑо¿¹¤×÷¾ÍÊÇÕâÑù×ö³öÀ´µÄ¡£µ±Ê±ÀíÂÛ½çÒѾ֤Ã÷µ¥´¿Ðη¨¡¡ÔÚ×Çé¿öϾßÓÐÖ¸Êý¸´ÔӶȡ£°´ÕÕ³£ÀíÕâÑùÒ»¸ö¸ß¸´ÔӶȵÄËã·¨Ó¦µ±ºÜÄѱ»Ó¦Ó㬿ÉÊǵ¥´¿Ðη¨È´ÔÚ¹¤Òµ½ç±»¹ã·ºÓ¦Óá£ÉлªºÍËûµÄºÏ×÷Õ߾ͲÂÏë¼ÈȻʵ¼ùÒѾ֤Ã÷Á˵¥´¿Ð稵ÄʵÓÃÐÔ£¬ÄÇôһ¶¨´æÔÚ×ÅijÖÖÏÞ¶¨Ìõ¼þʹµÃµ¥´¿Ðη¨µÄ¸´ÔÓ¶ÈÔ¶Ô¶µÍÓÚÖ¸Êý¸´ÔӶȡ£ÑØ×ÅÕâһ˼·£¬ËûÃÇ×îÖÕÖ¤Ã÷ÁËÔÚ´óÁ¿µÄ¹¤ÒµÓ¦ÓÃÖе¥´¿Ðη¨Ö»ÊǶàÏîʽ¸´ÔӶȡ£ÕâÒ»Ñо¿¹¤×÷ÔÚÀíÂÛ½çºÍ¹¤Òµ½ç¶¼²úÉúÁËÉî¿ÌµÄÓ°Ï죬Ïà¶ÔÓÚ´«Í³µÄ×Çé¿ö·ÖÎö£¨worst¡¡case¡¡analysis£©£¬ÕâÒ»¹¤×÷¿ª´´Á˹⻬·ÖÎö£¨smoothed¡¡analysis£©¡£ËûÃǵÄÂÛÎÄÒ²ÔÚ2008Äê»ñµÃÁ˼ÆËã»úÀíÂÛѧ½çÏíÓÐÊ¢ÃûµÄG£¿del½±¡£¡¡¡¡¡¡
µ±Ê±£¬ÎÒÔÚ×öÒ»¸ö¹ØÓÚ¶¯Ì¬É¢ÉäýÌå/ÑÌÎíµÄʵʱ»æÖÆÏîÄ¿£¬µ«ÊÇÈ´Åöµ½ºÜ¶àÀ§ÄÑ¡£ÑÌÎíµÄÊý¾Ý±í´ïÊÇÒ»¸ö°üº¬Óкܶà¸ßƵÌØÐÔµÄÌåÊý¾Ý£¬ÎÒÃdz¢ÊÔÓÃһЩÊýѧģÐÍÈ¥½üËƱí´ïÑÌÎíµÄÊý¾Ý£¬È»ºóÔÚÕâ¸öÊýѧģÐÍÉϽøÐÐÓÐЧ»æÖƼÆËã¡£µ«ÊǸù¾ÝÕâЩÊýѧģÐ͵õ½µÄ»æÖÆЧ¹ûÈ´²»ÈÃÈËÂúÒ⣬ÒòΪÔʼÊý¾ÝÔÚÊýѧº¯ÊýµÄ±Æ½üÏ»ᶪʧµôһЩϸ½Ú£¬ËùÒÔÑÌÎí»æÖƳöÀ´µÄЧ¹û×ÜÊÇÌ«¹ý¹â»¬£¬Õæʵ¸ÐÆÄΪǷȱ¡£ÁíÒ»·½Ã棬ֱ½Ó²ÉÓÃÑÌÎíµÄÔʼÊý¾Ý»á¼«´óµØ½µµÍ»æÖÆЧÂʲ¢ÇÒÔö¼Ó´æ´¢¿ªÏú¡£ÕâʱºòÎÒÃǵÄÏîÄ¿»ù±¾ÉÏÏÝÈëÁËÍ£¶Ù¡£¶øÉлªµÄ¹ØÓÚ¿ÆÑвÂÏëµÄÒ»·¬Ì¸»°Èçõ®õ¹à¶¥°ã¼¤·¢ÁËÎÒµÄÁé¸Ð¡ª¡ªÊDz»ÊÇ¿ÉÒÔ³¢ÊÔ²»Òª¶ªµô²Ð²î£¨ÔʼÊý¾Ý¼õÈ¥º¯Êý±Æ½ü¶øʣϵļ´Îª²Ð²î£©£¬ÔÚ»æÖƹý³ÌÖÐͨ¹ýijÖÖ;¾¶°Ñ²Ð²î²¹³¥½øÈ¥£¨µ±Ê±ÍêÈ«²»ÖªµÀ¸ÃÈçºÎ²¹³¥£©¡£ÓÐÁËÕâ¸ö˼·£¬ÎÒÂíÉÏÕÒÈÎÖØÒ»ÆðÌÖÂÛÈçºÎÀûÓòвºÜ¿ìÎÒÃǾͽâ¾öÁ˲вîÊý¾ÝµÄÓÐЧ´æ´¢ºÍ»æÖÆËã·¨£¬ÊµÑé½á¹û±íÃ÷Õâ¸ö²ÂÏë·Ç³£ÍêÃÀµØ°Ñ¸»ÓÐÕæʵ¸ÐµÄϸ½Ú±íÏÖ³öÀ´ÁË¡£ÕâÏîÑо¿³É¹ûÒ²·¢±íÔÚ2008ÄêµÄSIGGRAPHÉÏ¡£¾ÍÊÇÕâÑù£¬Ò»¸öÀûÓÃÔçÆÚ±»ÎÒÃǶªÆúµÄ²Ð²îÊý¾ÝµÄËã·¨³ÉΪÁËÕâÕû¸öÏîÄ¿ÖÐ×îºËÐĵIJ¿·Ö£¬¶ø´óµ¨²ÂÏëΪÎÒÃÇÔÚÇî;ĩ·ÖÐÕÒµ½ÁËÖØпªÂ·µÄÃ÷µÆ¡£¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡
µÚ82½Ú£º´óÏÀÊÇÔõÑùÁ·³ÉµÄ£¨3£©¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡
Áù£®2008Ä꣺¡¡´Ó¼ÆËã»úͼÐÎѧµ½¼ÆËã»ú¿Æѧ¡¡¡¡¡¡
Èç¹û˵¹ýÈ¥5ÄêµÄÄ¿±êÊǶԼÆËã»úͼÐÎѧÓÐÒ»¸ö͸³¹µÄÁ˽⣬ÄÇô´Ó2008Ä꿪ʼÎÒ°ÑÑо¿·¶³ëÀ©Õ¹µ½¼ÆËã»ú¿ÆѧÖеÄһЩ¸ü»ù´¡µÄÁìÓò£ºÊý¾Ý½á¹¹ºÍ±à³ÌÓïÑÔ¡£¡¡¡¡¡¡
½üÄêÀ´¶àºË¼¼Êõ£¨°üÀ¨¶àºËCPUºÍGPU£©µÄ·¢Õ¹ÒѾ³ÉΪÇ÷ÊÆ£¬ÈçºÎÔÚ¶àºË»·¾³Ï½øÐÐÓÐЧµÄËã·¨Éè¼ÆºÍ³ÌÐò¿ª·¢³ÉΪÕû¸ö¼ÆËã»ú¿ÆѧµÄÒ»¸öÈȵãÑо¿·½Ïò¡£Õâ¶ÔÎÒÃÇͼÐÎѧÑо¿ÈËÔ±À´ËµÒ²ÊÇÒ»¸öÄѵõĻúÓö£¬ÒòΪûÓÐÈ˱ÈÎÒÃǸüÁ˽âGPU£¬£¿¡£2007ÄêÄê³õÎÒÃǾͼƻ®ÔÚ¡¡GPUÉÏ¿ª·¢Ò»Ð©»ù±¾Êý¾Ý½á¹¹µÄ¹¹½¨Ëã·¨£¬²¢ÔÚÊî¼ÙµÄʱºòÈ·¶¨ÁËÒªÉè¼ÆÒ»¸öȫеÄGPU±à³ÌÓïÑÔµÄÄ¿±ê¡£µ½Ä¿Ç°ÎªÖ¹ÎÒÃÇÒѾ¿ª·¢ÁË°üÀ¨°Ë²æÊ÷£¬KDÊ÷ÔÚÄڵĶà¸ö»ù±¾Êý¾Ý½á¹¹£¬ÕâЩÊý¾Ý½á¹¹±»Ó¦Óõ½Í¼ÐÎѧºÍÊÓ¾õµÈ¶à¸öÁìÓò¡£¡¡¡¡¡¡
ÁíÍâÎÒµÄѧÉúºîÆôÃ÷ºÍÎÒÉè¼Æ¿ª·¢µÄBSGP±à³ÌÓïÑÔʹµÃ³ÌÐòÔ±¿ÉÒÔÏó±àд´®ÐÐCÓïÑÔ³ÌÐòÒ»ÑùÔÚGPUÉϽøÐв¢ÐгÌÐòÉè¼Æ£¬´ó´óÌá¸ßÁËGPU³ÌÐòµÄ¿É¶ÁÐÔ¡¢¿ÉдÐԺͿÉά»¤ÐÔ£¬Ê¹µÃ±à³ÌЧÂÊÌá¸ß£²~£³±¶¡£¶øÎÒÃǵÄBSGP±àÒëÆ÷Éú³ÉµÄ´úÂë¿ÉÒÔ´ïµ½ÓëÏÖÓеıà³ÌÓïÑÔÏàËÆÉõÖÁ¸ü¸ßµÄÔËÐÐÐÔÄÜ¡£ÕâÏî³É¹ûÒѾ±»2008ÄêµÄSIGGRAPH´ó»á¼Óá£Ä¿Ç°ÎÒÃÇÕýÔÚŬÁ¦°ÑÕâ¸öеıà³ÌÓïÑÔ²úÆ·»¯¡£ÎÒÃÎÏë×ÅÓÐÒ»ÌìÎÒÃÇÔÚÊý¾Ý½á¹¹ºÍ±à³ÌÓïÑÔÉϵÄÕâЩÑо¿¹¤×÷ºÍ³É¹û»áΪ²¢ÐмÆËãʱ´úµÄ¼ÆËã»ú¿Æѧµì¶¨»ù´¡¡£¡¡¡¡¡¡
¿ÆѧÑо¿ÊÇÒ»¸öûÓÐÖ¹¾³µÄ¡¢¼è¿àµÄÀú³Ì£¬Èç¹ûÄãÄܱ£³ÖÄÍÐÄ£¬²¢Ñ§»áÏíÊÜÕâÒ»Àú³Ì£¬Äã¾ÍÄÜ´ïµ½×Ô¼ºÏëÏó²»µ½µÄ¸ß¶È¡£ÎÒÏ£ÍûÕâƪ¶ÌÎÄÖÐÌᵽһЩµÄ¿ÆÑоÀúÄܶԸտªÊ¼½øÐмÆËã»úͼÐÎѧÑо¿¹¤×÷µÄÐÂÊÖÃÇÓÐËù°ïÖú¡£ÇëÄãÃÇÏàÐÅ£¬Ò²ÐíÄ¿Ç°Äã¾õµÃÒª³ÉΪһÃû¼ÆËã»úͼÐÎѧר¼ÒÊÇÒ»¼þÒ£²»¿É¼°µÄÊÂÇ飬µ«ÊÇÖ»ÒªÄã²»¶ÏŬÁ¦£¬ÄãÒ»¶¨»á±»Ñ§Êõ½çËùÈÏ¿É£»Ò²ÐíÄ㻹»á¾õµÃ³ÉΪ¼ÆËã»ú¿Æѧ¼ÒÊÇÒ£²»¿É¼°µÄ£¬ÄÇôֻҪÄã¼á³Ö£¬ÄãͬÑù¿ÉÒÔÖ¤Ã÷×Ô¼º¿ÉÒÔ³ÉΪһÁ÷µÄ¼ÆËã»ú¿Æѧ¼Ò¡£¾ÍÏóHarry¾³£ºÍÎÒÃÇ˵µÄ£¬the¡¡sky¡¡is¡¡the¡¡only¡¡limit£¨Ìì¿ÕÊÇΨһµÄ¾ÖÏÞ£¬ÒýÉêΪÓÀÎÞÖ¹¾³£©£¡¡¡¡¡¡¡
×÷Õß½éÉÜ£º¡¡¡¡¡¡
ÖÜÀ¥£¬2002Äê´ÓÕã½´óѧ¼ÆËã»úѧԺ»ñµÃ¹¤Ñ§²©Ê¿Ñ§Î»£¬Í¬Äê¼ÓÈë΢ÈíÑÇÖÞÑо¿Ôº£¬ÀúÈθ±Ñо¿Ô±¡¢Ñо¿Ô±ºÍÏîÄ¿¸ºÔðÈË¡£2008ÄêÊÜƸ½ÌÓý²¿³¤½Ñ§ÕßÌØƸ½ÌÊÚ£¬»Øµ½Õã½´óѧ¼ÆËã»úѧԺ¹¤×÷¡£ÔÚ΢Èí¹¤×÷6ÄêÆÚ¼äÔøÔÚ¹ú¼Ê¼ÆËã»úͼÐÎѧ´ó»áACM¡¡SIGGRAPHÉÏ·¢±í17ƪÂÛÎÄ£¬ÆäÖжàÏî¼¼Êõ±»Ó¦ÓÃÔÚWindowsͼÐÎϵͳDirectX£¬XBOXÓÎÏ·Halo¡¡3£¬ÒÔ¼°ÈýάµçÓ°Ìؼ¼ÖÆ×÷Èí¼þÖС£¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡
µÚ83½Ú£º¸èÇú´óËÑË÷Ö®ºßºßÒ²¿ÉÒÔ£¨1£©¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡
¸èÇú´óËÑË÷Ö®ºßºßÒ²¿ÉÒÔ¡¡¡¡¡¡
×÷ÕߣºÂ«ÁÒ¡¡¡¡¡¡
ͨ¹ýÕ⼸ÄêµÄ¹¤×÷£¬ÎÒÖð½¥´ÓÒ»¸ö¶ÔÑо¿ËùÖªÉõÉÙµÄѧÉúÖ𽥳ɳ¤ÎªÒ»¸öÔÚÒôƵ·ÖÎöÁìÓòÂÔÓгɼ¨µÄÑо¿Ô±¡£ºß³ªËÑË÷£¬×÷ΪÆäÖÐÎÒÔø¾¸ºÔðµÄÒ»¸öÏîÄ¿£¬Ò²´ÓÆð³õµÄÒ»¸öÁ·ÊÖÏîÄ¿·¢Õ¹³ÉΪ¼¼ÊõתÈÃÏîÄ¿¡£´ÓÖÐÆäʵҲÄÜ¿´µ½Îҳɳ¤µÄµãµãµÎµÎ¡£¡¡¡¡¡¡
ÏÈ´òµã¶ù»ù´¡°É£¡¡¡¡¡¡¡
Ñо¿ÔºµÄ¹â»·ÊǶáÄ¿µÄ¡£Ëý×ÜÊÇÓëÊÀ½ç¼¶×¨¼Ò¡¢ÁìÏȵÄѧÊõ³É¹û¡¢×ÔÓɵÄѧÊõ·ÕΧµÈÁîÈËÏòÍùµÄ´ÊÁªÏµÔÚÒ»Æð¡£µ±ÎÒµÃÖª×Ô¼º±»Ñо¿ÔºÂ¼È¡µÄʱºò£¬ÐÄÖеÄÐË·ÜÖ®Çé¿ÉÏë¶øÖª£¨ºóÀ´ÎÒ»¹µÃÖªÎÒÊÇÑо¿ÔºÂ¼È¡µÄµÚÒ»Åú˶ʿÉúÖ®Ò»£¬¶øÇÒ»¹ºÜÓпÉÄÜÊǵÚÒ»¸ö£¬¶øÒÔÇ°Ñо¿ÔºÊÇÖ»ÕÐÊÕ²©Ê¿ÉúµÄ£©¡£ÎÒÆäʵ²¢Ã»ÓжԴ˱§ÓкܸߵÄÏ£Íû¡£ÒòΪÎÒÔÚ´óѧʱÆÚÓµÓеÄרҵ֪ʶ£¨ÎÒÊǵç·Óëϵͳרҵ£©ºÍһЩ»ù±¾µÄÏîÄ¿¾Ñ飬Óë¼ÆËã»ú¿ÆѧµÄѧÊõÑо¿Ïà±È£¬»¹ÕæÓÐЩ¸ôÐÐÈç¸ôɽµÄ¸Ð¾õ¡£¡¡¡¡¡¡
µ±ÎÒ»³×ÅÐ˷ܵÄÐÄÇéÀ´µ½Î»ÓÚ±±¾©ÖйشåµÄÏ£¸ñÂê´óÏ㬼ûµ