×ö³É±ðÈËÄÜÓõÄÄ£¿é¡£
¡¡¡¡Ä£¿éµÄ¡°·â±Õ¡ª¡ª¿ª·ÅÐÔ¡±Êµ¼ÊÉ϶ÔÓ¦ÓÚÈí¼þÖÊÁ¿ÒòËØÖеĿɸ´ÓÃÐԺͿÉÀ©³äÐÔ¡£²ÉÓÃÃæÏò¹ý³ÌµÄ·½·¨½øÐгÌÐòÉè¼Æ£¬ºÜÄÑ¿ª·¢³ö¼È¾ßÓзâ±ÕÐÔÓÖ¾ßÓпª·ÅÐÔµÄÄ£¿é¡£²ÉÓÃÃæÏò¶ÔÏóÉè¼Æ·½·¨¿ÉÒԽϺõؽâ¾öÕâ¸öÎÊÌâ¡£
5¡£3¡¡¡¡Êý¾Ý½á¹¹ÓëËã·¨Éè¼Æ
¡¡¡¡Ñ§»áÉè¼ÆÊý¾Ý½á¹¹ÓëËã·¨£¬¿ÉÒÔÈÃÎÒÃDZàд³ö¸ßЧÂʵijÌÐò¡£Ò²ÐíÓÐÈËÒªÎÊ£¬ÔÚ¼ÆËã»úËÙ¶ÈÈÕÐÂÔÂÒìµÄ½ñÌ죬Ϊʲô»¹ÐèÒª¸ßЧÂʵijÌÐò£¿
¡¡¡¡ÒòΪÎÒÃǵÄÐÛÐÄÓëÄÜÁ¦ÊÇÒ»ÆðÔö³¤µÄ£¬¼¼Êõ½ø²½×î¿ìÒ²¿ì²»¹ýÈËÃÇÓûÍûµÄÔö³¤¡£¼ÆËãËٶȺʹ洢ÈÝÁ¿Éϵĸïнö½öÌṩÁË´¦Àí¸ü¸´ÔÓÎÊÌâµÄÓÐЧ¹¤¾ß£¬ËùÒÔ¸ßЧÂʵijÌÐòÓÀÔ¶²»»á¹ýʱ¡£
¡¡¡¡Éè¼Æ¸ßЧÂʵijÌÐòÊÇ»ùÓÚÁ¼ºÃµÄÊý¾Ý½á¹¹ÓëËã·¨£¬¶ø²»ÊÇ»ùÓÚ±à³ÌС¼¼ÇÉ¡£´ó¶àÊý¼ÆËã»ú¿ÆѧϵÔÚÉèÖÿγÌʱ£¬¶¼ÖØÊÓѧϰ»ù±¾µÄÈí¼þ¹¤³ÌÔÀí£¬ÒÔ¼°Êý¾Ý½á¹¹ÓëËã·¨Éè¼Æ¡£
¡¡¡¡Ò»°ã˵À´£¬Êý¾Ý½á¹¹ÓëËã·¨¾ÍÊÇÒ»ÀàÊý¾ÝµÄ±íʾ¼°ÆäÏà¹ØµÄ²Ù×÷£¨ÕâÀïËã·¨²»ÊÇÖ¸ÊýÖµ¼ÆËãµÄËã·¨£©¡£´ÓÊý¾Ý±íʾµÄ¹ÛµãÀ´¿´£¬´æ´¢ÔÚÊý×éÖеÄÒ»¸öÓÐÐòÕûÊý±íÒ²ÊÇÒ»ÖÖÊý¾Ý½á¹¹¡£Ëã·¨ÊÇÖ¸¶ÔÊý¾Ý½á¹¹Ê©¼ÓµÄһЩ²Ù×÷£¬ÀýÈç¶ÔÒ»¸öÏßÐÔ±í½øÐмìË÷¡¢²åÈ롢ɾ³ýµÈ²Ù×÷¡£Ò»¸öËã·¨Èç¹ûÄÜÔÚËùÒªÇóµÄ×ÊÔ´ÏÞÖÆ£¨Resource¡¡Constraints£©·¶Î§ÄÚ½«ÎÊÌâ½â¾öºÃ£¬Ôò³ÆÕâ¸öËã·¨ÊÇÓÐЧÂÊ£¨Efficient£©µÄ¡£ÀýÈçÒ»¸ö×ÊÔ´ÏÞÖÆ¿ÉÄÜÊÇ¡°ÓÃÓÚ´æ´¢Êý¾ÝµÄÄÚ´æÓÐÏÞ¡±£¬»òÕß¡°ÔÊÐíÖ´ÐÐÿ¸ö×ÓÈÎÎñËùÐèµÄʱ¼äÓÐÏÞ¡±¡£Ò»¸öËã·¨Èç¹û±ÈÆäËüÒÑÖªËã·¨ËùÐèÒªµÄ×ÊÔ´¶¼ÉÙ£¬Õâ¸öËã·¨Ò²±»³ÆΪÊÇÓÐЧÂʵġ£Ëã·¨µÄ´ú¼Û£¨Cost£©ÊÇÖ¸ÏûºÄµÄ×ÊÔ´Á¿¡£Ò»°ã˵À´£¬´ú¼ÛÊÇÓÉÒ»¸ö¹Ø¼ü×ÊÔ´ÀýÈçʱ¼ä»ò¿Õ¼äÀ´ÆÀ¹ÀµÄ¡£
¡¡¡¡ÎãÓ¹ÖÃÒÉ£¬ÈËÃDZàд³ÌÐòÊÇΪÁ˽â¾öÎÊÌâ¡£Ö»ÓÐͨ¹ýÔ¤ÏÈ·ÖÎöÎÊÌâÀ´È·¶¨±ØÐë´ïµ½µÄÐÔÄÜÄ¿±ê£¬²ÅÓÐÏ£ÍûÌôÑ¡³öÕýÈ·µÄÊý¾Ý½á¹¹¡£ÓÐÏ൱¶àµÄ³ÌÐòÔ±ºöÊÓÁËÕâÒ»·ÖÎö¹ý³Ì£¬¶øÖ±½ÓÑ¡ÓÃijһ¸öËûÃÇÏ°¹ßʹÓõģ¬µ«ÊÇÓëÎÊÌâ²»Ïà³ÆµÄÊý¾Ý½á¹¹£¬½á¹ûÉè¼Æ³öÒ»¸öµÍЧÂʵijÌÐò¡£Èç¹ûʹÓüòµ¥µÄÉè¼Æ¾ÍÄܹ»´ïµ½ÐÔÄÜÄ¿±êʱ£¬Ñ¡Óø´ÔÓµÄÊý¾Ý½á¹¹Ò²ÊÇûÓеÀÀíµÄ¡£
¡¡¡¡ÈËÃǶԳ£ÓõÄÊý¾Ý½á¹¹ÓëËã·¨µÄÑо¿ÒѾÏ൱͸³¹£¬¿ÉÒÔ¹éÄɳöһЩÉè¼ÆÔÔò£º
£¨1£©Ã¿Ò»ÖÖÊý¾Ý½á¹¹ÓëËã·¨¶¼ÓÐÆäʱ¼ä¡¢¿Õ¼äµÄ¿ªÏúºÍÊÕÒæ¡£µ±ÃæÁÙÒ»¸öеÄÉè¼ÆÎÊÌâʱ£¬Éè¼ÆÕßÒª³¹µ×µØÕÆÎÕÔõÑùȨºâʱ¿Õ¿ªÏúºÍËã·¨ÓÐЧÐԵķ½·¨¡£Õâ¾ÍÐèÒª¶®µÃËã·¨·ÖÎöµÄÔÀí£¬¶øÇÒ»¹ÐèÒªÁ˽âËùʹÓõÄÎïÀí½éÖʵÄÌØÐÔ£¨ÀýÈ磬Êý¾Ý´æ´¢ÔÚ´ÅÅÌÉÏÓë´æ´¢ÔÚÄÚ´æÖУ¬¾ÍÓв»Í¬µÄ¿¼ÂÇ£©¡£
£¨2£©Ó뿪ÏúºÍÊÕÒæÓйصÄÊÇʱ¼ä¡ª¡ª¿Õ¼äµÄȨºâ¡£Í¨³£¿ÉÒÔÓøü´óµÄʱ¼ä¿ªÏúÀ´»»È¡¿Õ¼äµÄÊÕÒ棬·´Ö®ÒàÈ»¡£Ê±¼ä¡ª¡ª¿Õ¼äµÄȨºâÆÕ±éµØ´æÔÚÓÚÈí¼þ¿ª·¢µÄ¸÷¸ö½×¶ÎÖС£
£¨3£©³ÌÐòÔ±Ó¦¸Ã³ä·ÖµØÁ˽âһЩ³£ÓõÄÊý¾Ý½á¹¹ÓëËã·¨£¬±ÜÃâ²»±ØÒªµÄÖظ´Éè¼Æ¹¤×÷¡£
£¨4£©Êý¾Ý½á¹¹ÓëË㷨ΪӦÓ÷þÎñ¡£ÎÒÃDZØÐëÏÈÁ˽âÓ¦ÓõÄÐèÇó£¬ÔÙÑ°ÕÒ»òÉè¼ÆÓëʵ¼ÊÓ¦ÓÃÏàÆ¥ÅäµÄÊý¾Ý½á¹¹¡££§Shaffer¡¡1998£§
5¡£4¡¡¡¡Óá¡»§¡¡½ç¡¡Ãæ¡¡Éè¡¡¼Æ
¡¡
¡¡¡¡Ä³¸öÈË×ÜÓа취ÈÃ×Ô¼º±£³ÖÐÄÇéÓä¿ì¡¢ÐÅÐÄÊ®×ã¡£ÓÐÒ»Ì죬ËûÏòÒ»ÃûΧÆå¾Å¶ÎºÍÒ»ÃûƹÅÒÇòÊÀ½ç¹Ú¾üÌôÕ½£¬½á¹ûËûȫʤÁË¡£ÒòΪËû¸úΧÆå¾Å¶Î´òƹÅÒÇò£¬¸úƹÅÒÇò¹Ú¾üÏÂΧÆå¡£Óû§½çÃæµÄ±à³Ì¼¼ÊõÊÇÈËÃÇÊìϤµÃ²»µÃÁ˵ÄÊ£¬ÎÒ¾ö¶¨½²Ò»½²±È½ÏÄ°ÉúµÄ¡°Óû§½çÃæÉè¼ÆÃÀѧ¡±¡£
¡¡¡¡ÓÐλ°®ºÃÊ黵IJ©Ê¿ºóÇëÎÒÐÀÉ͸ÖÇÙÑÝ×à»á¡£ÎÒ´ÓÍ·µ½Î²Ö»Ìýµ½¡°¶£¶£ßËßË¡±µÄÉùÒô£¬ÊµÔÚÏíÊܲ»µ½¡°¸ßÑÅ¡±£¬¾ÍÇëÕâλÅóÓÑÖ¸µã¡£ËûËäȻҲ²»¶®¸ÖÇÙ£¬È´´ÓÐÀÉÍÊé·¨µÄ½Ç¶ÈÉè·¨½âÊÍÈçºÎÐÀÉÍÒôÀÖ¡£¿ÉÊÇÎҼȲ»¶®Êé·¨Ò²²»¶®ÒôÀÖ£¬ÕæÊÇ×øÁ¢²»°²¡£¡°ÃÀ¡±ËƺõÕæµÄ²»¿ÉÑÔ´«¡£ÎÒÔÚ¶Á±¾¿Æʱ£¬Ìرðϲ»¶±àдÓû§½çÃæ³ÌÐò£¬²¢ÇÒ³£ÏòͬѧÑÝʾ¡¢ÂôŪ¡£ÎÒ¾õµÃ»¹²»¹ýñ«£¬¾ÍдÁËһƪ¡°Óû§½çÃæÉè¼ÆÃÀѧ¡±µÄ¶ÌÎÄ£§ÁÖÈñ¡¡1997£§¡£·²ÊÇ·¹ýÎÒʵÑéÊÒµÄͬѧ¶¼±»ÎÒ´þס£¬±»ÆÈÌýÍêÎÒµÃÒâÖ®¼«µÄÀʶÁ£¬Ã£È»ÕßÓëÍ´¿àÕ߾Ӷࡣ²»¾ÃÎÒµÄÀʶÁ±ãËùÏòÅûÃÓ£¬ÎÅÉùÕßÌÓ֮زز¡£ÏÖÔÚÎÒÓÖ°ÑÄÇƪ¶ÌÎÄժ¼ÖÁ´Ë£¬ÇëÄúÈÌ×ŵã°É¡£
5¡£4¡£1¡¡½çÃæÉè¼ÆÖÐÃÀµÄÐèÇóÓëµ¼Ïò×÷ÓÃ
¡¡¡¡ÈËÃǶÔÃÀµÄÏòÍùºÍ×·ÇóÊÇÓëÉú¾ãÓеġ£ÏÔȻûÓÐÈËÔ¸Òâ³ó»¯×Ô¼ºµÄ³ÌÐò£¬Ò²Ã»ÓÐÓû§ÊȺóóªµÄ½çÃæ¡£Èí¼þ¿ª·¢ÕßÒªÉè¼ÆÃÀ£¬Óû§ÒªÏíÊÜÃÀ£¬ËùÒÔ½çÃæµÄÃÀÊÇ¿ª·¢ÕßÓëÓû§µÄ¹²Í¬ÐèÇó¡£
¡¡¡¡½çÃæÃÀµÄ¸ÅÄîºÜ³éÏó£¬ÒÔÖÂÈÃÈËÎÞ·¨ËµÇå³þʲôÊǽçÃæµÄÃÀ¡£µ«ËüͬʱÓÖºÜÏÖʵ£¬ÒÔÖÂÈËÈ˶¼¿ÉÒÔÈ¥ÐÀÉͺ͸ÐÊܽçÃæÃÀ£¬²¢ÇÒÌôÌÞÃÀÖÐÖ®²»×ã¡£ÃÀѧ²»ÊÇÒ»ÖÖÁ¿»¯µÄѧÎÊ£¬Èç¹ûÒò´Ë¶øÇáÊÓÃÀѧָµ¼£¬±Ø½«µ¼ÖÂÔÚÉè¼Æ¹ý³ÌÖйâÒÀÀµ³ÌÐòÔ±¸öÈ˵ľÑéÓë¸Ð¾õ¡£ÓÉÓÚ³ÌÐòÔ±½ÓÊܵĽÌÓýÖ÷ÒªÊÇÈçºÎʹ¼ÆËã»úÍê³É¹¤×÷£¬¶ø²»ÊÇÈËÈçºÎ¹¤×÷£¬Òò´Ë½ö¿¿³ÌÐòÔ±Ö÷¹ÛÏëÏóÉè¼Æ¶ø³ÉµÄ½çÃæÍùÍùµÃ²»µ½´óÖÚÓû§µÄÈÏ¿É¡£
¡¡¡¡ÃÀµÄ½çÃæÄÜÏû³ýÓû§ÓɸоõÒýÆðµÄ·¦Î¶¡¢½ôÕźÍÆ£ÀÍ£¨ÇéÐ÷µÍÂ䣩£¬´ó´óÌá¸ßÓû§µÄ¹¤×÷ЧÂÊ£¬´Ó¶ø½øÒ»²½Îª·¢»ÓÓû§¼¼ÄܺÍΪÓû§Íê³ÉÈÎÎñ×÷³ö¹±Ïס£´ÓÈË»ú½çÃæ·¢Õ¹ÀúÊ·ÓëÇ÷ÊÆÉÏ¿ÉÒÔ¿´³öÈËÃǶԽçÃæÃÀµÄÐèÇó£¬ÒÔ¼°ÃÀÔÚ½çÃæÉè¼ÆÖеĵ¼Ïò×÷Óá£
¡¡¡¡½çÃæÉè¼ÆÒѾ¾ÀúÁËÁ½¸ö½çÏÞ·ÖÃ÷µÄʱ´ú¡£µÚÒ»´úÊÇÒÔÎı¾Îª»ù´¡µÄ¼òµ¥½»»¥£¬Èç³£¼ûµÄÃüÁîÐУ¬×Ö·û²Ëµ¥µÈ¡£ÓÉÓÚµÚÒ»´ú½çÃ濼ÂÇÈ˵ÄÒòËØÌ«ÉÙ£¬Óû§ÐËȤ²»¸ß¡£Ëæ׿¼ÊõµÄ·¢Õ¹£¬³öÏÖÁ˵ڶþ´úÖ±½Ó²Ù×ݵĽçÃæ¡£Ëü´óÁ¿Ê¹ÓÃͼÐΡ¢ÓïÒôºÍÆäËü½»»¥Ã½½é£¬³ä·ÖµØ¿¼ÂÇÁËÈ˶ÔÃÀµÄÐèÇó¡£Ö±½Ó²Ù×ݵĽçÃæʹÓÃÊÓÌý¡¢´¥ÃþµÈ¼¼Êõ£¬ÈÃÈË¿ÉÒÔƾ½èÉú»î³£Ê¶¡¢¾ÀúºÍÍÆÀíÀ´²Ù×ÝÈí¼þ£¬Óä¿ìµØÍê³ÉÈÎÎñ¡£¸ü¸ß²ã´ÎµÄ½çÃæÉõÖÁÄ£ÄâÁËÈ˵ÄÉú»î¿Õ¼ä£¬ÀýÈçÐéÄâÏÖʵ»·¾³¡£
¡¡¡¡½çÃæµÄÃÀ³ä·ÖÌåÏÖÁËÈË»ú½»»¥×÷ÓÃÖÐÈ˵ÄÌØÐÔÓëÒâͼ£¬Ô½À´Ô½¶àµÄÓû§½«Í¨¹ý¾ßÓÐÎüÒýÁ¦¶øÁîÈËÓä¿ìµÄÈË»ú½çÃæÓë¼ÆËã»ú´ò½»µÀ¡£
5¡£4¡£2¡¡½çÃæÃÀµÄÄÚº
¡¡¡¡±¾½Ú´ÓºÏÊÊÐÔ¡¢·ç¸ñºÍ¹ãÒåÃÀÈý¸ö·½ÃæÂÛÊö½çÃæÃÀµÄÄÚº¡£
Ò»¡¢½çÃæµÄºÏÊÊÐÔ
¡¡¡¡½çÃæµÄºÏÊÊÐÔÊÇÖ¸½çÃæÊÇ·ñÓëÈí¼þ¹¦ÄÜÏàÈÚÇ¢¡£Èç¹û½çÃæ²»ÊʺÏÓÚÈí¼þµÄ¹¦ÄÜ£¬ÄÇô½çÃ潫ºÁÎÞÓô¦£¬½çÃæÃÀµÄÄÚº¾ÍÎÞ´Ó̸Æð¡£ËùÒÔ½çÃæµÄºÏÊÊÐÔÊǽçÃæÃÀµÄÊ×ÒªÒòËØ£¬ËüÌáÐÑÉè¼ÆÕß²»ÒªÆ¬Ãæ×·ÇóÍâ¹ÛƯÁÁ¶øµ¼ÖÂʧÕæ»ò»ª¶ø²»Êµ¡£½çÃæµÄºÏÊÊÐÔ¼ÈÌᳫÍâÃÀÄÚÐ㣬ÓÖÇ¿µ÷Ç¡ÈçÆä·Ö¡£
¡¡¡¡ºÏÊÊÐÔ²îµÄ½çÃæÎÞÒÉ»á»ìÏýÈí¼þÒâͼ£¬ÖÂʹÓû§²úÉúÎó½â¡£¼´Ê¹Ëü²»Ëðº¦Èí¼þ¹¦ÄÜÓëÐÔÄÜ£¬Ò²»áʹÓû§²úÉú²»¸ÃÓеÄÇéÐ÷²¨¶¯¡£ÀýÈçһЩÈí¼þ¿ª·¢Õßϲ»¶ÎªÆä×÷Æ·¼ÓÒ»¶Î¶¯»ÑÝʾ£¬ÒÔ±ãÎüÒý¸ü¶àÓû§µÄ¹Ø×¢¡£Õâ±¾ÊÇÎÞ¿É·ÇÒéµÄ£¬ÎÊÌâÔÚÓÚÕâÑÝʾÊÇ·ñºÏÇéºÏÀí¡£Èç¹ûÔËÐÐÒ»¸ö³ÌÐò£¬ËüÊ×ÏȱíÑÝÒ»Ì׸´ÔӵĶ¯»£¬ÔÚºǫ́ÑÝ×àÐÛ׳µÄ½øÐÐÇú£¬µçÉÁÀ×ÃùÖ®ºó³öÀ´µÄÈ´ÊÇÒ»¸öÆÕͨµÄÎı¾±à¼Æ÷¡£Õû¸ö¹ý³ÌÈÃÓû§ÖÃÉíÓÚÔÆÀïÎíÀ¶ø½á¹ûÈ´ÈÃÓû§¸Ðµ½¾ªÚ̶ø²»ÊǾªÏ²¡£ºÏÊÊÐÔ²îµÄ½çÃæÖ»»á¸øÈí¼þ´øÀ´¶òÔË¡£
¶þ¡¢½çÃæµÄ·ç¸ñ
¡¡¡¡½çÃæµÄ·ç¸ñÓÐÁ½À࣬һÊÇ¡°Ò»ÖÂÐÔ¡±£¬¶þÊÇ¡°¸öÐÔ»¯¡±¡£
¡¡¡¡ÉÌÒµÓ¦ÓÃÈí¼þµÄ½çÃæÉè¼Æ×¢ÖØÒ»ÖÂÐÔ¡£Éè¼ÆÕß±ØÐëÃÜÇÐ×¢ÒâÔÚÏàͬӦÓÃÁìÓòÖÐ×îÁ÷ÐеÄÈí¼þµÄ½çÃ棬±ØÐë×ðÖØÓû§Ê¹ÓÃÕâЩÈí¼þµÄÏ°¹ß¡£ÀýÈçÉÌÒµÈí¼þÏ°¹ßÓÚÉèÖÃF1¼üΪ°ïÖúÈȼü£¬Èç¹ûij¸öÉè¼ÆÕß±ð³öÐIJõØÈÃF1¼ü³ÉΪ³ÌÐòÖÕÖ¹µÄÈȼü£¬ÄÇôÔÚÓû§¿ÊÍûµÃµ½°ïÖú¶øÉìÊÖ»÷F1¼üµÄһɲÄÇ£¬ËûµÄ¹¤×÷¾Í´ËÍêµ°¡£ÏàÐÅÕâ¸öÓû§¡°Ò»³¯±»ÉßÒ§£¬Ê®Äêž®Éþ¡±¡£
¡¡¡¡Ä¿Ç°Á÷ÐеÄÈí¼þ¿ª·¢¹¤¾ßÈçVisual¡¡C£«£«¡¢Visual¡¡Basic¡¢Delphi¡¢C£«£«¡¡Builder¡¢Power¡¡BuilderµÈ£¬¶¼Äܹ»¿ìËٵؿª·¢³ö·Ç³£ÏàËƵÄͼÐÎÓû§½çÃæ¡£ÔÚInter/IntraÁìÓò£¬ä¯ÀÀÆ÷¼¸ºõ³ÉÁËΨһµÄ¿Í»§»ú³ÌÐò£¬ÒòΪÓû§Ï£ÍûÓÃÍêÈ«Ò»ÖµÄÈí¼þÀ´Íê³Éǧ±äÍò»¯µÄÓ¦ÓÃÈÎÎñ¡£
¡¡¡¡ÔÚÓéÀÖÁìÓòµÄÈí¼þÖУ¬ÓиöÐÔ»¯µÄ½çÃæ×ÔÈ»±ÈãýÈ»ÓÚÖڵĽçÃæ¸ü¾ßÓÐÎüÒýÁ¦¡£Ò»°ã˵À´£¬¼ÆËã»úרҵÈËÔ±Íæ¹ýµÄÈí¼þ²»¼ÆÆäÊý¡£½çÃæ¿´¶àÁË£¬ÕæÓÐÖÖ¡°Ôø¾²×º£ÄÑΪˮ¡±µÄ¸Ð¾õ¡£²»¹ýµ±ÎÒ¿´µ½Ò»¸ö½ÐSoniqueµÄ·ÅÒôÀÖµÄÈí¼þʱ£¬²»½û¶ÔÆä½çÃæµÄ´´Òâßõßõ³ÆÔÞ£¬È̲»×¡ÏóÌùÃÀÅ®ÏñÄÇÑù°ÑËüÌùµ½ÊéÖУ¬Èçͼ5¡£7Ëùʾ¡£
ͼ5¡£7¡¡¡¡SoniqueÈí¼þµÄ¼¸ÖÖ½çÃæ
¡¡¡¡ÈËÃǾ³£¸ã²»Çå³þʲôÇé¿öÏÂÓ¦¸Ã×·Çó¡°Ò»ÖÂÐÔ¡±»ò¡°¸öÐÔ»¯¡±¡£ÔÚ´ó°×Ì죬µ±ÈËÃǶ¼´©´÷ÕûÆëʱ£¬ÓÐЩÈËϲ»¶Ö»¹Ò¼¸Æ¬ÕÚÐß²¼¡£¶øµ±´ó¼Ò¶¼³àÌõÌõµØÔÚ¹²¹«Ô¡ÊÒÏ´Ôèʱ£¬È´Ò²ÓÐÈËϲ»¶´©×ÅÒ·þ¡£
Èý¡¢½çÃæµÄ¹ãÒåÃÀ
¡¡¡¡¾¡¹Ü½çÃæµÄÃÀ²¢Ã»ÓÐÔö¼ÓÈí¼þµÄ¹¦ÄÜÓëÐÔÄÜ£¬È´ÓÖÊDZØΪ¿ÉÉٵġ£Óû§Ê¹ÓýçÃæʱ£¬³ýÁËÖ±½ÓµÄ¸Ð¹ÙÃÀ¸ÐÍ⣬»¹ÓкܴóÒ»²¿·ÖÃÀ¸ÐÊǼä½ÓµÄ£¬ËüÃÇ´æÔÚÓÚÈËÃǵÄʹÓÃÌåÑéÖУ¬ÀýÈç·½±ã£¬ÊµÓõȡ£ÓëͼÐÎÓû§½çÃæÏà±È£¬ÃüÁîÐÐÊÇ×îÔʼµÄ½çÃ棬ËüÄѼÇÓÖÄÑ¿´¡£µ«¶ÔÓÚÊìÁ·µÄÓû§¶øÑÔ£¬ËûÃÇÀÖÓÚʹÓÃÃüÁîÐÐÒÔ»ñµÃ¸ßЧÂÊ¡£ÃüÁîÐÐÒò¾ßÓиßЧÂʶøÓ®µÃÁËרҵÈËÊ¿µÄϲ°®£¬ÔçÆÚµÄUnixϵͳ¾ÍÊdz¹Í·³¹Î²µÄÃüÁîϵͳ¡£¿ÉÒÔ˵£¬Ò»ÇÐÓÐÀûÓÚÈË»ú½»»¥µÄ½çÃæÉè¼ÆÒòËض¼¾ßÓйãÒåÃÀ¡£
¡¡¡¡½çÃæÉè¼ÆµÄһЩÌØÊ⿼ÂÇÒ²ÌåÏÖÁ˹ãÒåÃÀ£¬ÈçÉ跨ʹ²ÐÕÏÈËÒ²¿ÉÒÔʹÓÃÈí¼þ¡£IBM¹«Ë¾ÔÚ1985ÄêÒѾ´´½¨Á˲ÐÕÏÈ˹ú¼ÒÖ§³ÖÖÐÐÄ¡£Apple¹«Ë¾µÄרÃŽÌÓý°ì¹«ÊÒÔòÌṩÁËһЩÓÐÀûÓÚ²ÐÕÏÈËʹÓõļÆËã»úÐÅÏ¢²úÆ·¡£
5¡£5¡¡ÏµÍ³Éè¼ÆʾÀý
¡ª¡ªÖ§³ÖÐͬ¹¤×÷µÄ½»»¥Ê½ÈýάͼÐÎÈí¼þ¿ª·¢ÏµÍ³
¡¡¡¡±¾½ÚÂÛÊö¡°Ö§³ÖÐͬ¹¤×÷µÄ½»»¥Ê½ÈýάͼÐÎÈí¼þ¿ª·¢ÏµÍ³¡±µÄϵͳÉè¼Æ£¬×÷Ϊ±¾ÕµÄʾÀý£¨¡¡È¡²ÄÓÚ×÷ÕߵIJ©Ê¿ÂÛÎŤ×÷£§ÁÖÈñ¡¡2000£§£©¡£
5¡£5¡£1¡¡Éè¼Æ±³¾°
¡¡¡¡Í¼Ðαê×¼ÔÚͼÐÎÁìÓòÓÐ×ÅÖØÒªµÄµØ룬Ëü²»½ö¼ÓËÙÁË3DÓ¦ÓóÌÐòµÄ¿ª·¢£¬¶øÇÒʹ3DÓ¦ÓóÌÐòµÄ¿ÉÒÆÖ²ÐÔ¸üºÃ¡£ÀúÊ·ÉÏÔø³öÏÖµÄͼÐαê×¼£¨»òAPI£©ÓÐCore¡¢GKS¡¢PHIGS¡¢PEX¡¢GL¡¢Dore¡¢RenderMan¡¢Hoops¡¢OpenGLµÈµÈ¡£¾¹ý¾ºÕùÓëÌÔÌ£¬Ä¿Ç°OpenGL³ÉΪ¹ú¼ÊÉϹ«ÈϵÄ3DͼÐι¤Òµ±ê×¼£¬ÔÚUnixÓëPCƽ̨µÃµ½¹ã·ºÓ¦Óá£OpenGLÌṩÁËÊý°Ù¸ö¿âº¯Êý£¬¿ÉÒÔ·½±ãµØ»æÖƾßÓÐÕæʵ¸ÐµÄ3DͼÐΡ£µ«ÊÇÔÚ¿ª·¢½»»¥Ê½µÄ3DͼÐÎÓ¦ÓóÌÐòʱ£¬Í¼ÐεĻæÖÆÖ»ÊÇÒ»²¿·Ö¹¤×÷£¬¸ü¶àµÄ¹¤×÷¼¯ÖÐÔÚ³¡¾°Êý¾Ý½á¹¹¡¢Í¼ÐζÔÏó¡¢Èýά½»»¥ºÍͼÐÎÓû§½çÃæµÄÉè¼ÆÉÏ¡£
¡¡¡¡ÓÉÓÚOpenGLÓë´°¿ÚϵͳÎ޹أ¬²»ÌṩÈκν»»¥ÊֶΣ¬±ØÐëÓɳÌÐòÔ±×Ô¼º±àдËùÓеĽ»»¥¹¦ÄÜ¡£²¢ÇÒOpenGL¡¡µÄ±à³Ì½Ó¿ÚÊǵͼ¶µÄCº¯Êý£¬²»Ìṩ¿É¸´ÓõĶÔÏó¿â»òÕßÓ¦ÓóÌÐò¿ò¼Ü£¬¿ª·¢Ð§Âʲ»¸ß¡£ÎªÁË¿Ë·þÕâЩÀ§ÄÑ£¬ÈËÃÇÍùÍùÔÚͼÐαê×¼Ö®ÉÏÔÙ½¨Á¢¸ü¸ß¼¶µÄ¿ª·¢¹¤¾ß£¨3D¡¡Toolkit»ò3D¡¡Engine£©¡£»ùÓÚOpenGLµÄÖøÃûµÄ¿ª·¢¹¤¾ßÓÐOpen¡¡Inventor¡¢IRIS¡¡Performer¡¢Optimeizer/Cosmo3DÒÔ¼°GLUTµÈµÈ¡£Open¡¡Inventor±»ÓþΪÊǽ»»¥Ê½3D¿ª·¢¹¤¾ßµÄ¡°ÊÂʵ±ê×¼¡±£¬µ«ÏÔȻûÓÐÒ»¸ö3D¿ª·¢¹¤¾ßÄÜÂú×ãËùÓеÄÓ¦ÓÃÐèÇó£¬3DµÄ¹ã·ºÓ¦ÓÃÐèÒª¸ü¶àµÄ¿ª·¢¹¤¾ßÖ§³Ö¡£
Ëæ׿ÆËã»úͼÐμ¼ÊõÓëÍøÂç¼¼ÊõµÄѸÃÍ·¢Õ¹£¬Á½ÕߵĽáºÏÊÆÔÚ±ØÐС£ÔÚÉÌÒµ¡¢¿ÆÑС¢½ÌÓý¡¢ÓéÀÖµÈÁìÓò£¬ÓÃÓÚ·Ö²¼Ê½ÐéÄâ»·¾³£¨Distributed¡¡Virtual¡¡Environments£»¡¡DVEs£©ºÍ¼ÆËã»úÖ§³ÖÐͬ¹¤×÷£¨puter¡¡Supported¡¡Cooperative¡¡Work£»¡¡CSCW£©µÄͼÐÎϵͳÒѳÉΪÑо¿ÓëÓ¦ÓõÄÈȵ㡣ÖøÃûµÄDVEsϵͳÓÐDIVE¡¢dVS¡¢MR¡¢Repo¡3DµÈ¡£µ«ÊÇÕâЩDVEsϵͳȱ·¦3D¿ª·¢¹¤¾ßµÄ½»»¥Ê½Í¼Ðι¦ÄÜÒÔ¼°Í¨ÓÃÐÔ£¬¶øͨÓõÄ3D¿ª·¢¹¤¾ßÈçOpen¡¡InventorÔòÓÖ²»Ö§³Ö·Ö²¼Ê½¼ÆËãºÍÐͬ¹¤×÷¡£ÓÉÓÚÔÚ´°¿Úϵͳ¡¢Í¼ÐÎÖ§³Å¿â¡¢±à³ÌÓïÑԵȷ½Ãæ´æÔÚ²îÒ죬ÉÏÊöDVEsϵͳºÍ3D¿ª·¢¹¤¾ßÄÑÒÔ·½±ãµØ½áºÏʹÓá£
¡¡¡¡ÎÒÃǶ෽Ãæ·ÖÎöÁË3DÐèÇó¼°ÈíÓ²¼þÌõ¼þ£¬ÑÐÖÆÍê³ÉÔËÐÐÓÚPCƽ̨£¬Ö§³ÖÐͬ¹¤×÷µÄ½»»¥Ê½ÈýάͼÐÎÈí¼þ¿ª·¢ÏµÍ³£¬Èçͼ5¡£8Ëùʾ¡£ÆäÖУº
£¨1£©Intra3D¡¡2¡£0ÊÇ»ùÓÚOpenGLµÄͨÓý»»¥Ê½ÈýάͼÐÎÈí¼þ¿ª·¢¹¤¾ß£¬¿ÉÓÃÓÚ¿ìËÙ¿ª·¢Window¡¡9x/NTϵĽ»»¥Ê½ÈýάͼÐÎÓ¦ÓÃÈí¼þ¡£
£¨2£©CNC¡¡1¡£0ÊÇÖ§³ÖÐͬ¹¤×÷µÄÍøÂçͨѶ¿ª·¢ÏµÍ³£¨Cooperative¡¡work¡¡municator£©£¬ÆäºËÐÄÊÇÖ§³Ö¡°·¢²¼¡ª¶©ÔÄģʽ¡±Óë¡°×鲥ģʽ¡±µÄ·þÎñÆ÷ÓëAPI¡£
¡¡¡¡½áºÏIntra3D¡¡2¡£0ºÍCNC¡¡1¡£0£¬¿ÉÒÔ¿ìËÙ¿ª·¢Ö§³ÖÐͬ¹¤×÷µÄ½»»¥Ê½ÈýάͼÐÎÓ¦ÓÃÈí¼þ¡£¡¡¡¡¡¡¡¡¡¡¡¡¡¡
¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡
¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡
¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡
ͼ5¡£8¡¡Ö§³ÖÐͬ¹¤×÷µÄ½»»¥Ê½ÈýάͼÐÎÈí¼þ¿ª·¢ÏµÍ³
5¡£5¡£2¡¡Í¨Óý»»¥Ê½ÈýάͼÐÎÈí¼þ¿ª·¢¹¤¾ß¡¡Intra3D¡¡2¡£0
¡¡¡¡Intra3D¡¡2¡£0µÄºËÐÄÊǼ¯³ÉÁ˳¡¾°Êý¾Ý½á¹¹¡¢Í¼ÐζÔÏó¡¢Èýά½»»¥Ëã·¨ºÍͼÐÎÓû§½çÃæµÄC£«£«Àà¿âÓ루ponent¡¡Object¡¡Model£©¶ÔÏó¿â£¬Ö§³ÖVisual¡¡C£«£«¡¢Visual¡¡Basic¡¢DelphiµÈÓïÑÔµÄÓ¦Óñà³Ì¡£Intra3DµÄºËÐÄ¿â·ÖËIJ㴴½¨£º
£¨1£©µÚÒ»²ãΪ¡°»ù´¡¶ÔÏóÓ뺯Êý¡±£¨Basic¡¡Objects¡¡and¡¡Functions£©£»
£¨2£©µÚ¶þ²ãΪ¡°Í¼ÐζÔÏó¡±£¨Graphical¡¡Objects£©£»
£¨3£©µÚÈý²ãΪ¡°³¡¾°Í¼Óë½Úµã¡±£¨Scene¡¡Graph¡¡and¡¡Nodes£©£»
£¨4£©µÚËIJãΪ¡°»æÖÆÓë½»»¥¡±£¨Rendering¡¡and¡¡Interaction£©¡£
Ìåϵ½á¹¹Èçͼ5¡£9Ëùʾ£¬ÆäÖи߲㹹¼þ¿ÉÒÔÒýÓõͲ㹹¼þ£¬µ«µÍ²ã¹¹¼þ²»ÄÜÒýÓø߲㹹¼þ¡£
¡¡¡¡Í¼5¡£9¡¡¡¡Intra3D¡¡2¡£0¡¡µÄÌåϵ½á¹¹
¡¡¡¡Intra3D¡¡2¡£0ÊÇÃâ·ÑÈí¼þ£¬ÓÐÅäÌ×Êé¼®¡¶½»»¥Ê½ÈýάͼÐμ¼ÊõÓë³ÌÐòÉè¼Æ¡·¡£±ê×¼°æÈí¼þÔ¼25Õ×£¬ºËÐÄ¿â7Íò¶àÐÐC£«£«´úÂëÈ«²¿¹«¿ª£¬Óû§¿ÉÒÔ·½±ãµØÐÞ¸ÄÄÚºËÒÔÊÊÓ¦²»Í¬µÄÐèÇó¡£
5¡£5¡£2¡£1¡¡Ö÷Ҫģ¿éºÍ¹¦ÄÜ
Ò»¡¢»ù´¡¶ÔÏóÓ뺯Êý²ã
£¨1£©¶¨ÒåÁËÓÃÓÚ¶ÔÏóÒýÓüÆÊýµÄÄÚ´æ¹ÜÀí»ùÀࣻ
£¨2£©Ê¸Á¿¡¢¾ØÕóÓëËÄÔª×éÔËË㣬Êó±ê¸ú×ÙÇòËã·¨£»
£¨3£©µãÕó×ÖÌåÓëÈýάʸÁ¿×ÖÌåÊä³ö£¬³£ÓÃÓÚÊý¾Ý¿ÉÊÓ»¯Í¼ÐεÄÊý¾Ý±ê×¢£»
£¨4£©Í¼ÏñÊäÈëÊä³öÒÔ¼°ÎÆÀíÓ³É䣬֧³ÖBMP¡¢GIF¡¢JPEG¡¢SGI¡¢TGAµÈͼÏñ¸ñʽ£»
£¨5£©³£Óü¸ºÎͼԪµÄ»æÖÆ£¬Èç׶¡¢Öù¡¢Çò¡¢»·µÈ£¬²¢Ö§³ÖSweptÐÎÌ