176 results about "Triangle mesh" patented technology

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.

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

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.

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

A method for segmenting and denoising a triangle mesh, the method comprising: reading triangle mesh data containing N triangular patches, determining the noise level of the triangle mesh data, and optimizing data at a noise level higher than a preset value; segmenting the triangle mesh data by using a region growing segmentation algorithm, such that a plurality of sub-regions of the triangle mesh data are formed; optimizing the segmented triangle mesh data by using a hole-filling algorithm; and filtering the segmented triangle mesh data by using a denoising algorithm.

Embodiments of the present disclosure provide a solution for point cloud coding. A method for point cloud coding is proposed. In the method, for a conversion between a current frame of a point cloud sequence and a bitstream of the point cloud sequence, a set of triangle meshes of the current frame is determined, at least one grid being in a triangle generated by a projection of a triangle mesh of the set of triangle meshes in at least one projection plane. Based on a syntax element, a coordinate of an intersection point between the triangle mesh and a ray launched by a grid of the at least one grid is determined, the ray intersecting the triangle mesh, the syntax element indicating whether parallel computation is supported in the determination of the coordinate of the intersection point. The conversion is performed based on the coordinate.

The invention discloses a characteristic model analysis method based on a periodic Green function and application thereof, and the method is characterized in that a unit structure model of a target unit is obtained, triangular mesh generation is carried out, and an RWG primary function is constructed; acquiring a periodic Green function and splitting the periodic Green function into a spatial domain part and a spectral domain part by using EWALD transformation; constructing an impedance matrix; after the impedance matrix is decomposed, a generalized eigenvalue equation is constructed, and eigenvalues are solved, so that the mode importance of a target unit is obtained, and analysis of a feature mode is completed; the method has the advantages that coupling of a target unit and other units in a periodic structure is directly calculated by adopting a periodic Green function, and a real mode in an infinite period is accurately reflected; according to the method, the periodic Green function is split into the spatial domain part and the spectral domain part by utilizing EWALD transformation, convergence is carried out on the spatial domain part and the spectral domain part respectively, and addition is carried out after convergence, so that the convergence speed is greatly accelerated, the calculation complexity is greatly reduced, and the calculation efficiency is improved.

The invention discloses a coated target electromagnetic scattering modeling method based on multi-core heterogeneous parallel computing, and belongs to the field of computational electromagnetism and high-performance computing. The method comprises the steps that an MPI + OpenMP + DSP three-level heterogeneous parallel framework is constructed, and optimal configuration of computing resources is achieved through one-to-one binding of an MPI process and a DSP acceleration card and one-to-one mapping of an OpenMP thread and a CPU core; dispersing a to-be-solved coating target by adopting a triangular grid, and defining an RWG primary function to expand surface current; substituting the surface current approximate expansion into an electric field integral equation based on impedance boundary conditions; carrying out impedance matrix calculation by adopting a process-based parallel filling strategy, and carrying out parallel solution on a matrix equation based on a ScaLAPACK library; and finally, calculating a far-region scattering field and a radar scattering sectional area according to the solved current coefficient. According to the method, through an innovative heterogeneous parallel architecture and a calculation task scheduling strategy, the problems of insufficient memory and low calculation efficiency during processing of an electrically large coated target in a traditional method are effectively solved, and an efficient and reliable technical means is provided for electromagnetic stealth design of a complex target.

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.

The application discloses a kind of river two-dimensional flow field drawing methods based on triangular mesh, comprising the following steps: first, the center point of each triangular net is reconstructed as vertex, so that each vertex has flow field data;Then calculate the length and width of the outer package rectangle of grid range, set grid side length, generate grid point set;Then generate trace with grid point as seed point, by calculating flow field vector, azimuth and predicted point position, dynamically adjust the trace direction and step length;Trace buffer zone is calculated using angle bisector method to avoid trace intersection;Repeat the above steps until all points complete trace generation.The application can make the trace density change with the grid density, evenly distributed while reflecting the key attention area flow field situation, and the trace does not intersect, node spacing dynamically adjusts, expresses flow field details with least data, effectively optimizes data volume and calculation accuracy, provides efficient tool for river flow field research.

The present invention relates to a method for generating a drivable area for trajectory planning of an autonomous vehicle, comprising the following steps: 1. extracting road conditions and expanding obstacles and road boundaries; 2. performing a Delaunay triangulation algorithm based on the expanded obstacles and road boundaries to output a triangle connectivity list and a Delaunay triangle mesh; 3. generating a rough triangle edge path based on the triangle connectivity list and the Delaunay triangle mesh; and 4. integrating triangle edges based on the rough triangle edge path to form a drivable area. Compared with existing technologies, the present invention has the advantages of improving the performance of trajectory planning systems, a simple algorithm structure, and strong robustness.

This invention provides a quadrilateral retopology method and electronic device based on frame field prediction. The quadrilateral retopology method based on frame field prediction includes: inputting a triangular mesh model into a frame field neural network model for direction regression and amplitude diffusion conditioned on direction to obtain the corresponding frame field; deforming the frame field to obtain a deformed mesh model; isotropically re-meshing the deformed mesh model to obtain an initial quadrilateral mesh model; and inversely deforming 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 re-meshing, and inverse deformation, the quality of the final generated quadrilateral mesh is guaranteed, thereby achieving the goal of improving the quality of the quadrilateral mesh.

Systems and techniques are provided for processing image data corresponding to a scene. A method may include generating a planar distance map including planar distance values for each pixel of at least one image corresponding to a scene. Plane segmentation is performed based on the plane distance map, a normal map corresponding to the at least one image, and position encoding information of the plane distance map. Triangular mesh segments are initialized based on sampling points from each of a plurality of planar segments from planar segmentation. A ray-triangular intersection is determined based on performing ray casting on a reconstructed planar grid comprising a plurality of triangular grid segments, each triangular grid segment corresponding to a different image. A planar reconstruction and segmentation machine learning network is optimized for a scene based on training the planar reconstruction and segmentation machine learning network using one or more loss functions.

Mesh simplification reduces the complexity of 3D objects while maintaining visual fidelity. While there are effective techniques for mesh simplification for simple meshes, in actual use cases it may be difficult to simplify more complicated meshes. A technical solution retrieves an initial mesh (e.g. a triangle mesh) and constructs an edge list including physical and virtual edges for the initial mesh. The initial mesh is then decimated by iteratively collapsing the edges, prioritized based on a modified quadric error metric that may combine a memory edge quadric error and a memoryless area quadric error. The technical solution may maintain a correspondence map during the decimating and use it to perform texture transfer after simplification based on the correspondence map.