Welcome! Log In Create A New Profile

Software regarding bresenhams line drawing algorithm

Jijo61803

Software regarding bresenhams line drawing algorithm
March 02, 2016 09:43AM

Registered: 8 years ago
Posts: 5

Does anyone know where bresenhams line drawing algorithm is implemented in the Marlin firmware file ?? In which cpp files does the code is found?

Reply Quote

Traumflug

Re: Software regarding bresenhams line drawing algorithm
March 03, 2016 11:58AM

Registered: 13 years ago
Posts: 7,616

In Teacup firmware it's in dda.c. Movement preparation in dda_create(), movement start in dda_start(), per step operations in dda_step() and movement maintenance (acceleration!) in dda_clock().

Generation 7 Electronics	Teacup Firmware	RepRap DIY

Reply Quote

VDX

Re: Software regarding bresenhams line drawing algorithm
March 03, 2016 03:35PM

Admin
Registered: 16 years ago
Posts: 13,902

... in Marlin4Due it's in "stepper.cpp" - should be the same for Marlin ...

Viktor
--------
Aufruf zum Projekt "Müll-freie Meere" - [reprap.org] -- Deutsche Facebook-Gruppe - [www.facebook.com]

Call for the project "garbage-free seas" - [reprap.org]

Reply Quote

Jijo61803

Re: Software regarding bresenhams line drawing algorithm
March 10, 2016 01:20PM

Registered: 8 years ago
Posts: 5

Sir,I am a student who is working on improving the algorithm used in it. Since the program is very large I couldn't find the bresenhams algorithm implemented in the stepper.cpp file. Could u please specify the line number or the function in which it is being implemented.

Thank you

Reply Quote

dc42

Re: Software regarding bresenhams line drawing algorithm
March 10, 2016 02:28PM

Registered: 10 years ago
Posts: 14,672

Btw there are already 3D printer firmwares that use algorithms that are more suitable than Bresenham for this application.

Large delta printer [miscsolutions.wordpress.com], E3D tool changer, Robotdigg SCARA printer, Crane Quad and Ormerod

Disclosure: I design Duet electronics and work on RepRapFirmware, [duet3d.com].

Reply Quote

Jijo61803

Re: Software regarding bresenhams line drawing algorithm
March 10, 2016 09:21PM

Registered: 8 years ago
Posts: 5

Thank you for the feedback, sir can you please site a couple of them for reference.
What we are trying is to implement an algorithm which we have came across along with certain modifications.

Reply Quote

Traumflug

Re: Software regarding bresenhams line drawing algorithm
March 10, 2016 09:29PM

Registered: 13 years ago
Posts: 7,616

Well, I pointed you to Teacup firmware already. It's well known for its readable code and has a mechanism to allow distinct movement algorithms already (ACCELERATION_REPRAP, ACCELERATION_RAMPING, ACCELERATION_TEMPORAL). If you insist on going with another firmware it's your choice.

Generation 7 Electronics	Teacup Firmware	RepRap DIY

Reply Quote

dc42

Re: Software regarding bresenhams line drawing algorithm
March 11, 2016 03:49AM

Registered: 10 years ago
Posts: 14,672

The step time calculation in RepRapFirmware is done in functions CalculateStepTimeCartesian and CalculateStepTimeDelta, in file [github.com].

Large delta printer [miscsolutions.wordpress.com], E3D tool changer, Robotdigg SCARA printer, Crane Quad and Ormerod

Disclosure: I design Duet electronics and work on RepRapFirmware, [duet3d.com].