Проектирование раскладок лекал деталей одежды в САПР. Сурикова Г.И - 11 стр.

     Размещение лекал в поле раскладки может быть представлено, например,
матрично-аналитической моделью /5/. Площадь раскладки разбивается на клет-
 ки равной величины. Положение каждой клетки определено относительно на-
 чала координат раскладки и кодировано относительно ранее размещенных ле-
 кал (рис. 1.2, а). Клетки, целиком расположенные внутри лекала, обозначают
 кодом «1» (внутренние), целиком лежащие вне лекала, – кодом «0» (свобод-
 ные). Клетки, через которые проходят контурные линии лекала, обозначают
 кодом «2» (граничные). В ячейках памяти машины, соответствующих гранич-
 ным клеткам, хранится информация о фрагментах контура лекала, например
                       координаты точек А, В, С и т.д.
     После укладывания очередного лекала система автоматически проверяет
его размещение, анализируя положение каждой точки контура лекала в порядке
обхода по периметру. Эту операцию называют «опросом» точек. Если в ре-
зультате «опроса» установлено, что одна или несколько «опрашиваемых» точек
попали во внутренние клетки ранее уложенных лекал, то фиксируется факт
глубокого пересечения (рис. 1.2, б). Если «опрашиваемые» точки лежат в сво-
бодных клетках, то пересечения лекал нет (рис. 1.2, с). Ситуация подозрительна
на наличие пересечения, когда точки контура вновь укладываемого лекала по-
падают в граничные клетки ранее уложенного лекала (рис. 1.2, д). Тогда из яче-
ек памяти, соответствующих клеткам, подозрительным на наличие пересече-
ния, система извлекает информацию о фрагменте контура ранее уложенного
лекала (фрагмент а-в, рис 1.2, д). Так же она анализирует фрагмент размещае-
мого лекала в зоне, подозрительной на возможность пересечения (фрагмент с-
d). Поскольку фрагменты небольшие, система представляет их отрезками пря-
мых линий а-в и с-d и решает задачу пересечения двух прямых отрезков, за-
данных координатами их концов.

     Система последовательно оценивает все фрагменты, подозрительные на
наличие пересечения. При обнаружении пересечения система блокирует раз-
мещение лекала в указанном оператором месте или автоматически выводит ле-


                                     11