23 results about "Subdivision algorithms" patented technology

The invention relates to the technical field of building design and digitization, and discloses an automatic design method for a special-shaped facing structure based on parametric modeling. The method comprises the following steps: firstly, acquiring a geometrical characteristic parameter set of the special-shaped facing structure, wherein the geometrical characteristic parameter set comprises curved surface curvature distribution, boundary constraint conditions and a material attribute threshold value; thirdly, according to the curved surface curvature distribution, generating an initial geometric topological grid by using a dynamic subdivision algorithm, adjusting node positions according to boundary constraint conditions to obtain an optimized structural framework, and performing layered mapping on material attribute thresholds to generate a material distribution map; then, the input parametric modeling engine generates a three-dimensional parametric model, finally, a self-adaptive adjustment strategy graph is constructed through a multi-objective optimization algorithm, and a final design scheme is output. By means of the method, automation of design of the special-shaped facing structure is achieved, design efficiency and accuracy are improved, material utilization is optimized, scheme adaptability is enhanced, and design process collaboration is improved.

The invention discloses a three-dimensional model wall thickness measuring method, device and equipment combining a ray method and a spherical surface method, and a storage medium, and is applied to the field of three-dimensional models. Processing the input three-dimensional model by adopting a self-adaptive subdivision algorithm of a quadtree to generate an optimized triangular mesh; the method comprises the following steps: constructing an axial alignment bounding box (AABB) hierarchical tree structure optimized based on a superficial area heuristic (SAH) cost function, and in a wall thickness calculation stage, combining the advantages of a ray method and a spherical method: performing dynamic judgment according to an included angle between a normal vector at an intersection point of a ray and the inner surface of a model and an initial ray direction; the hybrid strategy ensures that reliable and efficient measurement results can be obtained in different geometric feature regions; a visual distribution diagram of color coding can be generated; according to the method, through adaptive grid optimization, efficient SAH-AABB acceleration and ray / spherical surface method mixed measurement, high-precision and efficient global measurement of the wall thickness of any three-dimensional model, especially a complex structure model, is realized.

The invention provides an underground cavern intelligent construction sequencing optimization method and system, and the method comprises the steps: firstly integrating geological parameters, construction machinery parameters and historical construction cases to construct a construction method database, and then determining a layering height parameter set through a dynamic matching algorithm according to the spatial topological relation between geomechanical indexes and a three-dimensional geological model in the database, according to construction machinery and layering height parameters, a transverse partition and axial partition parameter set is generated by using an octree space subdivision algorithm, then composite coding is performed based on multiple attributes of the three-dimensional geologic model and the parameters, and a unique construction block coding set is generated; and finally, performing construction sequence optimization on the code set by using a multi-objective optimization algorithm to generate a Pareto optimal solution set containing construction period, cost and stability optimization paths, and dynamically adjusting construction sequence parameters in the solution set according to surrounding rock deformation data to realize intelligent construction sequencing optimization of the underground cavern.

The invention provides a progress tracking method for skin lesion area intelligent measurement and three-dimensional reconstruction, which relates to the technical field of medical image processing, and comprises the steps of setting reference mark points at the periphery of a lesion area, collecting multi-angle image data, positioning the edge of the lesion area by combining an edge weight positioning algorithm with the reference mark points, a three-dimensional structure is reconstructed by adopting grid construction and a self-adaptive subdivision algorithm, and spatial registration is carried out by utilizing a reference mark point, so that precise tracking of the progress of a lesion area at different time points is realized, and the monitoring precision and reliability of the morphological change of the skin lesion area are improved.

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 discloses a super computer load balancing strategy determination method and device based on a structured grid, equipment and a storage medium, and relates to the technical field of computational fluid mechanics. A structured grid with parameters such as the number of grid units and the number of adjacent faces is constructed based on a master-slave core heterogeneous architecture, a load balance model is established in combination with a hardware architecture, the structured grid is segmented by using the model under constraint conditions such as node calculation time, inter-node communication, inter-core-group communication and inter-slave-core communication, segmented grid blocks are obtained, and a load balance model is established; determining a vertex and a weight thereof according to a segmentation result, determining an edge and a weight thereof based on an adjacent relationship, and setting the number of adjacent grid blocks as a vertex degree so as to construct a directed graph mapping result, processing the mapping result by adopting a graph subdivision algorithm, and inversely mapping the subdivision result into a final target grid. Therefore, the efficiency of determining the load balancing strategy can be improved.

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 discloses a steel-making slab intelligent control method and system based on visual three-dimensional imaging. The method comprises the step of scanning a hot delivery area from different angles through a plurality of sets of laser radars. According to the method, the point cloud data is extracted from the three-dimensional imaging data, the point cloud model is formed through registration splicing and fine registration, automatic modeling of a scene is achieved through the process, manual intervention is reduced, noise is reduced through a bilateral filtering algorithm, triangular meshes are formed through a subdivision algorithm, and the NURBS curved surface modeling technology is adopted; the method further improves the fineness and fidelity of the model, and records the data of the plate blank on the roller way in real time, including the current position and the final position, so that the management personnel can master the transportation and processing states of the plate blank at any time, analyze according to the plate blank roller way data, and send corresponding instructions to the pusher equipment and the turntable equipment. The automatic control that the plate blanks are sequentially machined according to the set plate stacking table sequence is achieved, and the production efficiency and the intelligent management level are improved.

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.

The application discloses a residual film recycling tool real-time operation monitoring method, device, equipment, medium and product, relates to the field of intelligent agricultural equipment, and comprises the following steps: acquiring scene images, position coordinates, angles between pull rods and horizontal ground, and main shaft rotating speeds at each moment in the working process of the residual film recycling tool; inputting the scene images at each moment into a classification and recognition model to determine whether the images are valid; inputting the valid images into a semantic segmentation model and calculating the picking rate at each moment based on the ratio of the total number of residual film pixel points in the images to the total number of image pixels; updating triangles according to the position coordinates at each moment by using a triangle subdivision algorithm; obtaining the working area at each moment by subtracting the overlapping area from the total area of the triangles at each moment; and calculating the film tooth depth at each moment according to the angles at each moment and the length of the pull rod. The application can monitor the picking rate, working area and working state (main shaft rotating speed and film tooth depth) of the residual film recycling tool in real time.

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.