Программное обеспечение для задачи построения траектории движения режущего инструмента для CAD/CAM систем технологической подготовки процессов раскроя

Большинство исследований, касающихся траекторий инструмента для режущих машин, посвящены определению траектории при поконтурном вырезании. Современные ресурсосберегающие технологии резки листовых материалов позволяют совмещать контуры вырезаемых деталей, что уменьшает количество отходов материала и сокращает длину резки. Однако совмещение границ вырезаемых контуров является источником ряда ограничений, формализуемых в терминах плоских графов: (1) упорядоченное охватывание, (2) самонепересекающаяся траектория резания. В статье рассмотрены основные структуры данных и алгоритмы, используемые в разрабатываемой CAD/CAM системе технологической подготовки процессов раскроя, допускающей раскройный план с совмещенными контурами, и программное обеспечение, которое для решения задачи маршрутизации по раскройному плану строит гомеоморфный образ графа, решает данную задачу и интерпретирует результаты решения.