Круговой фрактал

Круговой фрактал — класс геометрических (конструктивных) фракталов (см., например,), построенных многократным вписыванием в окружность других окружностей меньшего радиуса. (см. рис. 1a, 1b, 1c).

Источник: Википедия

Связанные понятия

Фракта́л (лат. fractus — дроблёный, сломанный, разбитый) — множество, обладающее свойством самоподобия (объект, в точности или приближённо совпадающий с частью себя самого, то есть целое имеет ту же форму, что и одна или более частей). В математике под фракталами понимают множества точек в евклидовом пространстве, имеющие дробную метрическую размерность (в смысле Минковского или Хаусдорфа), либо метрическую размерность, отличную от топологической, поэтому их следует отличать от прочих геометрических...

Задачи упаковки — это класс задач оптимизации в математике, в которых пытаются упаковать объекты в контейнеры. Цель упаковки — либо упаковать отдельный контейнер как можно плотнее, либо упаковать все объекты, использовав как можно меньше контейнеров. Многие из таких задач могут относиться к упаковке предметов в реальной жизни, вопросам складирования и транспортировки. Каждая задача упаковки имеет двойственную задачу о покрытии, в которой спрашивается, как много требуется некоторых предметов, чтобы...

При визуализации графов круговое расположение — это стиль рисования, при котором вершины графа располагаются на окружности, часто располагая равномерно, так что они образуют вершины правильного многоугольника.

Двоичное разбиение пространства (англ. binary space partitioning) — метод рекурсивного разбиения евклидова пространства в выпуклые множества и гиперплоскости. В результате объекты получают представление в виде структуры данных, называемой BSP-деревом.

Суперквадрики — семейство геометрических поверхностей, определяемых уравнением эллипсоида и других поверхностей второго порядка, где показатели степени 2 заменены произвольным числом. Их можно считать трёхмерными аналогами кривых Ламе (суперэллипсов).

Конфигурация прямых (или разбиение плоскости прямыми) — это разбиение плоскости, образованное набором прямых.

В релятивистской физике координатами Риндлера называется важная и полезная координатная система, представляющая часть плоского пространства-времени, также называемого пространством Минковского. Координаты Риндлера были введены Вольфгангом Риндлером для описания пространства-времени равномерно ускоренного наблюдателя.

Подробнее: Координаты Риндлера

Группа орнамента (или группа плоской симметрии, или плоская кристаллографическая группа) — это математическая классификация двумерных повторяющихся узоров, основанных на симметриях. Такие узоры часто встречаются в архитектуре и декоративном искусстве. Существует 17 возможных различных групп.

Интегральное исчисление — раздел математического анализа, в котором изучаются понятия интеграла, его свойства и методы вычислений.

Диагра́мма (греч. Διάγραμμα (diagramma) — изображение, рисунок, чертёж) — графическое представление данных линейными отрезками или геометрическими фигурами, позволяющее быстро оценить соотношение нескольких величин. Представляет собой геометрическое символьное изображение информации с применением различных приёмов техники визуализации.

В проективной геометрии конфигурация на плоскости состоит из конечного множества точек и конечной конфигурации прямых, таких, что каждая точка инцидентна одному и тому же числу прямых и каждая прямая инцидентна одному и тому же числу точек.

Конфигурация — это разбиение d-мерного линейного, аффинного или проективного пространства на связные открытые ячейки, порождённые конечным набором геометрических объектов. Иногда эти объекты имеют один и тот же тип, такой как гиперплоскости или сферы. Интерес к изучению конфигураций вызван успехами в вычислительной геометрии, где конфигурации были объединяющими структурами для многих задач. Успехи в изучении более сложных объектов, таких как алгебраические поверхности, отвечали нуждам приложений...

