patternMinor
Is Bresenham's Line Drawing algorithm still used today?
Viewed 0 times
bresenhamlineusedtodayalgorithmdrawingstill
Problem
If so, I cannot find any examples of this.
Edit: By "used", I mean are they still used in rendering in games or whatever. I haven't seen it used anywhere except in MS Paint because Wu's algorithm looks way better (yet is still not expensive as far as I know).
Edit: By "used", I mean are they still used in rendering in games or whatever. I haven't seen it used anywhere except in MS Paint because Wu's algorithm looks way better (yet is still not expensive as far as I know).
Solution
Google Scholar reports hundreds of mentions since 2012.
Specifically, the patents
explicitly mention the algorithm, if only in exemplary fashion.
Further searches, e.g. on YouTube, suggest persisting interest in the algorithm; it still seems to be in the mainstream.
That does, of course, not mean that there are no better ones, or that professional products use it still. But since proprietary devices are usually closed-source, we won't be able to answer that question with confidence.
Specifically, the patents
- System and method of optical reading employing virtual scan lines (US 20100308114 A1, 2010),
- System and method for data reading using raster scanning (US 8286877 B2, 2012) and
- Compensated virtual scan lines (US 8335341 B2, 2012)
explicitly mention the algorithm, if only in exemplary fashion.
Further searches, e.g. on YouTube, suggest persisting interest in the algorithm; it still seems to be in the mainstream.
That does, of course, not mean that there are no better ones, or that professional products use it still. But since proprietary devices are usually closed-source, we won't be able to answer that question with confidence.
Context
StackExchange Computer Science Q#48566, answer score: 4
Revisions (0)
No revisions yet.