45 results about "Graph Layout" patented technology

The invention provides a design layout splitting method and a related product. The design layout splitting method comprises the steps of obtaining layout units of a design layout; obtaining a to-be-split graph of the layout unit from all graphs of the layout unit; the number of the to-be-split graphs of the layout unit is smaller than or equal to the number of all graphs of the layout unit; and splitting the to-be-split graph of the layout unit to obtain a splitting scheme of the layout unit. According to the design layout splitting method, due to the fact that the multi-level layout units of the design layout can be obtained, the design layout does not need to be subjected to the planarization process and then window division, in other words, it is avoided that part of computing resources and time consumption are used for carrying out the planarization process, and the usage amount of the computing resources and time consumption are reduced. And the splitting result is excellent.

The invention discloses a method for generating a power and electrical system diagram, which relates to the technical field of power and electrical, and comprises the following steps of: interacting and collecting data by a user, and then cleaning and verifying. A system topological structure is constructed based on a graph theory, a connection relation is defined by using an algorithm, and a report is generated. A model is established to extract system features, and structural features are classified and concluded through a clustering algorithm. And establishing a layout strategy library, screening strategies according to characteristics, and setting a user preference interface. And introducing a genetic-ant colony hybrid algorithm, defining indexes, and dynamically adjusting parameters according to system and user preferences to optimize the layout. According to the method for generating the electric power system diagram, an accurate system structure feature analysis model is constructed, exclusive layout strategies are matched for different systems, an improved genetic-ant colony hybrid algorithm is used for optimizing the diagram layout, the constraint of a local optimal solution is broken, and a user preference deep learning and real-time feedback mechanism is established; according to user operation habits and aesthetic demands, the layout effect is continuously optimized, so that a high-quality system diagram is generated.

A document capture server receives a document image from a document capture client and processes the image into an electronic document containing textual content. During capture, the document capture server determines a graphical layout of the document, extracts keywords from the document, classifies the document accordingly, and calls an artificial intelligence (AI) platform to gain insights on the textual content. The AI platform analyzes the textual content and returns additional, insightful data such as a sentiment of the textual content. The document capture server can validate the additional data, integrate the additional data in a process or workflow, and / or provide the textual content and the additional data to a content repository or a computing facility operating in an enterprise computing environment. The document capture server can provide validated data to the AI platform to improve future analyses by the AI platform.

The invention discloses a topological graph layout method and device, equipment, a storage medium and a product. The method comprises the steps of obtaining tree layout data in response to a tree layout instruction; wherein the tree layout instruction indicates that a tree topology is arranged in a general graph topology, and the tree layout data comprises a node array and a link relation group; taking a node component corresponding to the tree layout instruction in the general graph topology as a root node component, and obtaining a first node position of the root node component in the general graph topology; determining hierarchical distribution data according to the link relationship group; determining a second node position of each node identifier in the general graph topology according to the first node position and the hierarchical distribution data; and according to the tree layout data and the second node position of each node identifier, the tree topology is generated on the root node component, so that the problem that general graph layout depends on manual setting is solved, and the flexibility of topology layout in diversified scenes is improved.

The application provides a hierarchical automatic layout method and device for internal module graphs, comprising the following steps: constructing a preliminary shape of a model graph layout; scanning each node, if there is a nested relationship, taking the nested information as a subgraph of the current node; scanning each node of the nested information, if there is a nested relationship, taking the nested information as a subgraph of the current node, and constructing a preliminary shape of a nested graph layout; determining virtual connections between different node nested relationships; and correcting the preliminary shape of the model graph layout to obtain a final shape of the model layout. In the layout process, the ports and graph element nesting involved in the internal module graph are considered, and a hierarchical automatic layout method completely covering the internal module graph elements is realized.

The embodiment of the invention provides a graph generation method and device, electronic equipment and a storage medium, and belongs to the technical field of computers. The method comprises the following steps: acquiring graph node data, performing layout analysis based on the graph node data to obtain layout recommendation parameters, performing graph rendering based on the layout recommendation parameters and the graph node data to generate a default graph, displaying in response to the default graph, collecting modification information of the default graph, acquiring layout correction parameters, and displaying the layout correction parameters. And performing graph rendering based on the layout correction parameters and the graph node data to generate a target graph. According to the embodiment of the invention, the adaptive layout recommendation parameters can be obtained through analysis of the graph node data, and the efficiency and accuracy of graph layout are remarkably improved, so that a relation graph with a complex topological structure can be constructed more quickly, and the convenience of construction of a complex relation graph in the financial field is improved.

