реализация алгоритма Брезенхема
| Правила | Регистрация | Пользователи | Сообщения за день |  Справка по форуму | Файлообменник |

Вернуться   Форум DWG.RU > Программное обеспечение > Программирование > реализация алгоритма Брезенхема

реализация алгоритма Брезенхема

Ответ
Поиск в этой теме
Непрочитано 01.06.2011, 11:58 #1
реализация алгоритма Брезенхема
1200
 
Регистрация: 01.06.2011
Сообщений: 7

добрый день. в институте задали написать программу под Autocad - брезенхема в виде наклонной линии. может кто нть помочь сделать? я в Autocade мягко говоря не бум-бум. весь нэт перерыл и ничего не нашел...
Просмотров: 12606
 
Непрочитано 01.06.2011, 14:20
#2
hwd

C, C++, C#
 
Регистрация: 07.10.2009
С-Пб.
Сообщений: 2,762
Отправить сообщение для hwd с помощью Skype™


т.е. в институте ставят задачу "найти в гугле", а не "сделать самостоятельно"?
Под "помочь" подразумевается "написать за меня"?
__________________
Надеюсь, ты не социальный овощ? Это определяется делами! :welcome:
hwd вне форума  
 
Непрочитано 01.06.2011, 14:31
#3
TararykovDG

Программист-энтузиаст
 
Регистрация: 17.07.2009
Воронеж
Сообщений: 575


Цитата:
Сообщение от hwd Посмотреть сообщение
т.е. в институте ставят задачу "найти в гугле", а не "сделать самостоятельно"?
Под "помочь" подразумевается "написать за меня"?

hwd, а мне больше вот это порадовало
Цитата:
Сообщение от 1200 Посмотреть сообщение
весь нэт перерыл и ничего не нашел...
Особенно если учесть вот это Алгоритм Брезенхэма
__________________
cadtools
TararykovDG вне форума  
 
Непрочитано 01.06.2011, 14:39
#4
hwd

C, C++, C#
 
Регистрация: 07.10.2009
С-Пб.
Сообщений: 2,762
Отправить сообщение для hwd с помощью Skype™


Цитата:
Сообщение от TararykovDG Посмотреть сообщение
hwd, а мне больше вот это порадовало


Особенно если учесть вот это Алгоритм Брезенхэма
Полагаю, что автор имел в виду мол он не нашел в инете готового решения написанного на autolisp, а самостоятельно написать эти несчастные пару формул топикстартеру очень не хочется (это же придётся книжку по лиспу почитать пару часов)... Вот и просит сделать это за него, а он в институте выдаст это за свой результат и будет хорошим специалистом.
__________________
Надеюсь, ты не социальный овощ? Это определяется делами! :welcome:
hwd вне форума  
 
Непрочитано 01.06.2011, 14:57
#5
gomer

строю, ломаю
 
Регистрация: 03.04.2008
Украина
Сообщений: 5,515


Цитата:
Сообщение от 1200 Посмотреть сообщение
добрый день. в институте задали написать программу под Autocad - брезенхема в виде наклонной линии.
Цитата:
Сообщение от hwd Посмотреть сообщение
т.е. в институте ставят задачу "найти в гугле", а не "сделать самостоятельно"?
Под "помочь" подразумевается "написать за меня"?
Цитата:
Сообщение от TararykovDG Посмотреть сообщение
Особенно если учесть вот это Алгоритм Брезенхэма
Уважаемые гуру, видимо, просто из вежливости не пояснили, что преподаватель намекнул тебе на необходимость подготовки к службе в армии...
gomer вне форума  
 
Непрочитано 01.06.2011, 16:25
#6
TararykovDG

Программист-энтузиаст
 
Регистрация: 17.07.2009
Воронеж
Сообщений: 575


1200, написал специально не лисповым стилем, а просто перевел (можно сказать дословно) пример реализации данного алгоритма на C++ из указанном мной в #3 посте ссылки на AutoLisp

Код:
[Выделить все]
 
