Graph Based Representation in Design of Multifunctional Structure

Yuemin Hou,Linhong Ji,Dewen Jin
DOI: https://doi.org/10.1007/978-1-4020-2212-8_8
2004-01-01
Abstract:This paper presents a design représentation based on planar graph and dual graph. Substructures are represented by vertices and physical connections and signal transmission between substructures are represented by edges. By testing planarity of a graph, designers can evaluate the electronic circuit and material compatibility of embedded substructures and interconnected substructures. By generating dual graph, designers can develop the optimal layout of the electronic circuit and substructures. This graph représentation allows for concurrent design and programming at both System level and Subsystem level.
What problem does this paper attempt to address?