16 results about "Subdivision algorithms" patented technology

The invention discloses a geological mineral data intelligent modeling method and system based on multilevel space-time intrinsic coding, and the method comprises the steps: generating a 9-level adaptive grid through employing an improved HEALPix subdivision algorithm for the geological complexity and target data density of a to-be-detected region; based on a 9-level adaptive grid, encoding space time-varying grid units of existing geological mineral resource data to obtain a geological feature space matrix; constructing a multi-modal data register based on Transform, inputting the 9-level adaptive grid and the geologic feature space matrix into the multi-modal data register, and outputting an associated feature matrix; using a hybrid interpolation model to perform hybrid interpolation on the correlation feature matrix to obtain a full-grid correlation correlation interpolation matrix; and a CNN error correction module is used to optimize the full-grid correlation degree correlation interpolation matrix to obtain a geological mineral resource space-time intrinsic code, and geological mineral resource data intelligent modeling is realized based on the geological mineral resource space-time intrinsic code.

The invention provides a method for recycling and extracting rare earth elements in tailings, and belongs to the technical field of recycling and extracting rare earth elements in tailings. Predicting a three-dimensional flow field and setting liquid injection parameters by using a three-dimensional seepage grid adaptive subdivision algorithm and a permeability three-dimensional geological statistical model, and adaptively adjusting the ammonia adding amount according to a saponification state evaluation function and model prediction control; the leachate is pumped into a functionalized ion imprinted polymer adsorption column, selective adsorption is achieved through an online pH micro-control system, finally, a rare earth oxide product is obtained through gradient elution and firing, and a detection result is fed back to a model training data set; the technical problem that saponification extraction and adsorption separation procedures cannot be adaptively regulated and controlled due to the fact that the rare earth ion concentration and the impurity ion concentration of the leachate cannot be accurately predicted in real time in the leaching process is solved.

The application is suitable for the field of 3D printing technology, and provides an isohypse batch punching method and device, electronic equipment and storage medium, wherein the method mainly comprises the following steps: traversing a 3D model triangular mesh; taking a cross section plane perpendicular to the Z axis through point A; obtaining intersecting slice segments and segment endpoints by intersecting the cross section plane with all triangular meshes; connecting the slice segments in sequence to form a closed polygon; segmenting each edge of the closed polygon by Y millimeters to obtain points, and obtaining all segmented points and endpoints and point A as a first set of sampling points; specifying a clock direction, taking point A as a starting anchor, extracting all sampling points in the first set in sequence two by two to obtain sampling points with a straight line distance of L+△X millimeters, and taking all sampling points as hole center points; and generating holes and their triangular mesh space models in the 3D model according to the hole center point coordinates and vectors and hole parameters by using a mesh subdivision algorithm. The application can add holes in batches at the isohypse position of the 3D model.

The present application belongs to the technical field of structure optimization design, and discloses a structure topology optimization design method and device, steps are as follows: (1) dividing a physical design domain into a background grid, based on coordinate information of background nodes of the background grid, a sparse filtering matrix is constructed by using a Gaussian kernel function with row normalization; (2) using the sparse filtering matrix to perform front filtering on design variables on the background nodes to obtain a smooth density field, and then obtaining a level set function field; (3) using an adaptive grid subdivision algorithm to cut and locally adaptively reconstruct the level set function field to obtain an analysis grid; (4) interpolating the level set function field to the analysis grid through a sparse global interpolation matrix from the background grid to the analysis grid to obtain a level set function field; (5) projecting the level set function field to obtain a pseudo-density field on the analysis grid nodes, and then obtaining an optimal topology configuration. The present application realizes good boundary smoothness while improving optimization efficiency.

The invention discloses an ore body model construction method based on control point segmentation and triangulation network recursion, and relates to the technical field of three-dimensional geologic modelling, and the method comprises the steps: firstly collecting ore body contour line data from a digital profile map; then, establishing a corresponding relation between front and rear contour lines by manually selecting control point pairs, and dividing the contour lines into corresponding sections according to the corresponding relation; further, a recursive subdivision algorithm is executed on each section pair, the number of inflection points is dynamically adjusted, and a triangulation network is constructed until all the sub-sections are degraded into triangles; and finally, combining all the local triangulation networks to form a complete surface model, and further performing smoothing processing through interpolation points. According to the method, the problem of distortion generated when a traditional automatic connection algorithm processes complex and heterogeneous contour lines is solved, geological expert experience and computer efficient calculation are combined, high-precision and high-fidelity metal ore body three-dimensional surface modeling is achieved, and a reliable model basis is provided for resource reserve estimation and dynamic management.

