Automatic placement and routing technology for interactive 3D application

• Published in: Journal of Shanghai University Vol. 14; no. 2; pp. 126 - 130
• Main Author: 万旺根 成效 徐鸿玮
• Format: Journal Article
• Language: English
• Published: Heidelberg Shanghai University Press 01.04.2010; School of Communication and Information Engineering,Shanghai University,Shanghai 200072,P.R.China; Research Center of Intelligent Transportation System,Shanghai University,Shanghai 200072,P.R.China
• Subjects: Classical Mechanics; Engineering; Environment; Life Sciences; Materials Science; Mathematical and Computational Engineering; Mechatronics; 交互式; 全局优化算法; 布局布线; 布线技术; 智能算法; 机械设计; virtual reality; abstract factory design pattern; automatic placement and routing; blockage removal
• ISSN: 1007-6417; 1863-236X
• DOI: 10.1007/s11741-010-0210-1

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.