System for matching nodes of spatial data sources
US6408085B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Jul 22, 1998 |
| Grant date | Jun 18, 2002 |
| Priority date | — |
| Expiry date | Jul 22, 2018 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99948
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system for matching nodes of different spatial data sources. The system matches or ties a node from one data source to another data source. The present invention uses a highly accurate exclusion technique for excluding potential corresponding nodes of a second data source. Potential corresponding nodes are selected using node degree comparison, adjacency, fourier descriptor analysis of shapes formed by connecting paths between a node under investigation and a secondary node associated with that node under investigation, an analysis of total length to secondary nodes, an angle analysis to eliminate reflections, a secondary node degree analysis, and a surrounding node correlation coefficient comparison. Using one or more of these techniques in various combinations can result in the selection of a potential corresponding node with a high degree of accuracy.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.