Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronic Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

Register Log in

Bezier interpolator in an FPGA

Status
Not open for further replies.

uglyduck

Junior Member level 2
Joined
Oct 31, 2005
Messages
23
Helped
1
Reputation
2
Reaction score
0
Trophy points
1,281
Activity points
1,613
bezier interpolator

Hi!

I am working on a small CNC project. I want to expand it with a curve interpolator.
Does anybody is aware of the FPGA point of view of how to design a Bezier curve with programmable logic?
Suppose I have four reference points, like in figure:
. How to calculate the curve with the aid of an FPGA?
Please, any source of information, example or link will help, especially if it is about the FPGAs.

Thank you!
 

eltonjohn

Advanced Member level 4
Joined
Feb 22, 2002
Messages
1,435
Helped
64
Reputation
126
Reaction score
28
Trophy points
1,328
Activity points
16,328
fpga draw bezier

You can do everything on a FPGA !.. But first you have to do an anylisis of the algorithm .HOW CAN IT BE MAPPED ..What is the NUMERIC representation required .Then how to extract parallelism from the chosen algorithm .Once you are clear on that you can start coding .I just finished a project that involved some INTERPOLATION .But is probably very different .This one was a bivariate polynomial interpolator over a FINITE FIELD .It means that all the arithmetics are computed using galois theory of fields . The algorithm implemented was very sequential so very hard to parallelise .But new research has come up with great approaches ..What i want to convey you .Is that the mapping of the algorithm to a highly parallel plataform may not be easy .But if the area is a HOT one .Look a the latest papers of reseach .NOT BOOKS ..books are very behind in the techniques .Look for the latest published research papers .

good luck ..I felt lost when i started .Even thought i would loose my short .But little by little all started to fall into place !
 

uglyduck

Junior Member level 2
Joined
Oct 31, 2005
Messages
23
Helped
1
Reputation
2
Reaction score
0
Trophy points
1,281
Activity points
1,613
Hi!

Well, thank you for the answer. But it didn't helped me.
The coding itself is not a problem. And the parallelism - it's the think FPGAs are the best in. I would like to hear about the algorithm.
It's not hard to find information about the Bezier curves - simply looking at Wikipedia. But it seems that the equations given there are not enough. I miss something that relates that math with the real hardware. In my project I will be given just several reference points - so how to derive the discrete (suitable for FPGA) algorithm and then calculate the curve?
Have you any useful papers on that? Books? Links? Lectures? Information or whatever?

Thank you
 

Status
Not open for further replies.
Toggle Sidebar

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Top