Труды КНЦ (Технические науки вып.3/2025(16))

Труды Кольского научного центра РАН. Серия: Технические науки. 2025. Т. 16, № 3. С. 117-130. Transactions of the Kola Science Centre of r A s . Series: Engineering Sciences. 2025. Vol. 16, No. 3. P. 117-130. 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 Рис. 8. Домен переменной W после распространения Ограничение NearConstraint У данного ограничения два параметра: список из пары объектов и максимальное расстояние между ними ( distance ). После того, как одна из переменных ограничения определила значение (т. е. объект оказался поставлен в пространстве), необходимо для второго объекта выделить область пространства, в которую можно его поставить, соблюдая ограничение на максимальное расстояние. Для области вычисляются координаты четырех углов: Xd = p MOD widthg; Yd = p D IV widthg; Xleft = Xd - widthu - distance, если Xleft < 0, то Xleft = 1; Xright = Xd + widthd + distance, если Xright > widthg, то Xright = widthg - widthu; Ytop = Yd - heightu - distance, если Ytop < 0, то Ytop = 1; Ybottom = Yd + heightd + distance, если Ybottom > heightg, то Ybottom = heightg - heightu. Обозначения: widthg — ширина пространства; Xd, Yd — координаты клеткиp , в которую поставили объект; widthd, heightd — ширина и высота поставленного объекта; widthu, heightu — ширина и высота объекта, для которого строится область. По полученным координатам строится область ps из клеток: ps = y X widthg + X, где X6 [ Xleft, Xright], y 6 [Ytop, Ybottom]. Полученное множество ps содержит все клетки, которые удовлетворяют ограничению, и из домена переменной удаляются значения, которых нет в ps. Пример: есть переменные W, Y, Z (рис. 9) и пространство 10 х 10 с поставленным объектом W (рис. 10). Задано ограничение, что объект W должен стоять вплотную к объекту Y на расстоянии 0, а Z должен стоять на расстоянии не больше одной клетки от объекта W. Объект W был поставлен в клетку 44. W Y Z Рис. 9. Объекты W, Y, Z Рис. 10. Пространство с поставленным объектом W © Таран П. В., Зуенко А. А., 2025 0 1 2 3 4 5 б 7 S 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 124