В математике конечное правило подразделения — это рекурсивный способ деления многоугольника и других двумерных фигур на всё меньшие и меньшие части. Правила подразделения в этом смысле является обобщением фракталов. Вместо повторения одного и того же узора снова и снова здесь имеются небольшие изменения на каждом шаге, что позволяет получить более богатые структуры, сохраняя при этом поддержку элегантного стиля фракталов . Правила подразделения используются в архитектуре, биологии и информатике...

Пло́щадь — численная характеристика двумерной (плоской или искривлённой) геометрической фигуры, неформально говоря, показывающая размер этой фигуры. Исторически вычисление площади называлось квадратурой. Фигура, имеющая площадь, называется квадрируемой. Конкретное значение площади для простых фигур однозначно вытекает из предъявляемых к этому понятию практически важных требований (см. ниже). Фигуры с одинаковой площадью называются равновеликими.

Неструктурированная (или нерегулярная) сетка — часть евклидовой плоскости или евклидова пространства, разбитая на простые фигуры, такие как треугольники или тетраэдры, в неравномерной форме. Сетки данного типа могут быть использованы в анализе методом конечных элементов, когда входные данные анализа имеют неравномерную форму.

Диаграмма Вороного конечного множества точек S на плоскости представляет такое разбиение плоскости, при котором каждая область этого разбиения образует множество точек, более близких к одному из элементов множества S, чем к любому другому элементу множества.

В теоретической физике диаграмма Пенроуза (названная в честь математического физика Роджера Пенроуза) представляет собой двумерную диаграмму, фиксирующую причинное отношение между различными точками в пространстве-времени. Это расширение диаграммы Минковского, где вертикальное измерение представляет время, горизонтальное — пространство, а наклонные линии под углом 45° соответствуют лучам света. Главное отличие состоит в том, что локально метрика на диаграмме Пенроуза конформно эквивалентна к фактической...

В геометрии построение Витхоффа, или конструкция Витхоффа — это метод построения однородных многогранников или мозаик на плоскости. Метод назван по имени математика В. А. Витхоффа. Часто метод построения Витхоффа называют калейдоскопным построением.

Приближение с помощью кривых — это процесс построения кривой или математической функции, которая наилучшим образом приближается к заданным точкам с возможными ограничениями на кривую . Для построения такого приближения может использоваться либо интерполяция , где требуется точное прохождение кривой через точки, либо сглаживание, когда «сглаживающая» функция проходит через точки приближённо. Связанный раздел — регрессионный анализ, который фокусируется, главным образом, на вопросах статистического...

Задача о наибольшем пустом прямоугольнике или задача о максимальном пустом прямоугольнике — это задача поиска прямоугольника максимального размера, который следует разместить среди препятствий на плоскости. Существует несколько вариантов задачи, в зависимости от особенностей формулировки, в частности, от способов измерения «размера», области (типы препятствий) и ориентации прямоугольника.

В геометрии гипотеза Келлера — это высказанная Отт-Генрихом Келлером гипотеза о том, что в любой мозаике в евклидовом пространстве, состоящей из однинаковых гиперкубов, найдутся два куба, соприкасающиеся грань-к-грани. Например, как показано на рисунке, в любой мозаике на плоскости из одинаковых квадратов, какие-то два квадрата должны соприкасаться ребро-к-ребру. Перрон доказал, что это верно в размерностях до 6. Однако для больших размерностей это неверно, как показали Лагарис и Шор для размерностей...

В вычислительной геометрии существует много алгоритмов нахождения выпуклой оболочки конечного множества точек с разной сложности вычислений.

Подробнее: Алгоритмы построения выпуклой оболочки

Теорема об упаковке кругов (известная также как теорема Кёбе — Андреева — Тёрстона) описывает возможные варианты касания окружностей, не имеющих общих внутренних точек. Граф пересечений (иногда называемый графом касаний) упаковки кругов — это граф, вершины которого соответствуют кругам, а рёбра — точкам касания. Если упаковка кругов осуществляется на плоскости (или, что эквивалентно, на сфере), то их граф пересечений называется графом монет. Графы монет всегда связны, просты и планарны. Теорема упаковки...

