rééchantillonnage d'une série de points

Question

J'ai un tableau de points en 3D (imaginez la trajectoire d'une balle) avec X échantillons.

maintenant, je veux rééchantillonner ces points afin que j'ai un nouveau tableau avec des positions avec y échantillons.

y peut être plus grand ou plus petit que x mais pas plus petit que 1. il y aura toujours au moins 1 échantillon. Comment un algorithme ressemblerait-il à rééchantillonner le tableau original en un nouveau? Merci!

Answer 1

L'idée de base est de prendre vos points X et les tracer sur un graphique. Puis interpolez entre eux en utilisant une fonction d'interpolation raisonnable. Vous pouvez utiliser une interpolation linéaire, des B-splines quadratiques, etc. Généralement, sauf si vous avez des raisons particulières de croire que les points représentent une fonction d'ordre supérieur (par exemple N), vous souhaitez conserver une fonction d'interpolation d'ordre relativement faible. .

Une fois que vous avez fait cela, vous avez (essentiellement) une ligne continue sur votre graphique. Pour obtenir vos points Y, il vous suffit de sélectionner Y points équidistants le long de l'axe X du graphique.

Answer 2

Vous devez sélectionner une sorte de fonction d'interpolation/approximation basée sur les échantillons d'origine x (par exemple, une sorte de spline). Ensuite, vous pouvez évaluer cette fonction à et points (également espacés, si vous le souhaitez) pour obtenir vos nouveaux échantillons.

Pour les mathématiques, vous pouvez utiliser le Wikipedia article à propos de l'interpolation spline comme point de départ.