Re: N-конечная звезда

From

Rustam Ramazanov ()

To

Nickita A Startcev

Date

2003-01-10T16:05:25Z

Area

RU.ALGORITHMS

From: Rustam Ramazanov <ramazanoff@univer.kharkov.ua>

Приветствую!

NA> Не подскажет ли уважаемый all алгоритм построения
NA> N-конечной звезды при N > 7 ?
Попробуй оттолкнуться от алгоритма построения правильного выпуклого 
многоугольника.
Кусок программы на пасе:
------------------------
moveto(R, 0);
for i:=1 to N do
lineto(R*cos(2*PI*i/n), R*sin(2*PI*i/n));
------------------------
R - радиус описанной окружности. А теперь вместо i в аргументе синуса и 
косинуса возьми k*i, k нужно выбрать таким, чтобы НОД(k,n) был равен 1.

NA> Существует ли единственное построение для каждого N?
Не знаю. Давненько не читал книжек по многогранникам. 

NA> Применимо ли к звезде определение 'правильная'
Конечно. В определении правильного многоугольника нигде не сказано, что 
он должен быть выпуклым. Остальные условия легко проверяются.

Рустам.
-- 
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
 * Origin: Talk.ru (2:5020/400)