У мене виникає запитання щодо квадричної підгонки до набору точок та відповідних норм (або в еквіваленті дотичних). Встановлення квадричних поверхонь для точкових даних добре вивчено. Деякі роботи такі:
Пряме встановлення квадратних поверхонь , обмежене типом , Джеймс Ендрюс, Carlo H. Sequin Комп'ютерний дизайн та додатки, 10 (a), 2013, bbb-ccc
Алгебраїчна відповідність квадричних поверхонь даним , І. Аль-Субайхі та Г. А. Ватсон , Університет Данді
Пристосування до проективних контурів також висвітлено в деяких роботах, наприклад, у цьому .
З усіх цих робіт я вважаю, що метод Таубіна для квадричної підгонки досить популярний:
- Г. Таубін, "Оцінка плоских кривих, поверхонь та непланарних кривих просторів, визначених неявними рівняннями, із додатками для сегментації зображень на край та діапазон ", IEEE Trans. PAMI, Vol. 13, 1991, pp1115-1138.
Дозвольте коротко підсумувати. Квадрик можна записати в алгебраїчній формі:
Алгебраїчна придатність В принципі ми хотіли б вирішити для параметрів, що мінімізують суму геометричних відстаней у квадраті між точками та квадратичною поверхнею. На жаль, виявляється, що це проблема неопуклої оптимізації без відомих аналітичних рішень. Натомість стандартним підходом є рішення алгебраїчного прилягання, тобто рішення для параметрів що мінімізують:
Зауважте, що така пряма мінімізація дала б тривіальний розчин з початком . Це питання широко вивчено в літературі. Однією з резолюцій, за якою було виявлено, що вона добре працює на практиці, є метод Таубіна (цитований вище), що вводить обмеження:
Це можна вирішити так: Нехай:
де підписники позначають похідні. Рішення задається узагальненим розладом Ейгена, . Вектор найбільш відповідного параметра дорівнює власного вектора, що відповідає найменшому власного значення.
Основне питання У багатьох програмах наявні (або обчислюються) норми хмарної точки. Нормалі квадрата можна також обчислити, диференціюючи та нормалізуючи неявну поверхню:
Однак метод Таубіна використовує лише геометрію точок, а не дотичний простір. І я не знаю багатьох методів, які підходять для пристосування квадриків, так що дотичні квадрика також відповідають дотичній нижній точці хмари. Я шукаю можливі розширення способу, описаного вище, або будь-якого іншого для покриття цих похідних першого порядку.
Чого я хотів би досягти, можливо, це стосується частково в просторах нижчих розмірів, з більш примітивними поверхневими (кривими) типами. Наприклад, розміщення ліній для ребер зображення, враховуючи інформацію про градієнт, охоплюється тут . Площини підгонки (простий тип квадрика) до 3D-хмари є дуже поширеною ( посилання 1 ), або облягаючі сфери або циліндри можуть бути пристосовані до орієнтованих точкових наборів ( посилання 2 ). Тож те, що мені цікаво, щось подібне, але притаманний примітив - це квадрик.
Я також вітаю аналіз запропонованого методу, такий як:
- Яка мінімальна кількість орієнтованих балів потрібна?
- Які випадки виродження?
- Чи можна щось сказати про стійкість?
Оновлення : Я хотів би представити напрямок, який слід виконувати. Формально я хочу досягти: