What type of interpolation is this?

classic Classic list List threaded Threaded
3 messages Options
Reply | Threaded
Open this post in threaded view
|

What type of interpolation is this?

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>

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/

_______________________________________________
OpenSCAD mailing list
[hidden email]
http://lists.openscad.org/mailman/listinfo/discuss_lists.openscad.org
$ Runsun Pan, PhD
$ libs: scadx, doctest, faces(git), offline doc(git), runscad.py(2,git), editor of choice: CudaText ( OpenSCAD lexer); $ Tips; $ Snippets
Reply | Threaded
Open this post in threaded view
|

Re: What type of interpolation is this?

thehans
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

On Mon, Oct 29, 2018 at 1:22 PM runsun <[hidden email]> wrote:
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>

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/

_______________________________________________
OpenSCAD mailing list
[hidden email]
http://lists.openscad.org/mailman/listinfo/discuss_lists.openscad.org

_______________________________________________
OpenSCAD mailing list
[hidden email]
http://lists.openscad.org/mailman/listinfo/discuss_lists.openscad.org
Reply | Threaded
Open this post in threaded view
|

Re: What type of interpolation is this?

runsun
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/

_______________________________________________
OpenSCAD mailing list
[hidden email]
http://lists.openscad.org/mailman/listinfo/discuss_lists.openscad.org
$ Runsun Pan, PhD
$ libs: scadx, doctest, faces(git), offline doc(git), runscad.py(2,git), editor of choice: CudaText ( OpenSCAD lexer); $ Tips; $ Snippets