发明名称 |
Method of determining a nearest numerical neighbor point in multi-dimensional space |
摘要 |
A method of determining a near neighbor to a target point in multidimensional space from among a set of candidate points includes generating a matrix of bins and identifying a first bin that contains the target point. The first bin is searched for a first candidate point, and a set of proximate bins selected from the matrix are identified. Each of the proximate bins has at least a portion potentially closer to a first selected point in the first bin than is a second selected point in the first bin.
|
申请公布号 |
US6661922(B1) |
申请公布日期 |
2003.12.09 |
申请号 |
US20000598530 |
申请日期 |
2000.06.21 |
申请人 |
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. |
发明人 |
BOETTCHER MARK E.;MELLOR NATHAN D. |
分类号 |
G06F17/18;G06K9/62;(IPC1-7):G06K9/62 |
主分类号 |
G06F17/18 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|