Re: rotation by 90 in only one buffer
- From: AlanS <AlanS32232@xxxxxxxxx>
- Date: Thu, 01 Dec 2005 17:04:26 GMT
On 24 Nov 2005 02:43:50 -0800, "Nishu" <naresh_earth@xxxxxxxxx> wrote:
>what could be the BEST Memory Optimal way of rotating an image or
>matrix by 90 degrees using input buffer only? i.e. Input buffer only is
>the output memory buffer. so that we have parameters as (inputbuffer,
>width, height of 2D array)
>
>Say, we can use small amount of memory location for temporary storage
>of any block/blocks in the image/array but not the whole of
>image/array.
Can you allocate extra vector of size Max(M,N)? Then it's easy, just
alternatively swap rows and columns in and out of this temporary
vector.
.
- Follow-Ups:
- Re: rotation by 90 in only one buffer
- From: [Jongware]
- Re: rotation by 90 in only one buffer
- Prev by Date: Re: 2D curve recognition from random points
- Next by Date: Re: robust 3D triangle-triangle intersection test
- Previous by thread: Re: 2D curve recognition from random points
- Next by thread: Re: rotation by 90 in only one buffer
- Index(es):
Relevant Pages
|
