Parallel approximation of distance maps
US8373716B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 14, 2008 |
| Grant date | Feb 12, 2013 |
| Priority date | — |
| Expiry date | May 26, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2207/20041
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Method for parallel approximation of distance maps on a discrete representation of a manifold, the method comprising: for at least one Euclidean grid applied on the discrete representation of a manifold, iterating over rows of the Euclidean grid in a first direction, and for each row currently visited during the iterating in the first direction, calculating a distance value for each single cell of the currently visited row in parallel, wherein the calculating is carried out according to a predefined approximation rule, using a distance value calculated for each one of respective cells of a row visited immediately before the currently visited row, wherein the cells of the row visited before the currently visited row are adjacent to the single cell in the Euclidean grid.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.