The application discloses a node positioning method and device, and relates to the technical field of computers. A specific embodiment of the method comprises the following steps: acquiring a relationship node identifier set of each node according to edge data in graph data, and determining an initial root node in a preset mode; for the nodes in the relationship node identifier set of the initial root node, if the nodes are leaf nodes, the leaf nodes are separately grouped, and if the nodes are non-leaf nodes, the nodes are grouped according to connection characteristics; the order of the leaf node groups and the non-leaf node groups is determined to determine a new relationship node sequence; and the position information of each leaf node and each non-leaf node is calculated according to the new relationship node sequence and taking the position of the initial root node as a starting point. The embodiment takes the relationship node identifier set of the node as a calculation basis, and can quickly obtain a simple, ordered and efficient mesh graph layout calculation result without setting an initial configuration and without multiple tests, compared with an existing force-directed algorithm.

The invention provides a hierarchical automatic layout method and device for an internal module graph. The method comprises the following steps: forming a preliminary shape of a model graph layout; scanning each node, and if a nesting relationship exists, taking nesting information as a sub-graph of the current node; scanning each node of the nested information, and if a nested relationship exists, taking the nested information as a sub-graph of the current node to form a preliminary shape of a nested graph layout; determining a virtual connection line between different node nesting relationships; and correcting the initial shape of the model graph layout to obtain a final shape of the model layout. In the layout process, ports and graph element nesting conditions related to the internal module graph are considered, and the hierarchical automatic layout method completely covering the elements of the internal module graph is realized.

The disclosure provides a string-based graphical analysis method, which defines the hierarchy, layout direction, size ratio and state color of a graph by designing a nested string DSL, converts the string expression into standard structured data using an analysis engine, and finally dynamically generates a visual graph through a rendering engine; this method abstracts complex graph layout into dataable semantic templates, allowing users to quickly build and modify complex nested graphs in a minimalist text form, while relying on a color and state binding mechanism and standardized data output to achieve flexible definition, efficient parsing, dynamic rendering and real-time state updating of graph layout in server cluster monitoring, distributed system state display and other scenarios, effectively solving the problems of low development efficiency, high maintenance cost and lack of dynamics in traditional hard coding methods.

Disclosed herein are systems, methods, and computer-readable media for an exchange management platform that obtains, using artificial intelligence (AI) orchestrators, a set of available exchanges based on a set of exchange protocols. In some implementations, a first command set directs one or more AI orchestrators to generate, as output, a set of resources satisfying a first protocol from the set of exchange protocols. A second command set and a second protocol from the set of exchange protocols can then be provided, as input, to the one or more AI orchestrators, causing the one or more AI orchestrators to determine a set of available exchanges for transferring a resource between two entities. The set of available exchanges can be obtained from the one or more AI orchestrators and display of a graphical layout based on the set of available exchanges can be caused.

The invention discloses an equipment connection diagram scoring optimization method based on data analysis, and relates to the technical field of scoring optimization, and the method comprises the steps: carrying out the modeling of a communication equipment connection diagram through employing an attribute diagram, and converting a scoring problem of an equipment connection networking examination system into a similarity calculation problem between calculation attribute diagrams; the score optimization method comprises the following steps: defining a cost function in a graph editing distance; calculating a graph editing distance by using a DP-GED algorithm; converting the graph editing distance into a score by using score mapping; performing re-layout on the graph B by utilizing a Fuchterman-Reingold graph layout algorithm and the vertex corresponding relation L so as to realize clear comparison between the graph A and the graph B; according to the GEDS scoring algorithm based on the graph editing distance, compared with a system original VECS scoring algorithm, the GEDS scoring algorithm based on the graph editing distance is closer to expert scoring in the aspect of test data, and meanwhile it is avoided that wrong answers heterogeneous with standard answers are marked as full scores.

The application discloses a graph visualization controllable layout interactive generation method based on a deep diffusion model, and belongs to the field of visualization and human-computer interaction; the method comprises the following steps: (1) graph data enhancement; (2) deep diffusion model structure design for graph layout; (3) deep diffusion model pre-training for graph layout; (4) user uploading of graph data in JSON format; (5) user interaction for constructing expected layout constraints; (6) system analysis of the layout constraints and generation of graph visualization layout based on the pre-trained model; (7) system display of the graph visualization layout result and support for user exploration of the output of different models; and (8) user iteration for creating layout constraints to construct a data streaming visualization exploration process. The method discloses a graph layout method based on a deep diffusion model and an interactive graph visualization generation system, supports an analyst without a programming background to efficiently construct a graph visualization result meeting user requirements, and reduces the difficulty of user screening of a suitable graph visualization layout form.

