Fight Chat Control (fightchatcontrol.eu)

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 (3)

Someone · 4h 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 · 3h ago

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

dfranks · 4h 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.

GPT-5 (openai.com)

Fight Chat Control (fightchatcontrol.eu)

GitHub is no longer independent at Microsoft after CEO resignation (theverge.com)

I tried every todo app and ended up with a .txt file (al3rez.com)

Claude Sonnet 4 now supports 1M tokens of context (anthropic.com)

Ultrathin business card runs a fluid simulation (github.com)

I want everything local – Building my offline AI workspace (instavm.io)

Streaming services are driving viewers back to piracy (theguardian.com)

Wikipedia loses challenge against Online Safety Act (bbc.com)

FFmpeg 8.0 adds Whisper support (code.ffmpeg.org)

Emailing a one-time code is worse than passwords (blog.danielh.cc)

Debian 13 “Trixie” (debian.org)

Steve Wozniak: Life to me was never about accomplishment, but about happiness (yro.slashdot.org)

Anna's Archive: An Update from the Team (annas-archive.org)

Good system design (seangoedecke.com)

Vibechart (vibechart.net)

Why LLMs can't really build software (zed.dev)

Claude Code is all you need (dwyer.co.za)

VC-backed company just killed my EU trademark for a small OSS project

Gemma 3 270M: Compact model for hyper-efficient AI (developers.googleblog.com)

Nginx introduces native support for ACME protocol (blog.nginx.org)

Show HN: The current sky at your approximate location, as a CSS gradient (sky.dlazaro.ca)

Claude says “You're absolutely right!” about everything (github.com)

PYX: The next step in Python packaging (astral.sh)

Open hardware desktop 3D printing is dead? (josefprusa.com)

How I code with AI on a budget/free (wuu73.org)

Show HN: Building a web search engine from scratch with 3B neural embeddings (blog.wilsonl.in)

Try and (ygdp.yale.edu)

This website is for humans (localghost.dev)

GPT-5: Key characteristics, pricing and system card (simonwillison.net)

I accidentally became PureGym’s unofficial Apple Wallet developer (drobinin.com)

Wikimedia Foundation Challenges UK Online Safety Act Regulations (wikimediafoundation.org)

Web apps in a single, portable, self-updating, vanilla HTML file (hyperclay.com)

OpenFreeMap survived 100k requests per second (blog.hyperknot.com)

Jim Lovell, Apollo 13 commander, has died (nasa.gov)

Show HN: I built an app to block Shorts and Reels (scrollguard.app)

Search all text in New York City (alltext.nyc)

What's the strongest AI model you can train on a laptop in five minutes? (seangoedecke.com)

Ask HN: How can ChatGPT serve 700M users when I can't run one GPT-4 locally?

The future of large files in Git is Git (tylercipriani.com)

Historical Tech Tree (historicaltechtree.com)

Why are there so many rationalist cults? (asteriskmag.com)

Meta Leaks Part 1: Israel and Meta (archive.org)

Obsidian Bases (help.obsidian.md)

Cursed Knowledge (immich.app)

Show HN: NextDNS Adds "Bypass Age Verification"

The Chrome VRP Panel has decided to award $250k for this report (issues.chromium.org)

Monero appears to be in the midst of a successful 51% attack (twitter.com)

Do things that don't scale, and then don't scale (derwiki.medium.com)

PuTTY has a new website (putty.software)

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

Comments (3)