Inventors:
Joseph Oliveira - Richland WA, US
Colin Bailey - Wellington, NZ
Dean Gull - Seattle WA, US
International Classification:
G06T 15/00
G06T 17/00
G06T 17/20
G06T 15/30
US Classification:
345423000, 345419000, 345420000
Abstract:
One embodiment of the present invention includes a computer operable to represent a physical system with a graphical data structure corresponding to a matroid. The graphical data structure corresponds to a number of vertices and a number of edges that each correspond to two of the vertices. The computer is further operable to define a closed pathway arrangement with the graphical data structure and identify each different one of a number of fundamental cycles by evaluating a different respective one of the edges with a spanning tree representation. The fundamental cycles each include three or more of the vertices.