Связанные понятия
В двумерной компьютерной графике, правило ненулевого индекса означает способ определения, лежит ли точка внутри замкнутой кривой. В отличие от похожего правила чётный-нечётный, этот алгоритм полагается на знание направления движения для каждой части кривой.
Подробнее: Правило ненулевого индекса
Мгнове́нный центр скоросте́й — при плоскопараллельном движении абсолютно твёрдого тела точка, связанная с этим телом, которая обладает следующими свойствами: а) её скорость в данный момент времени равна нулю; б) относительно неё в данный момент времени вращается тело. Она существует в любой момент времени, но её положение меняется со временем за исключением одного случая — вращательного движения.
Исчезновение клетки (появление клетки) — известный класс задач (оптических иллюзий) на перестановку фигур, обладающих признаками софизмов: изначально в их условие введена замаскированная ошибка. Некоторые из этих задач тесно связаны со свойствами последовательности чисел Фибоначчи.
Доска́ Га́льтона (англ. Galton board, также распространены названия квинкункс, quincunx и bean machine) — устройство, изобретённое английским учёным Фрэнсисом Гальтоном (первый экземпляр изготовлен в 1873 году, затем устройство было описано Гальтоном в книге Natural inheritance, изданной в 1889 году) и предназначающееся для демонстрации центральной предельной теоремы.
Задача о ходе коня — задача о нахождении маршрута шахматного коня, проходящего через все поля доски по одному разу.
У́гол — геометрическая фигура, образованная двумя лучами (сторонами угла), выходящими из одной точки (которая называется вершиной угла).
Алгоритм Брезенхе́ма (англ. Bresenham's line algorithm) — это алгоритм, определяющий, какие точки двумерного растра нужно закрасить, чтобы получить близкое приближение прямой линии между двумя заданными точками. Это один из старейших алгоритмов в машинной графике — он был разработан Джеком Элтоном Брезенхэмом (англ. Jack Elton Bresenham) в компании IBM в 1962 году. Алгоритм широко используется, в частности, для рисования линий на экране компьютера. Существует обобщение алгоритма Брезенхэма для построения...
Расстояние Фреше — это мера сходства кривых, принимающая во внимание число и порядок точек вдоль кривых. Расстояние названо по имени французского математика Мориса Фреше.
Поиск в глубину (англ. Depth-first search, DFS) — один из методов обхода графа. Стратегия поиска в глубину, как и следует из названия, состоит в том, чтобы идти «вглубь» графа, насколько это возможно. Алгоритм поиска описывается рекурсивно: перебираем все исходящие из рассматриваемой вершины рёбра. Если ребро ведёт в вершину, которая не была рассмотрена ранее, то запускаем алгоритм от этой нерассмотренной вершины, а после возвращаемся и продолжаем перебирать рёбра. Возврат происходит в том случае...
Гонки — игра на клетчатой бумаге для двух и большего числа игроков. Как видно из названия, игра представляет собой имитацию автомобильных гонок, цель — прийти к финишу первым.
Заливка (иногда уточняют «методом „наводнение“», от англ. flood fill) — это алгоритм, определяющий область, «связанную» с определённым элементом в многомерном массиве (как правило, это двумерный массив точек растрового изображения). Алгоритм применяется в графических программах, чтобы определить область, которую следует заполнить определённым цветом.
Задача о змее в коробке в теории графов и информатике имеет дело с поиском определённого вида пути вдоль рёбер гиперкуба. Этот путь начинается с одного угла и проходит вдоль рёбер столько углов, сколько он может достичь. После того как достигается новый угол, предыдущий угол и все его соседи делаются недопустимыми для использования. Путь никогда не должен проходить через угол после того, как он помечен как недопустимый.
Пра́вило буравчика (пра́вило винта́) — варианты мнемонического правила для определения направления векторного произведения и тесно связанного с этим выбора правого базиса в трёхмерном пространстве, соглашения о положительной ориентации базиса в нём, и соответственно — знака любого аксиального вектора, определяемого через ориентацию базиса.
В теории графов
укрытие — это определённый тип функции на множествах вершин неориентированного графа. Если укрытие существует, его может использовать беглец, чтобы выиграть игру преследование-уклонение на графе путём использования этой функции на каждом шаге игры для определения безопасных множеств вершин, куда можно перейти. Укрытия были впервые введены Сеймуром и Томасом как средство характеризации древесной ширины графов. Другие приложения этого понятия — доказательство существования малых сепараторов...
Ханойская башня является одной из популярных головоломок XIX века. Даны три стержня, на один из которых нанизаны восемь колец, причём кольца отличаются размером и лежат меньшее на большем. Задача состоит в том, чтобы перенести пирамиду из восьми колец за наименьшее число ходов на другой стержень. За один раз разрешается переносить только одно кольцо, причём нельзя класть большее кольцо на меньшее.
Локсодрома или локсодромия (от греч. «loxodromie»: греч. «loxos» — «косой», «наклонный» и греч. «dromos» — «путь») — кривая на поверхности вращения, пересекающая все меридианы под постоянным углом, называемым локсодромическим путевым углом.
Задача об иголке состоит в определении минимальной площади фигуры на плоскости, в которой единичный отрезок, «иглу», можно развернуть на 180 градусов, вернув его в исходное положение с обращённой ориентацией.
Парадокс шеста и сарая (парадокс амбара и жерди, парадокс лестницы) — это мысленный эксперимент в рамках специальной теории относительности. В нём рассматривается шест, летящий параллельно земле и потому подверженный лоренцевому сокращению длины. В результате шест уместится в сарай, в который он в обычных условиях не поместился бы. С другой стороны, с точки зрения шеста движется сарай, а шест покоится. Тогда сократится длина сарая, и шест, и без того слишком длинный, не войдёт в сарай. Кажущийся...
Многоугольник видимости или область видимости для точки p на плоскости среди препятствий — это (возможно неограниченная) многоугольная область всех точек плоскости, видимых из точки p. Многоугольник видимости можно определить для видимости из отрезка или многоугольника. Многоугольники видимости полезны в робототехнике, компьютерных играх и для определения позиций объектов, например, для определеиня наилучшего расположения охраны в картинных галереях.
Голигон — это любой многоугольник, в котором все углы прямые, а длины сторон являются последовательными целыми числами (от 1 до n). Голигоны придумал (и дал им название) Ли Сэллоус, а популяризовал Александр Дьюдени в колонке 1990 года в журнале Scientific American . Вариации определения голигонов позволяют сторонам пересекаться, иметь в качестве длин сторон любые целые числа (не обязательно последовательные) и иметь углы, отличные от 90°.
Куб принца Руперта (англ. Prince Rupert’s cube) — самый большой куб, который может пройти через отверстие, вырезанное в единичном кубе (то есть через куб, рёбра которого имеют размер 1). Ребро куба Руперта приблизительно на 6 % длиннее, чем ребро куба, через который он проходит. Задача поиска такого куба тесно связана с задачей поиска самого большего квадрата, который полностью расположен в пределах единичного куба, и имеет аналогичное решение.
Шесть степеней свободы (часто употребляется аббревиатура 6DoF, от англ. Six degrees of freedom) — указывает на возможность геометрической фигуры совершать геометрические движения в (трёхмерном) пространстве, а именно: двигаться вперёд/назад, вверх/вниз, влево/вправо (в декартовой трёхмерной системе координат), включая повороты углов Эйлера вокруг каждой из трёх взаимно перпендикулярных осей (рыскание, тангаж, крен).
Парадо́кс близнецо́в — мысленный эксперимент, при помощи которого пытаются «доказать» противоречивость...
Тетрамино ́ — геометрические фигуры, состоящие из четырёх квадратов, соединённых сторонами (от греч. τετρα- — четыре), то есть так, что квадраты можно обойти за конечное число ходов шахматной ладьи. Тетрамино являются подмножеством полимино.
Пентамино ́ (от др.-греч. πέντα пять, и домино) — пятиклеточные полимино, то есть плоские фигуры, каждая из которых состоит из пяти одинаковых квадратов, соединённых между собой сторонами («ходом ладьи»). Этим же словом иногда называют головоломку, в которой такие фигуры требуется укладывать в прямоугольник или другие формы.
Зада́ча о восьми́ фе́рзя́х — широко известная задача по расстановке фигур на шахматной доске. Исходная формулировка: «Расставить на стандартной 64-клеточной шахматной доске 8 ферзей так, чтобы ни один из них не находился под боем другого». Подразумевается, что ферзь бьёт все клетки, расположенные по вертикалям, горизонталям и обеим диагоналям. Обобщение задачи — расставить максимальное количество взаимно не бьющих друг друга ферзей на прямоугольном поле, в частности, квадратном поле, со стороной...
План скоросте́й — диаграмма, на которой векторы скоростей точек абсолютно твёрдого тела или некоторого механизма отложены из одной точки в выбранном масштабе.
Задача о самом широком пути — это задача нахождения пути между двумя выбранными вершинами во взвешенном графе, максимизирующего вес минимального по весу ребра графа (если рассматривать вес ребра как ширину дороги, то задача стоит в выборе самой широкой дороги, связывающей две вершины). Задача о самом широком пути известна также как задача об узком месте или задача о пути с максимальной пропускной способностью. Можно приспособить алгоритмы кратчайшего пути для вычисления пропускной способности путём...
Пра́вильный семнадцатиуго́льник — геометрическая фигура, принадлежащая к группе правильных многоугольников. Он имеет семнадцать сторон и семнадцать углов, все его углы и стороны равны между собой, все вершины лежат на одной окружности. Среди других правильных многоугольников с больши́м (больше пяти) простым числом сторон интересен тем, что его можно построить при помощи циркуля и линейки (так, семи-, одиннадцати- и тринадцатиугольники построить циркулем и линейкой нельзя).
В физике
относительность одновременности - это понятие о том, что отдаленная одновременность - происходят ли два пространственно разделенных события в одно и то же время - не абсолютна, а зависит от системы отсчета наблюдателя.
В теории игр Принцесса и Чудовище — это игра преследования, в которой два игрока играют в некоторой области. Разработана Руфусом Айзексом и опубликована в его книге Дифференциальные игры (1965) в следующем виде: «Монстр ищет принцессу, потраченное на поиск время является ценой игры. Оба находятся в совершенно тёмном помещении (любой формы), но оба знают его границы. Найти принцессу означает, что расстояние между принцессой и монстром оказывается в пределах радиуса захвата, который должен быть относительно...
Гелиостат — прибор, способный поворачивать зеркало так, чтобы направлять солнечные лучи постоянно в одном направлении, несмотря на видимое суточное движение Солнца. Изначально использовались в солнечных телескопах, но были вытеснены более простым целостатом.
Солитер — это настольная игра для одного игрока, в которой переставляются колышки на доске с отверстиями. Некоторые комплекты используют шарики и доски с выемками. В США игра имеет название Peg Solitaire (колышковый солитер), а название Солитер относится к пасьянсу. В Великобритании игра известна под именем Solitaire (солитер), а карточная игра называется Patience (пасьянс). В некоторых местах, в частности, в Индии, игра носит название Brainvita.
Координаты Борна в специальной теории относительности — система координат, применяемая для описания вращающейся окружности или (в более общем смысле) диска.
Задача о наибольшем пустом прямоугольнике или задача о максимальном пустом прямоугольнике — это задача поиска прямоугольника максимального размера, который следует разместить среди препятствий на плоскости. Существует несколько вариантов задачи, в зависимости от особенностей формулировки, в частности, от способов измерения «размера», области (типы препятствий) и ориентации прямоугольника.
Со́лнечное кольцо ́ — приспособление, в котором используется метод соответствующих высот для измерения поправки часов по Солнцу с точностью до нескольких секунд — полминуты. Его также можно использовать для определения географической широты.
Пираморфикс (англ. Pyramorphix, сокращение от pyramid — пирамида и morphix — морфичный, способный менять форму) — четырёхгранная головоломка, по устройству напоминающая кубик Рубика со сторонами 2×2×2. Минимальным числом ходов для сборки пираморфикса является 8 ходов. У кубика Рубика минимальное количество ходов для решения составляет 20. Хотя пираморфикс выглядит, как упрощённая версия пирамидки Мефферта, он имеет очень сложное устройство; он может терять свою форму.
Теоре́ма промежу́точной оси́, или теоре́ма те́ннисной раке́тки в классической механике — утверждение о неустойчивости вращения твёрдого тела относительно второй главной оси инерции. Является следствием законов классической механики, описывающих движение твёрдого тела с тремя различными главными моментами инерции. Проявление теоремы при вращении такого тела в невесомости часто называют эффектом Джанибекова, в честь советского космонавта Владимира Джанибекова, который заметил это явление 25 июня...
Подробнее: Эффект Джанибекова
Бутылка Клейна (или Кляйна) — неориентируемая (односторонняя) поверхность, впервые описанная в 1882 году немецким математиком Ф. Клейном. Она тесно связана с лентой Мёбиуса и проективной плоскостью.
В релятивистской физике координатами Риндлера называется важная и полезная координатная система, представляющая часть плоского пространства-времени, также называемого пространством Минковского. Координаты Риндлера были введены Вольфгангом Риндлером для описания пространства-времени равномерно ускоренного наблюдателя.
Подробнее: Координаты Риндлера
Треуго́льник Рёло ́ представляет собой область пересечения трёх равных кругов с центрами в вершинах правильного треугольника и радиусами, равными его стороне. Негладкая замкнутая кривая, ограничивающая эту фигуру, также называется треугольником Рёло.
В вычислительной геометрии и планировании движений роботов граф видимости — это граф взаимной видимости точек пространства, обычно для множества точек и преград на евклидовой плоскости. Любая вершина в графе представляет точку пространства, а любое ребро представляет прямую видимость между точками. То есть, если отрезок прямой, соединяющий две точки пространства, не проходит через какую-либо преграду, в графе будет нарисовано ребро. Если множество точек пространства лежит на прямой, их можно понимать...
Подробнее: Граф видимости
Обход дерева (известный также как поиск по дереву) — вид обхода графа, обусловливающий процесс посещения (проверки и/или обновления) каждого узла структуры дерева данных ровно один раз. Такие обходы классифицируются по порядку, в котором узлы посещаются. Алгоритмы в статье относятся к двоичным деревьям, но могут быть обобщены и для других деревьев.
Маши́на Тью́ринга (МТ) — абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма.
Закон Фи́ттса — общий закон, касающийся сенсорно-моторных процессов, связывающий время движения с точностью движения и с расстоянием перемещения: чем дальше или точнее выполняется движение, тем больше коррекции необходимо для его выполнения, и соответственно, больше времени требуется для внесения этой коррекции.
Интегральное исчисление — раздел математического анализа, в котором изучаются понятия интеграла, его свойства и методы вычислений.
Задача Вебера обобщает поиск геометрической медианы, для которой цены перевозок полагаются равными для всех точек потребления, и задачу нахождения точки Ферма, геометрической медианы трёх точек. По этой причине задачу иногда называют задачей Ферма – Вебера, хотя то же самое имя используется и для задачи нахождения невзвешенной геометрической медианы. Задача Вебера, в свою очередь, обобщается задачей притяжения – отталкивания, которая позволяет отрицательные цены, так что для некоторых точек большее...
Кольца Борромео — зацепление, состоящее из трёх топологических окружностей, которые сцеплены и образуют брунново зацепление (то есть удаление любого кольца приведёт к разъединению двух оставшихся колец). Другими словами, никакие два из трёх колец не сцеплены, как в зацеплении Хопфа, тем не менее, все вместе они сцеплены.
В теории узлов
мутация — это операция над узлом, которая может привести к другому узлу.