Понятия со словом «усекавший»
Связанные понятия
Вложение Татта или барицентричное вложение простого вершинно 3-связного планарного графа — вложение без пересечений с рёбрами в виде отрезков с дополнительными свойствами, что внешняя грань имеет выпуклый многоугольник в качестве границы и что каждая внутренняя вершина является геометрическим центром соседей. Если внешний многоугольник фиксирован, это условие на внутренние вершины определяет их положения однозначно как решение системы линейных уравнений. Решение уравнений даёт планарное вложение...
Восходящее планарное представление направленного ациклического графа — это вложение графа в евклидово пространство, в котором рёбра представлены как непересекающиеся монотонно возрастающие кривые. То есть, кривая, представляющая любое ребро, должна иметь свойство, что любая горизонтальная прямая пересекает его максимум в одной точке, и никакие два ребра не могут пересекаться, разве что на концах. В этом смысле это идеальный случай для послойного рисования графа, стиля представления графа, в котором...
Выпуклая кривая — кривая на евклидовой плоскости, которая лежит по одну сторону от любой касательной прямой.
Гиперокта́эдр — геометрическая фигура в n-мерном евклидовом пространстве: правильный политоп, двойственный n-мерному гиперкубу. Другие названия: кокуб, ортоплекс, кросс-политоп.
Два-графы не являются графами, и их не следует путать с другими объектами, которые называются 2-графами в теории графов, в частности, с 2-регулярными графами. Для их различения используется слово «два», а не цифра «2».
Пра́вильный двадцатичетырёхъяче́йник, или просто двадцатичетырёхъяче́йник, или икоситетрахор (от др.-греч. εἴκοσι — «двадцать», τέτταρες — «четыре» и χώρος — «место, пространство»), — один из правильных многоячейников в четырёхмерном пространстве.
Подробнее: Двадцатичетырёхъячейник
Двойственная кривая (или дуальная кривая) к заданной кривой на проективной плоскости — это кривая на двойственной проективной плоскости, состоящая из касательных к заданной гладкой кривой. В этом случае кривые называются взаимно двойственными (дуальными). Понятие может быть обобщено для негладких кривых и на многомерное пространство.
Десятиуго́льник (правильный десятиугольник — декагон) — многоугольник с десятью углами и десятью сторонами.
В вычислительной геометрии известна задача об определении принадлежности точки многоугольнику. На плоскости даны многоугольник и точка. Требуется решить вопрос о принадлежности точки многоугольнику.
Подробнее: Задача о принадлежности точки многоугольнику
Инверсия кривой — результат применения операции инверсии к заданной кривой C. По отношению к фиксированной окружности с центром O и радиусом k инверсия точки Q — это точка P, лежащая на луче OQ, и OP•OQ = k2. Инверсия кривой C — это множество всех точек P, являющихся инверсиями точек Q, принадлежащих кривой C. Точка O в этом построении называется центром инверсии, окружность называется окружностью инверсии, а k — радиусом инверсии.
Касательное пространство Зарисского — конструкция в алгебраической геометрии, позволяющая построить касательное пространство в точке алгебраического многообразия. Эта конструкция использует не методы дифференциальной геометрии, а только методы общей, и, в более конкретных ситуациях, линейной алгебры.
В геометрии конфигурацией
Дезарга называется конфигурация десяти точек и десяти прямых, в которой каждая прямая содержит три точки конфигурации, и через любую точку проходят три прямых. Конфигурация названа в честь Жерара Дезарга и она тесно связана с теоремой Дезарга, которая доказывает существование таких конфигураций.
В геометрии конфигурацией
Мёбиуса или тетраэдрами Мёбиуса называется конфигурация в евклидовом пространстве или проективном пространстве, состоящая из двух взаимно вписанных тетраэдров — каждая вершина одного тетраэдра лежит на плоскости, проходящей через грань другого тетраэдра и наоборот. Таким образом, в результирующей системе восьми точек и восьми плоскостей каждая точка лежит на четырёх плоскостях (три плоскости определяют вершину тетраэдра, а четвёртая плоскость — это плоскость, проходящая...
В геометрии конфигурацией Мёбиуса — Кантора называется конфигурация, состоящая из восьми точек и восьми прямых, такая что на каждой прямой лежат по три точки и через каждую точку проходят по три прямые. Невозможно изобразить точки и прямые с этой моделью инцидентности на евклидовой плоскости, однако можно изобразить на комплексной проективной плоскости.
Конфигурация прямых (или разбиение плоскости прямыми) — это разбиение плоскости, образованное набором прямых.
Куб принца Руперта (англ. Prince Rupert’s cube) — самый большой куб, который может пройти через отверстие, вырезанное в единичном кубе (то есть через куб, рёбра которого имеют размер 1). Ребро куба Руперта приблизительно на 6 % длиннее, чем ребро куба, через который он проходит. Задача поиска такого куба тесно связана с задачей поиска самого большего квадрата, который полностью расположен в пределах единичного куба, и имеет аналогичное решение.
Курно́сый куб, или плосконо́сый куб, — полуправильный многогранник (архимедово тело) с 38 гранями, составленный из 6 квадратов и 32 правильных треугольников. В каждой из его 24 одинаковых вершин сходятся одна квадратная грань и четыре треугольных. Треугольные грани делятся на две группы: 8 из них окружены только другими треугольными, остальные 24 — квадратной и двумя треугольными.
Лемма о трезубце или теорема трилистника, или лемма Мансиона (жарг. лемма о куриной лапке) — теорема в геометрии треугольника.
Линк вершины многогранника или вершинная фигура — многогранник на единицу меньшей размерности, который получается в сечении исходного многогранника плоскостью, срезающей одну вершину.
Многоугольник Петри для правильного многогранника в размерности n — это пространственный многоугольник, такой что любые (n-1) последовательных ребра (но не n) принадлежат одной (n-1)-мерной грани.
Нера́венство треуго́льника в геометрии, функциональном анализе и смежных дисциплинах — это одно из интуитивных свойств расстояния.
Однородная мозаика может существовать как на евклидовой плоскости, так и на гиперболической плоскости. Однородные мозаики связаны с конечными однородными многогранниками, которые можно считать однородными замощениями сферы.
Однородные координаты ―
система координат, используемая в проективной геометрии, подобно тому, как декартовы координаты используются в евклидовой геометрии.
Набор окружностей
Джонсона состоит из трёх окружностей одинакового радиуса r, имеющих одну общую точку пересечения H. В такой конфигурации окружности обычно имеют четыре точки пересечения (точки, через которые проходят по меньшей мере две окружности) — это общая точка пересечения H, через которую проходят все три окружности, и по дополнительной точке для каждой пары окружностей (будем о них говорить как о попарных пересечениях). Если любые две окружности не пересекаются (а только лишь касаются) они...
Особая точка кривой — точка, в окрестности которой не существует гладкой параметризации. Точное определение зависит от типа изучаемой кривой.
В евклидовой геометрии
пересечение двух прямых может быть пустым множеством, точкой или прямой. Различение этих случаев и поиск точки пересечения используется, например, в компьютерной графике, при планировании движения и для обнаружения столкновений.
Периферийный цикл в неориентированном графе является, интуитивно, циклом, который не отделяет любую часть графа от любой другой части. Периферийные циклы (или, как они сначала назывались, периферийные многоугольники, поскольку Тат называл циклы «многоугольниками»), первым изучал Тат и они играют важную роль в описании планарных графов и в образовании циклических пространств непланарных графов.
Пифагорова мозаика (замощение двумя квадратами) — замощение евклидовой плоскости квадратами двух различных размеров, в которой каждый квадрат касается четырёх квадратов другого размера своими четырьмя сторонами. Исходя из этой мозаики, можно доказать (наглядно) теорему Пифагора, за что мозаика и получила название пифагоровой. Мозаика часто используется в качестве узора для кафельного пола. В этом контексте мозаика известна также как узор классов.
В геометрии
плосконосый двуклиноид или сиамский додекаэдр — это трёхмерный выпуклый многогранник с двенадцатью правильными треугольниками в качестве граней. Многогранник не является правильным, поскольку в некоторых вершинах сходятся четыре грани, а в остальных — пять граней. Многогранник является двенадцатигранником, одним из восьми дельтаэдров (выпуклых многогранников с гранями в виде правильных треугольников) и одним из 92 многогранников Джонсона (неоднородные выпуклые многогранники с правильными...
В евклидовой геометрии спрямление или полное усечение — это процесс усечения многогранника путём пометки середины всех его рёбер и отсечения всех вершин вплоть до этих точек . Получающийся многогранник будет ограничен фасетами (гранями размерности n-1, в трёхмерном пространстве это многоугольники) вершинных фигур и усечёнными фасетами исходного многогранника. Операции спрямления даётся однобуквенный символ r. Так, например, r{4,3} — спрямлённый куб, т.е. кубооктаэдр.
Подробнее: Полное усечение (геометрия)
Правильные четырёхмерные многогранники являются четырёхмерными аналогами правильных многогранников в трёхмерном пространстве и правильных многоугольников на плоскости.
Подробнее: Правильный четырёхмерный многогранник
Простой многоугольник — это фигура, состоящая из непересекающихся отрезков («сторон»), соединённых попарно с образованием замкнутого пути. Если стороны пересекаются, многоугольник не является простым. Часто слово «простой» опускается из вышеприведённого определения.
В геометрии пространственный многоугольник — это многоугольник, вершины которого не компланарны. Пространственные многоугольники должны иметь по меньшей мере 4 вершины. Внутренняя поверхность таких многоугольников однозначно не определяется.
В евклидовой геометрии равнобедренная трапеция — это выпуклый четырёхугольник с осью симметрии, проходящей через середины двух противоположных сторон. Этот четырёхугольник является частным случаем трапеций. В любой равнобедренной трапеции две противоположные стороны (основания) параллельны, а две другие стороны (боковые) имеют одинаковые длины (свойство, которому удовлетворяет также параллелограмм). Диагонали также имеют одинаковые длины. Углы при каждом основании равны и углы при разных основаниях...
Расстояние от точки до прямой на плоскости — это кратчайшее расстояние от точки до прямой в евклидовой геометрии. Расстояние равно длине отрезка, который соединяет точку с прямой и перпендикулярен прямой. Формула вычисления расстояния может быть получена и выражена несколькими способами.
Середина отрезка — точка на заданном отрезке, находящаяся на равном расстоянии от обоих концов данного отрезка. Является центром масс как всего отрезка, так и его конечных точек.
Совершенная (или грациозная) разметка рёбер графа — это вид разметки графа. Это разметка для простых графов (в простом графе никакие два различных ребра не соединяют те же самые две различные вершины, никакое ребро не соединяет вершину с ней же (нет петель) и граф связен). Совершенные разметки рёбер ввёл в своей статье С. Ло.
Точка перегиба — точка плоской кривой, в которой её ориентированная кривизна меняет знак. Если кривая является графиком функции, то в этой точке выпуклая часть функции отделяется от вогнутой (то есть вторая производная функции меняет знак).
Треугольник Шварца представляется тремя рациональными числами (p q r), каждое из которых задаёт угол в вершине. Значение n/d означает, что угол в вершине треугольника равен d/n развёрнутого угла. 2 означает прямоугольный треугольник. Если эти числа целые, треугольник называется треугольником Мёбиуса и он соответствует мозаике без перекрытий, а группа симметрии называется группой треугольника. На сфере имеется 3 треугольника Мёбиуса и ещё одно однопараметрическое семейство. На плоскости имеется три...
Треуго́льный парке́т (треугольный паркета́ж) или треугольная мозаика — это замощение плоскости равными правильными треугольниками, расположенными сторона к стороне.
Усечённый кубооктаэдр, усечённый кубоктаэдр — полуправильный многогранник (архимедово тело) с 12 квадратными гранями, 8 гранями в виде правильного шестиугольника, 6 гранями в виде правильного восьмиугольника, 48 вершинами и 72 рёбрами. Поскольку каждая из граней многогранника имеет центральную симметрию (что эквивалентно повороту на 180°), усечённый кубооктаэдр является зоноэдром.
Фаска или усечение рёбер в геометрии — это топологическая операция, которая преобразует многогранник в другой многогранник. Операция подобна растяжению, передвигающему грани, удаляя их от центра. Для трёхмерных многогранников операция фаски добавляет новую шестиугольную грань вместо каждого исходного ребра.
В геометрии циссоида — это кривая, созданная из двух заданных кривых C1, C2 относительно точки O (полюса). Пусть L — прямая, проходящая через O и пересекающая C1 в точке P1, а C2 — в точке P2. Пусть P — точка на L такая, что OP = P1P2 (на самом деле имеются две таких точки, но P выбирается так, что P находится в том же направлении от O, что и P2 от P1). Множество таких точек P называется циссоидой кривых C1, C2 относительно O.
В геометрии 4-мерный многогранник — это многогранник в четырёхмерном пространстве. Многогранник является связанной замкнутой фигурой, состоящей из многогранных элементов меньшей размерности — вершин, рёбер, граней (многоугольников) и ячеек (3-мерных многогранников). Каждая грань принадлежит ровно двум ячейкам.
Число пересечений графа — наименьшее число элементов в представлении данного графа как графа пересечений конечных множеств, или, эквивалентно, наименьшее число клик, необходимых для покрытия всех рёбер графа.
Пра́вильный шестнадцатияче́йник, или просто шестнадцатияче́йник — один из правильных многоячейников в четырёхмерном пространстве. Известен также под другими названиями: гексадекахор (от др.-греч. ἕξ — «шесть», δέκα — «десять» и χώρος — «место, пространство»), четырёхмерный гиперокта́эдр (поскольку является аналогом трёхмерного октаэдра), четырёхмерный кокуб (поскольку двойственен четырёхмерному гиперкубу), четырёхмерный ортоплекс.
Подробнее: Шестнадцатиячейник