Рисование КАК в PCB, как рисовать или какие алгоритмы нужно применять?

А теперь вменяемо перефразируй вопрос.
Что ты конкретно хочешь? Научиться раскидывать полигоны в альтиум, etc? Или интересует построение алгоритмов? Если последнее, то у полигона есть набор правил, в том числе и откат до трасс, полигон в большом смысле слова, тоже трасса и подчиняется тем же правилам.

Не совсем, это просто скрин из Альтиума, для примера, чтобы было понятно что я хочу. Есть у меня canvas, на нём надо нарисовать примерно такое же(говорю примерно, потому что мне нужно понять принцип). Как, какие алгоритмы использовать? Например, нарисовал я полигон, а на нём линию. Понятно, что если я просто нарисую линию на полигоне, то получится лабуда, т.к зазора между линией и полигоном не будет. как его можно сделать? Этот же вопрос можно перенести и на другие виды примитивов: круг или другой полигон. Может быть здесь нужно использовать алгоритмы булевой алгебры для полигонов или ещё что-нибудь?

Мне кажется, в этом месте тупо одна дорожка плюс экранирующая заливка.

Зазор нарисовать просто. Сначала заливаешь плату, потом каждый элемент рисуешь два раза — «толстую» дорожку и отверстие, потом поверх то же самое ещё раз, но меньшего размера. Соотв. получится «пустота» вокруг.

Второй вариант это тупо прорисовывать только контур элементов нужной толщины.

Это что касается прорисовки. Но я бы сказал что самое сложное это не прорисовка, а сама разводка.

Нарисовать толстую чёрную линию/большой чёрный круг, а на ней тонкую красную линию/малый белый и ещё более малый зелёный круг?

Или я что-то не понял?

Сначала заливаешь плату, потом каждый элемент рисуешь два раза — «толстую» дорожку и отверстие, потом поверх то же самое ещё раз, но меньшего размера. Соотв. получится «пустота» вокруг.

А это мысля :)

ОМГ. В любом CAD'е есть правила разводки. Полигоны проливаются автоматом в соответсвии с правилами по зазорам, отступам и т.п. Для исключения заливки есть группа слоев запрета, любая фигура на котором, будет преградой для полигона и которую он объедет по своим правилам по зазорам и отступам.

Вопрос был про то как это работает.

Мда, поставь уже посмотреть что-то готовое. Еще раз, если с первого раза не доходит, в свойствах полигона, задаются откаты от элементов ПП, по этим свойствам видоизменяется полигон. Правила задаются разработчиком по нормам производства ПП, отсюда и танцуй.
Держи примерчик, откат жестко задан в данном случае, но ничто не мешает написать более продвинутое правило в правилах трассировки. https://dl.dropboxusercontent.com/u/3314382/backoff.JPG

Ещё раз уточню, вопрос не про то как работать в какой-бы то ни было программе, меня интересует алгоритмическая сторона вопроса :)

Сейчас понял такую вещь, каким цветом рисовать ту самую «пурвую» толстую линию? Прозрачным цветом её не нарисуешь, тогда её просто не будет видно на полигоне. цветом фона тоже не нарисовать, потому как, что будет если скажем, под этим полигоном лежит другой, с другим цветом, или этот «верхний» полигон, будет перекрывать нижний не полностью, а с переходом, т.е с краю. Тогда цвет, этой толстой линии должен быть, в одном месте равен цвету нижнего полигона, а вдругом месте, цвету фона, на котором оба этих полигона лежат )

меня интересует алгоритмическая сторона вопроса :)

Я бы начал смотреть в сторону cairo. Потом куда-нибудь в сторону геометрических ядер (http://en.wikipedia.org/wiki/ACIS, как пример).

каким цветом рисовать ту самую «пурвую» толстую линию?

Лучше сначала использовать точные алгоритмы, а уже потом растеризовать.

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

что будет если скажем, под этим полигоном лежит другой, с другим цветом

А разве так бывает?

Если бывает, то разбей картинку на слои и рисуй прозрачным.

Конечно бывает. Вот представь, у тебя двухслойная печатная плата, слой снизу и слой сверху. Оба видимы. Текущим слоем, на котором ты рисуешь, является верхний :)

Я просто подумал, что бессмысленно так рисовать, а не на соседних картинках, потому что всё равно ничего видно не будет.

И где у тебя нестыковка? Слои разных цветов, если сделал одинаковых, то ССЗБ. Рабочий слой наверху, остальные снизу в порядке приоритета в конкретном проекте.

Ну да, логично, протупил.

Добавлю самому себе, даже не один слой наверху, а стек слоев, но это уже конкретная реализация конкретного када.

