Кривая Госпера, известная также как кривая Пеано-Госпера[1], названная именем Била Госпера[en], — это заполняющая пространство кривая. Кривая является фрактальной кривой, подобной кривым дракона и Гильберта.
|
|
Четвёртая стадия кривой Госпера |
Ломаная линия от красной точки до зелёной показывает один шаг построения кривой Госпера.
|
Алгоритм
Система Линденмайера
Кривую Госпера можно можно представить с помощью системы Линденмайера[en] со следующими правилами:
- Угол: 60°
- Аксиома: <math>A</math>
- Правила подстановки:
- <math>A \mapsto A-B--B+A++AA+B-</math>
- <math>B \mapsto +A-BB--B-A++A+B</math>
В этом случае A и B означают движение вперёд, + означает поворот влево на 60º, а — означает поворот на 60º вправо с использованием «черепашьего» стиля программирования, как в Лого.
Лого
Программа на Лого для рисования кривой Госпера с использованием черепашьей графики ([logo.twentygototen.org/mJjiNzK0 онлайн-версия]):
to rg :st :ln
make "st :st - 1
make "ln :ln / sqrt 7
if :st > 0 [rg :st :ln rt 60 gl :st :ln rt 120 gl :st :ln lt 60 rg :st :ln lt 120 rg :st :ln rg :st :ln lt 60 gl :st :ln rt 60]
if :st = 0 [fd :ln rt 60 fd :ln rt 120 fd :ln lt 60 fd :ln lt 120 fd :ln fd :ln lt 60 fd :ln rt 60]
end
to gl :st :ln
make "st :st - 1
make "ln :ln / sqrt 7
if :st > 0 [lt 60 rg :st :ln rt 60 gl :st :ln gl :st :ln rt 120 gl :st :ln rt 60 rg :st :ln lt 120 rg :st :ln lt 60 gl :st :ln]
if :st = 0 [lt 60 fd :ln rt 60 fd :ln fd :ln rt 120 fd :ln rt 60 fd :ln lt 120 fd :ln lt 60 fd :ln]
end
Программу можно запустить, например, командой rg 4 300
или gl 4 300
.
Свойства
Заполненные кривой фрагменты плоскости называются островами Госпера. Несколько первых итераций приведены ниже:
Остров Госпера может замостить плоскость. Фактически, семь копий острова Госпера можно соединить вместе с образованием похожей фигуры, но увеличенной на множитель √7 во всех направлениях. Как видно из рисунка ниже, эта операция приводит к уменьшенной версии следующей итерации кривой. Продолжение процесса бесконечно даёт замощение плоскости. Сама кривая может быть равным образом расширена на бесконечность с заполнением всей плоскости.
См. также
Напишите отзыв о статье "Кривая Госпера"
Примечания
- ↑ Weisstein, Eric W. [mathworld.wolfram.com/Peano-GosperCurve.html Peano-Gosper Curve]. MathWorld. Проверено 31 октября 2013.
Литература
Ссылки
- kilin.u-shizuoka-ken.ac.jp/museum/gosperex/343-024.pdf
- kilin.clas.kitasato-u.ac.jp/museum/gosperex/343-024.pdf
- www.mathcurve.com/fractals/gosper/gosper.shtml (in French)
- mathworld.wolfram.com/GosperIsland.html
- logo.twentygototen.org/mJjiNzK0
- 80386.nl/projects/flowsnake/
|
---|
| Определения | |
---|
| Преобразованные | |
---|
| Неплоские | |
---|
| Плоские алгебраические | |
---|
| Плоские трансцендентные | |
---|
| Фрактальные |
Простые | |
---|
| | </div> | </table></div></td></tr></table></td></tr></table>
Отрывок, характеризующий Кривая ГоспераБедный муж мой переносит труды и голод в жидовских корчмах; но новости, которые я имею, еще более воодушевляют меня.
Вы слышали, верно, о героическом подвиге Раевского, обнявшего двух сыновей и сказавшего: «Погибну с ними, но не поколеблемся!И действительно, хотя неприятель был вдвое сильнее нас, мы не колебнулись. Мы проводим время, как можем; но на войне, как на войне. Княжна Алина и Sophie сидят со мною целые дни, и мы, несчастные вдовы живых мужей, за корпией делаем прекрасные разговоры; только вас, мой друг, недостает… и т. д.
Преимущественно не понимала княжна Марья всего значения этой войны потому, что старый князь никогда не говорил про нее, не признавал ее и смеялся за обедом над Десалем, говорившим об этой войне. Тон князя был так спокоен и уверен, что княжна Марья, не рассуждая, верила ему.
Весь июль месяц старый князь был чрезвычайно деятелен и даже оживлен. Он заложил еще новый сад и новый корпус, строение для дворовых. Одно, что беспокоило княжну Марью, было то, что он мало спал и, изменив свою привычку спать в кабинете, каждый день менял место своих ночлегов. То он приказывал разбить свою походную кровать в галерее, то он оставался на диване или в вольтеровском кресле в гостиной и дремал не раздеваясь, между тем как не m lle Bourienne, a мальчик Петруша читал ему; то он ночевал в столовой.
Первого августа было получено второе письмо от кня зя Андрея. В первом письме, полученном вскоре после его отъезда, князь Андрей просил с покорностью прощения у своего отца за то, что он позволил себе сказать ему, и просил его возвратить ему свою милость. На это письмо старый князь отвечал ласковым письмом и после этого письма отдалил от себя француженку. Второе письмо князя Андрея, писанное из под Витебска, после того как французы заняли его, состояло из краткого описания всей кампании с планом, нарисованным в письме, и из соображений о дальнейшем ходе кампании. В письме этом князь Андрей представлял отцу неудобства его положения вблизи от театра войны, на самой линии движения войск, и советовал ехать в Москву.
За обедом в этот день на слова Десаля, говорившего о том, что, как слышно, французы уже вступили в Витебск, старый князь вспомнил о письме князя Андрея.
– Получил от князя Андрея нынче, – сказал он княжне Марье, – не читала?
– Нет, mon pere, [батюшка] – испуганно отвечала княжна. Она не могла читать письма, про получение которого она даже и не слышала.
– Он пишет про войну про эту, – сказал князь с той сделавшейся ему привычной, презрительной улыбкой, с которой он говорил всегда про настоящую войну.
– Должно быть, очень интересно, – сказал Десаль. – Князь в состоянии знать…
|
---|
|