Здравствуйте, Артём, Вы писали:

SVZ>>Что характерно, тоже не могли внятно ответить на вопрос "нахуа в редакторе печатных плат нужна СУБД,
Аё>своя субд. Взять готовую, обкатанную сотнями и тысячами проектов — не судьба? Завем там вообще субд?

Вот!
Но кому-то очень хотелось запилить свою объектную СУБД.

SVZ>>в которой создание одного объекта занимает столько же времени, сколько длится вычисление геометрии всех!!! трасс на печатной плате".
Аё>Это немного передёргивание наверное- ведь обсчёт геометрии в разводке плат- это NP complete задача? Вдруг плата такая, что обсчёт может длиться часами? Кстати, оно как-то параллелиться умеет? Чтоб "в облаках" (офтоп).

Не, тут про другое. Топология трасс известна, положение контактов и препятствий зафиксировано, достаточно вычислить геометрию с учетом заданных ограничений.
Представь, что есть система шкивов, надо вычислить форму веревки, натянутой на эти шкивы.
Если правильно выбрать структуры данных, то это работает очень шустро — дизайн современной видеокарты без тормозов обсчитывается в обработчике WM_PAINT.

А то, что ты имеешь в виду, это трассировка — укладка трасс с минимумом пересечений. Это решается при помощм алгоритма “А*“.
Тоже достаточно шустро работает. Была у нас версия и с распределенной трассировкой — можно было запускать на нескольких машинах в локальной сети, но не взлетело, т.к. и на одной машине считается быстро.