Embodiments of the present disclosure provide for efficient global qubit placement within a quantum computing environment for a quantum program. Some embodiments utilize a graph-based approach to represent positions in a quantum computing environment, and optimize the graph layout using a graph processing algorithm to rearrange layers of a graph and reduce edge crossings. A layered graph associated with minimum cost is selected and utilized as an efficient layered graph for purposes of global qubit placement at various time steps of execution. Embodiments provide satisfactory approximations that avoid the NP-hard nature of this task to significantly reduce compilation time to a solution for global qubit placement as opposed to optimal global qubit placement while additionally identifying solutions that significantly reduce overall execution time and computing resource usage.

The application discloses a storage topology graph creation method and device, equipment and medium, comprising: acquiring an initial bipartite topology graph of a target storage system; determining a combination of second part storage nodes connected with each first part storage node, and determining a combination of first part storage nodes connected with each second part storage node; taking the average position of the second initial positions of all second part storage nodes in the combination of second part storage nodes as the first target position of the corresponding connected first part storage node; taking the average position of the first initial positions of all first part storage nodes in the combination of first part storage nodes as the second target position of the corresponding connected second part storage node; and reordering the first part storage nodes based on the first target position and reordering the second part storage nodes based on the second target position according to the same position front and back ordering sequence, to obtain a target bipartite topology graph. The topology graph layout can be simply and conveniently completed, and the topology graph layout is clear.

The invention discloses a page testing method and system for an application program, a medium and a product, and the method comprises the steps: determining whether a first GUI test case meets a repair condition or not, and if the first GUI test case meets the repair condition, determining second control information of a second control of a second target page of a second target application program according to the first GUI test case, according to the second control information, updating the first control information in the first GUI test case into the second control information, and generating a second GUI test case; and performing page function testing on a second target page of the second target application program by utilizing the second GUI test case. According to the method and the device, active error correction is realized when the graphic layout is changed and the pattern is changed, the graphic control is captured in a larger range, so that the change information of the control is automatically repaired by accurately positioning the graphic control, the automatic test efficiency is improved, and the maintenance overhead of a GUI test case is reduced.

System, methods, and machine-readable media to facilitate adaptive content composite interaction with respect to digitally distributed content are disclosed. Discovery may be performed, and events specified for digital distribution may be detected. A particular endpoint identifier mapped to media devices may be detected. Events may be determined as a function of access specifications. Content objects corresponding to the events may be received from a remote system via a network. Content composites corresponding to mapping specifications may be created for each content object with selecting and configuring an adaptable content object with the content object to form a content composite to facilitate presentation of the content composite. The content composites may be used to facilitate an augmentation interface with a graphical layout of the content composites, each causing display of an interface element allowing selective communications to a process-performing system to configure an executable function in accordance with parameters.

The invention discloses an intelligent automatic drawing method for customizing a two-dimensional part drawing of a security door, and belongs to the technical field of engineering drawing. Establishing a grid graph; establishing a basic design sub-graph database; setting customized parameters of the security door; reading customized parameters of the security door; extracting sub-graph structure data, and drawing a sub-graph layout sketch; establishing a preliminary part drawing database; calling an intelligent inference module, and updating the initial part drawing database; calling an attribute configuration module, and updating the initial part drawing database; calling a drawing module, and caching the drawn two-dimensional initial part drawing; establishing an initial part drawing database; calling a parameter driving configuration module, and establishing an attribute modification mark database; reading cached security door customization parameters, calling a coordinate modification module to modify structure coordinate data in the initial part drawing database, and caching a to-be-drawn target finished product part database; and updating the cached two-dimensional initial part drawing database, and calling a drawing module to generate a finished part drawing. The antitheft door engineering drawing can be rapidly drawn, the design speed is high, the working efficiency can be improved, the design precision is high, and the product quality can be improved.

