Patent Document ID: 5488692
Application ID: 08289181
Patent Status: 1

Claim One:
1. A method for modelling a three-dimensional object that includes vertices, faces and edges, said method implemented on a parallel computing system which includes a front and processor for issuing modelling instructions and plural modelling processors responsive to said modelling instructions, each modelling processor having an assigned unique label, said method comprising the steps of: storing directed-edge (d-edge) data structures in a plurality of said modelling processors, each d-edge having a label equal to the unique label of the modelling processor in which it is stored, a plurality of d-edges defining a face of said three-dimensional object, said plurality of d-edges sequentially valued, said face having a label equal to one of a sequentially valued d-edge, said data structure defining a d-edge with at least vertex descriptions of an associated edge of said face and a description of said face; issuing an instruction to said modelling processors to model at least a face of said three-dimensional object, said instruction including a designation of said face; enabling each said modelling processor to determine if a d-edge data structure having a label equal to the label of said face that is to be modeled, is stored therein; and operating each said modelling processor which includes a d-edge data description equal to the label of said face, to execute, simultaneously with all other modelling processors including a d-edge data description equal to the label of said face, a modelling instruction with respect to each said stored d-edge data description stored therein.