9 results about "Spatial data structure" patented technology

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.

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.

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.

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.