discuss@lists.openscad.org

OpenSCAD general discussion Mailing-list

View all threads

What type of interpolation is this?

R
runsun
Mon, Oct 29, 2018 6:21 PM

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 ); $ Tips ; $ Snippets

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

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/
HL
Hans L
Mon, Oct 29, 2018 6:31 PM

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 runsun@gmail.com 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
); $ Tips ; $ Snippets

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


OpenSCAD mailing list
Discuss@lists.openscad.org
http://lists.openscad.org/mailman/listinfo/discuss_lists.openscad.org

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 <runsun@gmail.com> 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 > Discuss@lists.openscad.org > http://lists.openscad.org/mailman/listinfo/discuss_lists.openscad.org >
R
runsun
Mon, Oct 29, 2018 7:17 PM

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 ); $ Tips ; $ Snippets

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

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/