Patent ID: 6459431
Filing Date: 2002-10-01
Classification: G06T

Abstract:
A method for re-orientating a set of one or more finite n-dimensional space curves, said method comprising the steps of:generating an undirected graph having edges and vertices based upon the set of one or more finite n-dimensional space curves; determining one or more of the vertices of the undirected graph as one or more starting points; selecting one or more traversal modulations, wherein each of the traversal modulations is an operator for performing an operation on an edge of the undirected graph to determine a direction of the edge, where the direction of the edge is either a forward direction from an initial vertex of the edge to a terminating vertex of the edge or a reverse direction from the terminating vertex of the edge to the initial vertex of the edge; traversing the edges of the undirected graph, commencing at the one or more starting points determined in said determining step, and performing for each traversed edge one of the selected one or more traversal modulations to determine the direction of the traversed edge and assigning the determined direction to the traversed edge so as to form a directed graph; and re-orientating the set of one or more finite n-dimensional space curves in accordance with the directed graph.