219 results about "Triangle mesh" patented technology

The invention relates to the technical field of computer graphics, in particular to a real-time three-dimensional graphic rendering optimization method and device based on deep learning, and the method comprises the steps: carrying out the feature extraction of the geometric, texture and illumination information of a graphic through a multi-modal deep neural network, and generating a high-dimensional feature vector; dynamically adjusting the resolution of the triangular mesh by adopting a graph neural network, and outputting an optimized geometric mesh structure; predicting global illumination of the graph by using a neural radiation field model, and generating an optimized illumination map through a variational auto-encoder; performing fusion analysis on the illumination map and the texture data by using a visual Transform model to generate an adaptive texture mapping scheme; and in combination with a rendering scheduling strategy of deep reinforcement learning and a super-resolution reconstruction method of a generative adversarial network, a rendering result is optimized, and a rendered image is post-processed. According to the method, multiple deep learning technologies are comprehensively utilized, and the quality and efficiency of real-time three-dimensional graph rendering are remarkably improved.

A system generates, based on a displacement bounds data structure and a triangle mesh modeling a surface of a 3D virtual object within a 3D virtual scene, a displaced triangle mesh including one or more displaced surface bounding prisms, each of the one or more displaced surface bounding prisms displaced from a respective base triangle of a plurality of base triangles of the triangle mesh structure based on displacement bounds defined in a displacement bounds data structure for an area of a 2D texture space corresponding to a location of the respective base triangle defined by the 3D virtual scene. The system performs, using the displaced triangle mesh structure, a ray tracing process for a ray associated with a pixel of a 2D image of the virtual scene including determining, responsive to determining the ray intersects the particular displaced surface bounding prism, a location of an intersection of the ray.

The invention provides a three-dimensional scene simulation method and system based on 3D Gaussian sputtering in the technical field of physical simulation. The method comprises the steps that S1, an initial point cloud model is obtained based on reconstruction of all object images; s2, based on the initial point cloud model, mask label reconstruction is carried out to obtain a triangular mesh model, and a tetrahedral mesh model is obtained through expansion; s3, creating a 3D Gaussian sputtering model based on the triangular mesh model through a 3D Gaussian kernel function; s4, through implicit integration and finite element modes, controlling the tetrahedral mesh model to simulate the deformation and motion effect of the simulation target based on physical attributes, and collecting the deformation gradient and vertex coordinates of each tetrahedral mesh in the deformation process; s5, synchronously deforming the 3D Gaussian sputtering model based on the deformation gradient; and S6, the deformed 3D Gaussian sputtering model is mapped to the tetrahedral mesh model based on the vertex coordinates, and a simulation result is obtained through rendering. The method has the advantage that the three-dimensional scene simulation precision is greatly improved.

The invention provides a universal 3D intelligent modeling method for multi-view coupling constraint, belongs to the technical field of three-dimensional simulation modeling, and solves the problems that an existing intelligent three-dimensional modeling generation method is poor in generalization ability, a generation result is easy to over-fit, and multi-view geometric inconsistency is easy to occur. Comprising the following steps: optimizing learnable three-dimensional representation through a pre-trained text generation image diffusion model and a fine-adjusted multi-view generation diffusion model, and generating initial three-dimensional representation which is completely consistent with text semantics; according to the transparency prediction information of each point in the preliminary three-dimensional representation and the multi-view rendering graph of the preliminary three-dimensional representation, extracting and converting into a rough three-dimensional grid representation containing geometric structure and texture information; a geometry and texture decoupling optimization method is adopted, multi-view coupling constraints are combined, the geometrical shape and the surface texture of the triangular mesh are finely adjusted and optimized respectively, and a three-dimensional triangular mesh model with high-quality geometrical morphology and realistic texture is generated.

