Automatic placement and routing technology for interactive 3D application

作者：WAN Wang gen CHENG Xiao XU Hong wei School of Communication and Information Engineering Shanghai University Shanghai P R China Research Center of Intelligent Transportation System Shanghai University Shanghai P R China

来源：Journal of Shanghai University(English Edition), 2010, (02): 126-130.

• virtual reality
• automatic placement and routing
• blockage removal
• abstract factory design pattern

Automatic placement and routing technology provides an effective tool for designing simulation and information guidance.Various intelligent algorithms in mechanical design,ocean and ship engineering and aerospace design have been implemented.However,automatic placement and routing has never been integrated into interactive 3D application.In this paper,idea of combining the interactive 3D application with automatic placement and routing is proposed,and its main issue is discussed.Then we present a new placement and routing algorithm suitable for 3D interactive application containing model design,fundamental algorithm and global optimization to remove routing blockage.Experimental results demonstrate that the proposed algorithm works effectively in simulation,meets the requirements of real-time rendering and has great practical value.

• 出版日期2010-4-15
• 单位上海大学