В математическом анализе и информатике кривая Мортона, Z-последовательность,Z-порядок, кривая Лебега, порядок Мортона или код Мортона — это функция, которая отображает многомерные данные в одномерные, сохраняя локальность точек данных. Функция была введена в 1966 Гаем Макдональдом Мортоном. Z-значение точки в многомерном пространстве легко вычисляется чередованием двоичных цифр его координатных значений. Когда данные запоминаются в этом порядке, могут быть использованы любые одномерные структуры...

Подробнее: Кривая Мортона

Статья описывает упаковку кругов на поверхностях. Для связанной статьи об упаковке кругов с заданным графом пересечений, см. статью «Теорема об упаковке кругов».

Каркасная модель — модель объекта в трёхмерной графике, представляющая собой совокупность вершин и рёбер, которая определяет форму отображаемого многогранного объекта. Каркасные модели были известны ещё в эпоху Возрождения.

Простая поверхность — поверхность, которую можно представить как кусок плоскости, подвергнутый непрерывным деформациям (растяжениям, сжатиям и изгибаниям). Более точно, простой поверхностью называется образ гомеоморфного отображения (то есть взаимно однозначного и взаимно непрерывного отображения) внутренности единичного квадрата. Этому определению можно дать аналитическое выражение.

Согласно Математической Энциклопедии, спиралями называются плоские кривые, которые «обычно обходят вокруг одной (или нескольких точек), приближаясь или удаляясь от неё». Это толкование термина не является строго формализуемым определением. Если какая-то известная кривая содержит в названии эпитет «спираль», то к этому следует относиться как к исторически сложившемуся названию.

Подробнее: Спираль

Простая форма — совокупность граней, выводящихся друг из друга элементами симметрии точечной группы и удовлетворяющая закону Гаюи.

