Анотація:
Раскрываются особенности эффективного (линейного по числу операций и требуемой памяти) алгоритма точного решения задачи расслоения совмещенной топологии проводящего рисунка с целью минимизации количества межслойных переходов для случая двух трассировочных слоев. Алгоритм используется в трассировщике FreeStyleRoute.