Application of Heuristic Modeling in the Development of an Algorithm for Generating a Binary Tree of an Object According to a Technical Drawing

Abstract

This article presents the problem of developing an algorithm for automated reading of a drawing of an object, consisting of three types with the necessary cuts. According to the drawing, a partition of the object into nonderivative figures should be obtained and boolean operations should be identified, with the help of which the final composite figure will be constructed from non-derivative figures. Thus, in the process of solving this problem, a socalled binary tree of the modeled composite figure will be generated. Moreover, it is necessary to take into account the multiplicativity of the solution to this problem and the possibility of choosing optimal solutions. This paper poses a specific problem, in which non-derivative figures can be got using four formbuilding operations available in the arsenal of tools for getting three-dimensional elements in the Compass 3D geometric modeling system, namely, such operations as "extrusion", "rotation", "along the trajectory" and "cross-sections".