The application provides a graph layout optimization method and system based on force model parameter automatic search, acquires graph data, generates an initial graph layout result for the graph data, calculates the shortest path length between any pair of nodes in the graph, acquires the specified graph readability index of the user for the given graph data, generates a graph layout result satisfying the specified graph readability index according to the graph layout optimization method based on parameter automatic search, reuses the solved force model to new graph data to generate a layout result, and acquires the selection result of the user for the subgraph of interest in the layout result to perform local optimization on the subgraph corresponding to the selection result. The application can simultaneously satisfy the generation of corresponding visualization results according to the specified graph readability index and aesthetic criteria, so as to better show the structural characteristics of data, and simultaneously allows the user to perform interactive data exploration centered on analysis tasks according to requirements.

The application provides a hierarchical grouping rectangular association graph layout method and device, the method comprises the following steps: S1, constructing a tree data structure, presetting classification levels of the tree data structure, distances of different levels and a layout rectangular width-height ratio; S2, obtaining data, classifying and grouping the data according to attributes, and storing the classified and grouped data in the tree data structure constructed in the step S1, wherein leaf nodes of the tree data structure are grouping results of the data, and non-leaf nodes of the tree data structure are hierarchical results of the data; S3, traversing all nodes, judging whether only leaf nodes exist, if only leaf nodes exist, placing the leaf nodes after position calculation according to the predetermined distance and the rectangular width-height ratio, and if not only leaf nodes exist, executing the step S4; and S4, judging whether the non-leaf nodes are root nodes, if not, taking the non-leaf nodes as new leaf nodes, and returning to execute the step S3, and if yes, ending the operation.

A WebGL-based network graph processing method, apparatus, and electronic device are disclosed. The WebGL-based network graph processing method includes: creating an initial object based on WebGL, the initial object including multiple nodes and multiple edges connecting at least a portion of the multiple nodes; acquiring initial input data for the multiple nodes and initial input data for the multiple edges, the initial input data for the multiple nodes including the coordinates of the multiple nodes; iteratively updating the coordinates of each of the multiple nodes; and outputting the processed network graph based on the update result of the coordinates of each node. Thus, by combining WebGL technology with traditional graph layout algorithms, high-performance network graph layout on a web browser can be achieved.

The present invention discloses a distribution network diagram model management method and device, which use artificial intelligence technologies such as deep machine learning and image recognition to process and analyze CAD drawings and CIM / G published drawings, intelligently identify the layout of elements such as devices, connection lines, and text, automatically generate a structured picture description file of the distribution network wiring diagram, realize the conversion from static pictures to online monitoring entity objects, and on this basis, connect the diagram model import and change update processes of the distribution network production management system, intelligently extract the graphic layout of CAD drawings used in daily work, perform syntax and semantic verification and consistency verification based on CIM / SVG graphics, automatically identify problems such as missing attributes, associated errors, and loose connection lines of diagram model data, improve the online maintenance efficiency and accuracy of the wiring diagram, solve the business pain points of distribution network diagram model management, and improve the intelligent level of distribution network diagram model operation and maintenance.

The invention provides a pattern-layout decoupling-based stylized handwritten mathematical formula generation method, which comprises the following steps of: by taking a handwritten formula sample of a reference style and a target print body formula as input, encoding category information of mathematical symbols in the print body formula and position information corresponding to the mathematical symbols, extracting category features and overall layout features of local mathematical symbols of the standard mathematical formula; extracting style features of a reference style handwritten formula by using a style feature coding module, performing feature fusion on the style features of a reference sample and overall layout features of a standard formula through adaptive global feature fusion, and estimating layout information of the handwritten formula by using a layout generator; in combination with mathematical symbol category information and style characteristics of a standard formula, generating a handwritten track of each symbol based on a Gaussian density mixture model; integrating the position and the handwriting track of each symbol to generate a target handwriting mathematical formula; according to the method and the device, the stylized complex layout handwritten formula is generated by decoupling the character image generation and the geometric layout generation of the handwritten formula, the generation difficulty of the handwritten formula is effectively reduced, and the accuracy and the authenticity of the handwritten formula generation are improved.

The invention discloses a graph layout method based on semantic constraints. The graph layout method comprises the following steps: inputting graph data needing layout optimization; according to input graph data and / or external domain knowledge, semantic constraints suitable for the graph data are identified and defined, and the types of the semantic constraints comprise attribute-based constraints, relation-based constraints, domain agreement-based constraints and task-based constraints; performing formalized processing on semantic constraints, combining with traditional structural, geometric and aesthetic constraints, constructing a comprehensive layout optimization problem, and solving by adopting a proper optimization algorithm; and outputting a graph layout visualization result. According to the method, the defect that a traditional graph layout algorithm is insufficient in semantic information expression is overcome, domain knowledge, data attributes and user tasks contained in the graph are systematically converted into computable semantic constraints, and the information expression depth and cognition efficiency of graph visualization are remarkably improved.