; Примеры вызова: 
; (Bresenham_line '(0.0 0.0) '(10.0 30.0) 1)
; или так
; (Bresenham_line (getpoint "\nУкажите первую точку: ") (getpoint "\nУкажите вторую точку: ") 1)
(defun Bresenham_line(pnt1 pnt2 eps / x1 y1 x2 y2 delta_x delta_y sign_x sign_y error error2)
  (setq x1 (car pnt1)
        y1 (cadr pnt1)
        x2 (car pnt2)
        y2 (cadr pnt2)
        delta_x (abs (- x2 x1))
        delta_y (abs (- y2 y1))
        sign_x (if (< x1 x2) 1 -1)
        sign_y (if (< y1 y2) 1 -1)
        error (- delta_x delta_y)
        )
  (while (or (not (equal x1 x2 eps))
             (not (equal y1 y2 eps))
             )
    (entmake (list '(0 . "CIRCLE") '(100 . "AcDbEntity") '(67 . 0) '(410 . "Model") '(100 . "AcDbCircle") (cons 10 (list x1 y1)) '(40 . 0.5))) ; - я рисую для наглядности окружности
    ;(entmake (list '(0 . "POINT") '(100 . "AcDbEntity") '(67 . 0) '(410 . "Model") '(100 . "AcDbPoint") (cons 10 (list x1 y1)))) ; можно нарисовать точки
    (setq error2 (* error 2))
    (if (> error2 (* -1 delta_y))
      (setq error (- error delta_y)
            x1 (+ x1 sign_x)
            )
      )
    (if (< error2 delta_x)
      (setq error (+ error delta_x)
            y1 (+ y1 sign_y)
            )
      )
    )
  )
__________________
cadtools
TararykovDG вне форума  
 
Непрочитано 01.06.2011, 16:28
#7
Сергей Дубина


 
Регистрация: 06.04.2009
Сообщений: 702


Для исключения алгоритма Брезенхэма из оборота необходимо изобретение векторного монитора. Векторной системе - векторный монитор
З.Ы.
Встречал *.dwg файла размером около 10 метров, растрового происхождения (все бывшие пикселы состоят из солидов). Причем соседние пикселы объединены в один солид по горизонтали.
__________________
КазнитьØнельзяØпомиловать:eek:
Сергей Дубина вне форума  
 
Автор темы   Непрочитано 01.06.2011, 17:00
#8
1200


 
Регистрация: 01.06.2011
Сообщений: 7


TararykovDG, спасибо большое!
1200 вне форума  
 
Непрочитано 01.06.2011, 17:49
#9
Дима_

Продуман
 
Регистрация: 22.02.2007
Питер
Сообщений: 2,839


Цитата:
Сообщение от TararykovDG Посмотреть сообщение
1200, написал специально не лисповым стилем
Эх поздно заметил - нужно было как раз по лисповски написать - путь-бы потом объяснял преподу - что ЭТО такое.
__________________
Когда в руках молоток все вокруг кажется гвоздями.
Дима_ вне форума  
 
Автор темы   Непрочитано 01.06.2011, 18:11
#10
1200


 
Регистрация: 01.06.2011
Сообщений: 7


Цитата:
нужно было как раз по лисповски написать
это да... поможете переделать?
1200 вне форума  
 
Непрочитано 01.06.2011, 18:16
#11
gomer

строю, ломаю
 
Регистрация: 03.04.2008
Украина
Сообщений: 5,515


1200, если не секрет... Какой стаж педагогической работы у вашего преподавателя? Думаю лет 40 точно есть
gomer вне форума  
 
Автор темы   Непрочитано 01.06.2011, 18:42
#12
1200


 
Регистрация: 01.06.2011
Сообщений: 7


да поменьше будет... а какое отношение это имеет к заданию?
1200 вне форума  
 
Непрочитано 01.06.2011, 18:57
#13
gomer

строю, ломаю
 
Регистрация: 03.04.2008
Украина
Сообщений: 5,515


Цитата:
Сообщение от 1200 Посмотреть сообщение
а какое отношение это имеет к заданию?
Вы хоть понимаете какое применение у алгоритма Брезенхема?
gomer вне форума  
 
Автор темы   Непрочитано 01.06.2011, 19:01
#14
1200


 
Регистрация: 01.06.2011
Сообщений: 7


ну примерно да
1200 вне форума  
 
Непрочитано 01.06.2011, 19:22
#15
gomer

строю, ломаю
 
Регистрация: 03.04.2008
Украина
Сообщений: 5,515


а причем здесь лисп и автокад объяснить сможете?
gomer вне форума  
 
Автор темы   Непрочитано 01.06.2011, 20:12
#16
1200


 
Регистрация: 01.06.2011
Сообщений: 7


разумеется
1200 вне форума  
 
Непрочитано 01.06.2011, 20:14
#17
gomer

строю, ломаю
 
Регистрация: 03.04.2008
Украина
Сообщений: 5,515


можно полюбопытствовать?
gomer вне форума  
 
Автор темы   Непрочитано 01.06.2011, 23:12
#18
1200


 
Регистрация: 01.06.2011
Сообщений: 7


gomer, лисп - язык программирования, в данном случае под автокад, если это имелось ввиду...
народ, кто нть поможет тот код под лисп переделать?
1200 вне форума  
 
Непрочитано 01.06.2011, 23:21
#19
hwd

C, C++, C#
 
Регистрация: 07.10.2009
С-Пб.
Сообщений: 2,762
Отправить сообщение для hwd с помощью Skype™


Цитата:
Сообщение от 1200 Посмотреть сообщение
gomer, лисп - язык программирования, в данном случае под автокад
Ну вот, теперь gomer будет знать, что такое лисп, а то ведь не знал до тебя
Цитата:
Сообщение от 1200 Посмотреть сообщение
народ, кто нть поможет тот код под лисп переделать напишет за меня тот код на лисп?
А что, TararykovDG не на лиспе код за тебя написал помог тебе написать?
__________________
Надеюсь, ты не социальный овощ? Это определяется делами! :welcome:
hwd вне форума  
 
Непрочитано 01.06.2011, 23:51
#20
gomer

строю, ломаю
 
Регистрация: 03.04.2008
Украина
Сообщений: 5,515


1200, мне понято, что вам не понятно ничего... объясните мне, темному человеку, практическую ценность применения алгоритма Брезенхема в среде Автокад
gomer вне форума  
Ответ
Вернуться   Форум DWG.RU > Программное обеспечение > Программирование > реализация алгоритма Брезенхема



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Вопрос по (entmake MTEXT). Правильная реализация. Tonic Программирование 16 23.03.2011 10:12
Метод конечных элементов. Теория и численная реализация. Городецкий, Евзеров, Стрелец-Стрелецкий, Боговис, Гензерский, 1997 г. Elyon Поиск литературы, чертежей, моделей и прочих материалов 0 19.01.2011 13:53
Реализация алгоритма шифрования AES средствами AutoLisp gomer LISP 20 09.09.2010 11:55
Реализация свободного опирания плиты на балки в SCADе torf_83 SCAD 25 31.07.2007 00:56
Реализация стека Антон87 Программирование 7 23.05.2007 13:59