The invention discloses a three-dimensional Gaussian splashing and rasterization pipeline fused view synthesis system and method. The method comprises the following steps of: 1, acquiring two-dimensional Gaussian primitives; 2, converting the two-dimensional Gaussian primitive into two triangular grids, and converting the two triangular grids into a world coordinate system; 3, baking the spherical harmonic coefficient of the color and the opacity data in a texture form; 4, enabling each Gaussian primitive to correspond to a texture block on the texture image set, enabling a triangle to cover the texture block in a UV space, and obtaining a Gaussian weight; 5, based on the obtained Gaussian weight, simulating an alpha mixing behavior in the three-dimensional Gaussian splashing pipeline by using a time-based jitter anti-aliasing method; and 6, training a symbol vector field SDF branch while training, and mutually supervising and constraining the output of the symbol vector field and the output of the two-dimensional Gaussian. The three-dimensional Gaussian splash can be rendered in a traditional rasterization pipeline of the unreal engine 4, and the fidelity equivalent to that of a special training pipeline is kept.

The invention discloses an electromagnetic field simulation boundary absorption method and system based on triangular prism grid-FDTD. The method comprises the following steps: constructing an initial triangular prism grid FDTD; virtual points are added in the triangular prism grid FDTD, and MurABC is constructed; and completing boundary absorption in the electromagnetic field simulation process by using MurABC. In the triangular grid, boundary absorption is carried out by intelligently designing the grid structure and the algorithm, the reflection effect can be effectively reduced, and the simulation accuracy is improved. In this way, unnecessary boundary interference can be avoided, and the whole simulation is closer to the actual situation.

The invention relates to the technical field of program control, in particular to a multi-axis numerical control machining tool path generation method based on a part model. The method comprises the following steps: acquiring three-dimensional model data of a part; constructing a triangular mesh model based on the three-dimensional model data of the part, and performing adaptive mesh generation on the triangular mesh model to generate a refined triangular mesh model; calculating the normal vector of each triangle based on the refined triangular mesh model to obtain triangular mesh normal vector data; according to the refined triangular mesh model, preliminary tool path design is carried out, and preliminary tool path data are obtained. According to the method, through refined path design, cutter posture optimization, collision detection and path smoothing, the precision, safety and efficiency of multi-axis numerical control machining are improved, and reliable guarantee is provided for machining of complex parts.

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.

The invention discloses a rapid self-adaptive re-gridding method for a triangular mesh without self-intersection. According to the method, intersection detection is executed only in a key region by dynamically identifying the key region in a region with a complex structure. A flipping sensing energy mechanism is introduced, and triangular flipping and generation of irregular sharp edges are effectively avoided by constraining an optimization space of local re-gridding operation. On the basis of a discrete curvature initialization size field, in combination with Laplacian smoothing and quasi-geometric adjustment algorithms, smooth transition of the size field is rapidly achieved, the strip phenomenon is eliminated, and the grid quality is improved. The method is suitable for high-defect, non-manifold and multi-component input, and can quickly generate a high-quality triangular mesh on the premise of ensuring no intersection. Experiments show that when the method is used for processing complex models, the efficiency is improved by one order of magnitude compared with that of a traditional method, non-intersecting grids can be generated on all test models, and the method is suitable for computer graphics application such as numerical simulation, modeling and animation.

The invention provides a method and system for real-time rendering of hydrodynamic data, and the method comprises the steps: obtaining hydrodynamic result data, carrying out the standardized processing of the hydrodynamic result data according to a target format, and obtaining a standardized result; reading vertex coordinate data and triangular grid index data of the standardized result, traversing a vertex coordinate data set based on values of the triangular grid index data, and further constructing a grid; the hydrodynamic result data of the current time period are packaged and transmitted to the water body grid models, and then grid vertex coordinate data of the water body grid models of the two different time periods are stored into a plurality of UV channels; creating a shader, reading vertex coordinate data in the UV channel and forming three-dimensional vector coordinate data; and constructing the texture of the water body to obtain a rendering result. According to the method, through a mode of reading the hydrodynamic data of multiple time periods in real time and rendering the data, the time for scientific calculation is shortened, and real-time rendering is supported.

The invention provides a quadrilateral surface re-topology method based on frame field prediction and electronic equipment. The quadrilateral surface re-topology method based on frame field prediction comprises the following steps: inputting a triangular mesh model into a frame field neural network model, and carrying out direction regression and amplitude diffusion taking the direction as the condition to obtain a corresponding frame field; performing deformation based on the frame field to obtain a deformed grid model; performing isotropic quadrilateral re-mesh division on the deformed mesh model to obtain an initial quadrilateral mesh model; and performing inverse deformation on the initial quadrilateral mesh model to obtain a quadrilateral mesh model corresponding to the triangular mesh model. Through the steps of frame field inference, deformation, isotropic quadrilateral grid re-division and inverse deformation, the quality of the finally generated quadrilateral grid is ensured, so that the purpose of improving the quality of the quadrilateral grid is achieved.

The invention relates to the technical field of computer graphics, in particular to a three-dimensional geological section real-time cutting method and system and a storage medium, and the method comprises the steps: constructing a BVH tree to accelerate the cutting of a three-dimensional geological model, and calculating the projection of intersecting line segments on a cutting surface two-dimensional coordinate system to obtain a projection line segment set; constructing an undirected graph structure based on the projection line segment set; and extracting a closed profile contour based on the undirected graph structure, subdividing a triangular grid, and rendering and displaying. The implementation of the scheme can break through the traditional preprocessing dependence, and improve the profile generation efficiency and the visualization integrity.

The invention relates to the technical field of twinborn model construction, in particular to a transformer substation twinborn model construction method based on a VR virtual reality technology, and the method comprises the steps: obtaining dense point clouds of transformer equipment in a transformer substation scene, carrying out the meshing of all dense point clouds, and recording the vertexes of all obtained triangular grids as triangular point clouds; calculating a steep coefficient, a coplanar representation value, local complexity, a degradation evaluation value and a degradation contribution degree of each triangular grid; determining a distortion evaluation value; and for the distribution position of each trigonometric point cloud on the transformer equipment, determining the reconstruction weight of each trigonometric point cloud, performing three-dimensional reconstruction on the transformer equipment in the transformer substation scene, and constructing a transformer substation twinborn model. The transformer equipment twinborn model in the transformer substation scene is closer to the original condition, small and medium-sized equipment in the transformer substation scene is modeled more finely, and the visualization effect of the transformer substation twinborn model is improved.

The invention provides an acceptance method and equipment for a concrete construction joint, and the method comprises the steps: obtaining the point cloud data of the surface of the construction joint after the concrete construction joint is coated with a retarder and is subjected to roughening in a final setting stage, and reconstructing a three-dimensional surface topography model of the surface of the construction joint according to the point cloud data; performing triangular meshing on the three-dimensional surface topography model to obtain the area of each triangular mesh surface and the projection area of each triangular mesh surface on the concrete construction joint plane; the ratio of the total area and the total projection area of all the triangular mesh faces is obtained to serve as a current roughness evaluation index of the surface of the construction joint; and according to the current roughness evaluation index and a preset construction quality requirement, generating an acceptance opinion of the construction joint. The quantitative roughness evaluation index is obtained based on the point cloud data of the surface of the construction joint, and acceptance is performed according to the roughness evaluation index, so that whether the construction joint treatment meets the requirement can be quickly and accurately judged, and the construction quality of the concrete construction joint and the stability and reliability of the structural performance are ensured.

Provided are a grouting subgrade water-vapor-heat coupling simulation method and system, a device and a medium, including: constructing a subgrade water-vapor-heat coupling geometric model; acquiring a partial differential equation of a subgrade water-vapor-heat coupling process, and establishing a relationship between physical fields; setting a temperature and water boundary condition; performing mapping and free triangle mesh generation on the subgrade water-vapor-heat coupling geometric model to obtain a meshing model; selecting initial data, and performing a simulation solution on the meshing model to obtain a water-vapor-heat coupling simulation result; and analyzing the impact of a double-layer polyurethane grouting thermal insulation structure on a temperature distribution, a freeze-thaw cycle depth, and water migration of a subgrade.

The invention discloses a variable grid method grid automatic division method and device based on vector field guidance. The method comprises the following steps: extracting boundary feature points according to geometric features of an input model boundary so as to construct a feature polygon of a model, and dispersing the feature polygon into a triangular mesh model; constructing a vector field based on a Laplacian operator by using the triangular mesh model; starting from the geometric center of the model, setting an initial quadrilateral grid as an initial paving layer, paving the quadrilateral grid outwards layer by layer, and if the paving layer exceeds the boundary of the model, stopping paving; when each layer of quadrilateral grid deforms, uniform transition is achieved through a size transition template; and finally, generating a boundary quadrilateral mesh of the model by adopting a mapping method, mapping discrete points on the boundary of the feature polygon back to the boundary of the input model, and outputting a generated quadrilateral mesh model. According to the method, full-automatic generation of the quadrilateral mesh can be realized, and the method is particularly suitable for mesh generation in finite element simulation pretreatment.

The invention provides an RCS (radar cross section) solving method of a uniaxial anisotropic medium based on a moment method. The method comprises the following steps of: modeling a uniaxial anisotropic scatterer or a target model to be simulated in COMSOL; the surface of the scatterer is subjected to triangular mesh generation, and the size of a mesh is determined according to the wavelengths of electromagnetic waves inside and outside the scatterer; after the parameters of the scatterer and the background medium thereof are set, the grid is imported into the moment method for solving, and compared with a finite element method for solving the problem, the background medium of electromagnetic wave radiation and the interior of the scatterer do not need to be subjected to grid subdivision, and the degree of freedom only exists on the surface of the scatterer; the degree of freedom and memory used for solving the integral equation are far smaller than those used by a finite element method, and the method shows excellent calculation efficiency and calculation precision in actual examples.

Aspects of the disclosure are directed to three-dimensional (3D) computer graphics processing. In accordance with one aspect, the disclosure includes a memory configured to store a learned triangle mesh and a learned feature texture; a graphics processing unit (GPU) coupled to the memory, the GPU configured to render an inferred three-dimensional (3D) scene based on the learned triangle mesh and the learned feature texture using a ray tracing; and a display unit coupled to the GPU, the display unit configured to display the inferred 3D scene.

The invention relates to the technical field of moisture prediction, in particular to a 3D reconstruction and illumination adaptive coal surface moisture prediction method, which comprises the following steps of: planning an unmanned aerial vehicle route to collect an image, reconstructing coal pile surface space structure information, forming a local triangular grid, dividing an illumination continuous area, establishing a space corresponding relation between the illumination area and a hyperspectral pixel, and predicting the moisture content of a coal pile. And geometric registration and reflection transition correction are executed, depression points and shoulder positions of a reflection curve are detected in the identification interval, moisture absorption characteristics are constructed, a moisture migration link is established in the slope direction, and a coal surface moisture prediction result is obtained. According to the method, a spatial structure and illumination distribution are coupled, a dynamic correction relation is established to unify reflection information, image registration and spectrum reconstruction are combined to strengthen geometric consistency, a moisture migration trend is extracted by utilizing depression point and slope correlation, link and accumulation distribution is formed, and a corrected reflection characteristic represents a spectrum attenuation rule. The spatial continuity and numerical stability of moisture identification are ensured, and the water content grade division is coherent and comparable.

Corner table creation for graphics processing is described. An example of an apparatus includes corner data generator circuitry, including a circuit to generate a plurality of vertex-corner lists for a plurality of portions of a triangle mesh, wherein a vertex-corner list for a portion includes an index for a vertex, a count of corners for the vertex, and a list of corners associated with the vertex, and a circuit to receive the vertex-corner lists and generate one or more edge hash maps, each edge hash map including corner indices for edges of the triangle mesh.

The invention discloses an aircraft grid generation method and device based on conformal mapping and topological segmentation, equipment and a storage medium, and relates to the technical field of computational fluid mechanics, and the method comprises the steps: generating a surface unstructured grid according to an aircraft model, carrying out the conformal mapping to a parameter domain plane grid through Ricci flow, and calculating the compression ratio of the surface unstructured grid; if the compression ratio is smaller than a first threshold value, extracting a contour line corresponding to a second threshold value; positioning a triangular grid corresponding to the isoline discrete points in the parameter domain plane grid by using a spatial partitioning algorithm, inserting the discrete points into the grid according to the relationship between the vertex distance and the edge distance, forming a closed internal boundary through a one-dimensional boundary recovery operation, and determining a corresponding region; the area is inversely mapped back to the three-dimensional surface, the surface grid is updated, the mapping and judging steps are repeated until the compression ratio meets the requirement, and the parameter domain plane grid is set as a target aircraft grid, so that the efficiency of generating the aircraft grid is improved.

The invention relates to the technical field of lake water power simulation, and discloses a lake water flow efficient simulation method based on multi-GPU parallel computing, which comprises the following steps: establishing a two-dimensional shallow water control equation according to lake water flow data, discretizing the two-dimensional shallow water control equation by adopting a finite volume method, and subdividing a lake computational domain by adopting an unstructured triangular mesh; calculating the normal flux of the two-dimensional shallow water control interface by adopting a Roe format, and performing source item processing; upstream and downstream corresponding boundary conditions are set, and a minimum water depth method is adopted to process dry and wet boundaries; and solving the two-dimensional shallow water control equation in combination with a multi-GPU parallel computing technology to obtain a lake water flow simulation result. The lake water flow high-efficiency simulation method based on multi-GPU parallel computing can accurately simulate the alternation change of the river and lake phases in the lake year, and provides basic hydrodynamic factors for supporting drainage basin management, water resource planning and other aspects.

The present invention discloses a human body model relighting method for generative digital human, which belongs to the field of digital human relighting rendering technology, and comprises the following steps: using a hybrid representation method combining explicit triangular meshes and implicit texture material fields to reconstruct a human body model of a digital human in any posture, so that the human body model includes a triangular mesh with high-frequency texture detail information, a roughness map, a normal map, and a diffuse reflection albedo map; combining the adjusted arbitrary ambient lighting information, the camera viewing angle, and the shadow information predicted by the human body parts, the human body model is relighted to obtain a digital human rendering image in any posture and any lighting condition. In this way, the relighting of the human body model in different postures and different lighting conditions can be achieved, and a high-realistic digital human video can be obtained.

The application discloses a radar target single-station RCS fast scanning angle method, which comprises the following steps: firstly, a triangle grid is used to divide a created radar target geometric model; secondly, an ACA algorithm is used to perform low-rank compression processing on an excitation matrix; thirdly, a double-layer mixed compression method combining an ACA algorithm and QR decomposition is used; fourthly, QR decomposition is performed on the compressed matrix, and ACA algorithm is used for re-compression; fifthly, the number of excitations required for iterative solving in the solving process is further reduced; and finally, a multilevel fast multipole method is used to combine a near-zone block diagonal preconditioning technology to construct a matrix equation, so that the number of iterative solving times of the matrix equation is greatly reduced, the solving of the matrix equation is accelerated, and the solving efficiency of the radar target single-station RCS under the excitation of a plane wave at multiple angles is improved.

The application discloses an aircraft grid generation method and device based on conformal mapping and topological segmentation, equipment and a storage medium, relates to the technical field of computational fluid dynamics, and comprises the following steps: generating a surface unstructured grid according to an aircraft model, conformally mapping the surface unstructured grid to a parameter domain plane grid through Ricci flow, and calculating the compression rate of the parameter domain plane grid; if the compression rate is less than a first threshold value, extracting an isoline corresponding to a second threshold value; locating a triangular grid corresponding to an isoline discrete point in the parameter domain plane grid by using a spatial partition algorithm, inserting the discrete point into the grid according to the vertex distance and edge distance relationship, forming a closed internal boundary through a one-dimensional boundary recovery operation, and determining a corresponding region; inversely mapping the region back to a three-dimensional surface, updating the surface grid, and repeating the mapping and judging steps until the compression rate meets the requirement, and setting the parameter domain plane grid as a target aircraft grid, so that the efficiency of generating the aircraft grid is improved.

The invention discloses a boundary-preserving thin-wall structure curved surface triangular mesh alignment method, which comprises the following steps of: reading a geometry and a mesh containing a thin-wall structure curved surface, and mapping a source curved surface and a target curved surface to a target curved surface geometric parameter space; detecting the intersection condition of the source curved surface grid and the target curved surface grid after mapping, and respectively splitting the source curved surface grid and the target curved surface grid into deletion and reservation areas; detecting a coincidence point of the reserved area and the deleted area of the target curved surface grid, and merging sub-areas in contact with the deleted area in the reserved area into the deleted area; boundary line grids of the source curved surface grid reserved area and the target curved surface grid deleted area are extracted and merged to form a transition area boundary line grid, and a transition area surface grid is generated; mapping reserved areas of the source curved surface grid and the target curved surface grid to a three-dimensional space, and combining the reserved areas with the transition area surface grid to obtain a combined surface grid; and extracting a triangular boundary of the source curved surface grid retaining region and an outer boundary of the combined surface grid as a constraint boundary line grid, and performing re-gridding optimization on the combined surface grid.

The embodiment of the invention provides a collision detection method, a collision detection device, electronic equipment and a nonvolatile computer readable storage medium. The method comprises the following steps: acquiring a closed convex triangular patch grid and a target triangular patch grid; the minimum scaling factor of the convex triangular patch grid relative to the target triangular patch grid is determined, and the convex triangular patch grid scaled according to the minimum scaling factor is just separated from the target triangular patch grid; and based on the minimum scaling factor, determining collision information between the convex triangular patch grid and the target triangular patch grid. By adopting the minimum scaling factor as the distance measure between the two triangular grids, the embodiment of the invention realizes efficient collision detection between the convex object and any object, so that the separation or penetration depth between the triangular grids can be quickly and accurately measured, and the calculation amount is remarkably reduced.

The invention discloses a triangular mesh-based high-order electromagnetic field simulation method, and belongs to the field of computational electromagnetism. In order to solve the problems of significant numerical dispersion and phase error accumulation when an existing triangular mesh time domain finite difference method is used for processing a complex geometric structure, the method comprises the following steps: firstly, introducing a first additional loop on a basic triangular mesh, and combining with a first optimization coefficient to construct a high-order model; and a second additional loop is further introduced, and an optimization model is constructed in combination with a second optimization coefficient, so that the phase error is effectively inhibited under the coarse mesh, and high-precision electromagnetic simulation of a large-scale polygon structure is realized.

The application discloses a digital human reconstruction method with high-fidelity triangular mesh and material texture mapping, and belongs to the technical field of computer graphics and digital human reconstruction. S1: performing space point sampling on each frame of picture corresponding to monocular video based on ray tracing, and deforming the sampling points to distribution under a standard posture; S2: acquiring geometric information and color information of global space points; S3: performing integration on the sampling points on each light ray to obtain volume rendering results, and completing first-stage optimization; S4: selecting a target frame, initializing a three-dimensional mesh, and generating a human body geometric surface; S5: acquiring material texture properties of the corrected human body geometric surface through a material network; S6: realizing differentiable rendering on the corrected human body geometric surface; S7: introducing an information fusion strategy to generate dense body rendering results under a virtual perspective, and supervising second-stage optimization; and S8: finally generating a digital human with a high-quality triangular mesh surface and material texture properties.

The application belongs to the technical field of additive manufacturing, and specifically discloses a composite manufacturing contour grinding allowance detection method and system based on point cloud matching. The method comprises the following steps: obtaining external contour data of a printed workpiece; generating a grinding path curve based on the external contour data by using a contour line method; discretizing the grinding path curve to obtain a plurality of discrete points; discretizing a digital model of the printed workpiece into point cloud data, and aligning the point cloud data with the external contour data based on a preset anchor point; sorting the external contour data and generating a triangular mesh model; obtaining the intersection point of the normal extension line of each discrete point and the corresponding triangular sub-face sheet in the triangular mesh model; and taking the Cartesian space distance value between the discrete point and the corresponding intersection point as the grinding allowance value. The application can accurately estimate the grinding allowance value required for completing the in-situ grinding task.