|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Viktor Karev 2:5080/1003 31 Jan 2003 12:08:57 To : Max Alekseyev Subject : Re: N-конечная звезда -------------------------------------------------------------------------------- Приветствую! > VK> Вообще-то в математике есть понятие "звездчатый многоугольник". > VK> Точного определния я не помню, но идея такая, что внутри него > VK> существует такая точка, что если провести отрезок от нее до любой > VK> другой точки многоугольника, то этот отрезок будет целиком лежать > VK> внутри многоугольника. > > Hу да. Определение расплывчато в том смысле, что слишком много различных > многоугольников подходит под это определение. А под определение прямоугольника не слишком много многоугольников подходит? И что значит "слишком много"? > VK> Если считать, что звезда - это правильный > VK> звездчатый многоугольник, то построение будет следующим: ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ Прочитай еще раз. Обрати внимание на слово "если". > VK> Рисуются две концентрические окружности. Из общего центра проводим 2N > VK> лучей, разбивая окружности на 2N равных секторов. А затем соединяем > VK> точки пересечения этих лучей с окружностями через одну: от первой > VK> окружности - ко второй, потом - снова к первой и т.д. > > Кто сказал, что именно этот многоугольник и есть "правильная" звезда? Этот многоугольник - правильный звездчатый многоугольник. > Конструкция приведенная в моем первом письме тоже дает симметричные звезды > вписанные в окружность. А что есть "звезда"? Допутимы ли звезды с непересекающимися сторонами? Кроме того, любую звезду можно "закрасить" и превратить в звездчатый многоугольник. Обратное же чаще всего неверно. Виктор. --- ifmail v.2.15dev5 * Origin: Fidolook Express 2.000 www.fidolook.da.ru (2:5080/1003@fidonet) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/1464695978f51.html, оценка из 5, голосов 10
|