15 results about "Spatial data structure" patented technology

The invention discloses a water flow numerical simulation self-adaptive grid block encryption method based on a quadtree spatial data structure, and relates to the field of simulation and analysis of hydrodynamic problems in water conservancy projects, and the simulation of water flow movement is calculated through a grid Boltzmann method. The self-adaptive encryption is realized by a self-adaptive grid refining technology based on a quadtree spatial data structure. The dam break wave flowing phenomenon in the dam break process is simulated, the water volume of a calculation area is constant, the upstream and downstream water levels are different before complete dam break, the upstream and downstream water flow flowing and self-adaptive grid encryption conditions in the instantaneous complete dam break process are simulated and analyzed, the real-time display function of the calculation result is achieved, and the calculation accuracy is improved. Through reasonable parameter setting, the speed field, the pressure field, the grid number and other conditions obtained through calculation can be displayed on a screen in real time under the condition that the calculation speed is not affected. A user can conveniently adjust calculation parameters according to a calculation intermediate result, and simulation calculation can be continued according to a preset target.

Provided is a method for labeling volumetric data, including obtaining, with a computing device, access to volumetric data in a hierarchical spatial data structure, displaying, with the computing device, a multiresolution representation of a three-dimensional image volume in an extended reality environment configured to display volumetric data using the hierarchical spatial data structure, receiving, with the computing device, a selection of a region of interest of the image volume, receiving, with the computing device, user input defining a brush trajectory within the region of interest, determining, with the computing device, which voxels within the image volume that intersect the brush trajectory within the region of interest; and labeling, with the computing device, the identified voxels in memory.

The present invention relates to a method for implementing a multi-layer tuple space data packet classification algorithm based on a single hash table, and belongs to the field of communication technology. Compared to existing multi-layer tuple space data packet classification algorithm implementations using multiple hash tables, the multi-layer tuple space data packet classification algorithm based on a single hash table implementation simplifies hash table management and is well-suited for implementation in an FPGA. Furthermore, the number of accesses to the tuple space data structure (Tuple), hash node data structure (HashNode), and rule data structure (Rule) in the multi-layer tuple space data packet classification algorithm is also reduced, thereby reducing the number of memory accesses, thereby improving the performance of the multi-layer tuple space data packet classification algorithm.

Apparatus and related methods relate to selective computation of attributes for real-time space spot prioritization. In an illustrative embodiment, a system may retrieve space data structures representing physical spaces. The space data structures may, for example, include hierarchical grid structures. Real-time environmental data may be received from a distributed sensor network. Advertisement placement criteria may, for example, be generated from a media placement package. Hard filters may be applied to exclude grid units that do not meet criteria. A Grid Performance Rating may, for example, be computed for remaining grid units. Grid units with high ratings may be aggregated to form space spots. A Spot Performance Rating may, for example, be computed for each space spot. Control signals may be generated to distribute media to selected space spots. Various embodiments may advantageously enable fast, low-cost real-time distribution of advertisements to physical locations.

The invention belongs to the technical field of surveying and mapping geographic information data processing, and particularly relates to a digital terrain surface area downscaling calculation method. The invention aims to solve the problems of strong dependency of regional surface area calculation work on a spatial data structure of a digital terrain, non-rigorous mathematical basis and high calculation complexity. On the basis of a geodetic coordinate system, a downscaling discrete grid is established in a sub-spatial scale and serves as a spatial basis for expressing topographic surface morphological characteristics; in the downscaling discrete grid, the subspace scale is used as the size length of a grid unit, a triangular face is constructed in the grid unit, and the area of the triangular face is calculated to serve as the area of the downscaling grid unit.

This invention provides a multi-source signal photonic semantic mapping protocol and system for a space operating system, relating to the fields of space computing, mixed reality, space internet, silicon-based photonics, and all-optical transmission. The system organizes space data for the space operating system into a dedicated composite space data structure and constructs protocol objects; it forms objectified photonic execution clusters through photonic semantic mapping; it distributes phase reference waves through a primary coherent source and achieves cross-source physical layer alignment through hardware alignment; it implements path control and priority execution through deterministic scheduling; and it achieves auditing, physical circuit breaking, degraded execution, and black-box traceability through secure execution and circuit breaking. The space data can originate from electrical domain input, radio frequency domain input, quantum domain input, or a combination thereof. This system can improve the consistency, stability, and anti-evasion capabilities in space display, space interaction, space control, and space security processing.

The application relates to the technical field of computer-aided design, in particular to a CAD graph element intelligent recognition method for a scribing robot, which comprises the following steps: based on input CAD graph element vertex coordinate data, the local curvature value of each vertex is calculated and obtained, a spatial data structure is constructed by applying a quadtree division according to the local curvature value and the vertex spatial position coordinates of the CAD graph element, and a spatial index structure including the curvature characteristics and the geometry of the CAD graph element is established. The application dynamically associates the geometry characteristics and the spatial position of the CAD graph element by fusing the local curvature calculation and the quadtree spatial index construction, generates a spatial data structure which takes into account the curvature sensitivity and the area division efficiency, improves the complex graph element retrieval and positioning speed, and reduces the redundant calculation resource consumption. Based on the decomposition mechanism of the connected region measurement value and the area mutation threshold value, and in combination with the absolute value comparison of the area difference of adjacent regions, the fast segmentation of non-uniform geometric bodies is realized.

