Оценка 3D-сплайнов, экспортированных из max в программе на C++

Моя программа на C++ требует доступа к 3D-сплайнам, созданным в 3ds Max (2011). Я нашел простой maxscript, который экспортирует эти сплайны в виде XML-файлов - например, следующим образом:

<spline name='Line001' knots='5' closed='true'>
<knot x='-4.67297e-005' y='0.0' z='0.0'>
    <invec x='-0.000144482' y='-600.0' z='-1.52588e-005' />
    <outvec x='5.10227e-005' y='600.0' z='1.52588e-005' />
</knot>
<knot x='6.17511e-005' y='800.0' z='500.0'>
    <invec x='7.92357e-005' y='800.0' z='100.0' />
    <outvec x='4.42666e-005' y='800.0' z='900.0' />
</knot>
<knot x='-66.0574' y='1000.0' z='900.0'>
    <invec x='-66.0574' y='700.0' z='900.0' />
    <outvec x='-66.0573' y='1300.0' z='900.0' />
</knot>
<knot x='323.651' y='1300.0' z='4.57764e-005'>
    <invec x='323.651' y='1600.0' z='200.0' />
    <outvec x='323.651' y='1000.0' z='-200.0' />
</knot>
<knot x='-0.000152032' y='-700.0' z='-200.0'>
    <invec x='-0.00014329' y='-700.0' z='-400.0' />
    <outvec x='-0.000160774' y='-700.0' z='-1.52588e-005' />
</knot>
</spline>

Мой вопрос: какой самый простой (и самый легкий) подход к доступу и оценке этого сплайна в моей программе на C++? Я знаю, как анализировать XML для данных, но с тех пор я в настоящее время потерян. Мне нужно иметь возможность а) оценить точку вдоль этого трехмерного сплайна и б) вычислить вектор, описывающий касательную в этой точке (если возможно). Я понимаю, что для такого рода вещей существуют доступные библиотеки, но я не уверен, какая из них наиболее подходит, особенно с точки зрения формата, описанного выше (узлы, каждый с invec и outvec).


person Alex Z    schedule 29.11.2011    source источник


Ответы (1)


Поскольку 3ds Max уже вычисляет эти кривые, вы можете экспортировать «запеченные» кривые в XML с нужным вам разрешением, которое, как я предполагаю, будет одной точкой на кадр.

Если вы предпочитаете оценивать кривые в своем приложении, то кривые Безье (как я предполагаю) довольно легко вычислить без помощи внешней библиотеки. Взгляните на алгоритм де Кастельжау в Википедии, в частности на раздел, описывающий геометрическую интерпретация, которую гораздо легче понять, чем формулы.

person Miguel    schedule 29.11.2011
comment
Спасибо, идея «запеченных» кривых на самом деле неплохая, но в конце концов я решил рассчитать кривые в реальном времени, используя алгоритм Де Кастельжау, как вы предложили. - person Alex Z; 30.11.2011