Упругая карта служит для нелинейного сокращения размерности данных. В многомерном пространстве данных располагается поверхность, которая приближает имеющиеся точки данных и при этом является, по возможности, не слишком изогнутой. Данные проецируются на эту поверхность и потом могут отображаться на ней, как на карте. Её можно представлять себе как упругую пластину, погруженную в пространство данных и прикрепленную к точкам данных пружинками. Служит обобщением метода главных компонент (в котором вместо...

Трёхме́рное простра́нство — геометрическая модель материального мира, в котором мы находимся. Это пространство называется трёхмерным, так как оно имеет три однородных измерения — длину, ширину и высоту, то есть трёхмерное пространство описывается тремя единичными ортогональными векторами.

Прямоугольная система координат — прямолинейная система координат с взаимно перпендикулярными осями на плоскости или в пространстве. Наиболее простая и поэтому часто используемая система координат. Очень легко и прямо обобщается для пространств любой размерности, что также способствует её широкому применению.

Конформно-евклидова модель или модель Пуанкаре́ — модель пространства Лобачевского.

Недезаргова плоскость — это проективная плоскость, не удовлетворяющая теореме Дезарга, другими словами, не являющаяся дезарговой. Теорема Дезарга верна во всех проективных пространств размерности, не равной 2, то есть, для всех классических проективных геометрий над полем (или телом), но Гильберт обнаружил, что некоторые проективные плоскости не удовлетворяют теореме.

Задача Штейнера о минимальном дереве состоит в поиске кратчайшей сети, соединяющей заданный конечный набор точек плоскости.

Пове́рхность в геометрии и топологии — двумерное топологическое многообразие. Наиболее известными примерами поверхностей являются границы геометрических тел в обычном трёхмерном евклидовом пространстве. С другой стороны, существуют поверхности (например, бутылка Клейна), которые нельзя вложить в трёхмерное евклидово пространство без привлечения сингулярности или самопересечения.

Прямолинейный скелет — это метод представления многоугольника его топологическим скелетом. Прямолинейный скелет подобен в некотором роде срединным осям, но отличается тем, что скелет состоит из отрезков, в то время как срединные оси многоугольника могут включать параболические кривые.

Метод главных компонент (англ. principal component analysis, PCA) — один из основных способов уменьшить размерность данных, потеряв наименьшее количество информации. Изобретён Карлом Пирсоном в 1901 году. Применяется во многих областях, в том числе, в эконометрике, биоинформатике, обработке изображений, для сжатия данных, в общественных науках.

Схе́ма — математическая абстракция, позволяющая связать алгебраическую геометрию, коммутативную алгебру и дифференциальную геометрию и переносить идеи из одной области в другую. В первую очередь понятие схемы позволяет перенести геометрическую интуицию и геометрические конструкции, такие как тензорные поля, расслоения и дифференциалы, в теорию колец. Исторически теория схем возникла с целью обобщения и упрощения классической алгебраической геометрии итальянской школы XIX века, занимавшейся исследованием...

В вычислительной геометрии известна задача об определении принадлежности точки многоугольнику. На плоскости даны многоугольник и точка. Требуется решить вопрос о принадлежности точки многоугольнику.

Подробнее: Задача о принадлежности точки многоугольнику

Геометрия инцидентности — раздел классической геометрии, изучающий структуры инцидентности.

Сетка Аполлония — фрактал, строящийся по трём попарно касающимся окружностям. Представляет собой предельное множество всевозможных последовательностей окружностей, каждая из которых касается трёх уже построенных. Назван в честь греческого математика Аполлония Пергского.

Метод эллипсоидов — алгоритм нахождения точки, лежащей в пересечении выпуклых множеств. Разработан А.С. Немировским и доведён до алгоритмической реализации Л.Г. Хачияном в ВЦ АН СССР.

Самоподобный объект — объект, в точности или приближённо совпадающий с частью себя самого (то есть целое имеет ту же форму, что и одна или более частей).

Подробнее: Самоподобие

Диэдральная группа (группа диэдра) — группа симметрии правильного многоугольника, включающая как вращения, так и осевые симметрии. Диэдральные группы являются простейшими примерами конечных групп и играют важную роль в теории групп, геометрии и химии. Хорошо известно и совершенно тривиально проверяется, что группа, образованная двумя инволюциями с конечным числом элементов в области определения является диэдральной группой.

Реше́ние Ке́рра — Нью́мена — точное решение уравнений Эйнштейна, описывающее невозмущённую электрически заряженную вращающуюся чёрную дыру без космологического члена. Астрофизическая значимость решения неясна, так как предполагается, что встречающиеся в природе коллапсары не могут быть существенно электрически заряжены.

Отображе́ние пе́каря — нелинейное отображение единичного квадрата на себя, которое демонстрирует хаотическое поведение.

Кватернионы предоставляют удобное математическое обозначение положения и вращения объектов в пространстве. В сравнении с углами Эйлера, кватернионы позволяют проще комбинировать вращения, а также избежать проблемы, связанной с невозможностью поворота вокруг оси, независимо от совершённого вращения по другим осям (на иллюстрации). В сравнении с матрицами они обладают большей вычислительной устойчивостью и могут быть более эффективными. Кватернионы нашли своё применение в компьютерной графике, робототехнике...

Конфигурация Кремоны — Ричмонда — конфигурация из 15 прямых и 15 точек, по три точки, лежащих на каждой прямой, и через каждую точку проходят 3 прямых, при этом конфигурация не содержит треугольников. Конфигурацию изучали Кремона (Cremona 1877) и Ричмонд (Richmond 1900). Конфигурация является обобщённым четырёхугольником с параметрами (2,2). Граф Леви конфигурации — это граф Татта — Коксетера.

Координаты Борна в специальной теории относительности — система координат, применяемая для описания вращающейся окружности или (в более общем смысле) диска.

а б в г д е ё ж з и й к л м н о п р с т у ф х ц ч ш щ э ю я