Нестыковка в следующем: чтобы нарисовать линию с зазором предлагается сначала нарисовать толстую линию «цветом фона» а потом на ней, уже основным цветом(соответствующим цвету слоя) нарисовать саму линию. Получится вроде как то что нужно. Так? Так. Теперь представим, что под текущим полигоном, на котором мы рисуем эту самую толстую линию лежит другой полигон(другого цвета). Каким цветом тогда делать эту самую толстую линию? Вроде как напрашивается ответ: цветом нижнего полигона, но это проканает только в случае, если эта сама толстая линия полностью «вписывается по габаритам» в этот полигон, и ни один её край не выступает за него. А если выступает, как тогда быть? Цвет линии же мы устанавливаем перед её отрисовкой. Надеюсь понятно объяснил? :)

Рисовать каждый слой отдельно.

kicad разве такое не умеет?

Да элементарно работает: сначала строим маску, а потом начинаем заливать. Алгоритм заливки дать или сам нагуглишь?

Про это подробней пжалуста )

Да никаким цветом. Кады работают в векторе, считается матмодель, потом отрисовывается растр.

Во, про это поподробней. Что имеется ввиду под матмоделью, как она считается и как отрисовывается? )

Тесселяция, не?

Гугли векторная графика. Похоже багажа у тебя маловато и потому начни с азов.

А что там непонятного? Строишь маску (если у тебя слой один — тупо в маске фигачишь "единички" там, где проходят дорожки, если слоев несколько — проходишься по всем ним в соответствии с видимостью и прочим), делаешь диляцию на нужное количество пикселей (чтобы промежутки были), а далее пробегаешься по ненулевым пикселям маски каким-нибудь алгоритмом закраски связанных областей.

Другой вариант — маску прокоррелировать с кружочком нужного диаметра, бинаризовать по заданному порогу и инвертировать.

Если заливка должна быть сплошной, то придется таки первый алгоритм использовать, причем идти от края.

Кажется начинает складываться в голове картинка. Итак, два шага: формируем маску(на которой рисуем наши линии, кружки и полигоны в увеличенном масштабе). Накладываем эту маску на полигон и заливаем, после чего, уже отрисовываем все остальные линии и куржочки, они как раз получатся отрисованными в местах, где нет заливки )

Меня вот что интересует, это чисто академический интерес или попытка написания када?

Пока академический, в виде опытов и набросков, а там как пойдёт :)

Набросков CAD? Если так, то изучи конечную сторону, т.е. что должно быть на выходе, тогда в голове уложится зачем вектор.

Плюсую, растр в CAD'е безполезен

Заливку без растровой маски ты запаришься делать! А так — растеризуешь с некоторым квантом (скажем, 0.05мм), заливаешь, векторизуешь края.

Не спорю, про это я в курсе. Некорректно выразился

А мужики-то не знают. Расскажи это адобу.
Не обижайся :) но не делают растровые операции, лишняя сущность.

И сколько времени займет векторная заливка? Это же жесть! Вместо того, чтобы тупо перебирать пиксели, тебе придется искать ближайшие границы.

Наверно здесь нужно использовать какие-то алгоритмы(какие?)

Как тут уже заметили какие либо растровые алгоритмы в кад не применимы. Нужно получить контура всего - заливок (с вычтенными отверстиями, дорожками, отступами), отверстий, дорожек, отступов от дорожек и просто всё нарисовать любым способом. Я для подобного использую тесселятор из GLU

Не много. Сделал 1 раз, потом просто рисуй набор треугольников хоть сколько раз

21 век. Перебираем пиксели, заливка полигонов.

Рисуй OpenGL'ом, что тут думать?

Время тут не важно, важен конечный результат, для промышленных плоттеров и станков с ЧПУ, нужен маршрут движения. И тут, о чудо, нужна векторная графика. И заливка полигонов линиями перестает быть чем-то необычным.

Треугольник для ЧПУ сложная фигура, которую придется разбивать на примитивы. Зачем лишние сущности? Рисовать на экране удобно, я не спорю, применять в конечном результате нет.

Набросков рисования линий, полигонов, масштабирования, привязки к сетке и т.п

Для чпу оставим координаты контуров, треугольники только для видюхи

Я для подобного использую тесселятор из GLU

Что за тесселятор, для чего нужен?

Тебе придется делать лишние вычисления. Впрочем современные мощности позволяют, но оверхед есть оверхед.

лишний-нелишний, но видяхи пока хорошо рисуют только простые примитивы.

Что за тесселятор, для чего нужен?

разбивка сложных контуров на треугольники для последующей отрисовки

Пожалуй соглашусь, да и покрутить плату в 3д приятно.
Но ТС пытается подойти к CAD не с того конца. Основа любой CAD - матмодель, без понимания этого на выходе будет нерабочий велосипед.