Re: image rotation

"Nishu" <naresh_earth@xxxxxxxxx> writes:
> yes, flipping diagonally is obviously tough in rectanglar cases,
> otherwise it would have been cakewalk.
>
> Doing Pixel by pixel mapping using the concept of discompostion in
> disjoint cycles and then implementing the algo seems the best solution
> as suggested by some professor. still i'm facing the problem of
> flagging the traversed pixels. I may have to lose some precision to get
> the thing working. :(

With no extra memory, you can simulate a run through the cycle, and if
you encounter an index smaller than where you started, then you've
already done the cycle, so don't do it for real. I have no idea what
the asymptotics of this might be.

Phil
--
If a religion is defined to be a system of ideas that contains unprovable
statements, then Godel taught us that mathematics is not only a religion, it
is the only religion that can prove itself to be one. -- John Barrow
.

Relevant Pages

  • Re: stuck pixel
    ... Please see the Pocket PC Mag Expert Blog at ... code to do the rapid color change than play a video (this way no video ... My question was if I should cycle the whole screen (as that video ... cycle just the affected pixel or cycle a neighborhood around that ...
    (microsoft.public.pocketpc)
  • Re: stuck pixel
    ... code to do the rapid color change than play a video (this way no video ... My question was if I should cycle the whole screen (as that video ... cycle just the affected pixel or cycle a neighborhood around that ...
    (microsoft.public.pocketpc)
  • Re: image rotation
    ... >> Doing Pixel by pixel mapping using the concept of discompostion in ... >> disjoint cycles and then implementing the algo seems the best solution ... > already done the cycle, so don't do it for real. ...
    (comp.compression)
  • Re: rotation by 90 in only one buffer
    ... The key idea is that each cycle has a minimum pixel address, ... rotate the cycle containing p ... One can use this same algorithm for e.g. transposing a rectangular ...
    (comp.graphics.algorithms)
  • Re: rotation by 90 in only one buffer
    ... The key idea is that each cycle has a minimum pixel address, ... rotate the cycle containing p ... One can use this same algorithm for e.g. transposing a rectangular ...
    (comp.graphics.algorithms)