ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alex Astafiev                        2:5000/228.16  15 May 2002  11:29:44
 To : Ilja
 Subject : HPGL ??
 -------------------------------------------------------------------------------- 
 

 
 
 Получился поучительный пример "из жизни".
  >>
  >> Чрезвычайно запутаный вопрос. Hавряд ли кто даст тебе ответ, так как
  >> алгоритмов обхода рисунка пером заданой толщины явно нет.
  I>   да наверняка где то есть, я ра бочие программы видел, правда
  I> "издали" :(
  >> Попробуй более формализировать задачу и разбить на составляющие,
  I>   я и попытался, мне именно надо алгоритм обхода рисунка пером заданой
  I> толщины да же и не знаю, как это разбть на части, просто рисунок по
  I> контуру я обойду, а мне надо обойти именно изнутри либо снаружи, и
  I> именно с заданным расстоянием от контура, можно попробовать "обрезать"
  I> рисунок на диаметр пера/фрезы, а остаток обойти по контуру, но как это
  I> корректо сделать, с минимальными потерями (опция - можно/нельзя
  I> "тонкие" места срезать) ?
  >> т.к. явно, что "скорость фрезы" и алгоритмика вещи мало совместимые.
  I>   дык оптимизация - это не алгоритм ?
 Ты ничего не понял.  Оптимизация- это не алгоритм.
 Это совершенно разные вещи, спрашивать у людей:
 
 а) -"Дайте пожалуйста простой алгоритм сортировки short. Мне требуется
 сортировать массив short в ограниченом обьеме памяти embedded приложения".
 
 или
 
 б) -"Мужики, мы типа, это, делаем тут агрегат, яйца сортирует. Hу я, значит
 ваяю на асме, мне нужно будет узнать, сколько яиц нападало в какую лунку и
 узнать максимальное количество. Я так думаю, нужно яйца и лунки сортировать,
 только вот как быть-то, памяти у меня мало, так как PIC16F873 такая бяка.
 Дайте алгоритм узнать количество яиц в лунках по убыванию?"
 Хотя для тебя это может быть одно и тоже, но для людей - нет. они могут
 подсказать формальные методы работы, алгоритмы или хотя бы область знаний.
 Hо что кто-то будет знать такую крутую специфику - маловероятно...
 Я, хоть и не чаял тебе помочь в столь, казалось бы сложном вопросе, когда
 формулировал тебе условия понял, что эта задача разбивается на другую, простую
 и понятную задачу, она и является решением:
 
 1. По изображению построить контур A.
 2. Из данного конутра A построить контур B.
 Условия построения таково - контур B должен охватывать контур A.
 Дополнительное условие - каждая бесконечно малая точка контура B находится на
 расстоянии равном R от эквивалентной ей точки контура A. То есть линии контура
 B находятся на растоянии  R от линий контура A.
 
 Решение:
 Hаходится такой контур простым линейным увеличением, масштабированием исходного
 контура на расстояние R.
 Твоя специфика:
 Когда ты найдешь такой контур, тебе останется обойти его центром фрезы.
 
 Всё!
 
 ---
  * Origin: Alex Raider/ Flash inc. 1992-2002 (2:5000/228.16)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    HPGL ??   Ilja   13 May 2002 20:00:12   HPGL ??   Alex Astafiev   14 May 2002 09:10:52   Re: HPGL ??   Ilja   15 May 2002 01:55:41   HPGL ??   Alex Astafiev   15 May 2002 11:29:44   HPGL ??   Alexander V. Lushnikov   16 May 2002 08:06:58   Re: HPGL ??   Ilja   17 May 2002 01:15:06   HPGL ??   Alex Cvetkov   16 May 2002 22:16:25   Re: HPGL ??   Valentin Davydov   15 May 2002 18:35:56   HPGL ??   Yri Tarasov   14 May 2002 21:52:56