CN116932831A - Method and device for constructing data blood-lineage diagram - Google Patents

Method and device for constructing data blood-lineage diagram Download PDF

Info

Publication number
CN116932831A
CN116932831A CN202311181062.2A CN202311181062A CN116932831A CN 116932831 A CN116932831 A CN 116932831A CN 202311181062 A CN202311181062 A CN 202311181062A CN 116932831 A CN116932831 A CN 116932831A
Authority
CN
China
Prior art keywords
group
node
data
coordinates
coordinate
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202311181062.2A
Other languages
Chinese (zh)
Other versions
CN116932831B (en
Inventor
庞孟臣
吴小前
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Deepexi Technology Co Ltd
Original Assignee
Beijing Deepexi Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Deepexi Technology Co Ltd filed Critical Beijing Deepexi Technology Co Ltd
Priority to CN202311181062.2A priority Critical patent/CN116932831B/en
Publication of CN116932831A publication Critical patent/CN116932831A/en
Application granted granted Critical
Publication of CN116932831B publication Critical patent/CN116932831B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/901Indexing; Data structures therefor; Storage structures
    • G06F16/9024Graphs; Linked lists
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/904Browsing; Visualisation therefor

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The application relates to a method and a device for constructing a data blood-lineage diagram, and belongs to the field of data processing. The application can acquire data blood-edge data; grouping the data blood-edge data to obtain each data node group; wherein the data node group comprises: business system group, data layering group, API group, application group and non-layering group; calculating a first group coordinate and a first node coordinate of a service system group, a data layering group, an API group and an application group; calculating a second group coordinate and a second node coordinate of the non-layered group; constructing a data blood edge map corresponding to the data blood edge data based on the first group coordinates, the first node coordinates, the second group coordinates and the second node coordinates; the data flow direction of the data blood-edge graph is a preset flow direction. The method and the device are beneficial to improving the visualization degree of the data blood-edge map and realizing better data processing.

Description

Method and device for constructing data blood-lineage diagram
Technical Field
The application belongs to the technical field of data processing, and particularly relates to a method and a device for constructing a data blood-lineage diagram.
Background
At present, data kinoforms are often used to describe the process of data generation, process fusion, circulation to extinction. The data blood-edge graph comprises each data node and circulation lines among the data nodes. A data node represents a table, API, or application. Moreover, the flow lines between the various data nodes are often complex and variable, involving multiple tables. The data blood-edge graph can clearly display the upstream table, the downstream table and the corresponding development tasks of each data node, and visual display of the data link is realized.
In practice, it has been found that the data links in the data lineage diagrams may have a corresponding problem of a large data volume, involving the handling of massive tables. In this case, the flow direction of each table in the existing data blood-edge graph is oriented to any direction, and the arrangement of each data node lacks uniform management, which is not beneficial to data processing. Moreover, existing data lineage diagrams also lack visual presentation of data used by APIs or applications. Therefore, the existing data blood-lineage diagram has the problems of low visualization degree and adverse data processing.
In view of the above problems, no effective solution has been proposed at present.
Disclosure of Invention
Therefore, the application provides the construction method and the device of the data blood-edge map, which are beneficial to improving the visualization degree of the data blood-edge map and realizing better data processing.
In order to achieve the above purpose, the application adopts the following technical scheme:
in a first aspect, the present application provides a method for constructing a data blood-lineage map, the method including:
acquiring data blood margin data;
grouping the data blood-edge data to obtain each data node group; wherein the data node group comprises: business system group, data layering group, API group, application group and non-layering group;
calculating first group coordinates and first node coordinates of the service system group, the data layering group, the API group and the application group;
calculating a second group coordinate and a second node coordinate of the non-layered group;
constructing a data blood edge map corresponding to the data blood edge data based on the first group coordinates, the first node coordinates, the second group coordinates and the second node coordinates; the data flow direction of the data blood-edge graph is a preset flow direction.
Further, calculating first group coordinates and first node coordinates of the business system group, the data layering group, the API group, and the application group includes:
generating node original coordinates of each node based on a directed acyclic graph algorithm for the service system group, the data layering group, the API group and the application group;
calculating the first node coordinates based on the node original coordinates, the vertical distance between each node and the y-axis, the top distance between each node and the top, and the spacing between each node and the group;
the first group coordinates are calculated based on the group width, the group height, the vertical distance between each node and the y-axis, the top distance between each node and the top, the spacing between each node and the group.
Further, calculating the first node coordinates based on the node raw coordinates, a vertical distance between each node and the y-axis, a top distance between each node and the top, and a spacing between each node and the group, comprising:
for each node, summing the x-axis coordinate in the original coordinates of the node corresponding to the node and the vertical distance between the node and the y-axis, and obtaining the target x-axis coordinate corresponding to the node; and
Summing the y-axis coordinate in the original coordinates of the node corresponding to the node, the top distance between the node and the top and the interval between the node and the group to obtain the target y-axis coordinate corresponding to the node;
and determining the target x-axis coordinate and the target y-axis coordinate as the first node coordinate corresponding to the node.
Further, calculating the first group coordinate based on a group width, a group height, a vertical distance between each node and a y-axis, a top distance between each node and a top, a spacing between each node and a group, comprising:
for each group, summing the value obtained by dividing the group width corresponding to the group by 2, the vertical distance between each node of the group and the y axis, and the interval between each node of the group and the group to obtain the group x axis coordinate corresponding to the group;
summing the group height corresponding to the group by a value obtained by dividing the group height by 2, the top distance between each node and the top of the group and the interval between each node and the group to obtain a group y-axis coordinate corresponding to the group;
and determining the group x-axis coordinate and the group y-axis coordinate as the first group coordinate corresponding to the group.
Further, the method further comprises:
for each group, after the first group coordinate and the first node coordinate corresponding to the group are calculated, the vertical distance between each node and the y-axis is updated based on the group width, the group height and the interval between the groups of the next group.
Further, calculating a second group coordinate and a second node coordinate of the non-hierarchical group includes:
for each node in the non-hierarchical group, calculating the second node coordinate corresponding to the node based on the width of the node, the number of columns in the non-hierarchical group, the height of the node, the inter-node lateral spacing corresponding to the node, the node top spacing corresponding to the node, the spacing between the node and the group, and the upper left-hand y-axis coordinate of the non-hierarchical group;
the second group coordinates of the non-hierarchical group are calculated based on a group width of the non-hierarchical group and a number of nodes in the non-hierarchical group.
Further, each data node in the data blood-lineage graph corresponds to an expansion button or a retraction button; the expansion button is used for expanding the downstream data node corresponding to the data node, and the stow button is used for stowing the downstream data node corresponding to the data node.
Further, the method further comprises:
and if cross-layer data processing exists in the data blood-edge graph, carrying out abnormal labeling on the connecting lines between the data nodes with the cross-layer data processing.
In a second aspect, the present application provides an apparatus for constructing a data blood-lineage map, the apparatus including:
the data acquisition unit is used for acquiring data blood margin data;
the grouping unit is used for grouping the data blood-edge data to obtain each data node group; wherein the data node group comprises: business system group, data layering group, API group, application group and non-layering group;
a first coordinate calculating unit, configured to calculate first group coordinates and first node coordinates of the service system group, the data layering group, the API group, and the application group;
a second coordinate calculation unit configured to calculate a second group coordinate and a second node coordinate of the non-hierarchical group;
a construction unit, configured to construct a data blood-edge map corresponding to the data blood-edge data based on the first group coordinate, the first node coordinate, the second group coordinate, and the second node coordinate; the data flow direction of the data blood-edge graph is a preset flow direction.
Further, the first coordinate calculation unit is specifically configured to:
generating node original coordinates of each node based on a directed acyclic graph algorithm for the service system group, the data layering group, the API group and the application group;
calculating the first node coordinates based on the node original coordinates, the vertical distance between each node and the y-axis, the top distance between each node and the top, and the spacing between each node and the group;
the first group coordinates are calculated based on the group width, the group height, the vertical distance between each node and the y-axis, the top distance between each node and the top, the spacing between each node and the group.
Further, the first coordinate calculation unit is specifically configured to:
for each node, summing the x-axis coordinate in the original coordinates of the node corresponding to the node and the vertical distance between the node and the y-axis, and obtaining the target x-axis coordinate corresponding to the node; and
summing the y-axis coordinate in the original coordinates of the node corresponding to the node, the top distance between the node and the top and the interval between the node and the group to obtain the target y-axis coordinate corresponding to the node;
And determining the target x-axis coordinate and the target y-axis coordinate as the first node coordinate corresponding to the node.
Further, the first coordinate calculation unit is specifically configured to:
for each group, summing the value obtained by dividing the group width corresponding to the group by 2, the vertical distance between each node of the group and the y axis, and the interval between each node of the group and the group to obtain the group x axis coordinate corresponding to the group;
summing the group height corresponding to the group by a value obtained by dividing the group height by 2, the top distance between each node and the top of the group and the interval between each node and the group to obtain a group y-axis coordinate corresponding to the group;
and determining the group x-axis coordinate and the group y-axis coordinate as the first group coordinate corresponding to the group.
Further, the first coordinate calculation unit is further configured to:
for each group, after the first group coordinate and the first node coordinate corresponding to the group are calculated, the vertical distance between each node and the y-axis is updated based on the group width, the group height and the interval between the groups of the next group.
Further, the second coordinate calculation unit is specifically configured to:
for each node in the non-hierarchical group, calculating the second node coordinate corresponding to the node based on the width of the node, the number of columns in the non-hierarchical group, the height of the node, the inter-node lateral spacing corresponding to the node, the node top spacing corresponding to the node, the spacing between the node and the group, and the upper left-hand y-axis coordinate of the non-hierarchical group;
the second group coordinates of the non-hierarchical group are calculated based on a group width of the non-hierarchical group and a number of nodes in the non-hierarchical group.
Further, each data node in the data blood-lineage graph corresponds to an expansion button or a retraction button; the expansion button is used for expanding the downstream data node corresponding to the data node, and the stow button is used for stowing the downstream data node corresponding to the data node.
Further, the apparatus further comprises:
and the anomaly labeling unit is used for carrying out anomaly labeling on the connecting lines between the data nodes with the cross-layer data processing if the cross-layer data processing exists in the data blood-edge graph.
In a third aspect, the present application provides an electronic device comprising:
at least one processor; and
a memory communicatively coupled to the at least one processor; wherein,,
the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the method of the first aspect.
In a fourth aspect, the present application provides a non-transitory computer readable storage medium storing computer instructions for causing a computer to perform the method of the first aspect.
In a fifth aspect, the application provides a computer program product comprising a computer program which, when executed by a processor, implements the method of the first aspect.
The application adopts the technical proposal and has at least the following beneficial effects:
according to the application, data blood margin data are obtained; grouping the data blood-edge data to obtain each data node group; wherein the data node group comprises: business system group, data layering group, API group, application group and non-layering group; calculating a first group coordinate and a first node coordinate of a service system group, a data layering group, an API group and an application group; calculating a second group coordinate and a second node coordinate of the non-layered group; constructing a data blood edge map corresponding to the data blood edge data based on the first group coordinates, the first node coordinates, the second group coordinates and the second node coordinates; the data flow direction of the data blood-edge graph is a preset flow direction. According to the application, the data blood-edge data are grouped, and the coordinates are calculated according to the groups, so that more orderly data node arrangement can be obtained, the circulation and arrangement relation among the nodes are clearer, the improvement of the visualization degree of the data blood-edge graph is facilitated, and better data processing is facilitated.
It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the application as claimed.
Drawings
In order to more clearly illustrate the embodiments of the application or the technical solutions in the prior art, the drawings that are required in the embodiments or the description of the prior art will be briefly described, it being obvious that the drawings in the following description are only some embodiments of the application, and that other drawings may be obtained according to these drawings without inventive effort for a person skilled in the art.
FIG. 1 is a flow chart illustrating a method of constructing a data blood-lineage map according to an exemplary embodiment;
FIG. 2 is a schematic diagram of a data blood map, according to an exemplary embodiment;
FIG. 3 is a layout schematic of a data blood-lineage diagram according to an exemplary embodiment;
FIG. 4 is a block diagram of a data log construction apparatus according to an exemplary embodiment;
FIG. 5 is a block diagram of an electronic device, according to an example embodiment;
fig. 6 is a layout diagram of another data blood-lineage diagram according to an example embodiment.
Detailed Description
In order to make the objects, technical solutions and advantages of the present application more apparent, the technical solutions of the present application will be described in detail below. It will be apparent that the described embodiments are only some, but not all, embodiments of the application. All other embodiments, based on the examples herein, which are within the scope of the application as defined by the claims, will be within the scope of the application as defined by the claims.
Referring to fig. 1, fig. 1 is a flowchart illustrating a method for constructing a data blood-lineage map according to an exemplary embodiment, the method includes the steps of:
step S101, obtaining data blood edge data.
In this embodiment, the execution body may be an electronic device such as a terminal device or a server.
The data blood-edge data may be raw data for constructing a data blood-edge map, and may include, but is not limited to, data source information, upstream and downstream data information of the data, attribute information of the data, and the like. Under the condition that a data blood-edge map needs to be constructed, the execution body can acquire the original data of the data blood-edge as the data blood-edge data, and then further grouping and coordinate calculation are carried out.
And the execution body can obtain the connection lines between each data node and each data node based on analyzing the data blood edge data.
Step S102, grouping the data blood-edge data to obtain each data node group; wherein the data node group comprises: business system groups, data layering groups, API groups, application groups, and non-layering groups.
In this embodiment, after obtaining the data blood edge data, the execution body can determine, according to the attribute of the data node, the data node group to which the data node belongs. The individual data nodes are divided into individual data node groups. The data node group generally refers to a group of nodes with the same attribute, each data hierarchy is a group, the nodes of the API are a group, the nodes of the application are a group, and the nodes which are not hierarchies also belong to a group. The data layering is a concept in data development, the data flow of the bottom layer is upward, the data is transferred layer by layer, and cross-layer is not allowed. For example, a data hierarchy group may include three hierarchies, in order, an ODS layer (Operate Data Store, operations data layer), a DWD layer (Data WareHouse Detail, data detail layer), a DWS layer (Data Warehouse Service, summary data layer). Each data hierarchy further comprises a plurality of data nodes, and wires are arranged among the data nodes. Wherein the data layering is not a fixed number, sometimes more, sometimes less, in the data link. That is, the data hierarchy group may be, but is not limited to, the three hierarchies described above. And if there is an upstream-downstream relationship between nodes, there will be a link between nodes that represents a task (sometimes called a job), the line always pointing from upstream to downstream, and the arrow points downstream.
Step S103, calculating a first group coordinate and a first node coordinate of the service system group, the data layering group, the API group and the application group.
In this embodiment, the execution body may preset layout positions of the service system group, the data layering group, the API group, and the application group in the data blood-lineage diagram. In the data lineage diagram, there is a gap between groups, and there is a gap between each group and the data nodes in the group, and there is a gap between the data nodes in the group. When calculating the group coordinates and the node coordinates, the preset layout position and interval conditions can be considered, and corresponding group coordinates and first node coordinates can be calculated for each group.
Wherein the first group coordinates include group coordinates of the business system group, group coordinates of the data layering group, group coordinates of the API group, and group coordinates of the application group. The first node coordinates comprise node coordinates of each data node in the service system group, node coordinates of each data node in the data layering group, node coordinates of each data node in the API group, and node coordinates of each data node in the application group.
Step S104, calculating a second group coordinate and a second node coordinate of the non-layered group.
In this embodiment, the non-hierarchical group may be laid out at the bottom of the data hierarchical group in the data lineage diagram. Preferably, the non-hierarchical groups may be pre-configured such that the width of the groups is aligned with the width of the data hierarchical groups.
The second group coordinates may be group coordinates corresponding to the non-hierarchical group, and the second node coordinates may be data node coordinates corresponding to each data node in the non-hierarchical group.
Step 105, constructing a data blood edge map corresponding to the data blood edge data based on the first group coordinates, the first node coordinates, the second group coordinates and the second node coordinates; the data flow direction of the data blood-edge graph is a preset flow direction.
In this embodiment, the execution body may layout, based on the first group coordinates and the first node coordinates, the nodes of each data node in the service system group, the nodes of each data node in the data hierarchy group, the nodes of each data node in the API group, and the nodes of each data node in the application group at the corresponding positions of the data blood map, and layout the group positions corresponding to the service system group, the data hierarchy group, the API group, and the application group.
The execution body may preset the flow direction of the data blood-edge map to a specified flow direction, and when the data blood-edge map is constructed, each data node may establish a connection between the nodes according to the preset flow direction. For example, the execution body may preset the data flow direction of the data blood-edge map from left to right, and at this time, the connection between the data nodes between the drawn data blood-edge maps always points from left to right, that is, points from the data upstream to the data downstream, so as to realize normalized development of the data blood-edge map.
Further, calculating first group coordinates and first node coordinates of the business system group, the data layering group, the API group, and the application group includes:
generating node original coordinates of each node based on a directed acyclic graph algorithm for the service system group, the data layering group, the API group and the application group;
calculating the first node coordinates based on the node original coordinates, the vertical distance between each node and the y-axis, the top distance between each node and the top, and the spacing between each node and the group;
the first group coordinates are calculated based on the group width, the group height, the vertical distance between each node and the y-axis, the top distance between each node and the top, the spacing between each node and the group.
In this embodiment, when calculating the group coordinates and the node coordinates, the interval between groups, the interval between each group and the internal node, the interval between the internal nodes of the group, each node constitute a box model, and the coordinates of each data node and each group are calculated based on this box model. Specifically, after grouping the business system group, the data layering group, the API group, the application group, and the non-layering group, the upper left corner on the canvas coordinate system may be determined as the origin (0, 0), i.e., x=0, y=0. The canvas for coordinate calculation is preferably canvas, which supports a large amount of data, and has the advantages of low energy consumption and excellent performance. In practical application, only about 3 seconds is needed for rendering ten thousand nodes. Alternatively, the canvas may also employ vector graphics svg that is not distorted when expanding the diagram, but that performs poorly when handling large data, so the canvas is preferably a canvas. Also, nodes and groups may appear circular, but preferably appear box-shaped.
Thereafter, for each data node in the business system group, the data layering group, the API group, and the application group, a directed acyclic graph algorithm may be utilized, and a node coordinate algorithm of a directed acyclic graph (Directed acyclic graph, DAG) may be calculated by dynamic programming. In a DAG, all nodes may be linearized (topological sequence) such that all edges remain in a left-to-right direction. Thus, we can calculate the coordinates of each node by dynamic programming. Specifically, we can calculate the hierarchy of each node first, and then calculate the abscissa and ordinate of the node from the hierarchy and the level height. Generating a small image of the data nodes in each group, and determining and obtaining node original coordinates of each data node based on the generated small image. Thereafter, the executing entity can further acquire the sizes of the respective groups. The spacing between groups, the internal margins of the nodes and the groups, etc. need to be considered when calculating the coordinates of the groups and the nodes. Typically, the data flow in the data lineage diagrams is configured from left to right. Correspondingly, the layout positions of the business system group, the data layering group, the API group and the application group in the data blood-edge graph are also configured from left to right. And when the first group coordinates are calculated, sequentially calculating the first group coordinates corresponding to the service system group, the data layering group, the API group and the application group and the first node coordinates corresponding to each data node in the group according to the left-right sequence.
Further, calculating the first node coordinates based on the node raw coordinates, a vertical distance between each node and the y-axis, a top distance between each node and the top, and a spacing between each node and the group, comprising:
for each node, summing the x-axis coordinate in the original coordinates of the node corresponding to the node and the vertical distance between the node and the y-axis, and obtaining the target x-axis coordinate corresponding to the node; and
summing the y-axis coordinate in the original coordinates of the node corresponding to the node, the top distance between the node and the top and the interval between the node and the group to obtain the target y-axis coordinate corresponding to the node;
and determining the target x-axis coordinate and the target y-axis coordinate as the first node coordinate corresponding to the node.
Specifically, the target x-axis coordinate corresponding to the first node coordinate may be:
x+marginLeft+comboPadding
referring to fig. 6, fig. 6 is a schematic diagram illustrating another typesetting of a data blood-lineage diagram according to an exemplary embodiment, where x refers to an x-axis coordinate among original coordinates of a node, and margin refers to a vertical distance of a left upper corner of the node from a y-axis of the origin, that is, the above-mentioned vertical distance between the node and the y-axis. combo Padding refers to the spacing of the node from the group.
Specifically, the target y-axis coordinate corresponding to the first node coordinate may be:
y+startNodeBottom+comboPadding
referring to fig. 6 together, fig. 6 is a schematic diagram illustrating another typesetting of a data blood-lineage diagram according to an exemplary embodiment, where y refers to a y-axis coordinate among original coordinates of nodes, startNodeBottom refers to a top distance between the node and a top, and comboPadding refers to a spacing between the node and a group.
Further, calculating the first group coordinate based on a group width, a group height, a vertical distance between each node and a y-axis, a top distance between each node and a top, a spacing between each node and a group, comprising:
for each group, summing the value obtained by dividing the group width corresponding to the group by 2, the vertical distance between each node of the group and the y axis, and the interval between each node of the group and the group to obtain the group x axis coordinate corresponding to the group;
summing the group height corresponding to the group by a value obtained by dividing the group height by 2, the top distance between each node and the top of the group and the interval between each node and the group to obtain a group y-axis coordinate corresponding to the group;
And determining the group x-axis coordinate and the group y-axis coordinate as the first group coordinate corresponding to the group.
Specifically, the group x-axis coordinate corresponding to the first group coordinate (the upper left corner coordinate of the group) may be:
width/2+marginLeft+comboPadding
referring to fig. 6, fig. 6 is a schematic diagram illustrating another typesetting of a data blood-edge graph according to an exemplary embodiment, wherein width is a width of a group, margin refers to a vertical distance of a left upper corner of a node in the group from a y-axis of an origin, and combo Padding refers to a spacing between nodes in the group.
Specifically, the group y-axis coordinates corresponding to the first group coordinates may be:
height/2+startNodeBottom+comboPadding
referring to fig. 6 together, fig. 6 is a schematic diagram illustrating another typesetting of a data blood-edge graph according to an exemplary embodiment, wherein height is a height of a group, startNodeBottom is a distance from a node in the group to a top, and combo Padding refers to a distance between nodes in the group.
Further, the method further comprises:
for each group, after the first group coordinate and the first node coordinate corresponding to the group are calculated, the vertical distance between each node and the y-axis is updated based on the group width, the group height and the interval between the groups of the next group.
In this embodiment, after each calculation of a group of nodes, the marginLeft needs to be recalculated, and the recalculation formula is as follows:
marginLeft = marginLeft + width + comboMargin + 2 * comboPadding
that is, the new marginLeft is the old marginLeft, the group width, the spacing between groups, the node to group spacing sum.
Further, calculating a second group coordinate and a second node coordinate of the non-hierarchical group includes:
for each node in the non-hierarchical group, calculating the second node coordinate corresponding to the node based on the width of the node, the number of columns in the non-hierarchical group, the height of the node, the inter-node lateral spacing corresponding to the node, the node top spacing corresponding to the node, the spacing between the node and the group, and the upper left-hand y-axis coordinate of the non-hierarchical group;
the second group coordinates of the non-hierarchical group are calculated based on a group width of the non-hierarchical group and a number of nodes in the non-hierarchical group.
In this embodiment, the width of the non-hierarchical group may be determined by the total width of the data hierarchical group, and the height of the non-hierarchical group may be determined by the number of internal nodes, and is also related to the width and height of the internal nodes.
Specifically, the calculation formula of the second node coordinates corresponding to each node in the non-hierarchical group is as follows:
x-axis coordinates: (i% cols) × (nodeWidth+nodeMarginRight) +startNodeRight+single olumnWidth+3 x combo Padding+combo Margin
y-axis coordinates: math.ceil ((i+1)/cols) ((nodehight+nodemarginButtom) +startnodebottom+bottom StartY+combo Padding+combo Margin)
Referring to fig. 6 together, fig. 6 is a schematic typesetting diagram of another data blood-edge graph shown in an exemplary embodiment, where i indicates what element in a group, cols indicates how many columns are in the group from 0, nodeWidth indicates the width of a node, nodeHeight indicates the height of a node, nodeMarginRight indicates the lateral spacing between nodes, startNodeRight indicates the distance of a node from the right side in the group, singecolumn width indicates a single column width, comboPadding indicates the spacing between nodes in the group and the group, comboMargin indicates the spacing between the groups, nodeMargin bottom indicates the spacing between a node and the top, startBottom indicates the distance of a node from the top in the group, and bottomStarty is the upper left corner y coordinate of an unclassified group. The calculation mode of the bottom starty (i.e., the y-axis coordinate of the second group coordinate) is similar to the calculation mode of the y-axis coordinate of the data layering group, and may be calculated by combining the height of the non-layering group, the distance between the node in the group and the top, and the interval between the node in the group and the group, which will not be described herein.
Further, each data node in the data blood-lineage graph corresponds to an expansion button or a retraction button; the expansion button is used for expanding the downstream data node corresponding to the data node, and the stow button is used for stowing the downstream data node corresponding to the data node.
In this embodiment, there is an expansion or retraction button on each of the left and right sides of each data node in the data blood map, and when the number of downstream nodes of a node is greater than the number of current downstream nodes, the icon is a plus sign, indicating that there is still some portion not displayed, and clicking can be performed. Then clicking the icon at this time will start from the current node and look for nodes downstream, and display all downstream nodes. Similarly, the same is true for hidden downstream. Wherein a button located on the right side of a data node may be used to expand or collapse a downstream data node of the data node and a button located on the left side of the data node may be used to expand or collapse an upstream data node of the data node.
Further, the method further comprises:
and if cross-layer data processing exists in the data blood-edge graph, carrying out abnormal labeling on the connecting lines between the data nodes with the cross-layer data processing.
In this embodiment, in the data lineage diagram, if the connection between data nodes meets the specification, i.e., there is no case of cross-layer data processing, the connection may be drawn with a default color. Such as drawing the line in gray. If the connection lines among the data nodes do not meet the specification, namely, the situation of cross-layer data processing exists, the connection lines among the data nodes with the cross-layer data processing exist are marked abnormally. The abnormal labeling can be in the form of drawing a connecting line by adopting abnormal colors, such as drawing a connecting line between the cross-layer data nodes by adopting red.
Referring to fig. 2, fig. 2 is a schematic diagram of a data blood-edge map according to an exemplary embodiment, as shown in fig. 2, in the data blood-edge map, from left to right, from top to bottom, in sequence: service system group, data layering group (number is not fixed), API group, application group, non-layering group (at the bottom of data layering group, used for storing non-layering table in data link). For typesetting purposes, the width of the non-layered group will be aligned with the width of the top data layer. Referring to fig. 3 together, fig. 3 is a schematic layout diagram of a data blood-chart according to an exemplary embodiment, and fig. 3 corresponds to the data layering group in fig. 2, and is an effect display diagram of the data layering group using a layout algorithm, in which in fig. 3, there are three layers, namely an ODS layer, a DWD layer, and a DWS layer, in order. Each data hierarchy is laid out in the order from left to right, each data hierarchy contains at least one data node, and links exist between the data nodes. The connection between the uppermost data node on the right side in the ODS layer and the lowermost data node on the left side in the DWS layer shown in fig. 3 is the connection between the data nodes where cross-layer data processing (from the first layer to the third layer) exists, and anomaly labeling needs to be performed on these connections. Further, the left and right sides of each data node have expansion or contraction buttons.
According to the application, data blood margin data are obtained; grouping the data blood-edge data to obtain each data node group; wherein the data node group comprises: business system group, data layering group, API group, application group and non-layering group; calculating a first group coordinate and a first node coordinate of a service system group, a data layering group, an API group and an application group; calculating a second group coordinate and a second node coordinate of the non-layered group; constructing a data blood edge map corresponding to the data blood edge data based on the first group coordinates, the first node coordinates, the second group coordinates and the second node coordinates; the data flow direction of the data blood-edge graph is a preset flow direction. According to the application, the data blood-edge data are grouped, and the coordinates are calculated according to the groups, so that more orderly data node arrangement can be obtained, the circulation and arrangement relation among the nodes are clearer, the improvement of the visualization degree of the data blood-edge graph is facilitated, and better data processing is facilitated.
Referring to fig. 4, fig. 4 is a block diagram schematically illustrating a data blood-map construction apparatus according to an exemplary embodiment, the data blood-map construction apparatus includes:
A data acquisition unit 401 for acquiring data blood edge data;
a grouping unit 402, configured to group the data blood-source data to obtain each data node group; wherein the data node group comprises: business system group, data layering group, API group, application group and non-layering group;
a first coordinate calculating unit 403, configured to calculate first group coordinates and first node coordinates of the service system group, the data layering group, the API group, and the application group;
a second coordinate calculating unit 404, configured to calculate a second group coordinate and a second node coordinate of the non-hierarchical group;
a construction unit 405, configured to construct a data blood-edge map corresponding to the data blood-edge data based on the first group coordinate, the first node coordinate, the second group coordinate, and the second node coordinate; the data flow direction of the data blood-edge graph is a preset flow direction.
Further, the first coordinate calculating unit 403 is specifically configured to:
generating node original coordinates of each node based on a directed acyclic graph algorithm for the service system group, the data layering group, the API group and the application group;
Calculating the first node coordinates based on the node original coordinates, the vertical distance between each node and the y-axis, the top distance between each node and the top, and the spacing between each node and the group;
the first group coordinates are calculated based on the group width, the group height, the vertical distance between each node and the y-axis, the top distance between each node and the top, the spacing between each node and the group.
Further, the first coordinate calculating unit 403 is specifically configured to:
for each node, summing the x-axis coordinate in the original coordinates of the node corresponding to the node and the vertical distance between the node and the y-axis, and obtaining the target x-axis coordinate corresponding to the node; and
summing the y-axis coordinate in the original coordinates of the node corresponding to the node, the top distance between the node and the top and the interval between the node and the group to obtain the target y-axis coordinate corresponding to the node;
and determining the target x-axis coordinate and the target y-axis coordinate as the first node coordinate corresponding to the node.
Further, the first coordinate calculating unit 403 is specifically configured to:
For each group, summing the value obtained by dividing the group width corresponding to the group by 2, the vertical distance between each node of the group and the y axis, and the interval between each node of the group and the group to obtain the group x axis coordinate corresponding to the group;
summing the group height corresponding to the group by a value obtained by dividing the group height by 2, the top distance between each node and the top of the group and the interval between each node and the group to obtain a group y-axis coordinate corresponding to the group;
and determining the group x-axis coordinate and the group y-axis coordinate as the first group coordinate corresponding to the group.
Further, the first coordinate calculating unit 403 is further configured to:
for each group, after the first group coordinate and the first node coordinate corresponding to the group are calculated, the vertical distance between each node and the y-axis is updated based on the group width, the group height and the interval between the groups of the next group.
Further, the second coordinate calculating unit 404 is specifically configured to:
for each node in the non-hierarchical group, calculating the second node coordinate corresponding to the node based on the width of the node, the number of columns in the non-hierarchical group, the height of the node, the inter-node lateral spacing corresponding to the node, the node top spacing corresponding to the node, the spacing between the node and the group, and the upper left-hand y-axis coordinate of the non-hierarchical group;
The second group coordinates of the non-hierarchical group are calculated based on a group width of the non-hierarchical group and a number of nodes in the non-hierarchical group.
Further, each data node in the data blood-lineage graph corresponds to an expansion button or a retraction button; the expansion button is used for expanding the downstream data node corresponding to the data node, and the stow button is used for stowing the downstream data node corresponding to the data node.
Further, the apparatus further comprises:
and the anomaly labeling unit is used for carrying out anomaly labeling on the connecting lines between the data nodes with the cross-layer data processing if the cross-layer data processing exists in the data blood-edge graph.
According to the application, data blood margin data are obtained; grouping the data blood-edge data to obtain each data node group; wherein the data node group comprises: business system group, data layering group, API group, application group and non-layering group; calculating a first group coordinate and a first node coordinate of a service system group, a data layering group, an API group and an application group; calculating a second group coordinate and a second node coordinate of the non-layered group; constructing a data blood edge map corresponding to the data blood edge data based on the first group coordinates, the first node coordinates, the second group coordinates and the second node coordinates; the data flow direction of the data blood-edge graph is a preset flow direction. According to the application, the data blood-edge data are grouped, and the coordinates are calculated according to the groups, so that more orderly data node arrangement can be obtained, the circulation and arrangement relation among the nodes are clearer, the improvement of the visualization degree of the data blood-edge graph is facilitated, and better data processing is facilitated.
The specific manner in which the various modules perform the operations in the apparatus for constructing a data blood map in the above embodiments has been described in detail in the above embodiments of the related methods, and will not be described in detail herein.
Referring to fig. 5, fig. 5 is a block diagram schematically illustrating an electronic device according to an exemplary embodiment, and the electronic device 5 includes:
at least one processor 51; and
a memory 52 communicatively coupled to the at least one processor 51; wherein,,
the memory 52 stores instructions executable by the at least one processor 51 to enable the at least one processor 51 to perform the method of constructing a correlation data blood-map as described above.
In practical applications, the electronic device 5 may be a terminal device or a server, and it should be noted that the electronic device 5 is not limited to be embodied in the form of a terminal device or a server. The specific manner in which the processor 51 executes the program in the memory 52 of the electronic device 5 in the above embodiment has been described in detail in the embodiment concerning the method, and will not be described in detail here.
In addition, the application also provides a non-transitory computer readable storage medium storing computer instructions, wherein the computer instructions are used for making the computer execute the construction method of the related data blood-edge map.
Wherein the storage medium may be a magnetic Disk, an optical Disk, a Read-Only Memory (ROM), a random access Memory (Random Access Memory, RAM), a Flash Memory (Flash Memory), a Hard Disk (HDD), or a Solid State Drive (SSD); the storage medium may also comprise a combination of memories of the kind described above.
The application further provides a computer program product comprising a computer program which, when executed by a processor, implements a method of constructing a blood-vessel map according to the above-mentioned correlation data.
It is to be understood that the same or similar parts in the above embodiments may be referred to each other, and that in some embodiments, the same or similar parts in other embodiments may be referred to.
It should be noted that in the description of the present application, the terms "first," "second," and the like are used for descriptive purposes only and are not to be construed as indicating or implying relative importance. Furthermore, in the description of the present application, unless otherwise indicated, the meaning of "plurality", "multiple" means at least two.
It will be understood that when an element is referred to as being "mounted" or "disposed" on another element, it can be directly on the other element or intervening elements may also be present; when an element is referred to as being "connected" to another element, it can be directly connected to the other element or intervening elements may be present, and further, as used herein, connection may comprise a wireless connection; the use of the term "and/or" includes any and all combinations of one or more of the associated listed items.
Any process or method description in a flowchart or otherwise described herein may be understood as: means, segments, or portions of code representing executable instructions including one or more steps for implementing specific logical functions or processes are included in the preferred embodiment of the present application in which functions may be executed out of order from that shown or discussed, including in a substantially simultaneous manner or in an inverse order, depending upon the function involved, as would be understood by those skilled in the art of embodiments of the present application.
It is to be understood that portions of the present application may be implemented in hardware, software, firmware, or a combination thereof. In the above-described embodiments, the various steps or methods may be implemented in software or firmware stored in a memory and executed by a suitable instruction execution system. For example, if implemented in hardware, as in another embodiment, may be implemented using any one or combination of the following techniques, as is well known in the art: discrete logic circuits having logic gates for implementing logic functions on data signals, application specific integrated circuits having suitable combinational logic gates, programmable Gate Arrays (PGAs), field Programmable Gate Arrays (FPGAs), and the like.
Those of ordinary skill in the art will appreciate that all or part of the steps carried out in the method of the above-described embodiments may be implemented by a program to instruct related hardware, and the program may be stored in a computer readable storage medium, where the program when executed includes one or a combination of the steps of the method embodiments.
In addition, each functional unit in the embodiments of the present application may be integrated in one processing module, or each unit may exist alone physically, or two or more units may be integrated in one module. The integrated modules may be implemented in hardware or in software functional modules. The integrated modules may also be stored in a computer readable storage medium if implemented as software functional modules and sold or used as a stand-alone product.
The above-mentioned storage medium may be a read-only memory, a magnetic disk or an optical disk, or the like.
In the description of the present specification, a description referring to terms "one embodiment," "some embodiments," "examples," "specific examples," or "some examples," etc., means that a particular feature, structure, material, or characteristic described in connection with the embodiment or example is included in at least one embodiment or example of the present application. In this specification, schematic representations of the above terms do not necessarily refer to the same embodiments or examples. Furthermore, the particular features, structures, materials, or characteristics described may be combined in any suitable manner in any one or more embodiments or examples.
While embodiments of the present application have been shown and described above, it will be understood that the above embodiments are illustrative and not to be construed as limiting the application, and that variations, modifications, alternatives and variations may be made to the above embodiments by one of ordinary skill in the art within the scope of the application.

Claims (10)

1. A method of constructing a data blood-lineage map, the method comprising:
acquiring data blood margin data;
grouping the data blood-edge data to obtain each data node group; wherein the data node group comprises: business system group, data layering group, API group, application group and non-layering group;
calculating first group coordinates and first node coordinates of the service system group, the data layering group, the API group and the application group;
calculating a second group coordinate and a second node coordinate of the non-layered group;
constructing a data blood edge map corresponding to the data blood edge data based on the first group coordinates, the first node coordinates, the second group coordinates and the second node coordinates; the data flow direction of the data blood-edge graph is a preset flow direction.
2. The method of claim 1, wherein calculating the first group coordinates and first node coordinates of the business system group, the data layering group, the API group, and the application group comprises:
generating node original coordinates of each node based on a directed acyclic graph algorithm for the service system group, the data layering group, the API group and the application group;
calculating the first node coordinates based on the node original coordinates, the vertical distance between each node and the y-axis, the top distance between each node and the top, and the spacing between each node and the group;
the first group coordinates are calculated based on the group width, the group height, the vertical distance between each node and the y-axis, the top distance between each node and the top, the spacing between each node and the group.
3. The method of claim 2, wherein calculating the first node coordinates based on the node raw coordinates, a vertical distance between each node and a y-axis, a top distance between each node and a top, a spacing between each node and a group, comprises:
For each node, summing the x-axis coordinate in the original coordinates of the node corresponding to the node and the vertical distance between the node and the y-axis, and obtaining the target x-axis coordinate corresponding to the node; and
summing the y-axis coordinate in the original coordinates of the node corresponding to the node, the top distance between the node and the top and the interval between the node and the group to obtain the target y-axis coordinate corresponding to the node;
and determining the target x-axis coordinate and the target y-axis coordinate as the first node coordinate corresponding to the node.
4. The method of claim 2, wherein calculating the first group coordinate based on a group width, a group height, a vertical distance between each node and a y-axis, a top distance between each node and a top, a spacing between each node and a group, comprises:
for each group, summing the value obtained by dividing the group width corresponding to the group by 2, the vertical distance between each node of the group and the y axis, and the interval between each node of the group and the group to obtain the group x axis coordinate corresponding to the group;
Summing the group height corresponding to the group by a value obtained by dividing the group height by 2, the top distance between each node and the top of the group and the interval between each node and the group to obtain a group y-axis coordinate corresponding to the group;
and determining the group x-axis coordinate and the group y-axis coordinate as the first group coordinate corresponding to the group.
5. The method according to any one of claims 2 to 4, further comprising:
for each group, after the first group coordinate and the first node coordinate corresponding to the group are calculated, the vertical distance between each node and the y-axis is updated based on the group width, the group height and the interval between the groups of the next group.
6. The method of claim 1, wherein calculating the second group coordinates and the second node coordinates of the non-hierarchical group comprises:
for each node in the non-hierarchical group, calculating the second node coordinate corresponding to the node based on the width of the node, the number of columns in the non-hierarchical group, the height of the node, the inter-node lateral spacing corresponding to the node, the node top spacing corresponding to the node, the spacing between the node and the group, and the upper left-hand y-axis coordinate of the non-hierarchical group;
The second group coordinates of the non-hierarchical group are calculated based on a group width of the non-hierarchical group and a number of nodes in the non-hierarchical group.
7. The method of claim 1, wherein each data node in the data blood map corresponds to a expand button or a collapse button; the expansion button is used for expanding the downstream data node corresponding to the data node, and the stow button is used for stowing the downstream data node corresponding to the data node.
8. The method according to claim 1, wherein the method further comprises:
and if cross-layer data processing exists in the data blood-edge graph, carrying out abnormal labeling on the connecting lines between the data nodes with the cross-layer data processing.
9. A device for constructing a data blood-lineage map, the device comprising:
the data acquisition unit is used for acquiring data blood margin data;
the grouping unit is used for grouping the data blood-edge data to obtain each data node group; wherein the data node group comprises: business system group, data layering group, API group, application group and non-layering group;
A first coordinate calculating unit, configured to calculate first group coordinates and first node coordinates of the service system group, the data layering group, the API group, and the application group;
a second coordinate calculation unit configured to calculate a second group coordinate and a second node coordinate of the non-hierarchical group;
a construction unit, configured to construct a data blood-edge map corresponding to the data blood-edge data based on the first group coordinate, the first node coordinate, the second group coordinate, and the second node coordinate; the data flow direction of the data blood-edge graph is a preset flow direction.
10. The apparatus according to claim 9, wherein the first coordinate calculation unit is specifically configured to:
generating node original coordinates of each node based on a directed acyclic graph algorithm for the service system group, the data layering group, the API group and the application group;
calculating the first node coordinates based on the node original coordinates, the vertical distance between each node and the y-axis, the top distance between each node and the top, and the spacing between each node and the group;
the first group coordinates are calculated based on the group width, the group height, the vertical distance between each node and the y-axis, the top distance between each node and the top, the spacing between each node and the group.
CN202311181062.2A 2023-09-14 2023-09-14 Method and device for constructing data blood-lineage diagram Active CN116932831B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202311181062.2A CN116932831B (en) 2023-09-14 2023-09-14 Method and device for constructing data blood-lineage diagram

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202311181062.2A CN116932831B (en) 2023-09-14 2023-09-14 Method and device for constructing data blood-lineage diagram

Publications (2)

Publication Number Publication Date
CN116932831A true CN116932831A (en) 2023-10-24
CN116932831B CN116932831B (en) 2023-12-26

Family

ID=88384632

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202311181062.2A Active CN116932831B (en) 2023-09-14 2023-09-14 Method and device for constructing data blood-lineage diagram

Country Status (1)

Country Link
CN (1) CN116932831B (en)

Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109614432A (en) * 2018-12-05 2019-04-12 北京百分点信息科技有限公司 A kind of system and method for the acquisition data genetic connection based on syntactic analysis
CN110471949A (en) * 2019-07-11 2019-11-19 阿里巴巴集团控股有限公司 Data consanguinity analysis method, apparatus, system, server and storage medium
CN110795509A (en) * 2019-09-29 2020-02-14 北京淇瑀信息科技有限公司 Method and device for constructing index blood relationship graph of data warehouse and electronic equipment
KR102085161B1 (en) * 2019-07-22 2020-03-06 주식회사 비트나인 System and method for visualization of graph data and computer program for the same
CN112148932A (en) * 2020-10-12 2020-12-29 平安科技(深圳)有限公司 Visualization method, system, computer device and storage medium
CN112632141A (en) * 2020-12-29 2021-04-09 平安普惠企业管理有限公司 Visualization method and device for blood margin analysis data, computer equipment and medium
CN112905688A (en) * 2021-02-09 2021-06-04 上海德拓信息技术股份有限公司 Data table relation visualization method, system and device and readable storage medium
CN113722310A (en) * 2021-09-16 2021-11-30 北京航空航天大学 Blood relationship information visual representation method
CN114265941A (en) * 2021-12-20 2022-04-01 百融至信(北京)征信有限公司 Method and system for converting relationship graph into tree-like form blood relationship graph
CN114297236A (en) * 2021-11-30 2022-04-08 厦门市美亚柏科信息股份有限公司 Data blood relationship analysis method, terminal equipment and storage medium
US20220129418A1 (en) * 2021-02-05 2022-04-28 Beijing Baidu Netcom Science Technology Co., Ltd. Method for determining blood relationship of data, electronic device and storage medium
CN114510611A (en) * 2022-04-20 2022-05-17 中信证券股份有限公司 Method and device for constructing metadata blood relationship atlas and related equipment
CN115145919A (en) * 2022-06-30 2022-10-04 中冶赛迪信息技术(重庆)有限公司 Method, device, equipment and medium for generating data blood relationship between service systems
CN115982763A (en) * 2022-12-26 2023-04-18 四川新网银行股份有限公司 Personal information protection method and system based on blood margin identification data classification

Patent Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109614432A (en) * 2018-12-05 2019-04-12 北京百分点信息科技有限公司 A kind of system and method for the acquisition data genetic connection based on syntactic analysis
CN110471949A (en) * 2019-07-11 2019-11-19 阿里巴巴集团控股有限公司 Data consanguinity analysis method, apparatus, system, server and storage medium
KR102085161B1 (en) * 2019-07-22 2020-03-06 주식회사 비트나인 System and method for visualization of graph data and computer program for the same
CN110795509A (en) * 2019-09-29 2020-02-14 北京淇瑀信息科技有限公司 Method and device for constructing index blood relationship graph of data warehouse and electronic equipment
CN112148932A (en) * 2020-10-12 2020-12-29 平安科技(深圳)有限公司 Visualization method, system, computer device and storage medium
CN112632141A (en) * 2020-12-29 2021-04-09 平安普惠企业管理有限公司 Visualization method and device for blood margin analysis data, computer equipment and medium
US20220129418A1 (en) * 2021-02-05 2022-04-28 Beijing Baidu Netcom Science Technology Co., Ltd. Method for determining blood relationship of data, electronic device and storage medium
CN112905688A (en) * 2021-02-09 2021-06-04 上海德拓信息技术股份有限公司 Data table relation visualization method, system and device and readable storage medium
CN113722310A (en) * 2021-09-16 2021-11-30 北京航空航天大学 Blood relationship information visual representation method
CN114297236A (en) * 2021-11-30 2022-04-08 厦门市美亚柏科信息股份有限公司 Data blood relationship analysis method, terminal equipment and storage medium
CN114265941A (en) * 2021-12-20 2022-04-01 百融至信(北京)征信有限公司 Method and system for converting relationship graph into tree-like form blood relationship graph
CN114510611A (en) * 2022-04-20 2022-05-17 中信证券股份有限公司 Method and device for constructing metadata blood relationship atlas and related equipment
CN115145919A (en) * 2022-06-30 2022-10-04 中冶赛迪信息技术(重庆)有限公司 Method, device, equipment and medium for generating data blood relationship between service systems
CN115982763A (en) * 2022-12-26 2023-04-18 四川新网银行股份有限公司 Personal information protection method and system based on blood margin identification data classification

Also Published As

Publication number Publication date
CN116932831B (en) 2023-12-26

Similar Documents

Publication Publication Date Title
US10269176B2 (en) Efficient geometric tessellation and displacement
US8423914B2 (en) Selection user interface
JP6463625B2 (en) Image resizing
Zhao et al. Mathematical morphology-based generalization of complex 3D building models incorporating semantic relationships
JP2013114694A (en) Creating surface from plural 3d curves
CN106599025B (en) Vector data slicing method and system based on data exchange format
CN109636889B (en) Large-scale three-dimensional terrain model rendering method based on dynamic sewing belt
US20180204337A1 (en) System and method for rendering smooth color gradients across multiple shapes
US7733338B2 (en) Reduction of a mesh with preservation of flow lines
CN116932831B (en) Method and device for constructing data blood-lineage diagram
CN102682463B (en) Large-scale data visualization processing method based on Web Pseudo-three dimensions (3D)
Hossain et al. Good spanning trees in graph drawing
CN105741335B (en) A kind of multi-level war game map fast drawing method based on blocking organization
JP2009110398A (en) Analysis model generation system
US11776207B2 (en) Three-dimensional shape data processing apparatus and non-transitory computer readable medium
CN104484404A (en) Improved processing method for geo-raster data file in distributed file system
CN106600671A (en) Grid model voxelization method and apparatus
KR20220067743A (en) A method for modeling 3d cad image
CN117152300B (en) Dynamic layer planning algorithm for optimizing drawing performance of DCS (distributed control system) flow chart
Caron et al. Texture synthesis using label assignment over a graph
Angelini et al. Drawing non-planar graphs with crossing-free subgraphs
US20240281599A1 (en) User interface leveling for rendering non-linear data based on a columnar format
WO2024086496A1 (en) Transformation of hierarchical data structure into a grid pattern
CN118505847A (en) Two-dimensional contour filling method, medium and device based on GPU acceleration
Lai et al. A partial mesh replacement technique for design modification in rapid prototyping

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant