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

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

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

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.

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.

This invention discloses a region partitioning method for circuit layout meshing, belonging to the field of electromagnetic simulation technology for PCBs and chips. Addressing the issue of inconsistent rectangular mesh directions with the trace directions in the trace portion, this invention provides a region partitioning method for circuit layout meshing, including: acquiring a planar graphic of the region to be meshed, the planar graphic being a polygon; constructing first rectangular mesh units based on the boundaries of the planar graphic; dividing the first rectangular mesh units into multiple second rectangular mesh units by aligning their length and width; and performing triangular meshing on the remaining planar graphic in adjacent first rectangular mesh units. This invention can create second rectangular mesh units with corresponding directions within different first rectangular mesh units, ensuring that the direction of the rectangular mesh units after meshing conforms to the trace direction of the corresponding region.

The invention discloses a remote de-trapping method and system and a computer program product, and relates to the technical field of image processing, and the method comprises the steps: collecting data of a plurality of initial images in different directions based on a plurality of fisheye cameras distributed at intervals, and carrying out the time synchronization of the data of the plurality of initial images through time division multiplexing; eliminating lens distortion of the multiple pieces of initial image data, and projecting the multiple pieces of initial image data to a unified virtual aerial view coordinate system to obtain to-be-processed image data; fusing and splicing the to-be-processed image data by using a pre-constructed triangular mesh deformation model to obtain panoramic image data; and performing remote de-trapping based on the panoramic image data. Dependence on complex hardware is reduced through the fisheye camera array, and in addition, in combination with the pre-constructed triangular mesh deformation model, accurate panoramic image data is obtained in a low-hardware-cost mode for remote de-trapping.

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.

The application discloses a railway four-electricity digital engineering space position information detection method based on a triangular mesh, which separates and converts a digital engineering model of railway four-electricity equipment in different formats into a triangular surface mesh model by graph model separation; the triangular surface mesh model is traversed, and the minimum enclosing box of each triangular surface is obtained; the minimum enclosing boxes of all the triangular surfaces are merged to obtain the minimum enclosing box of the triangular surface mesh entity of the railway four-electricity equipment; and the space position information detection between the railway four-electricity equipment is carried out based on the minimum enclosing box of the triangular surface mesh entity of the railway four-electricity equipment to obtain a detection result. The application can unify the complexity of the space position information detection of digital engineering of different manufacturers and types of the railway four-electricity digital engineering into the space position information detection of the triangular surface model of Triangle Mesh, and finally improve the space position information detection efficiency and the universality of the railway four-electricity digital engineering.

A computer-implemented method of re-meshing a patch in a triangular mesh surface is disclosed, the method using a front propagation method. An initial surface IS comprises a triangular surface mesh M and a target size field TS specifying optimal triangle edge lengths at various locations on the triangular surface mesh M defined at each point on the triangular surface mesh M. The triangular surface mesh M is divided into patches, wherein each patch comprises a contiguous set of adjacent faces bounded by a closed loop of boundary or feature edges, and has a surface principal curvature. The method uses a so-called asterisk field AF generated from a cross field CF used for patch computation, in order to generate a re-meshed surface.

The invention discloses a triangular mesh shape-finding optimization method based on GH and fluid dynamics. The method comprises the following steps: step 1, storing a triangular mesh needing shape-finding optimization in a tool of a Grasshopper parameterization process in a datamation form; step 2, applying a force to each side of the triangular unit to homogenize the triangular unit; and 3, restoring the plurality of triangular optimization units into the triangular mesh to form the triangular mesh after shape finding optimization. The invention relates to the technical field of building external envelope engineering, and can solve the problems that in the prior art, triangular grid units are not uniform in side length, and triangular geometrical shapes are classified in multiple types.

The invention discloses a 4D printing precise self-forming curved surface manufacturing method. The method comprises the steps that triangular meshing is conducted on a 3D model of a target to be manufactured; mapping to a 2D plane domain to form a 2D grid, discretizing the 2D grid, and completing 2D layout; a flat plate structure is generated according to the data, the flat plate structure is formed by splicing a plurality of triangular body blocks through connecting pieces, grooves for arranging the connecting pieces are formed in the triangular body blocks, the connecting pieces shrink under thermal driving, and the triangular body blocks do not shrink under thermal driving; the adjacent triangular body blocks are aligned and contacted through the side walls of the triangular body blocks, and the side walls of the triangular body blocks guide the adjacent body blocks to be connected at a target angle; 3D printing of a flat plate structure; and thermally driving and processing. According to the 4D printing accurate self-forming curved surface manufacturing method, through accurate design of the angle of the side wall of the triangular block in the flat plate structure, accurate control over later material deformation can be achieved, thermal driving does not need to be accurately controlled, and dependence on accurate temperature control is reduced.

The application provides a high-quality geodesic contour line generation method, which comprises the following steps: pre-processing image data to obtain triangular mesh data of the image; calculating geodesic line distances to mesh vertices and all trisection points of triangular mesh edges; generating a cubic interpolation function for each triangular mesh edge; taking k uniformly spaced sample points from each trisection line edge and inferring approximate geodesic line distances at the sample points; calculating an Apollonius graph according to distance-weighted sample points, dividing the triangle into several parts, and extracting geodesic contour lines of each part to obtain high-quality geodesic contour lines; and the sample points are trisection points and sample points. The application can improve the accuracy of geodesic contour line extraction, and can be applied to the technical field of image extraction.

A path planning method for lattice three-dimensional (3D) printing includes generating a 3D model; slicing the 3D model to generate a 2D contour; determining a region of the 2D contour; and generating a path. The 3D model is represented by an explicit mesh or implicit function. Slicing the 3D model to generate the 2D contour includes generating the 2D contour of the 3D model defined by an explicit or implicit function. For a 3D model defined by an explicit function, a 2D contour is generated by calculating intersections between slice layers and triangular meshes. The determination of the region comprises dividing the lattice structure or the thin-wall structure into two regions including a thin wall and a wall connection. Geometric features of the two regions are defined by the tilt angle and the plate thickness.

The invention discloses a 3D printing concrete path planning method, and particularly relates to the technical field of 3D printing concrete paths, and the method comprises the following steps: 1, model preprocessing: carrying out meshing processing on an input 3D model, converting the input 3D model into a triangular mesh model with proper precision, carrying out topology analysis on the mesh model, and carrying out modeling; identifying the boundary, the internal structure and different regional geometric features of the model, and providing basic data for path planning; 2, generating an initial path, discretizing the model into a plurality of layer sheets along the height direction according to the height information of the model, determining the printing sequence of each layer sheet, and generating the initial path for each layer sheet; 3, optimizing an interlayer path, and establishing an interlayer connection model; by using an energy-optimized interlayer path optimization method, the interlayer bonding energy and the printing path smoothing energy are comprehensively considered, so that the paths of adjacent layers reach the optimal connection state, the interlayer bonding strength is enhanced, and the stress concentration is reduced.