PARALLEL ALGORITHMS FOR CONSTRUCTIVE OPERATIONS OVER POLYHEDRAL BODIES

The investigation of the possibilities of the development of parallel algorithms for computer systems of transputer type, the program realization and estimation are the aim of the paper. As a result the parallel algorithm for constructive operations over polyhedrons for computer systems of transputer type has been developed. Its probabilistic estimation has been obtained. An instrumental medium for the creation of geometrical programs in C language for a transputer net has been developed. The realization of the algorithm and the estimation of its effectiveness have been obtained. The paper results may find their field of application in organizations, engaged in geometrical modellingAvailable from VNTIC / VNTIC - Scientific & Technical Information Centre of RussiaSIGLERURussian Federatio