Dissertation > Excellent graduate degree dissertation topics show

Research and Implementation of Automatic Layout Algorithm for Multi-domain Model

Author: LvLiuYan
Tutor: ZhangWeiGuo;WangBoXing
School: Huazhong University of Science and Technology
Course: Digital design and manufacturing
Keywords: In many fields Layout Wiring Divide Maze Algorithm
CLC: TP301.6
Type: Master's thesis
Year: 2009
Downloads: 19
Quote: 1
Read: Download Dissertation


Graphical modeling is based on a multi- domain modeling language Modelica modeling . Established graphical modeling of multi - domain model , manual layout . Very complex multi - domain model , manual layout time-consuming and tedious layout automation is an urgent demand . This paper studies the automatic layout of multi - domain model , placement and routing algorithms for multi- domain model . Firstly, the layout of objects in a multi - domain model layout problem , layout constraints and layout target abstract layout problem of multi- domain model rules rectangular geometry of two-dimensional layout problems , and solving the problem should follow the basic principles. For multi - domain model layout of multi-objective multi- constraint features , the thesis layout using a heuristic layout method : fast to construct an initial layout for iterative improvement of the initial layout . The initial layout of the construction process using hierarchical division , the layout of the results can be visually reflects the hierarchy of the multi- domain model . Iteration based on certain rules, in order to reduce the the wiring cross and take the point as the goal, to make the layout more beautiful . Based multi- domain model wiring layout . The wiring wiring using a single-step strategy , using a grid model for the representation of the routing area . Improved maze routing algorithms based on grid model . The cost function of the algorithm fully consider the length of the wiring , factors such as the inflection point and cross , to both ensure routability premise wiring aesthetics . Finally, the placement and routing algorithm integrated in multi- domain modeling platform MWorks and multi-body dynamics model conversion interface the algorithm .

Related Dissertations

  1. Numerical Analysis of Flow Process in a Molten Carbonate Fuel Cell,TM911.4
  2. Spatial Variation and Site-specific Management Zones of Soil Nutrition in Tobacco-planting Fields of Luzhou Based on GIS and Geostatistics,S158
  3. Community Succession and the Controlling of Weeds in Rice Fields of Qingpu in Shanghai,S451
  4. Study on the Occurrence, Damage and the Technology of Controling the Weeds in Direct-Seeding Rice Field of Huai Bei Area,S451.1
  5. Study on the Herbicide Formula of Water Seeded Rice Fislds and Preparation of the 54% Benthiocarb·Pyridine-Ethyl Oil Flowable Concentrate,S451.21
  6. Facility Layout Plan and Optimization of Chemical Factory,TQ08
  7. Urban Culture and Metropolitan Studies,G216.3
  8. Port industrial zone planning and layout of the sewage treatment system,X703
  9. Construction of an integrated large-scale feed mills with an annual output of 170,000 tons integrated feed mill design and construction,S816
  10. University Campus \,G645
  11. Research on Education Fairness in Rural Areas,G521
  12. Heilongjiang Province, rural school restructuring research,G639.2
  13. Layout Design of "blank" Aesthetic Studies,J524
  14. Optimization Research on the Industrial Structure and Space Layout of Guangxi Beibu Gulf Economic Zone under the Perspective of Low-Carbon Economy,F205
  15. Research and Implement of Chinese Word Segment Techniques Based on the Conditional Random Field,TP391.1
  16. Integration of Spatial Information Bag of Feature in Image Annotation,TP391.41
  17. Analysis of the Thermal Lens Effect on Yb: YAG Thin-Disk Laser Crystal,TN248
  18. Cost Control Scheme for the PC in Oil and Gas Field Surface Construction Project Construction in Chagnqing Company,F426.22
  19. The Layout Simulation Design of New Wall Materials Production Line,TB491
  20. Physical Design of a Chip on NUCSoC,TN47
  21. The Low Power Operation Design of OFDM Communication System,TN919.3

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > General issues > Theories, methods > Algorithm Theory
© 2012 www.DissertationTopic.Net  Mobile