Large-scale network topology plane visualization method based on vector diagram and bitmap
What is Al technical title?
Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
A technology of network topology and vector graphics, applied in data exchange networks, digital transmission systems, electrical components, etc., can solve problems such as slow refresh speed and complex algorithms
Active Publication Date: 2010-06-09
BEIJING TOPSEC NETWORK SECURITY TECH +2
View PDF0 Cites 17 Cited by
Summary
Abstract
Description
Claims
Application Information
AI Technical Summary
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
Problems solved by technology
[0025] In order to solve the problems of complex algorithms and slow refresh speeds in the existing vector graphics display of large-scale network topology maps, the present invention provides a large-scale network topology plane visualization method based on vector graphics and bitmaps
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
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
Examples
Experimental program
Comparison scheme
Effect test
specific Embodiment approach 1
[0044] Specific implementation mode 1: The large-scale network topology plane visualization method based on vector diagrams and bitmaps described in this implementation mode uses bitmaps of three layers to display the network topology map, and the first layer is represented by a blank bitmap the graphics area; the second layer on the graphics area is a bitmap area with coordinates, which is used to record a part of the graphics; the third layer on the bitmap area is the client area, that is, the user's the area that can be seen;
[0045]Use the position, curve and color of the nodes saved in the vector graphics file; and map the vector graphics to the bitmap area;
[0046] When the client area moves within the bitmap area, the visualization process is:
[0047] Y1. Calculate the horizontal and vertical coordinate offsets of the movement of the client area;
[0048] Y2. Calculate the size of the client area;
[0049] Y3. Determine the target location of the customer area mov...
specific Embodiment approach 2
[0063] Specific implementation mode two: this implementation mode is a specific embodiment of the large-scale network topology plane visualization method based on vector graphics and bitmaps described in specific implementation mode one:
[0064] The bitmaps of the three layers in the present embodiment are used to display the topological map, the size of the blank bitmap of the first layer is 10000 * 10000 pixel graphics area, and the coordinate area of the bitmap area of the second layer is (-32767, -32767)~(32767, 32767), see figure 1 shown.
[0065] Use the position, curve and color of the nodes saved in the vector graphics file; map the vector graphics to the bitmap area.
[0066] The client area is the graphic range that can be seen on the screen, that is, the client area only records a part of the entire topological graph. When the user drags to observe the client area, that is, the partial graphic, It is necessary to recalculate to generate the vector image, beca...
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
Login to view more
Abstract
The invention discloses a large-scale network topology plane visualization method based on a vector diagram and a bitmap, relating to a visualization technology of a network topology plane, and solving the problem in the prior art of complex algorithm and slow refreshing speed existing in the condition that the vector diagram is adopted to display a large-scale network topology diagram. The invention adopts the bitmap of three layers to display a network topology diagram, wherein the first layer is a graphics field represented by a spacebit diagram; the second layer on the graphics field is a bitmap field with a coordinate; and the third layer on the bitmap field is a client field. A vector graphic file is adopted to store the position, curve and colour of a node, and the vector diagram is mapped onto the bitmap field; in the graphics moving process, a bitmap moving method is adopted to move the client field; in the graphics scaling process, the vector diagram is scaled, and then the scaled vector diagram is mapped to the bitmap. The invention has the advantages of no scaling distortion and high displaying speed and is especially suitable for a large-scale undirected graph visualization technology.
Description
technical field [0001] This paper deals with visualization techniques for large-scale network topology planes that support bitmap translation. Background technique [0002] At present, there have been in-depth researches on network topology visualization in the world, such as Netlayout, Otter, etc., all of which display network topology on a plane. Netlayout uses a physical model, based on the layout of gravity and repulsion, but the convergence speed is slow. Otter adopts a hierarchical layout, placing the root node first, and then placing the non-root nodes. These two algorithms have a better visualization effect when the network scale is small, but for a large-scale network with tens of thousands of nodes, more manual intervention is required, and the visualization effect is not good. [0003] The existing network topology diagrams are displayed using vector graphics. For small-scale networks, such as campus networks, there are only dozens or hundreds of routers, which ...
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
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.
Login to view more 
Login to view more