12 results about "Quad-edge" patented technology

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 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.

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 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.