Hi, Уважаемые! Вобщем возникла у меня делема, нужно на печатной плате отверстия просверлить, но если по принципу принтера слишком долго может получиться(например если отверстия только по краям платы). Народ, кто сталкивался с подобными задачами, подскажите какой алгоритм будет самым быстрым.
Уважаемые авторы вопросов! Большая просьба сообщить о результатах решения проблемы на этой странице. Иначе, следящие за обсуждением, возможно имеющие аналогичные проблемы, не получают ясного представления об их решении. А авторы ответов не получают обратной связи. Что можно расценивать, как проявление неуважения к отвечающим от автора вопроса.
10-11-2005 06:22
>>> Насколько я знаю, луч лазера "пробегает"
Товарищ Ack_IO! Автора вопроса СОВЕРШЕННО не интересует то, как работает лазерный принтер. Только в одном с Вами согласен, Чем спорить, лучше бы помогли с алгоритмом
На самом деле, такие программы уже есть. Для PCAD 2001 могу привести CAMtastic. Он уже умеет оптимизировать ход рабочего органа сверлильного девайса. Если хотите написать свой алгоритм, ищите алгоритм "задачи коммивояжера". В предельно общем случае она решается полным перебором... а в каких-то частных случах есть оптимизации. Помню, решал я эту задачу "честным" алгоритмическим метод ветвей и границ, но сейчас уже не помню реализацию. Посмотри в Интернете. Хотя 300 точек даже для хорошо оптимизированного переборного алгоритма - перебор. Еще »вопрос КС №35485«, если это не Ваш вопрос.
С материалообрабатывающими станками проблема не одна, а две. Предположим мы придумали алгоритм обхода, а потом... Пример из практики. Как-то на заводе увидел что для одного из сверлильных станков готовят отдельную перфоленту. На всех дырки сверлятся именно построчно, а на этом по спирали от края к центру. Т.к. станки ни внешне ни по документам не отличались, я естественно спросил "нафига"? И получил ответ: "Этот станок раз...ан, если им сверлить дырки построчно, то точность уезжает и последние дырки улетают на 2-3 мм от положенных координат" :) Вот как бывает...
Да!!! Я абсолютно согласен, действительно плоттеры или графопостроители есть и,думаю, мало кто в наше время этому удивится;)
Понимаете в чем дело. Эти устройства действительно не используют построчного сканирования, потому что алгоритм по которому в них закладываются координаты, осуществляется с помощью программ векторной графики, т.е. теми, кто этими программами пользуется, т.е. человеком! В таком случае, конечно, моя задача теряет смысл, но тогда придется дать возможность человеку самому делать сортировку, как он это делет в чертежных программах и программах векторной графики, нанося приметивы на лист, т.е. Более того, эти приметивы уже созданы, человек лишь их группирует определенных образом. Суть же моего вопроса в том, что точки заранее ничем не связаны и даже плоттер будет их наносить в той последовательности в которой они поступят в этот плоттер. А в какой последовательности они должны поступить, чтобы тот самый плоттер быстрее с ними справился? (Вручную задавать последовательность для 300 отверстий - это перебор, на сортировку уйдет времени больше, чем на сверление без сортировки!!!!)
Кроме принтеров, есть и плоттеры или графопостроители - головка с пером над столом и перемещается с помощью двух шаговых двигателей в заданную точку - никакого построчного сканирования
А насчет алгоритма, уважаемый, я не помогаю потому, что тупой. Мне бы языком почесать, да и дело с концом. Сортировка чисел (координат) - это не по мне, это слишком сложно.
Вы бы лучше задачу яснее сформулировали, более приблИжено к тому, чт Вам нужно. Вы ведь алгоритмом интересуетесь. Причем здесь тогда сверление, PCAD ?
Опишите, что имеем, что нужно получить. На формальном языке.
ЗЫ: где почитать про "древних философов" ?
На сколько я помню, все они были слепые. Или у Вас другие источники ?
Давайте сформулируем задачу тщательнее :)
Например: требуется найти последовательность обхода точек обеспечивающую наименьшую длину ломанной. Понятная задача.
Другой вариант: требуется найти последовательность обхода точек обеспечивающую наименьшее время на данном станке. Требует знания о зависимости времени перемещения от координат, это вряд ли прямопропорционально расстоянию, скорее перемещение по Х и У независимы.
Третий вариант: требуется найти последовательность обхода точек обеспечивающую на данном станке время не превышающее заданное.
Наиболее разумная постановка вопроса, учитывая что время перемещения соизмеримо с временем сверления и оптимизация не дает принципиального выигрыша.
Выбирайте, какая постановка наиболее подходит и в головоломки.
Минуточку!!!!, страница как бы она не передавалась в память принтера формируется все-равно построчно. И из памяти принтера лучем экспонируется на барабан тоже построчно.
А насчет художника, уважаемый, так он охватывает взглядом всю картину(почитайте лучше про нейронные сети). И ,как вы выразились "сверлить дырки" он начинает не по очереди сверху-вниз, слева-направо, а руководствуясь какими-то соображениями, разделяя между собой фрагменты рисунка. А если бы он "сканировал ее взглядом" построчно, то наврядли бы сформировал целую картину(попробуйте сами ;) Еще древнегреческие философы говорили, что увидев слона почастям, не поймешь что есть слон вцелом.
ЗЫ Чем спорить, лучше бы помогли с алгоритмом
пока полная страница не сформирована в памяти принтера, печать не начнется.
Если же вы хотите залезть "по-глубже" в "принцип принтера", то и художник все же сначала сканирует свою картину взглядом, а его мозги потом формируют "холст".
только после этого он начинает "сверлить дырки" кисточкой.
Насколько я знаю, луч лазера "пробегает" по селеновому барабану, намагничивая некоторые его участки, в этих местах порошок из картриджа притягивается на лист, прижатый к барабану, затем этот порошок спекается и - получите напечатаный документ...
А бегает то он (луч) построчно!!!
А может вы думаете он каждую буковку выводит или рисует как художник ;))))))))
LOL;))))
Напишу подробнее, чтобы понятно было.
Короче, мне нужно написать прогу на Delphi(а в принципе не важно на чем, ведь я про алгоритм интересуюсь), которая управляет сверлильным станком для ПП. Исходный файл - PCADовский Drill, где заданы координаты отверстий, они никак не сортированы, т.е. находятся в том порядке, в котором их создавал PCB по принципиалке. !Короче задача сводится к сортировке этих значений.
ЗЫ Под "принципом принтера" я имел ввиду построчный алгоритм,короче сам принтер в сверлении не участвует ;))
Угу... Координатно-сверлильный станок под управлением перфоленты... Помню такие. Скорость сверлежа у них у всех практически одинаковая, просто в некоторые типы станков заготовки можно загружать пачкой до 100 штук (может и больше, давно это было)
Если вы заметили орфографическую ошибку на этой странице, просто выделите ошибку мышью и нажмите Ctrl+Enter. Функция может не работать в некоторых версиях броузеров.
