векторні графічні об'єкти

ДИСКРЕТНА АПРОКСИМАЦІЯ У ЗАДАЧАХ РОЗМІЩЕННЯ ВЕКТОРНИХ ГРАФІЧНИХ ОБ'ЄКТІВ НА ПЛОЩИНІ

У статті розглянуто новий підхід до пошуку можливих варіантів розміщення векторних об'єктів на площині на основі дискретної апроксимації. Запропонований метод дозволяє значно зменшити обчислювальну складність задачі за рахунок перетворення векторних зображень у дискретну форму, представлену у вигляді піксельної сітки. Це забезпечує швидшу перевірку перетинів між об'єктами шляхом аналізу зайнятих елементів сітки, що спрощує процес моделювання розміщення графіків.