The invention discloses a data visualization method and device, equipment, a storage medium and a product, and the method comprises the steps: carrying out the data cleaning and data preprocessing of visual data corresponding to a data visualization demand, and converting the preprocessed data into graph data; and identifying a community structure in the graph data, performing community merging on the graph data based on a community structure identification result, and performing graph layout on the community-merged graph data through a preset layout algorithm to obtain a data visualization result. The community structure identification result is determined by identifying the community structure of the graph data corresponding to the data visualization requirement, community merging is performed on the graph data based on the community structure identification result, and graph layout is performed on the graph data subjected to community merging through the preset layout algorithm, so that the data visualization result is obtained. Compared with an existing visualization mode of manually customizing the data by a technician, the data visualization method and device can automatically perform data visualization according to the data visualization requirement, and the data visualization efficiency is improved.

The invention discloses a warehouse distribution intelligent management visualization method and system based on artificial intelligence. The method comprises the following steps: S1, collecting and preprocessing warehouse distribution data; s2, constructing a state scheduling matrix, optimizing a distribution path by using an ant colony resonance network, and strengthening a high-frequency path; s3, generating a task allocation table, clustering delivery paths, and constructing a conflict matrix based on path crossing, order overlapping and resource occupation; s4, in combination with the conflict matrix and the scheduling matrix, calculating a structure entropy and a distribution entropy, and generating a task entropy graph; s5, generating a tree information entropy graph, mapping task nodes, adjusting graph layout, and reflecting scheduling priority and resource load; s6, the path optimization result, the task table and the entropy graph are synchronously rendered, and an interactive visual scheduling interface is generated; according to the method, path optimization and entropy graph visualization methods are fused, intelligent scheduling and graph presentation of warehouse allocation tasks are achieved, efficiency is improved, conflicts are reduced, and decision intuition is enhanced.

An optical proximity correction method and system, mask, device, and storage medium are disclosed. The optical proximity correction method includes: obtaining a first layer, including multiple first design graphics, wherein the distance between any two first design graphics is a first spacing, and at least one first spacing is less than the minimum spacing for photolithography; performing a layer splitting process to split the first layer into multiple sub-layers, and respectively placing the first design graphics on one of the sub-layers, wherein the graphic layout of the sub-layers after superposition is the same as the graphic layout of the first layer, wherein in the sub-layers, the distance between any two first design graphics is a second spacing, which is greater than the first spacing, and at least one second spacing is less than the minimum spacing for photolithography; and changing the graphic layout of the first design graphics in the sub-layers so that in each sub-layer, the distance between any two first design graphics is greater than or equal to the minimum spacing for photolithography. The present invention saves process costs.

The application discloses a three-dimensional visualization system and construction method based on Ethereum big data, which classifies Ethereum blockchain big data according to entities, and constructs an Ethereum head ecological network model by using a Spark computing framework. The whole Ethereum network model is laid out by using a three-dimensional force guiding model, and the Barnes-Hut optimization algorithm extended to three dimensions is introduced in the graph layout process. The local part is laid out on the surface by using a spherical layout method. Finally, the WebGL, ThreeJS and other WEB three-dimensional graphics rendering technologies are used to realize the visualization display of the Ethereum head ecological network on the WEB side. The user can view the three-dimensional visualization model of the Ethereum transaction network in different ways, so that the user interaction process becomes more smooth, the details of the three-dimensional visualization model are controlled more deeply, and the search function in the model is provided, so that the user can quickly locate the node to be concerned.

The application relates to a self-organizing network topology graph layout method, device and computer equipment. The method first obtains a node grouping position distribution graph through standardized position information of nodes, so that each interval obtained by subsequent position distribution graph division can be regarded as a unit quantity, and then interval distribution quantity can represent interval width / height; then, by sequentially comparing position relations of each node grouping and a previous adjacent node grouping, blank interval width / height between the two is determined, and a node interval end point of the current node grouping can be obtained according to the node interval end point of the previous adjacent node grouping, the blank interval width / height and the current node interval width / height; then, according to the node interval end point and the interval width / height of the current node grouping, the position distribution of the optimized node region in the position distribution graph can be determined, and corresponding scaling can complete layout optimization of the current node grouping. The method can realize adaptive scaling of node regions and blank regions.