Table lookup method based on grid and kd-tree composite structure
A hybrid structure, multi-dimensional tree technology, applied in special data processing applications, instruments, electrical and digital data processing, etc., can solve the problems of discontinuous results, increased memory, etc., to save search time, reduce dimensionality, and fast search and positioning speed Effect
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0036] The typical example of the table lookup model based on the mixed structure of grid and multidimensional tree proposed by the present invention is implemented on a notebook computer containing 2GB memory and Intel Pentium2.1GHz processor.
[0037] In order to make the above objects, features and advantages of the present invention more comprehensible, specific examples are given below to further illustrate. In order to simplify the description and make the results easy to observe, the test case of the present invention is a two-dimensional function, and its three-dimensional effect diagram is as follows figure 2 , and compare the results with the simple multidimensional tree-based table lookup model.
[0038] Set the four vertices of the domain plane as (-1, -1), (1, -1), (-1, 1), (1, 1), and the length and width of the domain plane are respectively With an interval of 0.02, test 10,000 coordinate points in the domain plane, and set the number of uniform grids to 10,00...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com