This paper discloses a rapid scene modeling method based on a linear storage structure for a three-dimensional sparse matrix of a point cloud. The method includes data preprocessing, building a linear indexing mechanism and scene detail hierarchy, and point cloud data storage and retrieval. This method eliminates the addressing costs of traditional spatial data structures, reduces spatial complexity, and enables efficient storage and rapid retrieval of large-scale point cloud data. The proposed rapid scene modeling method offers significant advantages in data processing efficiency and rendering performance, making it suitable for scenarios requiring efficient spatial data processing and real-time rendering, such as wide-area-scale terrain data acquisition and analysis, and has promising application prospects.

The application discloses a real-time rendering optimization method based on ray tracing. The application combines the optimization of spatial data structure, ray beam tracing technology, adaptive sampling, denoising technology, light map precalculation, shader optimization, ray-scene intersection acceleration, light source clipping, importance sampling, hardware acceleration, software-hardware cooperation, machine learning prediction, hybrid rendering technology, asynchronous calculation and dynamic resolution adjustment and other technologies; thereby improving the calculation efficiency of ray tracing and reducing the demand for hardware performance, so that the real-time or near real-time rendering speed is realized without sacrificing the image quality.

Methods, computing devices, and computer-readable storage media are provided. A computing device receives an image of a respective area of a facility, detects signage within the image, and maps the detected signage to the respective area represented in a map to produce a map of signs that is stored in a spatial data structure. Natural language processing with references to well-known symbols semantically understands information included on the signage, which is then stored. When one or more anomalies are determined to exist in the signage, information regarding the one or more anomalies is presented. An impact area of the signage is determined, if any. The received image is compared with a previously received image of the respective area to determine a difference. The computing device presents an indication of the difference.

A computer-implemented method facilitates vegetation management and environmental simulation for a geographic region. The method includes obtaining input data representing tree areas and tree characteristics for one or more species. Tree nodes are created based on identified tree centroids from the tree areas. Spatial data structures are generated to represent vegetation and terrain features based on the tree nodes and terrain data. Selection criteria are applied to partition the tree nodes into management categories. Environmental models representing alternative vegetation configurations, including a baseline and a modified configuration corresponding to tree removal treatments, are generated. Vegetation data in the environmental models is modified to reflect the alternative configurations. Environmental simulations are executed to compute outputs representing ecological responses. Statistical relations are generated between vegetation management actions and the simulated environmental responses, and output data is provided representing predicted outcomes, management planning information, or changes in environmental conditions.

The application discloses a curved surface grid generation method and system based on recursive decomposition, and a computer device. The method combines a direct method with a mapping method, and converts intersection judgment in a three-dimensional space in the direct method into operation in a two-dimensional space by using the mapping method. Therefore, a large amount of intersection calculation required can be effectively simplified, and required space data structure is more simple. Meanwhile, the method inherits the advantages of the direct method, such as convenient control of grid unit size and high surface grid quality. In addition, the method can realize fast generation of large-scale grids in parallel through the algorithm by combining the direct method with the mapping method.

The invention relates to the technical field of environmental engineering and geoscience statistics, in particular to a soil remediation-oriented soil data visual management method and system.The method comprises the steps that S1, plot survey data are obtained and discretized to generate a three-dimensional voxel grid, constructing a three-dimensional geologic model based on the drilling lithology data, mapping a geologic lithology label to a voxel grid, and establishing a three-dimensional space data structure with stratum constraint; s2, analyzing underground water flow field data to determine a main flow direction azimuth angle of pollutant migration, and accordingly constructing an anisotropic search ellipsoid and setting variation function parameters; according to the method, the hybrid model combining machine learning trend prediction and anisotropic residual error correction is constructed, the global trend is fitted by utilizing the stratum lithology data, and the local deviation is corrected by combining the hydrodynamic factor, so that the smoothing effect of the traditional single interpolation method under the heterogeneous geological condition is improved; and the goodness of fit between a three-dimensional pollutant distribution simulation result and an actual geological environment is improved.

Provided is a method for labeling volumetric data, including obtaining, with a computing device, access to volumetric data in a hierarchical spatial data structure, displaying, with the computing device, a multiresolution representation of a three-dimensional image volume in an extended reality environment configured to display volumetric data using the hierarchical spatial data structure, receiving, with the computing device, a selection of a region of interest of the image volume, receiving, with the computing device, user input defining a brush trajectory within the region of interest, determining, with the computing device, which voxels within the image volume that intersect the brush trajectory within the region of interest; and labeling, with the computing device, the identified voxels in memory.

The present invention discloses a scanning path planning and missed scan compensation method based on spatial tracking, comprising the following steps: acquiring the posture data of a spatial tracker fixedly connected to a handheld 3D scanner in real time, and synchronously collecting 3D point cloud data; performing coordinate transformation on the data, calculating a comprehensive quality weight, assigning the quality weight to each 3D point, and constructing a 3D coverage map in real time, identifying the actual missed scan area through a spatial data structure and a clustering algorithm; constructing a mixed cost function of the operating ergonomic cost and the scanning task efficiency cost for the identified missed scan area, and dynamically planning an optimal re-scanning path; visualizing the optimal path through a virtual reality device with a 3D virtual path belt and a holographic scanner model, and immersively guiding the operator to complete the re-scan efficiently and accurately; the present invention significantly improves the overall operating efficiency of the operator in scanning data through objective missed scan identification, optimal path planning, and immersive operation guidance.