Методи знаходження перетинів відрізків для розв’язання задач розміщення в САПР розкрою

Abstract

Описано методи знаходження перетинів відрізків. Вони зумовлюють препроцесорні операції із зміни системи координат. Оптимальною системою координат вважається та, за якої максимальний градієнт різниці між сусідніми смугами поля близький до мінімального, серед усіх можливих систем координат. The methods of plain sweeping algorithm application is offered in the article. It stipulates the preprocessor operations on the change of the coordinate system. The optimal coordinate system is the one at which the maximal gradient of difference between the neighboring bars of the field is near to minimum among all possіble coordinate systems.