Bresenham optimized for Matlab
This code does not use any for loops and takes advantage of Matlabs internally optimized routines to produce a fast, optimized version of Bresenham's line drawing algorithm
Cite As
Aaron Wetzler (2021). Bresenham optimized for Matlab (https://www.mathworks.com/matlabcentral/fileexchange/28190-bresenham-optimized-for-matlab), MATLAB Central File Exchange. Retrieved .
Comments and Ratings (16)
MATLAB Release Compatibility
Platform Compatibility
Windows macOS LinuxCategories
Tags
Acknowledgements
Inspired: Connect Pixels, Multi wall (COST231) Signal Propagation Models + Python Code, 3D Ray Tracing For Indoor Radio Propagation, Chord Length Distribution from Binary 2D Images
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Discover Live Editor
Create scripts with code, output, and formatted text in a single executable document.
Select a Web Site
Choose a web site to get translated content where available and see local events and offers. Based on your location, we recommend that you select: .
Select web siteYou can also select a web site from the following list:
Americas
- América Latina (Español)
- Canada (English)
- United States (English)
Europe
- Belgium (English)
- Denmark (English)
- Deutschland (Deutsch)
- España (Español)
- Finland (English)
- France (Français)
- Ireland (English)
- Italia (Italiano)
- Luxembourg (English)
- Netherlands (English)
- Norway (English)
- Österreich (Deutsch)
- Portugal (English)
- Sweden (English)
- Switzerland
- United Kingdom (English)
Readability is not so good! But I appreciate your work. Thanks.
Missing a couple of terminating ';', but I don't care _because it works_ .
Excellent, especially because he will work with negative values!
I believe cumsum(q) is equivalent to round(0:(dy/dx):dy), anyway, I posted some code at: stackoverflow.com/a/43726466/2093077 that uses same logic but is about 20% faster.
q=[0;diff(mod([floor(dx/2):-dy:-dy*dx+floor(dx/2)]',dx))>=0]
What does this equation mean?
Very efficient, and well made. Code comments messy, and lines not terminated with ;.
compact and elegant implementation