The invention relates to an STEP format CAD model outer envelope surface point cloud triangular mesh generation method, belongs to the technical field of CAD software, and aims to solve the problems that in the prior art, an inner structure and an outer structure cannot be distinguished and stripped, and the perception requirement of a spraying task on the outer surface is difficult to meet. Boundary parameter discretization information is obtained; initializing a patch; judging whether the patches are overlapped or not; integrating the overlapped surface patches; generating surface point cloud information; and constructing an enveloping surface point cloud triangular mesh outside each surface patch. According to the method, a patch coincidence recognition and boundary fusion mechanism is designed based on NURBS curved surface parameter consistency, point domain odd-even judgment and a Delaunay subdivision algorithm are combined, an outer envelope region of the STEP model is accurately extracted, a redundant internal structure is stripped, a structured and density-controllable triangular mesh point cloud result is generated, and the accuracy of the STEP model is improved. And the adaptability of the model in spraying simulation, path planning and other point cloud driving tasks is improved.

The application discloses a tunnel scene self-defined editing method based on unreal, and relates to the technical field of traffic informatization, which comprises the following steps: based on an asset library, a digital twin scene of a tunnel is self-defined and edited; based on an unreal engine, a tunnel digital twin scene model is self-defined, and point-line-surface, UV, and a map are processed. On one hand, through the self-defined editing technology of the digital twin scene, a user can construct a realistic digital twin scene according to own requirements and targets, which helps to improve the accuracy and effect of decision-making and provides guidance for actual operation; on the other hand, through the use of a triangular subdivision algorithm and an efficient rendering technology, the unreal engine can process point-line-surface, UV, and a map, so that the unreal engine can quickly and efficiently process a scene model and present a realistic effect.

The invention relates to the technical field of hydroelectric generating set combination optimization scheduling, in particular to a hydroelectric generating set vibration area avoiding method considering a complex limited operation area. In order to solve the existing problems, the method comprises the following steps: collecting hydropower operation conditions, scheduling requirements and vibration area data through a system, and constructing a multi-dimensional vibration absorption effect evaluation index so as to quantify the output plan completion degree, limit the operation area staying risk and prohibit the operation area crossing frequency; on the basis, a mixed integer programming model with weighted index minimization as a target is established, and physical constraints such as water balance and reservoir capacity are fused. In the model solving stage, a convex subdivision algorithm is adopted to preprocess a non-convex vibration area, a gravity center method and convex combination constraint are combined to realize nonlinear problem linearization, and a graph theory technology is utilized to approximately evaluate a crossing behavior; the effectiveness of the model is verified by comparing different constraint strategies, and finally a scheduling plan is generated by means of an optimization solver.

The invention provides an aircraft on-line trajectory optimization method based on a nested subdivision parallel real-time interior point method. The aircraft on-line trajectory optimization method comprises the steps that firstly, an aircraft on-line trajectory optimization problem is converted into a standard second-order cone programming problem; then solving the SOCP problem by adopting a primal-dual interior point method based on homogeneous self-dual embedding and scaling, and rearranging a coefficient matrix of the KKT sparse linear system through a nested subdivision algorithm to obtain a balanced elimination tree; an LDL matrix decomposition and triangular system solving task is divided into sub-tree / trunk sub-tasks based on an elimination tree, sub-tree calculation and trunk task calculation are allocated to each CPU calculation core, the calculation tasks of each CPU calculation core are very balanced, the calculation efficiency is improved, and the method is high in parallelism degree, good in parallelism performance and suitable for large-scale popularization and application. According to the method, the calculation speed-up ratio of 3.2-3.5 times can be achieved on a DSP platform, the method is suitable for medium-large scale problems, the occupied memory is low, and the method is suitable for rocket-borne / airborne embedded environments.

The invention relates to a three-dimensional head model construction method and device, equipment and a medium. The method comprises the following steps: firstly, acquiring data containing an initial head grid, performing curved surface sampling on a complex region, processing and calculating a vertex neighborhood average curvature and a normal vector through a grid subdivision algorithm, and extracting a geometric feature point set; secondly, based on the geometric feature point set and the anatomical boundary, dividing the three-dimensional data range of the skin layer, the muscle layer and the skeleton layer, adopting a multi-scale geometric analysis algorithm to optimize each layer of grid, and generating a smooth grid set through multi-round iterative adjustment; and then, extracting resolution and operation resource information of each layer, calculating a load value, reducing the resolution of a super-threshold level, and performing iteration to obtain an optimized shunting strategy. And finally, extracting parameters of each layer of curved surface, fusing with a plastic expression instruction to generate a feature vector, and mapping and outputting a preoperative simulation model according to a beauty modeling standard. By adopting the method, the geometric detail capture precision of the head complex region can be improved, and efficient allocation of regional computing resources is realized.

