19 results about "Space partitioning" patented technology

The invention relates to the technical field of industrial equipment state monitoring and fault diagnosis, and discloses a dynamic generation method for a multi-stage early warning threshold of a dynamic equipment fault, which comprises the following steps of: dividing a multi-dimensional process parameter space into a plurality of discrete working condition subspaces by utilizing a clustering algorithm, constructing a phase space manifold main hyperplane and a standard tangential velocity field atlas, and constructing a multi-stage early warning threshold of the dynamic equipment fault. Calculating an orthogonal projection residual error and a tangential velocity field consistency deviation of the real-time phase space state vector, synthesizing a space-time coupling deviation index based on the orthogonal projection residual error and the tangential velocity field consistency deviation, and quantifying the ergodic damage degree of each state, and dynamically generating a multi-stage early warning system based on the ergodic damage degree of each state and the space-time coupling deviation index. According to the method, the manifold geometry and dynamics evolution double constraint model is constructed, and the probability distribution evolution analysis is combined, so that multi-dimensional and graded early warning of the dynamic equipment fault under the variable working condition is realized.

The embodiment of the invention provides a contact collision detection method and device and a storage medium, and relates to the technical field of computers. The method comprises the following steps: determining a patch bounding box of each triangular patch included in a first object and a second object respectively to obtain a processed first object and a processed second object; performing binning processing on the processed first object and the processed second object to obtain an object binning result; wherein the object binning result indicates a space division mode; according to a space division mode indicated by the object binning result, constructing a first tree structure of the processed first object and a second tree structure of the processed second object in parallel; and traversing the first tree structure and the second tree structure in parallel to obtain a to-be-detected node pair, and performing an intersection test on the to-be-detected node pair to obtain a contact collision detection result of the first object and the second object. According to the method, accelerated processing of the contact collision detection method can be realized.

The invention discloses a wartime art element heuristic optimization algorithm inspired by ancient Chinese wartime. The war art algorithm simulates a stratified command structure of commander decision, samson command and soldier execution to solve the complex optimization problem. The warfare art algorithm is mainly characterized in that layering and space division are carried out, wherein a solution space is divided into a plurality of warfare areas, and an optimal individual is selected as a commander and a samson; according to the dynamic strategic decision, the commander is switched between a global exploration strategy (petal blooming) and a local development strategy (petal contraction) according to the dynamic switching probability. And dynamic distribution of military strength: dynamically adjusting search military strength according to the combat work of each legion group so as to balance global and local search capabilities. The soldiers are divided into commander parents, samson parents and ordinary soldiers, and the commander parents, the samson parents and the ordinary soldiers adopt hierarchical step lengths, so that multi-level and high-precision search execution is realized. Experimental results show that the algorithm is superior to various existing mainstream optimization algorithms in the aspects of convergence precision, stability and robustness.

Provided in the present disclosure are a lock-free learning index method and apparatus, and an electronic device, a computer-readable storage medium and a computer program product. The method comprises: performing grouping and space partitioning processing on data to be indexed, so as to obtain a plurality of pieces of leaf node data, and performing model training processing on the basis of the leaf node data, so as to obtain a first model; performing memory pre-allocation processing in the first model, so as to obtain a storage space, and storing a corresponding lock-free linked list in the storage space; determining a remaining space corresponding to the storage space, performing recombination optimization processing on the leaf node data corresponding to the storage space the remaining space of which is less than a preset space threshold value, so as to obtain an initial index structure, and on the basis of the lock-free linked list, connecting the initial index structure to a preset tree structure, so as to obtain a target index structure; and performing index processing on a target element by means of the target index structure, so as to obtain target position information of the target element in the data to be indexed.

The invention relates to the field of data query, and discloses a space grid data query method based on AABB and KDTree composite index, comprising the following steps: step 1, acquiring simulation data of a part, establishing a space mapping relationship between the simulation data and a geometry of a die casting, and performing AABB space division on the geometry, the AABB space including primary AABB space division and secondary AABB space division; the primary AABB space division divides the geometry of the die casting into a plurality of topologically associated sub-regions; the sub-region is divided into a plurality of tetrahedron units by the secondary AABB space division; performing binary tree structure recombination on the tetrahedron units in the sub-regions by adopting KDTree; and 2, judging whether the target coordinate point is in the sub-region or not, traversing the tetrahedron unit of the sub-region, and remarkably reducing the calculation complexity and improving the spatial query efficiency of the large-scale grid model by introducing a spatial index structure and an algorithm optimization strategy.

