Discussion:
[OpenSCAD] What type of interpolation is this?
runsun
2018-10-29 18:21:29 UTC
Permalink
Have a code of curve interpolation that I wrote a while back but I can't
recall where I got the algorithm and now I have a doubt if I got the name
right.
<Loading Image...>

For a line consists of P,Q,R,S, it goes like :

1) bisect the Q,R to make angleBisect point, Bi and Bj, respectively
2) Draw lines vertical to QBi and RBj
3) Get two handlers, Hi and Hj
4) Calc the blue line

What type of interpolation is this called?



-----

$ Runsun Pan, PhD $ libs: scadx , doctest , faces ( git ), offline doc ( git ), runscad.py ( 2 , git ), editor of choice: CudaText ( OpenSCAD lexer );&nbsp;$ Tips ;&nbsp;$ Snippets

--
Sent from: http://forum.openscad.org/
Hans L
2018-10-29 18:31:28 UTC
Permalink
I not sure I completely understand your explanation of the algorithm but it
seems similar to the construction of a Bezier curve to me.

Hans
Post by runsun
Have a code of curve interpolation that I wrote a while back but I can't
recall where I got the algorithm and now I have a doubt if I got the name
right.
<http://forum.openscad.org/file/t602/181029_study_what_interpolation.png>
1) bisect the Q,R to make angleBisect point, Bi and Bj, respectively
2) Draw lines vertical to QBi and RBj
3) Get two handlers, Hi and Hj
4) Calc the blue line
What type of interpolation is this called?
-----
$ Runsun Pan, PhD $ libs: scadx , doctest , faces ( git ), offline doc (
git ), runscad.py ( 2 , git ), editor of choice: CudaText ( OpenSCAD lexer
);&nbsp;$ Tips ;&nbsp;$ Snippets
--
Sent from: http://forum.openscad.org/
_______________________________________________
OpenSCAD mailing list
http://lists.openscad.org/mailman/listinfo/discuss_lists.openscad.org
runsun
2018-10-29 19:17:43 UTC
Permalink
Did you refer to the picture I attached with the algorithm ?

I have been thinking it's a Bezier, too, but not sure. Note that if it is
constructed iterating pair-wise through an entire series of points, the
resultant curve would pass through all the points.



-----

$ Runsun Pan, PhD $ libs: scadx , doctest , faces ( git ), offline doc ( git ), runscad.py ( 2 , git ), editor of choice: CudaText ( OpenSCAD lexer );&nbsp;$ Tips ;&nbsp;$ Snippets

--
Sent from: http://forum.openscad.org/

Loading...