Patents
Literature
2 results about "R-tree" patented technology
Efficacy Topic
Property
Owner
Technical Advancement
Application Domain
Technology Topic
Technology Field Word
Patent Country/Region
Patent Type
Patent Status
Application Year
Inventor
R-trees are tree data structures used for spatial access methods, i.e., for indexing multi-dimensional information such as geographical coordinates, rectangles or polygons. The R-tree was proposed by Antonin Guttman in 1984 and has found significant use in both theoretical and applied contexts. A common real-world usage for an R-tree might be to store spatial objects such as restaurant locations or the polygons that typical maps are made of: streets, buildings, outlines of lakes, coastlines, etc. and then find answers quickly to queries such as "Find all museums within 2 km of my current location", "retrieve all road segments within 2 km of my location" (to display them in a navigation system) or "find the nearest gas station" (although not taking roads into account). The R-tree can also accelerate nearest neighbor search for various distance metrics, including great-circle distance.
Method for building multi-resolution fragmented DEM database based on GiST spatial index
PendingCN122111974AEliminate duplicate storageAvoid repeated writingGeographical information databasesDatabase design/maintainanceShardImage resolution
The application discloses a kind of based on GiST spatial index multi-resolution fragmentation DEM database construction method, comprising: S1, with the resolution of fragmentation DEM image tile as hierarchical division standard;S2, existing DEM image tile is hierarchically divided according to S1 hierarchical division standard, to minimum outer rectangle as unit independent storage;S3, based on DEM image tile, the hierarchical structure rule of R tree is used to establish parent-child node relationship, and the initial R tree multi-resolution skeleton is constructed;S4, on the basis of initial R tree multi-resolution skeleton, uniform different hierarchical spatial relationship description rule is formulated, and according to the rule, the spatial correlation between DEM image tile is described, and the preliminary establishment of multi-resolution DEM database based on GiST spatial index is completed;S5, the DEM image tile to be stored is stored into database, and the database is improved.The application improves the performance of DEM data storage.
Owner:CHINA RAILWAY DESIGN GRP CO LTD
Chip layout link tracing method based on scan line and R-tree
PendingCN122154615AComputer aided designSpecial data processing applicationsComputer hardwareScan line
The application discloses a chip layout link tracking method based on a scan line and an R tree, and belongs to the technical field of calculation, estimation or counting. The method comprises the following steps: analyzing an input layout file, constructing an event queue for a read graph, storing events into an R tree and traversing the R tree by using a scan line, and outputting a required graph set. The above method can effectively realize efficient processing of large-scale layout data and rapid extraction of multilayer links.
Owner:NANJING UNIV OF POSTS & TELECOMM