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 "Quad-edge" patented technology

A quad-edge data structure is a computer representation of the topology of a two-dimensional or three-dimensional map, that is, a graph drawn on a (closed) surface.

Method for automatic generation of structured surface mesh based on topology filling

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.
Owner:CALCULATION AERODYNAMICS INST CHINA AERODYNAMICS RES & DEV CENT

Three-dimensional modeling method and system based on spatial hand-drawing and AI intelligent completion

PendingCN122336129AModelSimEngineering
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.
Owner:陈宣畅

Topology filling-based structure surface grid automatic generation method

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.
Owner:CALCULATION AERODYNAMICS INST CHINA AERODYNAMICS RES & DEV CENT

Efficient adjacency matrix representation

PendingJP2026104827ASemi-structured data indexingDatabase modelsAlgorithmTheoretical computer science
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.
Owner:DASSAULT SYSTEMES SA

System to generate ordered quadrangular meshes and a method thereof

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

Methods, apparatus, equipment, and storage media for calculating the topological interconnection relationships of LED modules.

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.
Owner:SHENZHEN LIDING PHOTOELECTRIC TECH