En computació gràfica, el spline centrípeto de Catmull-Rom és una variant del interpolador cúbic de Hermite, formulada originalment per Edwin Catmull i Raphael Rom,[1] que pot calcular-se utilisant un algoritme recursivo propost per Barry i Goldman. És un tipo de spline d'interpolació definit per quatre punts de control 𝐏0,𝐏1,𝐏2,𝐏3 (pels que passa), pero en la curva dibuixada solament de 𝐏1 a 𝐏2.

Interpolació en quatre punts donats realisada en el spline de Catmull-Rom

Definició

 
Formulació piramidal de Barry i Goldman
 
Parametrisació de nodos per a l'algoritme de Catmull-Rom

Siga 𝐏i=[xiyi]T un punt. Per a un segment de curva 𝐂 definit pels punts 𝐏0,𝐏1,𝐏2,𝐏3 i la seqüència de nodos t0,t1,t2,t3, el spline centrípeto de Catmull-Rom es pot generar per mig de:

𝐂=t2−tt2−t1𝐁1+t−t1t2−t1𝐁2

a on

𝐁1=t2−tt2−t0𝐀1+t−t0t2−t0𝐀2
𝐁2=t3−tt3−t1𝐀2+t−t1t3−t1𝐀3
𝐀1=t1−tt1−t0𝐏0+t−t0t1−t0𝐏1
𝐀2=t2−tt2−t1𝐏1+t−t1t2−t1𝐏2
𝐀3=t3−tt3−t2𝐏2+t−t2t3−t2𝐏3

i

ti+1=[(xi+1−xi)2+(yi+1−yi)2]α+ti

en el que α va de 0 a 1 per a la parametrisació dels nodos, i i=0,1,2,3 en t0=0. Per al spline centrípeto de Catmull-Rom, el valor de α és 0.5. Quan α=0, la curva resultant és el spline uniforme de Catmull-Rom estàndar; i quan α=1, el resultat és el spline cordal de Catmull-Rom.

 
Animació gif per a la parametrisació uniforme, centrípeta i cordal del spline de Catmull-Rom, depenent del valor de α

En conectar t=t1 a les equacions del spline 𝐀1,𝐀2,𝐀3,𝐁1,𝐁2, i 𝐂 es mostra que el valor de la curva en t1 és 𝐂=𝐏1. De manera similar, substituir t=t2 en les equacions spline mostra que 𝐂=𝐏2 en t2. Açò és cert independentment del valor de α, ya que l'equació de ti+1 no és necessària per a calcular el valor de 𝐂 en els punts t1 i t2.

 
Segment de spline de Catmull-Rom centrípeto en 3D

L'extensió a punts 3D es conseguix simplement considerant 𝐏i=[xiyizi]T respecte a un punt 3D genèric 𝐏i i

ti+1=[(xi+1−xi)2+(yi+1−yi)2+(zi+1−zi)2]α+ti

Ventages

El spline centrípeto de Catmull-Rom té vàries propietats matemàtiques desijables en comparació a la formulació original i atres tipos de splines de Catmull-Rom.[2] En primer lloc, no formarà un bucle ni una autointersección dins d'un segment de curva. En segon lloc, mai genera cims dins d'un segment de curva. En tercer lloc, seguix més estrictament els punts de control.[3]

 
En esta figura, hi ha una autointersección/bucle en un spline de Catmull-Rom uniforme (vert), mentres que per al spline de Catmull-Rom cordal (roig), la curva no seguix estrictament els punts de control

Vore també

Referències

  1. ↑ Catmull, Edwin; Rom, Raphael (1974). «A class of local interpolating splines», Computer Aided Geometric Design, pp. 317–326. doi:10.1016/B978-0-12-079050-0.50020-5. ISBN 978-0-12-079050-0.
  2. ↑ Yuksel, Cem; Schaefer, Scott; Keyser, John(July 2011).«Parameterization and applications of Catmull-Rom curves».Computer-Aided Design.43(7): 747–755.doi:10.1016/j.cad.2010.08.008.«citeseerx: 10.1.1.359.9148»
  3. ↑ Yuksel; Schaefer; Keyser, Cem; Scott; John. «On the Parameterization of Catmull-Rom Curves».


Referències