关键词: 计算机辅助设计, 智能导航, 有向图, 邻接矩阵, 工艺装备, 建模, 飞机机翼装配, 卡板设计

Abstract: Shortcomings such as inadequate information and illegitimate connection existed in describing product Computer Aided Design(CAD) modeling process with directed graph and its adjacency matrix. To deal with this problem, considering dynamic and repeated characteristics in modeling process, a stack was appended, and the judgment for boundary condition and consequent steps were added as well to form an extended adjacency matrix. An intelligent navigation method for product design based on extended adjacency matrix of directed graph was presented. In the method, logic layer was separate from business layer, and abnormity in modeling could be monitored and resolved dynamically, thus flexibility and robustness in modeling were improved. An intelligent navigation software package for aircraft assembly tooling board design was developed and was applied in an airplane manufacturing company. The application proved that by combining design knowledge and experience with modeling process, the board design automation and standardization were improved.

Key words: computer aided design, intelligent navigation, directed graph, adjacency matrix, tooling, modeling, aircraft wing assembly, board design