Patents
Literature
Patsnap Eureka AI that helps you search prior art, draft patents, and assess FTO risks, powered by patent and scientific literature data.

7 results about "Planar graph" patented technology

In graph theory, a planar graph is a graph that can be embedded in the plane, i.e., it can be drawn on the plane in such a way that its edges intersect only at their endpoints. In other words, it can be drawn in such a way that no edges cross each other. Such a drawing is called a plane graph or planar embedding of the graph. A plane graph can be defined as a planar graph with a mapping from every node to a point on a plane, and from every edge to a plane curve on that plane, such that the extreme points of each curve are the points mapped from its end nodes, and all curves are disjoint except on their extreme points.

Overpass twin automatic mapping method based on ramp planar pattern template

ActiveCN116361890BGraphicsAlgorithm
The application discloses a flyover twin automatic mapping method based on ramp planar pattern templates, which comprises the following steps: 1, establishing a flyover ramp information table TTABLE; 2, establishing a basic graphic element information table IFTABLE of road alignment; 3, defining a line type combination of the ramp; 4, establishing a single-ramp line type template and a state information table STTABLE; 5, storing a flyover sample to form a case library; 6, selecting a flyover template; 7, setting a generation priority of the ramp; 8, solving an initial value of the state information table; 9, instantiating a single-ramp; 10, after completing the drawing of all center lines of the flyover plane, the flyover road width boundary design is continuously completed according to a planar design method. The application can make the flyover shape selection process closely combine the flyover planar graph of the case library, so that the time for learning reference materials of a designer is reduced, the learning difficulty is lowered, and the effect of fast operation is realized.
Owner:SHANGHAI URBAN CONSTRUCTION DESIGN & RESEARCH INSTITUTE (GROUP) CO LTD

A building plan meta-position transformation method, device, medium, equipment and product based on double positioning lines

The application discloses a kind of based on double positioning line's building planar graph element position transformation method, device, medium, equipment and product, the method includes, determining reference axis in building plane, and determining a plurality of to be transformed axis in turn;According to the position relation between the reference point of target to be transformed graph element and each to be transformed axis, determine the target to be transformed axis corresponding to the target to be transformed graph element;With the reference axis as transformation reference, the position of the target to be transformed axis is transformed, and target transformation matrix is obtained, and the target to be transformed graph element is subjected to the target transformation matrix, to carry out the position transformation of the target to be transformed graph element.The application realizes the batch alignment processing of graph element and effectively improves the accuracy of graph element alignment.
Owner:GUANGZHOU URBAN PLANNING & DESIGN SURVEY RES INST

An industrial raw material warehouse full-service integrated processing method based on table value parameters

A kind of industrial raw material warehouse full-service big unified processing method based on table value parameter belongs to industrial MES and database security technical field.This method will raw material warehouse, modification, warehouse, move, query and dynamic warehouse position planar graph synchronization, pound house weight accounting unified encapsulation as stored procedure, with table value parameter as only entrance, with standard SQL It is realized that cross-library compatibility is realized;Through fully closed architecture, data access is fully controlled and audited;Through dynamic warehouse position engine, warehouse position is automatically updated, and through pound house linkage algorithm, weight is automatically allocated and state is closed loop;Full process strong transaction and strong check ensure that raw material roll, warehouse position, weight, batch data are accurate and consistent.The present application is suitable for hot rolling raw material warehouse management, has high security level, strong business integrity and outstanding industrial value.The present application has been applied in actual industrial ERP system, can be long-term stable operation in real production environment, has mature engineering value and industrialization popularization ability.
Owner:HANDAN DINGSHENG DIGITAL INTELLIGENCE TECHNOLOGY CO LTD

A navigation structure generation method and device, a storage medium and an electronic device

The specification discloses a navigation structure generation method and device, a storage medium and an electronic device, wherein the method comprises: obtaining three-dimensional modeling data corresponding to each building in a target geographical area, and a regional image corresponding to the target geographical area; determining a building road network of at least one floor in each building based on the three-dimensional modeling data; generating a road network structure of the target geographical area based on an outdoor road network in the regional image and the building road network; the outdoor road network is other road network in the regional image except the building road network; mapping the road network structure into a planar graph data structure; obtaining a structure parameter corresponding to the graph data structure; and using the specification, the three-dimensional data of the target geographical area is converted into planar data, and the structure parameter of the graph data structure corresponding to the target geographical area is calculated according to the planar data, so as to improve the accuracy and efficiency of the navigation path.
Owner:GUANGZHOU KINDLINK SOFTWARE TECHNOLOGY CO LTD

A graph structure extraction method

This invention discloses a graph structure extraction method, comprising the following steps: extracting corner points and edge primitives of building structures from an image using a multi-scale context-aware graph primitive generation network to generate a structural key point feature response map; performing triangulation processing based on the structural key point feature response map to construct an initial graph structure with triangular units as nodes; optimizing the initial graph structure using a graph shrinkage optimization method oriented towards topological integrity, merging redundant nodes and edges to obtain the final vector representation of the building structure; this invention transforms a planar graph into a graph structure for optimization, achieving better results in terms of structural compactness and consistency.
Owner:NANJING UNIV OF INFORMATION SCI & TECH

A device and method for determining grouting effect in a coal mine underground

The application discloses a device and method for judging grouting effect in a coal mine, comprising a data acquisition device, a supporting mechanism and a data processing device; a three-dimensional hole wall graph is obtained by shooting the inside of a drill hole through a wide-angle camera, if the three-dimensional hole wall graph obtained in the shooting process exists an obstruction, it indicates that there is a pollutant on the surface of the anti-fouling cover, the remote control rotating shell is closed and is cleaned by flushing, so that the wide-angle camera can continuously shoot a clear three-dimensional hole wall graph, thereby the data can be accurately collected; in addition, the application first obtains the porosity from shallow to deep before grouting, then when the grouting area is detected, the hole wall planar graph of the current detection drill hole at different depth positions is obtained, after image segmentation processing, the residual porosity and the slurry filling rate at different depth positions can be obtained, finally the grouting effect at each depth position is determined through comparative analysis, and then the grouting effect evaluation at different depths can be obtained.
Owner:HUNAN UNIV OF SCI & TECH +1

A graphical fire hydrant protection distance detection method

The application discloses a graphic fire hydrant protection distance detection method, characterized in that the method comprises the following steps: step one, plane outer wall contour detection: the outer wall contour is determined by performing clockwise or counterclockwise search on the wall line in the building information model through arc marking; step two, building planar graph generation and indexing: the building plan is segmented with the fire hydrant as the center through a virtual grid; step three, path analysis through dynamic programming: the grid distance is calculated through dynamic programming and path backtracking; step four, path data contour closure: the calculation data is integrated into one or more geometric shapes through contour closure of the path, and the detection result is displayed graphically. Different color or chroma graphs can be generated, and the graphs can be visually displayed in a designer design platform, so that the design efficiency and quality are greatly improved.
Owner:CHINA HAISUM ENG