Discrete geometric models in problems of automated assembling of objects

Abstract

The possibilities of geometric modeling of allocation problems, using discrete (receptor) geometric models are shown within the framework of design automation. Their features and examples of practical use in determining the embeddability of placed objects and trace tasks are described. The examples of implementation of the developed algorithms, using the algorithmic language C # and a specially created graphical shell for visualizing design results are shown. The numerical estimation of accuracy and productivity of the developed algorithms shows the possibility of their implementation even on the modern computers of medium power. This allows us to hope for the integration of the developed layout algorithms into modern systems of solid-state geometric modeling in the form of plug-in modules.