Суперквадрики
В математике суперквадрики суперквадрики или суперквадратики (также определяемых ) представляют собой семейство геометрических фигур, формулами, которые напоминают формулы эллипсоидов и других квадрик , за исключением того, что операции возведения в квадрат заменяются произвольными степенями. Их можно рассматривать как трехмерных родственников суперэллипсов . Этот термин может относиться к твердому объекту или к его поверхности , в зависимости от контекста. Приведенные ниже уравнения определяют поверхность; твердое тело задается путем замены знаков равенства на знаки «меньше или равно».
Суперквадрики включают множество форм, напоминающих кубы , октаэдры , цилиндры , ромбы и веретена , с закругленными или острыми углами. [1] Благодаря своей гибкости и относительной простоте они являются популярными инструментами геометрического моделирования , особенно в компьютерной графике . Он становится важным геометрическим примитивом, широко используемым в компьютерном зрении. [2] [3] робототехника, [4] и физическое моделирование. [5]
Некоторые авторы, такие как Алан Барр , определяют «суперквадрики» как включающие как суперэллипсоиды , так и супертороиды . [1] [6] В современной литературе по компьютерному зрению суперквадрики и суперэллипсоиды используются как взаимозаменяемые, поскольку суперэллипсоиды являются наиболее репрезентативной и широко используемой формой среди всех суперквадриков. [2] [3] Всестороннее освещение геометрических свойств суперквадриков и методов их восстановления из изображений дальности и облаков точек описано в нескольких публикациях по компьютерному зрению. [1] [3] [7] [8]
Формулы
[ редактировать ]Неявное уравнение
[ редактировать ]Поверхность базовой суперквадрики имеет вид
где r , s и t — положительные действительные числа, определяющие основные свойства суперквадрики. А именно:
- меньше 1: заостренный октаэдр, модифицированный так, чтобы иметь вогнутые грани и острые края .
- ровно 1: правильный октаэдр .
- между 1 и 2: октаэдр, измененный так, чтобы иметь выпуклые грани, тупые края и тупые углы.
- ровно 2: сфера
- больше 2: куб с закругленными краями и углами.
- бесконечный (в пределе ): куб
Каждый показатель степени можно изменять независимо для получения комбинированных форм. Например, если r = s =2 и t =4, получается тело вращения, напоминающее эллипсоид с круглым поперечным сечением, но сплюснутыми концами. Эта формула является частным случаем формулы суперэллипсоида, если (и только если) r = s .
Если любой показатель степени может быть отрицательным, форма простирается до бесконечности. Такие формы иногда называют супергиперболоидами .
Базовая фигура выше имеет диапазон от -1 до +1 вдоль каждой оси координат. Общая суперквадрика является результатом масштабирования этой базовой формы на разные величины A , B , C вдоль каждой оси. Его общее уравнение:
Параметрическое описание
[ редактировать ]Параметрические уравнения в терминах параметров поверхности u и v (эквивалентных долготе и широте, если m равно 2) имеют вид
где вспомогательные функции
а знаковая функция sn( x ) равна
Сферический продукт
[ редактировать ]Барр представляет сферический продукт , который по двум плоским кривым создает трехмерную поверхность. Если две плоские кривые, то сферическое произведение равно Это похоже на типичное параметрическое уравнение сферы : которые дали начало названию сферического продукта.
Барр использует сферическое произведение для определения квадратичных поверхностей, таких как эллипсоиды и гиперболоиды , а также тор . суперэллипсоид , суперквадрические одно- и двухлистные гиперболоиды и супертороиды. [1]
Построение кода
[ редактировать ]Следующий код GNU Octave генерирует сеточную аппроксимацию суперквадрики:
function superquadric(epsilon,a)
n = 50;
etamax = pi/2;
etamin = -pi/2;
wmax = pi;
wmin = -pi;
deta = (etamax-etamin)/n;
dw = (wmax-wmin)/n;
[i,j] = meshgrid(1:n+1,1:n+1)
eta = etamin + (i-1) * deta;
w = wmin + (j-1) * dw;
x = a(1) .* sign(cos(eta)) .* abs(cos(eta)).^epsilon(1) .* sign(cos(w)) .* abs(cos(w)).^epsilon(1);
y = a(2) .* sign(cos(eta)) .* abs(cos(eta)).^epsilon(2) .* sign(sin(w)) .* abs(sin(w)).^epsilon(2);
z = a(3) .* sign(sin(eta)) .* abs(sin(eta)).^epsilon(3);
mesh(x,y,z);
end
См. также
[ редактировать ]Ссылки
[ редактировать ]- ^ Перейти обратно: а б с д Барр (1 января 1981 г.). «Суперквадрики и преобразования, сохраняющие угол» . IEEE Компьютерная графика и приложения . 1 (1): 11–23. дои : 10.1109/MCG.1981.1673799 . ISSN 0272-1716 . S2CID 9389947 .
- ^ Перейти обратно: а б Паскалиду, Деспойна; Улусой, Али Осман; Гейгер, Андреас (2019). «Возвращение к суперквадрикам: изучение анализа трехмерных форм за пределами кубоидов» . Конференция IEEE/CVF 2019 по компьютерному зрению и распознаванию образов (CVPR) . стр. 10336–10345. arXiv : 1904.09970 . дои : 10.1109/CVPR.2019.01059 . ISBN 978-1-7281-3293-8 . S2CID 128265641 .
- ^ Перейти обратно: а б с Лю, Вэйсяо; Ву, Ювэй; Руан, Сипу; Чирикджян, Грегори С. (2022). «Надежное и точное суперквадратическое восстановление: вероятностный подход» . Конференция IEEE/CVF 2022 года по компьютерному зрению и распознаванию образов (CVPR) . стр. 2666–2675. arXiv : 2111.14517 . дои : 10.1109/CVPR52688.2022.00270 . ISBN 978-1-6654-6946-3 . S2CID 244715106 .
- ^ Руан, Сипу; Ван, Сяоли; Чирикджян, Грегори С. (2022). «Обнаружение столкновений объединений выпуклых тел с гладкими границами с использованием параметризации контактного пространства в замкнутой форме» . Письма IEEE по робототехнике и автоматизации . 7 (4): 9485–9492. дои : 10.1109/LRA.2022.3190629 . ISSN 2377-3766 . S2CID 250543506 .
- ^ Лу, Г.; В-третьих, младший; Мюллер, ЧР (20 августа 2012 г.). «Критическая оценка двух подходов к оценке контактов между частицами суперквадричной формы в моделировании DEM» . Химико-техническая наука . 78 : 226–235. Бибкод : 2012ЧЭнС..78..226Л . дои : 10.1016/j.ces.2012.05.041 . ISSN 0009-2509 .
- ^ Алан Х. Барр (1992), Жесткие физически обоснованные суперквадрики . Глава III.8 книги Graphics Gems III под редакцией Д. Кирка, стр. 137–159.
- ^ Алеш Яклич, Алеш Леонардис, Франк Солина (2000) Сегментация и восстановление суперквадриков . Kluwer Academic Publishers, Дордрехт
- ^ Ву, Ювэй; Лю, Вэйсяо; Руан, Сипу; Чирикджян, Грегори С. (2022). «Абстракция форм на основе примитивов посредством непараметрического байесовского вывода» . В Авидане, Шай; Бростоу, Габриэль; Сиссе, Мустафа; Фаринелла, Джованни Мария; Хасснер, Таль (ред.). Компьютерное зрение – ECCV 2022 . Конспекты лекций по информатике. Том. 13687. Чам: Springer Nature Switzerland. стр. 479–495. arXiv : 2203.14714 . дои : 10.1007/978-3-031-19812-0_28 . ISBN 978-3-031-19812-0 .