В математике фонарь Шварца — многогранное приближение к цилиндру , используемое как патологический пример трудности определения площади гладкой (искривленной) поверхности как предела площадей многогранников. Оно образовано сложенными друг на друга кольцами равнобедренных треугольников , расположенных внутри каждого кольца по той же схеме, что и антипризма . Полученную форму можно сложить из бумаги, и она названа в честь математика Германа Шварца и за сходство с цилиндрическим бумажным фонарем . [1] Он также известен как ботинок Шварца , [2] Многогранник Шварца , [3] или китайский фонарь . [4]
Как показал Шварц, для того, чтобы площадь поверхности многогранника сходилась с площадью поверхности искривленной поверхности, недостаточно просто увеличить количество колец и количество равнобедренных треугольников на кольцо. В зависимости от отношения числа колец к числу треугольников в одном кольце площадь фонаря может сходиться к площади цилиндра, к пределу, сколь угодно большему площади цилиндра, или к бесконечности — иными словами. , площадь может расходиться. Фонарь Шварца демонстрирует, что выборка искривленной поверхности по близко расположенным точкам и соединение их маленькими треугольниками недостаточна для обеспечения точного приближения площади, в отличие от точного приближения длины дуг вписанными многоугольными цепочками .
Явление, заключающееся в том, что близкая выборка точек может привести к неточным приближениям площади, называется парадоксом Шварца . [5] [6] Фонарь Шварца является поучительным примером в исчислении и подчеркивает необходимость осторожности при выборе триангуляции для приложений в компьютерной графике и методе конечных элементов .
Архимед аппроксимировал длину окружности длинами вписанных или описанных правильных многоугольников. [7] [8] В более общем смысле, длину любой гладкой или спрямляемой кривой можно определить как верхнюю границу длин вписанных в них многоугольных цепей . [1] Однако, чтобы это работало правильно, вершины ломаных цепей должны лежать на данной кривой, а не просто рядом с ней. В противном случае, в контрпримере , иногда известном как парадокс лестницы , многоугольные цепочки вертикальных и горизонтальных отрезков общей длины могут лежать сколь угодно близко к диагональному отрезку длины , сходясь по расстоянию к диагональному отрезку, но не сходясь к той же самой длине. Фонарь Шварца представляет собой контрпример для площади поверхности , а не для длины [9] и показывает, что для площади требование, чтобы вершины лежали на аппроксимируемой поверхности, недостаточно для обеспечения точного приближения. [1]
Немецкий математик Герман Шварц (1843–1921) разработал свою конструкцию в конце 19 века [а] в качестве контрпримера к ошибочному определению в книге Дж. А. Серре 1868 года Cours de Calcul Differentiel et Integral [12] , в котором неверно утверждается, что:
Так что часть поверхности может закончиться по контуру ; nous nommerons aire de cette поверхность la limite vers laquelle, как правило, l'aire d'une поверхность полиэдраль inscrite formée de face triangulaires et terminee по контуру многоугольника ayant pour limite le контур .
Il faut démontrer que la limite существует и qu'elle est indépendante de la loi suivant laquelle décroissent les face de la Surface Polyedrale Inscrite.
Пусть часть искривленной поверхности ограничена контуром ; площадь этой поверхности определим как предел, к которому стремится площадь вписанной многогранной поверхности, образованной треугольными гранями и ограниченной многоугольным контуром, пределом которого является контур .
Необходимо показать, что предел существует и что он не зависит от закона сжатия граней вписанной многогранной поверхности.
Независимо от Шварца Джузеппе Пеано нашел тот же контрпример. [10] В то время Пеано был учеником Анджело Дженокки , который из общения со Шварцем уже знал о сложности определения площади поверхности. Дженокки сообщил об этом Чарльзу Эрмиту , который использовал в своем курсе ошибочное определение Серре. Эрмит попросил Шварца рассказать о деталях, пересмотрел его курс и опубликовал пример во втором издании своих конспектов лекций (1883 г.). [11] Оригинальная записка Шварца Эрмиту не была опубликована до второго издания собрания сочинений Шварца в 1890 году. [13] [14]
Поучительный пример ценности тщательных определений в исчислении , [5] фонарь Шварца также подчеркивает необходимость осторожности при выборе триангуляции для приложений в компьютерной графике и для метода конечных элементов для научного и инженерного моделирования. [6] [15] В компьютерной графике сцены часто описываются триангулированными поверхностями, и точная визуализация освещения этих поверхностей зависит от направления нормалей к поверхности . Неправильный выбор триангуляции, как в фонаре Шварца, может привести к образованию поверхности, напоминающей гармошку, нормали которой далеки от нормалей аппроксимируемой поверхности, а близко расположенные острые складки этой поверхности также могут вызвать проблемы с наложением спектров . [6]
Неспособность фонарей Шварца сойтись к площади цилиндра происходит только тогда, когда они включают в себя сильно тупые треугольники с углами, близкими к 180 °. В ограниченных классах фонарей Шварца, использующих углы, не превышающие 180 °, площадь сходится к той же площади, что и цилиндр, поскольку количество треугольников возрастает до бесконечности. Метод конечных элементов в своей самой базовой форме аппроксимирует гладкую функцию (часто решение задачи физического моделирования в науке или технике) кусочно-линейной функцией на триангуляции. Пример фонаря Шварца показывает, что даже для простых функций, таких как высота цилиндра над плоскостью, проходящей через его ось, и даже когда значения функции вычисляются точно в вершинах триангуляции, триангуляция с углами, близкими к 180°, может дать очень хорошие результаты. неточные результаты моделирования. Это мотивирует методы создания сеток , в которых все углы не превышают 180°, например, нетупые сетки . [15]
Дискретное многогранное приближение, рассмотренное Шварцем, может быть описано двумя параметрами: , числом колец треугольников в фонаре Шварца; и , половина числа треугольников в кольце. [16] [ b] Для одиночного кольца ( ) результирующая поверхность состоит из треугольных граней антипризмы порядка . При больших значениях фонарь Шварца формируется путем наложения этих антипризм. [6] Чтобы построить фонарь Шварца, который аппроксимирует заданный прямой круглый цилиндр , цилиндр разрезается параллельными плоскостями на конгруэнтные цилиндрические кольца. Эти кольца имеют круговые границы — два на концах данного цилиндра и еще больше там, где он был разрезан. В каждом круге вершины фонаря Шварца расположены на равном расстоянии друг от друга, образуя правильный многоугольник . Эти многоугольники поворачиваются на угол от одного круга к другому, так что каждое ребро правильного многоугольника и ближайшая вершина следующего круга образуют основание и вершину равнобедренного треугольника. Эти треугольники встречаются от края до края, образуя фонарь Шварца — многогранную поверхность , топологически эквивалентную цилиндру. [16]
Игнорируя верхнюю и нижнюю вершины, каждая вершина касается двух углов при вершине и четырех углов при основании конгруэнтных равнобедренных треугольников, как это было бы при мозаике плоскости треугольниками одинаковой формы. Как следствие, фонарь Шварца можно сложить из плоского листа бумаги, используя эту мозаику в качестве узора складок . [18] Этот рисунок складок был назван шаблоном Йошимуры , [19] в честь работы Ю. Йошимуры о шаблоне выпучивания Йошимуры цилиндрических поверхностей при осевом сжатии, который может быть похож по форме на фонарь Шварца. [20]
Площадь фонаря Шварца для любого цилиндра и любого конкретного выбора параметров и можно вычислить простым применением тригонометрии . Цилиндр радиуса и длины имеет площадь . Для фонаря Шварца с параметрами и каждая полоса представляет собой более короткий цилиндр длины , аппроксимированный равнобедренными треугольниками . Длину основания каждого треугольника можно найти по формуле длины ребра правильного -угольника, а именно [16] Высоту каждого треугольника можно найти, применив теорему Пифагора к прямоугольному треугольнику, образованному вершиной треугольник, середина основания и середина дуги круга, ограниченной концами основания. Две стороны этого прямоугольного треугольника представляют собой длину цилиндрической полосы и сагитту дуги, [c] давая формулу [16] Объединив формулу площади каждого треугольника, исходя из его основания и высоты, и общего числа треугольников, дает фонарю Шварца общую площадь [16]
Фонари Шварца при больших значениях обоих параметров сходятся равномерно к цилиндру, который они аппроксимируют. [21] Однако, поскольку есть два свободных параметра и , предельная площадь фонаря Шварца, поскольку оба и становятся сколь угодно большими, может быть оценена в разных порядках с разными результатами. Если фиксировано в то время как растет, а затем полученный предел оценивается для произвольно большого выбора , можно получить [16] правильную площадь цилиндра. В этом случае внутренний предел уже сходится к одному и тому же значению, а внешний предел является лишним. Геометрически замена каждой цилиндрической полосы полосой очень острых равнобедренных треугольников точно аппроксимирует ее площадь. [16]
С другой стороны, обращение порядка пределов дает [16] В этом случае при фиксированном выборе , с ростом длины каждой цилиндрической полосы и ее сколь угодно малой длиной каждая соответствующая полоса равнобедренных треугольников становится почти плоской. Каждый треугольник приближается к треугольнику, образованному двумя последовательными ребрами правильного -угольника, а площадь всей полосы треугольников приближается к площади одного из этих плоских треугольников, умноженной на конечное число. Однако число этих полос становится сколь угодно большим; поскольку площадь фонаря растет примерно пропорционально , она также становится сколь угодно большой. [16]
Также возможно установить функциональную связь между и и исследовать предел, когда оба параметра одновременно увеличиваются, сохраняя это соотношение. Разный выбор этого отношения может привести к любому из двух описанных выше вариантов поведения: сходимости к правильной области или расхождению к бесконечности. Например, установка (для произвольной константы ) и принятие предела за большое приводит к сходимости к правильной области, а установка — к расхождению. Третий тип ограничивающего поведения достигается установкой . При таком выборе В данном случае параметризованная таким образом площадь фонаря Шварца сходится, но к большей величине, чем площадь цилиндра. Любую желаемую большую площадь можно получить, сделав соответствующий выбор константы . [16]