Re: Integer Maths
- To: misc
- Subject: Re: Integer Maths
- From: Christophe Lavarenne <Christophe.Lavarenne@xxxxxxxx>
- Date: Fri, 29 Nov 1996 11:36:55 +0100 (MET)
- In-reply-to: <199611290255.MAA00456@cq-pan.cqu.EDU.AU> (message from WayneMorellini on Fri, 29 Nov 1996 12:55:48 +1000 (EST))
Integer coordinates are generally adequate to address a computer modelized
space (except when the space is as huge as the universe), in particular a
computer display (pixel coordinates are <11bits integers).
Floating point rounding errors are uncontrolable and generate irregularities in
computer graphics. Try to draw a small circle using floating point, you'll
probably see dissymetries between the 4 quadrants.
Bresenham's algorithms use integer maths to draw lines and circles with pixels.
I remember a 3D graphics dynamic demo in Turbo-Forth (all sorts of wire-framed
objects, including a plane), all integer maths.
Chuck's OKAD generates the chips layout in CIF format, and displays it on the
screen, with the user modifying the origin and scale, all integer maths.
Although I wrote a "Cordic" floating point package with parametrable accuracy
(distributed by MPE until last year, see my article in EuroFORML'88), I very
rarely use floating point, never for computer graphics where 16bits integers
are always adequate (with regular mixed 16/32 bits integers ops).
But in number crunching applications, such as civil engineering, or astronomy,
or simulations, or digital signal processing, most programmers prefer to let
the hardware track a floating point than to spend a few minutes optimizing
fixpoint integer computations. This is probably the reason why all recent DSP
and workstation processors integrate a floating point unit. But misc won't.
CL