Bresenham's circle algorithm,
That seems to ring a bell and probably is similar in some
respects (probably even based on), however, the circle
algo I posted was unlike any other currently used on any
platform. At one time there were competing graphical
models floating about and most platforms settled on the
same model. Things like not plotting the last pixel of a line.
The included circle routine plots absolutely lovely round
circles even at small sizes but does not fit in the accepted
model. A similar sized circle done with this compared to
one drawn in windows looks well different. I think part of it
is that my circle judges the origin to be in the centre of
the pixel, whereas the accepted model (rounding to
x,y coordinates) effectively puts the origin in the
bottom left corner (depending upon coordinate system
used). [At least thats what seems to be coming back to me].
EDIT:- Got the above circle center thing completely back to
front.
Anyways, I think there was summick called Bresenhams
line algorithm, and I think that, that is the thing I was
looking for. It uses a DDA, (whatever that means) to draw
eg diagonal lines, stepping regularly on one axis and every
now and again, taking a step on the alternate axis. As you
say, it may be of no use at all in this instance, but i
could not remember how it worked. Will look at your link,
try and figure out the DDA thing, might just have to use
floating point instead, inserting a sysnthesized frame every
23.4140625 input frames.
Thankyou for taking the time to point out Bresenham, he
is exactly the guy I was looking for, I think. Please enjoy
your holiday and dont bother with the circle thing, you given
me every thing I need to find what I am looking for.
Ta very much
Byesey bye
Quote:
Originally Posted by Gavino
don't see the connection with frame-rate conversion though.  |
EDIT:- Yeah, your right, complete wild goose chase, thanx for your time.
