Поиск 3-мерных контрольных точек B-сплайна из заданного массива точек из решения сплайна?

Мы говорим о неоднородном рациональном B-сплайне. У нас есть простой трехмерный массив, например

{1,1,1}
{1,2,3}
{1,3,3}
{2,4,5}
{2,5,6}
{4,4,4}

Какие точки из плоскости, созданной некоторым B-сплайном

Как найти контрольные точки сплайна, создавшего эту плоскость? (Я знаю, что это сложная задача из-за весов, которые необходимо рассчитать, но я очень надеюсь, что она решаема)

alt textДля тех, кто не понял вопроса - извините, я плохо написал - у нас есть точки, которые являются частью плоскости, визуализируемой здесь, и нам нужно найти контрольные точки, которые образуют сплайн, решением которого является эта визуализированная плоскость.


person Rella    schedule 14.12.2010    source источник
comment
Если вы погуглите B-сплайн реконструкции поверхности, вы найдете много результатов. Но алгоритмы не являются достаточно общими для любой сетки, так что вам придется копаться, если ваша сетка соответствует той, которая используется каким-то алгоритмом.   -  person Dr. belisarius    schedule 18.12.2010
comment
Вы знаете значения узлов? Если вы это сделаете, проблема станет намного проще.   -  person user168715    schedule 10.01.2011
comment
Это все еще актуально? Вы должны понимать, что однозначного решения этой проблемы не существует. Я почти уверен, что несколько разных B-сплайнов могут генерировать один и тот же набор точек.   -  person JCooper    schedule 28.03.2011


Ответы (1)


Существует несколько методов интерполяции, которые можно использовать, например, глобальная интерполяция поверхности NURB или бикубическая кусочно-поверхностная интерполяция.

«Книга NURBS» Леса А. Пигла охватывает некоторые из них.

person James    schedule 09.08.2011