24 results about "Quad-edge" patented technology

The invention provides a hydrodynamic riverway grid terrain generation method based on section measurement data, which comprises the following steps of: drawing a grid subdivision control line by combining data such as a section, an image and a shoreline; on the basis of the control lines, generating a quadrilateral unstructured grid; traversing the grid, and calculating a normal direction angle of a grid unit edge; continuously tracking from an initial unit edge, and determining the relationship between upstream and downstream and left and right banks of the grid by comparing the collinear degree of normal lines, namely determining a two-dimensional index number; calculating the mileage of the central point of each grid, the distance from the central point to the left bank, and the lengths of the transverse line and the longitudinal line; establishing an upstream and downstream one-to-one correspondence relationship between key element points of upstream and downstream sections through continuous segmentation of elevation low points; generating a new section at a transverse line through interpolation by using section point data corresponding to upstream and downstream based on mileage and considering section width change; and traversing the grids by using structured numbers, and assigning elevation attributes of the central points of the intersected grids based on new section data.

The invention discloses a flood dynamic display method and device, equipment, a medium and a product. The method comprises the steps of performing grid reconstruction on irregular quadrilateral grid data at a plurality of moments based on a triangulated irregular network algorithm, and generating first triangular grid data at the plurality of moments; extracting a target quadrilateral grid from the irregular quadrilateral grid data at multiple moments; determining second triangular mesh data at multiple moments corresponding to the target quadrilateral mesh in the first triangular mesh data at multiple moments; constructing an index structure of the second triangular mesh data based on the index identifier, the first mapping relationship and the second mapping relationship; based on the second triangular mesh data and the index structure, generating a to-be-rendered dynamic water surface data set; and based on a time sequence and a multi-normal superposition rendering technology based on a graphic interface, generating visual data representing dynamic changes of the water surface. In this way, the visualization effect and performance of flood routing simulation are improved.

The invention provides a comprehensive scene map path planning method based on an improved A * algorithm, and the method comprises the steps: 1, carrying out environment modeling for a comprehensive scene map: segmenting a two-dimensional plane scene into more than two square grids, and carrying out the assignment of a single grid in a binarization manner to represent the occupation condition of the grids; constructing a protection area formed by a single-layer grid around the obstacle, and filling the protection area into gray; step 2, planning a path by adopting an improved A * algorithm: step 2-1, establishing an improved bidirectional search strategy; step 2-2, establishing a heuristic function with a barrier linear density weight; step 2-3, adopting a variable neighborhood node expansion mode to complete node expansion; and step 2-4, carrying out path secondary optimization. According to the method, the planning efficiency and the path performability in a complex environment are remarkably improved, and an effective solution is provided for navigation systems in the fields of service robots, intelligent warehousing and the like.

The invention discloses an aircraft surface structure grid generation method based on semantic tags and sequence constraints, and relates to the field of computational fluid mechanics pretreatment and grid generation, and the method comprises the steps: carrying out the part semantic recognition of an aircraft CAD model, and obtaining a part set with semantic tags and key geometric feature lines; generating a topological structure block composed of quadrilateral logic units for each component; determining a component generation sequence of the whole machine surface grid based on component semantics; inputting the topological structure block, the semantic tag and the working condition parameters of the first part into a graph neural network GNN, predicting a size distribution function of a topological edge by the GNN, and outputting initial node distribution; sequentially generating all component grids according to the determined sequence; and finally, post-processing is carried out to output a complete and closed complete machine surface structure grid. According to the method, the end-to-end automatic generation from the CAD model to the high-quality surface structure grid is realized, the natural matching of the grids among the parts is ensured, and the grid generation efficiency and quality are remarkably improved.

A method including identifying a first vertex as a vertex to be compressed, identifying a plurality of neighboring vertices as compressed vertices, predicting a position of a second vertex, the second vertex being proximate to one of the plurality of neighboring vertices, predicting a position of a third vertex, the third vertex being proximate to the first vertex, generating a correction variable based on the position of the second vertex and a position of the one of the plurality of neighboring vertices, and determining a position of the first vertex based on the position of the third vertex and the correction variable.

The invention discloses a trace extraction method based on a discontinuous surface boundary three-dimensional space constraint intersection line, and provides an ARCG method based on a three-dimensional point cloud, realizes simultaneous extraction of a single surface and a contour part of a structural surface by dynamically adjusting a parameter threshold value, quantifies and discusses goodness of fit of different structural surface models according to an area ratio, and provides a trace extraction method based on the boundary three-dimensional space constraint intersection line of the discontinuous surface. And finally, selecting a parallelogram as an optimal model. Further searching an intersection line between the contour points of the intersection pairs of the structural surfaces by virtue of a space intersection relation of the model, and dynamically dividing the intersection line to keep the geometric characteristics of the structural surfaces. And finally, connecting the intersecting lines of the same structural plane through a bidirectional weight growth graph theory to form a final trace result. According to the method, the feasibility is verified through data of two slopes, case results show that compared with an existing method and point cloud processing software, the method can achieve extraction of complex traces and keep good connectivity, and the calculation efficiency can be improved by 96.6% while the traces are accurately extracted. Therefore, the method provided by the invention can provide a new method thought for digital characterization of rock mass structural plane parameters.

A method for providing high-resolution touch sensing on 3D objects A computer-implemented method is disclosed for designing a touch sensing arrangement for a 3D object (B), the method includes (i) performing a quad meshing of the surface of the body, the quad mesh including a plurality of quadrangular areas (Q) having side dimensions matching the mutual spacing between pairs of adjacent transmit electrode lines (T) and between pairs of adjacent receive electrode lines (R) of the touch sensing arrangement, (ii) computing a quad patch layout comprising a plurality of quad patches (P), each including a plurality of adjacent quadrangular areas (Q) of the quad mesh, selectively grouping the quad patches (P) into a plurality of clusters (C) of adjacent patches (P) and packing the clusters (C) into a plurality of cluster sets, each cluster set being associated with a respective touch controller (TC), wherein the transmit electrode lines (T) and the receive electrode lines (R) of the touch sensing arrangement are designed according to a dual edge graph of the quad mesh, and interconnecting conducting paths are established between transmit and receive electrode lines (T, R) of each cluster set and the respective touch controller (TC) through the internal volume of the object (B).

The present invention provides a holomorphic embedding affine power flow uncertainty quantification method for the spatio-temporal correlation of new energy power stations, comprising the following steps: obtaining the historical output data of multiple new energy power stations, and eliminating the zero-output data segments through sliding window analysis to obtain a standardized output sequence; based on the standardized output sequence, using the parallelogram model to convert the new energy output interval envelope into an affine number form through matrix multiplication to generate an affine output model representing spatio-temporal correlation; respectively constructing the classical holomorphic embedding equations for PQ nodes, PV nodes and balance nodes, and extracting the coefficients of each order of affine power series; constructing a constant recurrence relation matrix related to the network topology and node type according to the coefficients of the affine power series, and performing analytic continuation on the Maclaurin series through the Padé approximation technique to obtain the affine power flow solutions under different load levels; based on the noise element coefficients in the affine power flow solutions, quantifying the influence degree of the output uncertainty of each new energy power station on the system state variables.

The present application discloses a modeling method and device for a three-dimensional pipeline, including: constructing a topological network of detection points according to the connection relationship between the detection points and the node type of the detection points; traversing each edge in the topological network to create an initial cylinder for each segment of the pipeline; refining the initial cylinder into quadrilateral patches, assigning four vertices to each quadrilateral patch to form a continuous quadrilateral mesh, and rendering the generated quadrilateral mesh as a three-dimensional image; modeling the target pipeline according to the three-dimensional image in two cases; when the target pipeline is a two-way node, executing the first modeling step; when the target pipeline is a multi-way node, executing the second modeling step; the first modeling step includes: defining five control points, calculating any point on the smooth transition curve according to the curve formula, and constructing a pipeline model of the two-way node according to the smooth transition curve. The problem of gaps appearing at the connection of cylindrical pipelines constructed segment by segment in the prior art is solved.

