FIELD: computer engineering.
SUBSTANCE: invention relates to processing of three-dimensional bodies, particularly processing three-dimensional bodies using parallel computations. Method of processing three-dimensional bodies in B-Rep representation using parallel computations, the structure of B-Rep representation is converted into a graph of dependence between faces of the body, preliminary forming a dependence between the faces on the basis of information on connectivity of the faces through child elements, herewith dependences arrays are formed in the memory, at least, of identifiers of the faces and their vertices, as well as identifiers of vertices and faces each vertex belongs to; after that, if necessary, the graph is optimized excluding back-up dependences, and parallel computations are applied to processing of the faces in the obtained graph, processing each next face after processing of all the faces preceding it in the graph.
EFFECT: technical result is reduced time of processing three-dimensional bodies in B-Rep representation.
1 cl, 4 tbl, 7 dwg
