From 989883de379471b763bfcac7d0dd66a130779fe8 Mon Sep 17 00:00:00 2001 From: sbosse Date: Mon, 21 Jul 2025 22:52:59 +0200 Subject: [PATCH] Mon 21 Jul 22:43:21 CEST 2025 --- .../examples/graph2d/06_interpolation.html | 101 ++++++++++++++++++ 1 file changed, 101 insertions(+) create mode 100644 js/dos/ext/vis/examples/graph2d/06_interpolation.html diff --git a/js/dos/ext/vis/examples/graph2d/06_interpolation.html b/js/dos/ext/vis/examples/graph2d/06_interpolation.html new file mode 100644 index 0000000..47b31d6 --- /dev/null +++ b/js/dos/ext/vis/examples/graph2d/06_interpolation.html @@ -0,0 +1,101 @@ + + + + Graph2d | Interpolation + + + + + + + +

Graph2d | Interpolation

+
+ The Graph2d makes use of Catmull-Rom spline interpolation. + The user can configure these per group, or globally. In this example we show all 4 possiblities. The differences are in the parametrization of + the curves. The options are uniform, chordal and centripetal. Alternatively you can disable the Catmull-Rom interpolation and + a linear interpolation will be used. The centripetal parametrization produces the best result (no self intersection, yet follows the line closely) and is therefore the default setting. +

+ For both the centripetal and chordal parametrization, the distances between the points have to be calculated and this makes these methods computationally intensive + if there are very many points. The uniform parametrization still has to do transformations, though it does not have to calculate the distance between point. Finally, the + linear interpolation is the fastest method. For more on the Catmull-Rom method, C. Yuksel et al. have an interesting paper titled ″On the parametrization of Catmull-Rom Curves″. +
+
+
+ + + + \ No newline at end of file