The invention discloses a mold surface binary lattice code recognition method. The method comprises the steps that a binary lattice code picture on the surface of a mold is collected; performing YOLOv8 model training on the acquired data input; collecting a to-be-detected picture again, inputting the to-be-detected picture into the upgraded YOLOv8 network model, and detecting and outputting; calculating the position coordinates of the top points of the outmost peripheries of the four target detection frames according to the output result to obtain a distorted quadrangle, and converting the distorted quadrangle into a square pattern through perspective transformation; the square pattern is input into the upgraded YOLOv8 network model for detection, a result is output, and an anticlockwise rotation angle theta is calculated; rotating the square pattern by an angle theta to obtain a standard pattern; a standard pattern is equally divided into image blocks with the same size, the image blocks are subjected to circular code point identification, and identification results are connected to obtain binary coding sequence data. And finally, decoding the binary coding sequence data according to a decoding rule of the binary coding to obtain character information corresponding to the binary coding. According to the invention, the recognition of the binary codes of the mold with different illumination, rotation and size changes is realized, and the recognition rate of the binary codes on the surface of the mold is greatly improved.

The application discloses a structure surface grid automatic generation method based on topological filling, and relates to the technical field of aerospace engineering simulation and grid generation. The method comprises the following steps: intelligently dividing a three-dimensional CAD model into parts to obtain parts with semantic labels and geometric contours; sequentially performing ordered topological filling on each part according to a preset order, adjusting the number of intersection edge points of adjacent parts to ensure grid connection, and generating topological lines; projecting the topological lines onto the model surface for calibration; adaptively interpolating the projected topological lines based on model curvature and simulation conditions to generate point cloud data; generating an initial quadrilateral grid based on the point cloud; projecting the initial grid nodes onto the model surface again and optimizing the quality, and outputting the final grid. The application realizes end-to-end automatic generation from a CAD model to a high-quality surface grid, eliminates manual intervention, ensures the natural matching of grids between parts, and significantly improves the grid generation efficiency and quality.

This application relates to the technical field of 3D modeling methods and systems based on spatial hand-drawing and AI intelligent completion. Specifically, it discloses a 3D modeling method and system based on spatial hand-drawing and AI intelligent completion, aiming to solve the problems of complex operation, high learning threshold, and limited creative expression in traditional 3D modeling. The method includes: freely drawing spatial curves on a 3D canvas and then using AI to optimize smoothness; selecting a closed wireframe and triggering AI to intelligently repair gaps and generate quadrilateral mesh surfaces, providing multiple topology options for the user; based on geometric features and design context, AI automatically matches and generates suitable materials; finally, a lightweight neural rendering engine is called to quickly generate a preview image. By adopting the above technical solution, this application can achieve high-quality 3D modeling with minimal interaction, significantly reducing the usage threshold, improving the freedom of creative expression and modeling efficiency, while ensuring the topological regularity and rendering realism of the output model.

The invention relates to a two-dimensional hydrodynamic model grid partition optimization method based on a hybrid neural network, and the method comprises the steps: generating a two-dimensional quadrilateral grid based on a physical boundary, and storing the topological structure data of the grid; dividing a grid needing to be optimized into a plurality of sub-grids, and storing common edge data of a sub-grid set and a remaining grid set; performing grid orthogonality optimization on the grids in the remaining grid set; sequentially carrying out orthogonality optimization on the sub-networks in the sub-grid set by using a physical information neural network; a bidirectional data updating mechanism of adjacent sub-grids is constructed, and collaborative linkage of sub-grid optimization is realized; and combining the optimized sub-grid set and the residual grid set according to a rule to obtain an optimized quadrilateral grid. The hydrodynamic model is split into sub-grids and residual grids through a partition optimization strategy, so that the calculation amount is remarkably reduced, and the optimization efficiency is improved; the hybrid optimization mode of combining the physical information neural network and the traditional grid correction algorithm avoids local optimum and improves the optimization quality.

The invention discloses a structure surface grid automatic generation method based on topology filling, and relates to the technical field of aerospace engineering simulation and grid generation. The method comprises the following steps: carrying out intelligent component subdivision on a three-dimensional CAD model to obtain components with semantic tags and geometric contours of the components; sequentially executing ordered topology filling on each component according to a preset sequence, cooperatively adjusting intersection edge points of adjacent components to ensure grid connection, and generating a topological line; projecting the topological line to the surface of the model for calibration; performing adaptive interpolation on the projected topological line based on the model curvature and the simulation working condition to generate point cloud data; generating an initial quadrilateral grid based on the point cloud; the initial grid nodes are projected to the surface of the model again, quality optimization is carried out, and a final grid is output. According to the method, the end-to-end automatic generation from the CAD model to the high-quality surface grid is realized, the manual intervention is eliminated, the natural matching of the grids between the parts is ensured, and the grid generation efficiency and quality are remarkably improved.

The invention relates to a DIS device for assembling quadrangular BLO blocks having four assembly faces and two facing faces intended to produce a PAR wall, assembled in straight or staggered superimposed rows. Said DIS device is constituted by a network of horizontal profiles PRH1, PRH2, and vertical profiles PRV1, PRV2 arranged between said BLO blocks. Said profiles PRH1, PRH2, PRV1, PRV2 have flat bearing faces FAC, capable of cooperating with at least one of said facing BLO blocks, on the one hand, and are not intersected, on the other hand. The invention also relates to a method for implementing said DIS device, the PAR wall produced being adjacent or not to one or two pre-existing walls, geometrically compatible, and comprising all or part of the following phases: Abstract figure: figure 1.

The present invention relates to the technical field of tire simulation design, and particularly to a method, a system and a computer software product for quickly dividing a complex tire tread grid. The method includes: dividing a planar graph of the tire tread into grids, and dividing the tread area into quadrilateral or triangular elements; drawing contour curves according to the tire tread contour, including the tread curve, the bottom curve of the tread groove and the bottom curve of the tread; generating node and element information of the planar graph, and projecting the planar nodes onto the tread curve to construct three-dimensional node coordinates; projecting the tread nodes into the interior of the tread, and generating internal nodes by using the intersection points of the node normal vectors and the contour curves; finally generating a three-dimensional element structure, thereby forming a three-dimensional grid division. Compared with the traditional method, the present invention does not rely on three-dimensional modeling, can significantly improve the grid division efficiency, reduce the calculation cost, and is applicable to the accurate simulation analysis of complex tire treads.

This provides an improved data structure for representing adjacency matrices associated with predicates in a set of quads in an RDF (Resource Description Framework) graph database, a method for updating the data structure, and a program for doing so. [Solution] The data structure representing the adjacency matrix is ​​divided into a grid of rectangular partitions, the rectangular partitions having the same dimensions 100, the adjacency matrix includes a set of adjacency submatrices, each adjacency submatrice corresponds to each partition of the adjacency matrix, and each adjacency submatrice is identified by its respective position in the grid 110.

The system is designed to generate ordered quadrangular meshes for three-dimensional, non-canonical surfaces. It includes a partitioning unit that divides the input surface into quadrangular fragments. The system features a computational unit connected to the partitioning unit, which transforms each fragment into a topological square using form functions. A subdivision module, linked to the computational unit, assigns and applies different division numbers (n1, n2, n3, and n4) to each side of the square. This process results in various mesh forms, including square, rectangular, and quadrangular elements. The system further includes a mesh generation unit connected to the subdivision module, which constructs an ordered mesh composed of convex quadrangular elements. The generated mesh ensures that neighboring elements have comparable properties, and a triangular element is added if the sum of the division numbers is odd, ensuring consistency and structural integrity in the mesh.