This invention discloses a method and apparatus for constructing a true 3D model of an open-pit mine driven by multimodal data. The method and apparatus involve processing and fusing multi-source data from the open-pit mine to obtain a multimodal information database. Based on the multimodal data in the database, a single 3D model of the open-pit mine is constructed. A quadtree-based spatial partitioning method and preset mesh coding rules are used to obtain the mesh code corresponding to the open-pit mine area. A mapping relationship is established between the mesh code and the model entities in the single 3D model of the open-pit mine, resulting in a mesh-coded true 3D model of the open-pit mine. This invention, based on the mapping relationship between the mesh code corresponding to the open-pit mine area and the model entities in the single 3D model of the open-pit mine, obtains a mesh-coded true 3D model of the open-pit mine, thereby improving the detection accuracy and precision of key information in open-pit mine disasters.

This invention relates to the field of data processing technology, providing a method and apparatus for segmenting action time-series data based on multi-view features. This method fully utilizes the complementarity between multi-view data and introduces a latent representation learning mechanism, enabling features from different views to share a unified latent representation, thereby more comprehensively describing the subspace structure of the action time-series data. Simultaneously, introducing two temporal regularization terms into the objective function ensures the continuity of the latent representation and subspace representation of adjacent data frames in the action time-series data, enhancing temporal consistency between adjacent data frames and making subspace partitioning more stable, thus achieving effective segmentation of the action time-series data. Compared to traditional time-series data segmentation methods, this method can more effectively combine the multi-view features and time-series characteristics of action time-series data, improving the segmentation effect of action time-series data through collaborative optimization of latent representation and subspace representation.

The application discloses an anti-fragmentation method for a portable flash memory device and relates to the technical field of computer storage systems and operating system kernels. The method comprises the following steps: S1, in the file system initialization stage, a hybrid granularity partition model is established, and a storage space is proportionally divided into a small cluster area and a large cluster area according to functional requirements; S2, an extended allocation bitmap management structure is constructed in the memory; S3, in response to a space allocation request, an allocation strategy is selected according to the data characteristics of the request; and S4, an allocation process in the large cluster area. According to the application, the cluster space of the flash memory device is divided into the small cluster area and the large cluster area, various requests are classified and processed based on prompt information when allocating the space, and a relaxed reuse mechanism is introduced, so that the fragmentation process of the storage space is significantly delayed, and the average bandwidth of multi-threaded writing and the space utilization are significantly improved without affecting compatibility and space utilization.

The application provides a building space segmentation method and system based on a maximum inscribed rectangle, comprising: acquiring a building space image to be segmented, reading the number of marked text points in the building space image to be segmented; solving the maximum inscribed rectangle of the building space image to be segmented based on the marked text points, obtaining the maximum inscribed rectangle of the marked text points; for the building space image to be segmented with different numbers of marked text points, different processing is performed on the maximum inscribed rectangle of each marked text point to obtain a space segmentation result, and a building space segmentation image is output; the method performs multi-space division based on the maximum inscribed rectangle, turns the abstract space division problem into an actual image processing problem, and accurately divides the building space in various marked text point situations in accordance with the building specification.

The invention relates to the field of digital twinning, in particular to a digital twinning progress model processing method and system based on BIM semantics and laser point cloud mapping, and the method comprises the steps: obtaining geometric data of all components in a corresponding BIM model according to an engineering structure; a first directional bounding box is extracted according to component geometric data of the BIM model, a space division KD tree of the engineering structure is generated, and spatial semantics of the engineering structure are obtained; spatial geometric point cloud distribution is obtained through actual measurement on an engineering construction site and is divided into KD tree nodes; determining the construction state of the corresponding engineering structure by comparing the size relation of the second directional bounding box and the third directional bounding box; the second directional bounding box is a directional bounding box of KD tree nodes, and the third directional bounding box is a directional bounding box of space geometric point clouds contained in the KD tree nodes; counting construction states of all nodes of the KD tree to obtain a current project progress; the progress data can be ensured to accord with engineering practice, and the method has high application and popularization value.

1. Name of this design product: Paper Wall Partition (White Swan Paper Wall). 2. Purpose of this design: for space partitioning and decoration. 3. The key design feature of this product is its shape. 4. The image or photograph that best illustrates the design's key points: a 3D model.

The application belongs to the technical field of data processing, and particularly relates to a hybrid tetrahedral mesh generation method based on ray tracing and A15 lattice, which comprises the following steps: S1, space division and intersection detection; S2, region division and filling object; S3, octree construction and ray filling method; and S4, hierarchical mesh generation. The method has the advantages that the technical problems that the existing mesh filling method cannot accurately restore sharp surface features, and the sign distance field method has low calculation efficiency and large storage overhead are solved, high-quality and high-efficiency tetrahedral mesh generation is achieved, and a reliable mesh discretization solution is provided for finite element analysis and engineering simulation of a complex three-dimensional model.