This application relates to the cross-disciplinary field of 3D scene reconstruction and wireless channel modeling, and provides a method for wireless channel modeling of indoor scenes based on LiDAR perception reconstruction. The method includes: first, using LiDAR to collect point cloud data of the indoor scene; then, performing noise reduction and sampling processing on the point cloud data; next, extracting structural elements including walls, ceilings, and floors based on random sampling consistency and Hough transform algorithms; then, for internal elements, using an image semantic segmentation model to detect wall opening structures and reconstructing furniture based on template deformation; finally, using a surface subdivision algorithm to reconstruct 3D surfaces; and finally, matching electromagnetic parameters to different material surfaces and completing wireless channel modeling through ray tracing simulation. This method divides complex scenes into structural elements and internal elements, and designs corresponding algorithms for different elements to extract key geometric features, thereby improving the accuracy and robustness of the reconstruction.

The application discloses a robust low-approximation-error Cage generation method, relates to the technical field of shape design and generation, and effectively guarantees the robustness of Cage generation and saves a large amount of time overhead through a shape-preserving tetrahedralization algorithm, a tetrahedral mesh subdivision algorithm, a constrained optimization algorithm, an accurate algorithm, a floating-point filtering technology and a space hierarchical structure, a hash structure and the like, and improves the performance of Cage in several important indexes. The algorithm of the application is suitable for general mesh models, for a triangular mesh meeting the requirements, the method can automatically generate a Cage meeting two hard constraint requirements, and the quality of the generated result is better than that of the result generated by the previous method in the indexes of complexity and approximation error.

This invention discloses a causal security layer calibration-driven defense method for large-scale model security testbeds. First, a security layer localization algorithm is executed on the domain-fine-tuned model to identify a set of discontinuous layers that make key causal contributions to security decisions in a data-driven manner. Then, a bimodal gating-policy subdivision algorithm is used to subdivide the security layer into a gating layer responsible for triggering rejection and a policy layer responsible for compliance expression. During the calibration fine-tuning stage, only the parameters of the subdivided gating and policy layers are updated specifically, and a joint loss function including gating and policy regularization terms is introduced to constrain the model's rejection boundary and response granularity under both security-specific and general data modes. This invention, through a technical path of "precise localization first, then structural subdivision, and finally targeted calibration," significantly improves robustness against prompt injection attacks while ensuring availability for benign professional requests at the boundary.

The invention discloses a main inspection comparison method based on convex hull adaptive subdivision and heterogeneous acceleration, belongs to the technical field of marine surveying and mapping, and solves the problems that a traditional method is tedious in manual processing flow, low in calculation efficiency and incapable of processing mass data. The method comprises the steps of performing format unified conversion on data in a main test line folder and a check line folder into a preset data structure; processing the data based on a convex hull adaptive subdivision algorithm; performing interpolation calculation and mutual difference solution based on a CPU-GPU heterogeneous parallel computing strategy; performing statistical analysis and kernel density map visual output on the mutual difference file; according to the method, the operation of manually delimiting the area is replaced with the convex hull self-adaptive subdivision algorithm, intelligent and accurate division of the inspection line coverage area is achieved, the problem of complex scenes such as an annular non-convex set is solved, meanwhile, multi-thread scheduling and block streaming data management are achieved through the CPU-GPU heterogeneous parallel computing strategy, and therefore the limitation of a traditional software memory is broken through; and the processing efficiency of mass data is greatly improved.

The application discloses a kind of ore body model construction methods based on control point segmentation and triangular net recursion, it is related to three-dimensional geological modeling technical field, first, the profile line data of ore body is collected from digitized profile map in the method;Then, the corresponding relationship between the front and rear profile lines is established by artificial selection control point pair, and the profile line is divided into corresponding section accordingly;Further, recursive subdivision algorithm is executed to each section pair, and triangular net is constructed by dynamically adjusting the number of inflection points until all sub-sections are degenerated into triangles;Finally, all local triangular nets are merged to form a complete surface model, and further smoothing is carried out by interpolation points;The application overcomes the distortion problem caused by traditional automatic connection algorithm when processing complex and heterogeneous profile lines, combines the experience of geologists with the efficient calculation of computers, realizes high-precision and high-fidelity three-dimensional surface modeling of metal ore body, and provides a reliable model basis for resource reserve estimation and dynamic management.

The invention relates to the technical field of roadbed engineering, and discloses a BIM-based three-dimensional roadbed model construction method comprising the following steps: collecting elevation coordinates of ground points, and generating a DEM grid through interpolation; based on the DEM grid, the curvature is calculated by taking a 1km road section as a standard; whether the curvature of an unconstructed road section is judged, and if the curvature of the unconstructed road section is determined, the earthwork volume is calculated by using triangulation network encryption and prismoid infinitesimal volume; and according to the calculated curvature of the constructed road section and the ratio of the actual earthwork usage amount to the calculated amount of the constructed road section, a relation model is generated through fitting. According to the method, a dynamic subdivision algorithm based on terrain curvature is introduced, triangulation network encryption and local interpolation are only carried out in complex areas (such as ridges and valleys) with high curvature instead of global iteration encryption, the selective encryption strategy effectively reduces unnecessary calculation amount, and the method is suitable for large-scale popularization and application. The problem that the exponential level calculation amount is increased due to global encryption in a traditional method is solved.