Automatic layout method for digraph created GMF graph editor

A graphics editor and automatic layout technology, which is applied in the direction of instruments, special data processing applications, electrical digital data processing, etc., can solve the problems of graphic element layout overlapping, graphic element connections passing through graphic elements, etc., and achieve a clear appearance effect

Active Publication Date: 2014-01-08
ZHEJIANG UNIV
View PDF2 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Moreover, for situations where there are many connections between primitives and the hierarchy of primitives is complex, etc., the algorithm will cause the layout of primitives to overlap and the connections between primitives to pass through primitives, etc.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Automatic layout method for digraph created GMF graph editor
  • Automatic layout method for digraph created GMF graph editor
  • Automatic layout method for digraph created GMF graph editor

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] Below in conjunction with accompanying drawing and embodiment the present invention will be further described:

[0032] In this embodiment, the GMF graphical editor used is an automotive open system architecture (AUTomotive Open System Architecture, referred to as AUTOSAR) graphical editor, in which the AUTOSAR model can be created. Among them: For complex GMF graphics editors with multiple hierarchical primitives, the component primitive refers to the smallest primitive with connection points, the connection primitive refers to the connection points owned by the component primitive, and all primitives are Rectangular primitives. The primitives of the AUTOSAR model include Composition, Component, Port, and connection. Among them, the composition primitive is a composite primitive, which can include a composition, component, port, connection and other primitives, which is the container of the entire directed graph, including the entire directed graph; Component is a com...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides a layout method for a diagraph created GMF graph editor. The layout method includes the following steps that digraph data created by a GMF graph editor are analyzed to obtain graphics primitive information; a topological sorting method is used for processing all component graphics primitives in a layering mode; positions of connecting points in the diagraph are set; the position of each component graphics primitive is set; the size of each component graphics primitive is set; a Mikami-Tabuchi routing algorithm is used for performing layout on routes of ligatures between the graphics primitives, and when overlapping happens on the ligatures, a neighborhood ligature avoiding strategy is used for eliminating the overlapping. Compared with a built-in layout method of the GMF graph editor, the GMF graph editor created layout method for the diagraph has the advantages that the mutual overlapping phenomenon between the component graphics primitives can not happen; the graphics primitives in each layer of components are arrayed in order, and the appearance is clear; the ligatures between the graphics primitives can not pass through the component graphics primitives, and the mutual overlapping can not happen between the ligatures.

Description

technical field [0001] The invention relates to graphic layout technology, in particular to an automatic layout method for creating directed graphs with a GMF graphic editor. Background technique [0002] The Graphical Modeling Framework (GMF for short) is a framework for the development of graphical editors in the Eclipse platform. Developers can use the components provided by GMF and their runtime environment to carry out the necessary graphic element modeling and related configuration, and then generate the source code of the graphical editor project. Because the code writing of the graphics editor is highly automated, the design and implementation of the graphics editor becomes simple and fast. [0003] Graphical layout refers to setting information such as the size, position, and path of lines between primitives according to requirements. GMF graphics editor has the characteristics of nested combination: large graphics are composed of small graphics, and small graphic...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/50
Inventor 李红杨国青陈坤郭徐雷健吴朝晖
Owner ZHEJIANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products