This invention discloses a method, apparatus, device, and medium for BAR space partitioning and mapping of an endpoint device. The method includes: partitioning the BAR space and reserving local addresses based on the endpoint device's heterogeneous core and system information, and configuring the BAR space size according to the partitioning results; obtaining the BAR space size of the endpoint device through an RC host, and allocating a host address space segment to the endpoint device based on the BAR space size; and configuring and generating multiple address translation units through the RC host based on the endpoint device's BAR space partitioning results and host address space segment, and enabling each address translation unit so that the RC host can access the corresponding heterogeneous core and system in the endpoint device through the address translation units. This technical solution enables heterogeneous cores and systems in the endpoint device to communicate simultaneously with the RC host via the PCIe bus, avoiding resource contention and reducing the risk of communication anomalies.

The application relates to a product quantization nearest neighbor search method based on optimal space decomposition, which comprises the following steps: obtaining a sample data set; solving the optimal solution of space decomposition of the sample data set; decomposing the sample data set into M subspaces according to the optimal solution of space decomposition, and respectively performing cluster analysis in each subspace to obtain a plurality of clusters; constructing an inverted order table by taking the cluster center as an index; obtaining data to be searched; decomposing the data to be searched into M subspaces according to the optimal solution of space decomposition, and respectively searching a plurality of nearest clusters in each subspace; calculating the Cartesian product of the plurality of nearest clusters to obtain a plurality of candidate code sets; and querying the inverted order table according to the plurality of candidate code sets to obtain a search result set. The application converts the space division problem of product quantization into a space decomposition problem of balancing the data distribution volume of each subspace, realizes reasonable division of the space, effectively reduces the quantization error, and improves the search precision.

The invention belongs to the technical field of information, and relates to a heterogeneous column data compression coding method and system based on data distribution characteristics. The method comprises the following steps: calculating a grouping interval of each dimension for N input D-dimensional vectors; segmenting each D-dimensional vector into M sub-vectors, wherein each sub-vector comprises a plurality of dimensions; determining a group to which each sub-vector belongs in each dimension according to the calculated grouping interval, and obtaining a grouping label of each sub-vector; dividing the sub-vectors with the same grouping label into the same sub-space; performing clustering processing on the sub-vectors in each sub-space, distributing the sub-vectors to different cluster centers, and taking the cluster centers as codebooks; and synthesizing the codebook of each sub-vector to obtain a final coding result. According to the invention, a self-adaptive grouping and subspace division strategy is provided, so that the high efficiency of the decoding process can be kept while the compression error is reduced.

Embodiments of the present disclosure disclose a method (200) for detecting sharp edges in a vehicle structure. The method (200) comprises receiving input data (30), consisting of BIW data (31) and associated wiring harness data (32) of the vehicle structure, by a processor, followed by segmenting the same into the BIW data (31) and the associated wiring harness data (32). The method further comprises creating a BIW network with first bounding frames (40) and an associated wiring harness network with second bounding frames (41) using the segmented data by means of a space partitioning technique.Furthermore, the processor (10) is configured to determine the intersection point between each of the first boundary frames (40) of the BIW network with the second boundary frames (41), followed by determining the exact distance between each of the intersected first boundary frames (40) of the BIW network with the second boundary frames (41) in order to identify intersection risk areas.

The invention relates to the field of building monitoring, and discloses an intelligent monitoring method and system for railway house construction based on a BIM technology, and the method comprises the steps: constructing a BIM model of a railway house; performing space partitioning to form a plurality of monitoring units; configuring corresponding influence weight coefficients for the monitoring units with different partition attributes; for each monitoring unit, calculating a comprehensive risk index of the monitoring unit based on the environment parameter data and the physical quantity parameter data which are acquired in real time and the corresponding influence weight coefficient; adjusting a monitoring strategy of the corresponding monitoring unit according to the comprehensive risk index of each monitoring unit; and mapping the environment parameter data and the structure physical quantity data collected by each monitoring unit in real time and the comprehensive risk index obtained by calculation to a BIM model, and generating a visual monitoring view. According to the technical scheme, the contradiction that a traditional monitoring method is insufficient in response under special climate conditions and wastes resources in a conventional stage is solved.

1. Name of this design product: Partition Screen (Artistic Design). 2. Purpose of this design: This design is used for space partitioning and decoration. 3. The key design features of this product are the combination of shape and pattern. 4. The image or photograph that best illustrates the design's key points: 3D rendering 1.

The application relates to the technical field of computer-aided design, and particularly discloses a three-dimensional curve data automatic extraction and verification system based on a CAD platform, which comprises an interactive extraction module used for extracting the geometric parameters of three-dimensional curves from a CAD geometric kernel; and a twin and semantic module used for constructing a process twin library containing device machining capacity parameters and material characteristic parameters, and analyzing the three-dimensional curves to generate curve semantic attributes with semantic weight coefficients. The technical scheme integrates the geometric parameters of three-dimensional curves and the physical attributes of the manufacturing stage, constructs a process twin library covering device and material parameters, generates feature anchor points containing multi-dimensional weight attributes on the basis of space division and semantic analysis, and enables the extracted curve data to have specific manufacturing process constraint environments.