The invention discloses a WebGL-based meter-scale thermodynamic diagram dynamic rendering method and a WebGL-based meter-scale thermodynamic diagram dynamic rendering system, and belongs to the technical field of geographic information systems (GIS) and data visualization. The problem that an existing thermodynamic diagram is distorted in mass data processing, real-time updating flicker and multi-scale zooming is solved. The method comprises the following steps: determining a rendering range and a meter-scale rendering unit, configuring a color gradient, carrying out bilinear interpolation coloring by utilizing a fragment shader, constructing a self-defined rendering primitive of a quadrilateral grid structure, generating a dynamically updated self-defined texture map, and realizing efficient rendering in combination with a GIS (Geographic Information System) platform. The system comprises a rendering range determination module, a color configuration module, a fragment coloring module, a custom rendering primitive module, a texture map generation module, a thermodynamic diagram rendering module and a data updating module. According to the method, GPU parallel computing is used for optimizing mass data processing, picture flicker is avoided through dynamic texture updating, multi-scale rendering precision is ensured based on a meter-scale grid structure, the real-time performance, accuracy and usability of a thermodynamic diagram are remarkably improved, and the method is suitable for multiple fields of urban planning traffic monitoring.

The present invention provides a comprehensive scene map path planning method based on an improved A* algorithm, comprising: step 1, performing environment modeling for a comprehensive scene map: dividing a two-dimensional plane scene into two or more regular quadrilateral grids, and assigning values ​​to individual grids in a binary manner to represent the occupancy of the grids; constructing a protection area consisting of a single layer of grids around the obstacle and filling it with gray; step 2, using the improved A* algorithm to plan the path, comprising: step 2‑1, establishing an improved two-way search strategy; step 2‑2, establishing a heuristic function with obstacle line density weights; step 2‑3, using a node expansion method with a variable neighborhood to complete node expansion; step 2‑4, performing path secondary optimization. The present invention significantly improves planning efficiency and path executability in complex environments, and provides an effective solution for navigation systems in the fields of service robots, intelligent warehousing, etc.

The invention discloses a modeling method and device for a three-dimensional pipeline. The modeling method comprises the steps that a topological network of detection points is constructed according to the connection relation between the detection points and the node types of the detection points; traversing each edge in the topological network, and creating an initial cylinder for each section of pipeline; refining the initial cylinder into quadrilateral patches, distributing four vertexes for each quadrilateral patch to form a continuous quadrilateral grid, and rendering the generated quadrilateral grid into a three-dimensional image; modeling the target pipeline according to the three-dimensional image under two conditions; when the target pipeline is a bi-pass node, executing a first modeling step; when the target pipeline is a multi-pass node, executing a second modeling step; the first modeling step comprises the steps of defining five control points, calculating any point on a smooth transition curve according to a curve formula, and constructing a pipeline model of a bi-pass node according to the smooth transition curve. The problem that in the prior art, gaps appear at the connecting positions of cylindrical pipelines constructed section by section is solved.

The invention discloses a tile type region cutting path correction method and system based on context prediction, and relates to the technical field of path correction. After reference mark points and scanning mark points recorded in a preset context manager are preprocessed through space coordinates, missing mark point prediction compensation is carried out based on a parallelogram geometric rule, and a target quadrangle and a source quadrangle are constructed; associating the target quadrangle and the source quadrangle of each spatial position, generating a tile unit, and determining a local transformation matrix corresponding to each tile unit; and correcting the coordinates of the key points on the cutting path according to the local transformation matrix corresponding to each tile unit to obtain the coordinates of the target points, and determining the cutting path according to all the corrected coordinates of the target points. The problem that high-precision cutting path correction can still be achieved under the conditions that large-breadth non-uniform deformation and mark point adding are limited is solved.

This invention relates to the field of data processing and discloses a method, apparatus, device, and storage medium for calculating the topological connection relationship of LED modules. The method for calculating the topological connection relationship of LED modules includes: generating a quadrilateral mesh for each module based on its starting point coordinates and width / height parameters, resulting in a module mesh set; initializing the topological data structure of each module based on the module mesh set, resulting in an initial topological container containing module numbers and vertex sets; performing a directional nearest neighbor search for each module in four directions based on the initial topological container, obtaining the nearest neighbor module information for each module in each direction; and performing an adjacency expansion search along a preset chain direction based on the nearest neighbor module information, obtaining the complete topological connection relationship of each module including all adjacent modules in the four directions. This invention improves the accuracy and expressive power of the topological structure in complex splicing scenarios.