Method of calculating connectivity of N-dimensional space
US8423552B2 · kind B2 · utility
1Cited by
1References
13Claims
0Family size
Assignees
Inventor
Key dates
| Filing date | Sep 2, 2011 |
| Grant date | Apr 16, 2013 |
| Priority date | — |
| Expiry date | Sep 2, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2207/10024
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for calculating connectivity of a space having a number of objects using a computer system includes establishing a character matrix having a number of elements in accordance with the objects. A label matrix is established, and the character matrix is divided into blocks. Connectivity of the elements of each of the blocks is calculated, and then the elements are grouped into regions based on the values of the elements. Each of the regions is labeled and enhanced. Connectivity of the regions is calculated, and the regions are grouped into larger regions based on the values of the elements.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.