Automatic placement and routing technology for interactive 3D application

Abstract

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.