Patents
Literature
21 results about "Triangle mesh" patented technology
Efficacy Topic
Property
Owner
Technical Advancement
Application Domain
Technology Topic
Technology Field Word
Patent Country/Region
Patent Type
Patent Status
Application Year
Inventor
A triangle mesh is a type of polygon mesh in computer graphics. It comprises a set of triangles (typically in three dimensions) that are connected by their common edges or corners. Many graphics software packages and hardware devices can operate more efficiently on triangles that are grouped into meshes than on a similar number of triangles that are presented individually. This is typically because computer graphics do operations on the vertices at the corners of triangles. With individual triangles, the system has to operate on three vertices for every triangle. In a large mesh, there could be eight or more triangles meeting at a single vertex - by processing those vertices just once, it is possible to do a fraction of the work and achieve an identical effect. In many computer graphics applications it is necessary to manage a mesh of triangles. The mesh components are vertices, edges, and triangles. An application might require knowledge of the various connections between the mesh components. These connections can be managed independently of the actual vertex positions. This document describes a simple data structure that is convenient for managing the connections. This is not the only possible data structure. Many other types exist and have support for various queries about meshes.
A rapid modeling method for large-size composite material structures with varying thickness solid meshes based on yarn model
This invention discloses a rapid modeling method for large-size composite structures with variable thickness solid meshes based on a yarn model, belonging to the field of finite element modeling of fiber-reinforced composite materials. Its core process includes: for a large-size component S to be analyzed, generating yarn models for each ply partition using composite material design software and batch-dividing triangular meshes; similarly, extracting smooth surface profiles from the three-dimensional geometry of the overall component S and generating a structured shell mesh as the base carrier; then, using a voxel hash-accelerated spatial Boolean intersection algorithm to automatically identify the element sets of each ply partition between each yarn mesh and the overall shell mesh, generating a stepped solid mesh through normal offset, ensuring interface compatibility through node merging, and finally assigning material properties and generating an analysis model that can be directly submitted for solution. This invention significantly reduces manual workload and error risk, providing an efficient and reliable preprocessing solution for the curing deformation and strength analysis of composite material structures.
Owner:BEIHANG UNIV
Touch screen coordinate calibration method, device, equipment, storage medium and product
This invention relates to a method, apparatus, device, storage medium, and product for coordinate calibration of a touchscreen. The method includes the following steps: obtaining a triangular mesh constructed for the touchscreen, where each triangle vertex represents the coordinates of a touch point and corresponds to the coordinates of a reference marker point. Based on the touch point and reference marker point coordinates of each triangle's three vertices, an affine transformation matrix is ​​calculated, with each matrix corresponding to a region. For the display coordinates to be calibrated, the triangle to which it belongs is determined, and the corresponding matrix is ​​used for calculation to obtain the calibrated touch coordinates. During touch, the detected touch point is matched with these calibrated coordinates; if they match, an icon response is triggered, achieving precise touch positioning. This solves the technical problem that the electrical signals generated by touch sensors often exhibit nonlinear distortion, causing the detected touch point to shift inwards, thus affecting the touchscreen's touch accuracy.
Owner:SHENZHEN HE SHENG DA OPTOELECTRONICS CO LTD
Electromagnetic simulation method based on incomplete octree strong consistent skeleton decomposition
This invention discloses an electromagnetic simulation method based on incomplete octree strongly compatible skeleton decomposition, belonging to the field of electromagnetic simulation technology. The method of this invention discretizes the target surface into a triangular mesh, discretizes the surface integral equations, and generates a system of linear equations characterizing the relationship between the impedance matrix and the current coefficients to be solved. It constructs an incomplete octree structure based on strongly compatible skeleton decomposition, forming a multi-layer skeletonized matrix based on the incomplete octree as the impedance matrix. Solving the linear equations yields the current coefficients to be solved, and then the target surface current and the target electromagnetic properties are solved. The method of this invention has higher computational efficiency when handling electrically small models and complex multi-scale models, significantly improving the computational efficiency of the impedance matrix and the computational speed of matrix-vector multiplication operations during iteration, thus achieving rapid calculation of the target's electromagnetic properties.
Owner:UNIV OF ELECTRONICS SCI & TECH OF CHINA
Defect electromagnetic geometry model tetrahedron mesh generation method based on background tree
PendingCN122242116ADesign optimisation/simulationConstraint-based CADAlgorithmTheoretical computer science
This invention discloses a method for generating tetrahedral meshes of defective electromagnetic geometric models based on a background tree. The method includes: discretizing the input electromagnetic geometric model into an initial triangular mesh based on geometric parameters; using this as boundary constraints, constructing an initial tetrahedral mesh covering the computational domain using a fault-tolerant generation method; organizing the sub-meshes generated from each independent entity of the model into a background tree; using this background tree and a counting mechanism to determine the geometric indices of each connected region of the initial mesh; for cases where the indices are not unique, assigning indices based on material priority and updating the boundary surfaces; finally, refining the mesh according to wavelength and port to obtain an initial mesh without geometric errors. This invention can effectively handle significant geometric defects and stably generate high-quality, non-degenerate tetrahedral meshes.
Owner:ZHEJIANG UNIV
A triangle mesh coarsening method for broadband electromagnetic scattering analysis
This invention discloses a triangular mesh coarsening method for broadband electromagnetic scattering analysis, belonging to the field of electromagnetic computation. The method first identifies the characteristic edges, characteristic edge points, and corner points of the mesh, and constructs normal or tangent vectors at the nodes according to the mesh node type. Then, a local Bezier surface is constructed, and local operations are performed on the mesh edges to ensure that the mesh and the local Bezier surface satisfy the Hausdorff distance constraint. Next, a target size field is constructed and smoothed based on curvature estimation and the Hausdorff distance constraint. Finally, guided by the size field, coarsening iterations are performed through edge folding operations, and mesh quality is optimized through edge swapping and vertex movement. This invention reduces the mesh size while quantitatively controlling geometric errors and accurately preserving geometric features, thus improving simulation efficiency and reliability.
Owner:NANJING UNIV OF SCI & TECH
A method and apparatus for controlling rendering order of a triangle mesh
The application discloses a method and device for controlling triangle mesh rendering order, and belongs to the technical field of computer graphics and two-dimensional skeleton skinning animation. The method comprises the following steps: loading a triangle mesh model and obtaining an initial rendering order thereof; displaying the current rendering order in a preview area of a graphical user interface in a visualized manner in real time; receiving a sequence adjustment operation generated by a user based on linear, circular or manual interactive tools through a control area; responding to the operation to calculate and update the rendering order of each triangle in real time; and outputting the updated order to drive rendering or export an index file. The device comprises model loading, preview display, interactive receiving, sequence calculation and sequence output modules. The application realizes visualized and interactive adjustment of the rendering order, has the advantages of intuitiveness, flexibility, real-time and non-intrusiveness, and significantly improves the efficiency of graphical debugging and rendering effect optimization.
Owner:BEIJING NEZHA INTERACTIVE ENTERTAINMENT TECHNOLOGY CO LTD
Dental model automatic orientation method and device, electronic equipment and storage medium
The application is suitable for the field of 3D printing technology, and provides a tooth model automatic orientation method and device, electronic equipment and storage medium, wherein the method comprises the following steps: acquiring triangle mesh model data of a tooth model; traversing all triangle meshes spliced to form the tooth model; acquiring the number of triangle meshes of triangle mesh groups with the same normal vector direction and continuous common edges; determining a reference direction in which the bottom surface of the tooth model points according to the normal vector direction corresponding to the continuous common edge group in which the maximum number of triangle meshes Nmax is located; performing angle and coordinate conversion processing on the tooth model data to make the tooth model vertically downward to the xy plane in the reference direction; and storing the three-dimensional data of the processed tooth model in a storage unit. The application can automatically orient the bottom surface of the tooth model downward.
Owner:SHENZHEN CBD TECH CO LTD
Method, device and equipment for three-dimensional text fusion editing and computer storage medium
Owner:CHINA MOBILEHANGZHOUINFORMATION TECH CO LTD +1
A real-time rendering method for medical image boundary value enhancement
The application discloses a kind of real-time rendering methods for medical figure boundary value enhancement, comprising: pre-processing is carried out, and in the pre-processing stage, the geometry model of complete medical figure is constructed by being converted from explicit geometry representation to implicit geometry representation, and the point cloud data of given input;S2, approximate multilayer perception function can be obtained by point cloud and normal data, including loss function;S3, the gradient in loss function is calculated using numerical method;S4, the distance sign function is obtained as new model representation by chain rule;S5, create virtual network label figure boundary;S6, draw triangle mesh to establish illumination model, load relevant texture map;S7, draw figure by rasterization, finally obtain rendering result.According to the application, the simplicity and efficiency of rendering are improved, not only the operation speed is improved, but also the fluency of rendering is accelerated, the authenticity of rendering.
Owner:UNIV OF SHANGHAI FOR SCI & TECH
A method for arranging real pixel triangular spherical pixel units and a display device
The application relates to a method for arranging spherical pixel units in real pixel triangular shapes and a display device, which comprises the following steps: a spherical surface of an LED spherical screen is subdivided into a plurality of trapezoidal lamp panels, and adjacent trapezoidal lamp panels are spliced according to longitude division lines; LED pixel lamps on the trapezoidal lamp panels are arranged in triangular shapes, every three adjacent LED pixel lamps form a triangular grid structure, and every LED pixel lamp is surrounded by six surrounding LED pixel lamps to form a hexagonal grid structure; based on the triangular grid structure, the LED pixel lamps are arranged in each trapezoidal lamp panel; boundary design is performed on pixel rows of the trapezoidal lamp panels close to the longitude division lines, and the overall pixel grid at the junction is kept in a regular triangular, hexagonal or pentagonal grid structure; when the width of the trapezoidal lamp panel is insufficient to accommodate a complete row of LED pixel lamps, the number of LED pixel lamps in the row is reduced, the row with reduced lamp beads and the row without reduced lamp beads keep a staggered relationship, and the pixel density is smoothly and gradually transitioned.
Owner:SHENZHEN HOT ELECTRONICS CO LTD +1
A method and system for stylized face 3D shape modeling, device, storage medium
ActiveCN115994993BImage analysisInternal combustion piston engines3d shapesComputer graphics (images)
The application discloses a style face three-dimensional shape modeling method and system, equipment and storage medium, and belongs to the visual technical field, and comprises the following steps: training a 3DMM fitting model by using real face images; inputting a style face image into the trained 3DMM fitting model to obtain an initial triangular mesh matched with a face shape; and performing Laplace deformation on the triangular mesh by taking face key points in the style face image as targets to obtain a final triangular mesh matched with the style face shape. The 3DMM of the real face is subjected to the Laplace deformation, and the face three-dimensional shape can be automatically and efficiently reconstructed from the style face image.
Owner:FACEUNITY TECH CO LTD
Irregular triangle mesh curved surface sheet cutting B-spline reconstruction method
This invention discloses a method for reconstructing B-splines from irregular triangular mesh surface patches, relating to the fields of computer-aided design and geometric modeling. The method includes: mapping irregular triangular mesh surface patches onto a two-dimensional parameter plane and expanding it to obtain a parameter domain for constructing the B-spline surface; constructing a UV mesh on the parameter domain, including node vectors in the U and V directions and step sizes in the U and V directions; estimating the Hermite information of each mesh point in three-dimensional space; constructing the B-spline surface based on the estimated Hermite information; extracting and segmenting the irregular triangular mesh surface patches into boundaries; interpolating the boundary segment points to fit and generate boundary curves; and using the boundary curves to trim the B-spline surface to obtain the final trimmed surface. This invention is applicable to irregular triangular meshes with arbitrary topologies, effectively handling complex boundaries and holes, and reconstructing a smooth surface with good shape preservation.
Owner:HEFEI JIUSHAO INTELLIGENT TECH CO LTD
Game information processing method and device, and storage medium
The application discloses a game information processing method and device and a storage medium. The method comprises the following steps: acquiring a triangular mesh of a game object in a game scene, wherein the triangular mesh is composed of a plurality of triangles and is used for representing a three-dimensional model of the game object; dividing the triangular mesh into a plurality of mesh areas, wherein each mesh area is used for representing a local space occupied by a local geometric structure of the three-dimensional model in the game scene; determining at least one target mesh area in the plurality of mesh areas, wherein the at least one target mesh area is used for restoring mesh areas in the plurality of mesh areas except the at least one target mesh area; and generating a target file based on the connection information between the plurality of mesh areas and the at least one target mesh area, wherein the target file is used for restoring the game object in the game scene. The application solves the technical problem of low compression efficiency of the triangular mesh.
Owner:NETEASE (HANGZHOU) NETWORK CO LTD
Method and device for simulating antenna radiation characteristics of multilayer non-parallel medium
ActiveCN117454660BDesign optimisation/simulationSpecial data processing applicationsComputational physicsMechanical engineering
The application provides a kind of multi-layer non-parallel medium antenna radiation characteristic simulation method and device, wherein the method comprises: obtaining the model information of the grid model of multi-layer non-parallel medium and the initialization information of incident ray;Model information includes the geometric information and material information of triangular grid;The initialization information of ray includes: incident origin, direction vector and vector field;Multi-order ray tracing is carried out on the split rays generated after the incident ray from incident origin to the interface of multi-layer non-parallel medium;The tracking content includes the split point, direction vector and vector field of each order split ray;Based on the tracking content obtained after multi-order ray tracing, the vector field of all split rays with split point located on the outer surface of multi-layer non-parallel medium is coherently superimposed to obtain the outer surface vector field;According to the outer surface vector field, the far-field pattern for simulating antenna radiation characteristics is calculated.The scheme can quickly calculate the antenna radiation characteristics of multi-layer non-parallel medium.
Owner:BEIJING INST OF ENVIRONMENTAL FEATURES
A protein surface multi-level modular representation method and an interaction interface prediction method
The present application belongs to the technical field of computational biology, and particularly relates to a protein surface multi-level modular representation method and an interaction interface prediction method. First, a protein manifold triangle mesh containing multi-modal physical and chemical characteristics is constructed. Then, based on the geodesic distance and local density field, the continuous surface is discretized into geometrically compact virtual residues using a restricted region growing algorithm. Next, an improved soft subspace clustering is used to mine atom patterns with specific functions, and a graph-guided manifold autoencoder is introduced to map them into high-dimensional embedding vectors. On this basis, a compatibility network is constructed by fusing statistical, semantic and physicochemical characteristics, frequent sub-patterns are mined, and the surface is resolved into a structured sub-pattern sequence. Finally, a graph neural network model is constructed for PPI prediction, and the prediction area is resolved into core modules and variable modules. The present application uses a unique four-level hierarchical structure and manifold geometry calculation to solve the problems of weak geometric perception and lack of interpretability in the prior art.
Owner:HUAZHONG UNIV OF SCI & TECH
A vacuum surface flashover simulation method based on non-uniform triangular mesh and related device
PendingCN122113496ADesign optimisation/simulationCAD numerical modellingElectrical field strengthSecondary electrons
The application discloses a vacuum surface flashover simulation method based on a non-uniform triangular mesh and a related device, and belongs to the field of finite element simulation. The method comprises the following steps: constructing and initializing an electric field simulation domain, and dividing a non-uniform triangular mesh which is dense near a dielectric surface and sparse far from the dielectric surface; injecting seed electrons at a cathode three-combination position and updating particle positions; simulating an electron collision process by using a Monte Carlo method, and determining the number and speed of various particles; distributing the particles to the triangular mesh, calculating a weight coefficient and a charge density, and updating a potential and an electric field intensity; and iterating the above steps until a simulation condition is met. The method breaks through the limitation of a traditional rectangular mesh, can be adapted to complex boundaries such as grooves and roughening, can comprehensively simulate all stages of flashover such as field emission, secondary electron emission, gas desorption and ionization, can reduce numerical errors and improve simulation reliability, can provide theoretical guidance for new insulation design and protection, and can make up for the limitation of the prior art which only focuses on the initial stage of flashover.
Owner:XI AN JIAOTONG UNIV
A Human-Computer Collaboration Intent Recognition Method and System Based on Proxy Coupling
This invention provides a method and system for human-computer collaborative intent recognition based on proxy coupling, comprising: constructing a virtual centroid proxy model with surface constraints; mapping user physical operations to continuous proxy motion through viscoelastic coupling dynamics to complete real-time encoding of motion intent; discretizing the interactive surface using a triangular mesh to establish a bidirectional mapping between three-dimensional space and two-dimensional parameter space; generating the desired centroid trajectory based on the coupled dynamics of the virtual and real centroids, transforming foot-ground contact behavior into dynamic nonlinear complementary constraints and solving for the optimal contact force; integrating the proxy model and constraints into model predictive control, and generating an exoskeleton adaptive motion trajectory by combining the alternating direction multiplier method and a neurodynamic solver. This invention eliminates the dependence on predefined gait templates, can capture users' time-varying motion intents in real time, improves adaptability to dynamic unstructured environments and the naturalness of human-computer collaboration, reduces computational costs, and achieves deep integration of intent recognition and motion control.
Owner:TONGJI UNIV +1
Numerical simulation method and system for breaking process of ore rock under explosion load based on FDEM
ActiveCN121920157BAccurate force situationAccurately describe stress conditionsDesign optimisation/simulationSpecial data processing applicationsStructural engineeringMechanics
The present application relates to the field of rock mechanics and explosion impact technology, in particular to a numerical simulation method and system for the breaking process of ore rock under explosion load based on FDEM, comprising the following steps: using finite element grid software Gmsh to construct an ore rock specimen geometric model and grid division to obtain a triangular grid; setting material parameters and explosion load boundary conditions according to the ore rock specimen geometric model and the triangular grid; simulating the explosion load application process based on the parameters and the boundary conditions to obtain explosion load simulation information, and deriving and establishing a normal contact force and a tangent contact force calculation function according to the simulation information; based on the above calculation function and the updated node coordinates and velocity of the triangular element, obtaining the updated coordinate and velocity information of the triangular element nodes, and then generating a cloud chart, counting the crack condition and analyzing the energy change to obtain the crack propagation, stress field distribution and energy evolution results of the ore rock under the explosion load. The present application provides a quantitative basis for the selection of on-site blasting parameters, and improves the blasting efficiency and accuracy.
Owner:KUNMING UNIV OF SCI & TECH
Methods, apparatus, equipment, and media for generating hexahedral dominant meshes for simulation of aircraft mechanical structural components.
ActiveCN121615432BQuick and intuitive combinationGenerate efficientlySustainable transportationDesign optimisation/simulationRight triangleFlight vehicle
This application discloses a method, apparatus, device, and medium for generating hexahedral dominant meshes for simulating mechanical structural components of aircraft. It relates to the field of mesh generation technology, including: subdividing a quadrilateral dominant mesh to obtain a triangular mesh; adding the vertices of the surface triangular pieces of the tetrahedral mesh generated from the triangular mesh to a preset queue, and generating target points by traversing the frame of the first vertex in the queue in each direction; querying other position points within the target range, and determining hexahedral edge pairs based on the distance relationship between the target point and other position points; generating a lattice-like tetrahedral mesh based on the triangular mesh and the position field, and determining hexahedral element edges based on the hexahedral edge pairs and the lattice-like tetrahedral mesh; determining right-angled triangular faces based on the selected hexahedral element edges, determining tetrahedral combinations through the right-angled triangular faces, and merging the tetrahedral combinations to generate a hexahedral dominant mesh for simulating mechanical structural components of aircraft. This method rapidly generates high-percentage hexahedral meshes.
Owner:CALCULATION AERODYNAMICS INST CHINA AERODYNAMICS RES & DEV CENT
Triangle mesh simplification method for graph neural networks
The application discloses a triangle mesh graph neural network simplification method, and belongs to the technical field of computer deep learning, which acquires a triangle mesh model to be simplified and constructs a graph structure with vertices as nodes and undirected edges based on the topological relation of triangular facets as graph edges; the nodes are subjected to feature initialization, and geometric, topological and Laplacian position coding information is fused; a multi-scale adjacency relation containing 1st-order adjacent edges and 2nd-order adjacent edges is constructed; the node features and the multi-scale adjacency relation are input into a graph neural network, message passing and feature aggregation are completed in different neighborhoods based on a graph convolution network, and edge importance probability is predicted; the edge geometric structure importance is integrated into a simplification process, and the key feature protection effect is improved; the geometric structure features extracted by deep learning are combined with a classical quadratic error measurement algorithm, and the edge collapse cost is dynamically scaled, so that the number of mesh facets is greatly reduced, and the geometric features and the topological structure of the model are effectively maintained.
Owner:CENT SOUTH UNIV +1
Low earth orbit satellite internet of things ground station deployment method based on regular polygon grid optimization
The application relates to the technical field of satellite communication, and discloses a low-orbit satellite Internet of Things ground station deployment method based on regular polygon grid optimization, which comprises the following steps: receiving geographical information of a target deployment area and an effective communication coverage radius of a low-orbit satellite; establishing a dot product ratio optimization model with the minimum deployment quantity per unit area as a target; under the condition of ensuring continuous coverage, performing quantitative analysis and deduction on the dot product ratio of regular triangle, regular quadrilateral and regular hexagon grid configurations; selecting a regular triangle grid with the minimum dot product ratio as the only optimal grid configuration; and calculating the side length and other geometric parameters of the grid according to the effective communication coverage radius, and finally generating and outputting the ground station deployment position in the target deployment area. The application theoretically guarantees the optimality of the deployment scheme through mathematical deduction, can realize continuous coverage of the target deployment area with fewer ground stations, significantly reduces the construction cost, and improves the scientificity and automation level of planning.
Owner:BEIJING GUODIAN GAOKE TECH CO LTD