摘要
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.
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.
基金
supported by the National High-Technology Research and Development Program of China (Grant No.2007AA01Z319)
the National Natural Science Foundation of China (Grant No.60873130)
the Key Discipline Development Program of Shanghai Municipal Education Commission (Grant No.J50104)
