Re: Овалы, эллипсы

From

Alexei Duzhiy (2:5006/24.2)

To

Nick Kovaliov ()

Date

2003-01-19T13:59:04Z

Area

RU.ALGORITHMS

*** Ответ на письмо из CARBON (CARBON).

Привет, Nick!

пятницу, 17-го янваpя 2003 года, Nick Kovaliov писал для Alexei Duzhiy:

 AD>> Подскажите алгоритмы рисования сабжей,
 AD>> работающие быстрее тупого построения
 AD>> графиков их уравнений, позволяющие
 AD>> быстро найти на отрисованных сабжах точку,
 AD>> соответствующую заданному углу от оси.

 NK> А что такое овал ? ...

Официального определения не знаю, а вообще - аппроксимация эллипса, сделанная
из 4х дуг 2х окружностей. Из алгоритмов его построения знаю только
бумажно-циркульный.

 NK> Для эллипсов с осями,
 NK> параллельными осям координат

Да, именно такие мне и надо.

 NK> тебе подойдёт алгоритм Брезенхема.

Нашел в архивах RU.EMBEDDED его обсуждение и вариант реализации, но разобраться
в нем до конца не смог. :( Понравилось то, что ресурсоемких операций типа sin,
cos он не содержит. В какой книжке искать толковое и понятное описание? У Кнута
есть?

Alexei
... "Я знаю не больше чем написано в даташите,
--- поскольку лично данный контролер не применял." (q) AT
 * Origin:  (2:5006/24.2)