frontpage.
newsnewestaskshowjobs

Made with ♥ by @iamnishanth

Open Source @Github

Open in hackernews

How did Bresenham represented pixel grids to derive his line drawing algorithm?

3•shivajikobardan•2h ago
I am seeking for a succinct source regarding how did Bresenham's imagined the pixel grids. Because different APIs have different implementations of pixel grid. Without the fundamental understanding of a pixel grid, it is impossible to understand the derivation of line drawing algorithm and circle drawing algorithm. I hope to get some valuable input from hackers.

Comments

dfranks•1h ago
It was apparently developed for drawing lines on pen plotters. Pen plotters use either stepper motors or servo motors with encoders. In the simplest case, stepper motors, one of the steppers is the major axis and is instructed to step for each new "pixel". The other motor is the minor axis and only steps when the fractional add overflows into the integer portion of the coordinate.

So, pen plotters effectively have "pixels" as defined by the stepper or encoder positions of the motors.

Someone•1h ago
Bresenham’s paper is online at https://dl.acm.org/doi/10.1145/280811.280913.

It has 6 pages. Is that succinct enough?

Also, as dfranks says, it was developed for plotters, so he didn’t think of pixels.

shivajikobardan•1h ago
Thank you. One question, what is it we are trying to plot? The entire square? Or just the small circle?

Get to know the robot dog that can clean your house and serve you soda

https://engineering.cmu.edu/news-events/news/2025/08/18-human2locoman.html
1•Improvement•1m ago•0 comments

Language Models as Thespians

https://jstrieb.github.io/posts/llm-thespians/
1•jstrieb•1m ago•0 comments

"Stop children using VPNs to watch porn", UK politicians told

https://www.bbc.co.uk/news/articles/cn438z3ejxyo
1•abstractbeliefs•2m ago•0 comments

Basic dependency injection with objects in OCaml

https://gr-im.github.io/a/dependency-injection.html
1•matt_d•4m ago•0 comments

Memoji Generator

https://memojigenerator.com
1•vitozhuang•5m ago•1 comments

A History of Unix by Brian Kernighan (Talk) – VCF East 2025

https://www.youtube.com/watch?v=WEb_YL1K1Qg
1•burnt-resistor•6m ago•0 comments

Amplifications of delusions by AI chatbots may be worsening breaks with reality

https://www.psychologytoday.com/us/blog/urban-survival/202507/the-emerging-problem-of-ai-psychosis
2•internet_points•9m ago•0 comments

Amazon Q Developer: Secrets Leaked via DNS and Prompt Injection

https://embracethered.com/blog/posts/2025/amazon-q-developer-data-exfil-via-dns/
1•chillax•12m ago•0 comments

US spy chief Gabbard says UK agreed to drop 'backdoor' mandate for Apple

https://www.reuters.com/sustainability/boards-policy-regulation/us-spy-chief-gabbard-says-uk-agreed-drop-backdoor-mandate-apple-2025-08-19/
2•jnord•25m ago•0 comments

AI-generated music sparks industry concern [video]

https://www.youtube.com/watch?v=8uf8CCTItVo
1•m348e912•25m ago•1 comments

The big church move in Kiruna Sweden(40x40m, 672ton, distance 5km)[live slow-TV]

https://www.svtplay.se/den-stora-kyrkflytten
2•MasterYoda•27m ago•1 comments

Radicle is a sovereign {code forge} built on Git

https://radicle.xyz
1•ggirelli•30m ago•0 comments

Show HN: Skilfut – 138 UI components to help devs build faster and prettier

1•cesargstn•31m ago•1 comments

Viteval – an LLM evaluation framework powered by Vitest

https://viteval.dev/
1•Liriel•32m ago•0 comments

Individual URL compression experiment initial thoughts

https://notes.volution.ro/v1/2025/08/remarks/66c21fef/
2•ciprian_craciun•34m ago•0 comments

Runner, 97, breaks European Parkrun record with 250th event

https://www.bbc.com/news/articles/cgjydg65373o
1•austinallegro•34m ago•0 comments

There's a word for the EU's inaction over Gaza: racism

https://www.theguardian.com/commentisfree/2025/aug/19/eu-europe-gaza-racism-palestinian
2•abdusco•39m ago•0 comments

New Linux Patches Allow Manipulating Out-of-Memory Behavior Using BPF

https://www.phoronix.com/news/Linux-OOM-BPF-Proposal
1•marcodiego•40m ago•0 comments

Show HN: Grow Garden:I build a website that can play garden games

https://growgarden.cc/
2•jumpdong•42m ago•0 comments

Church being moved 5 km in Kiruna, Sweden (live stream)

https://www.svtplay.se/video/KnDgQ9G/den-stora-kyrkflytten/forsta-dagen
4•nixy•43m ago•1 comments

Are we on our way to the sixth major mass extinction?

https://www.theguardian.com/environment/2025/aug/19/a-climate-of-unparalleled-malevolence-are-we-on-our-way-to-the-sixth-major-mass-extinction
3•ljf•43m ago•0 comments

Microsoft confirms "context-aware" AI features, skips Windows 12 mention

https://www.windowslatest.com/2025/08/19/microsoft-confirms-context-aware-ai-features-for-windows-11-as-future-skips-windows-12-mention/
1•XzetaU8•48m ago•0 comments

Kirodotdev – Your Pricing Is a Wallet-Wrecking Tragedy

https://github.com/kirodotdev/Kiro/issues/2182
1•vasco•50m ago•0 comments

Show HN: Multi Run:I build an app that can run multiple accounts

https://multirun.space/
1•jumpdong•51m ago•0 comments

Riff.nvim: Play YouTube music inside Neovim

2•Rits1272•53m ago•0 comments

Foxconn is quietly shifting from iPhones to AI servers

2•alexandratabone•54m ago•0 comments

The Multimedia Renaissance

https://giannirosato.com/blog/post/the-multimedia-renaissance/
3•computerbuster•56m ago•1 comments

Japan opens osmotic power plant

https://japantoday.com/category/tech/japan%27s-1st-osmotic-power-plant-begins-operating-in-fukuoka
6•dabiged•58m ago•0 comments

Spooky Connections

https://spookyconnections.com/
4•rendx•59m ago•0 comments

What services or apps did you see abroad and wonder: why don't we have them?

4•ekusiadadus•1h ago•0 comments