grid world and discrete (aliased) lines

[Francois Vanderseypen]

Imagine a discrete 2D space of any size. Say, you have a 100x100 pixels
(.net) panel and you have discrete cells of 10x10 pixels. Thinking e.g. of
the game of life.
I would like to draw a line in this discrete space, but it can't be smooth,
it has to be aliased or in a block-form corresponding to the pixel
resolution of the underlying space. How to approximate a 'Graphics.DrawLine'
in function of the pixelated space?

Thanks for your help.

 

[Bob Powell [MVP]]

You might find the Bresenham line-drawing algorithm useful.

http://tinyurl.com/2g4zk

--
Bob Powell [MVP]
C#, System.Drawing

Answer those GDI+ questions with the GDI+ FAQ
http://www.bobpowell.net/gdiplus_faq.htm

Read my Blog at http://bobpowelldotnet.blogspot.com

 

[Francois Vanderseypen]

That was very helpful, thanks a lot.

FYI I found alos the following very helpful pages:

http://xarch.tu-graz.ac.at/home/rurban/news/comp.graphics.algorithms/gfx/gfx1.html#lin


This one has even an onlin Java applet demonstration....I love the internet


http://www.cse.psu.edu/~plassman/sjthomas/bres/bresenham.html