https://github.com/matachi/inefficient-picture-rotation-algorithm

Silly Rust program for rotating a picture
https://github.com/matachi/inefficient-picture-rotation-algorithm

Last synced: 5 days ago
JSON representation

Silly Rust program for rotating a picture

• Host: GitHub
• URL: https://github.com/matachi/inefficient-picture-rotation-algorithm
• Owner: matachi
• License: mit
• Created: 2015-03-27T16:52:45.000Z (over 9 years ago)
• Default Branch: master
• Last Pushed: 2015-03-27T18:43:32.000Z (over 9 years ago)
• Last Synced: 2023-03-14T14:05:22.288Z (over 1 year ago)
• Language: Rust
• Size: 3.25 MB
• Stars: 1
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Inefficient picture rotation algorithm

Author: Daniel Jonsson  

License: [MIT License](LICENSE)

Only works with nightly version of Rust.

## Description

This program illustrates two variants of the same inefficient rotation

algorithm:

1. The first splits the picture in four parts, moves them one step clockwise

   and recursively does the same to each part, down to the pixel level.

2. The second splits the picture in four parts, calls the same function on each

   part recursively. When it is down on a 2x2 block level it rotates them

   clockwise, and then it keeps doing that upwards in the call chain.

## Example

Two GIF compilations of the original picture, followed by 9 pictures that each

is gradually more rotated using the program's algorithms.

Created the GIF images with GIMP.

### Algorithm 1

![Algorithm demo](assets/demo1.gif)

### Algorithm 2

![Algorithm demo](assets/demo2.gif)

## Instructions

1. Put a 512x512 pixels large 24-bit BMP image in the project's root directory

   named `img1.bmp`.

2. Execute `$ cargo run`.

3. Done. In the project's root directory you can now find a sequence of 10

   images which are gradually rotated using a recursive algorithm.

Run the alternative algorithm by changing in [src/main.rs](src/main.rs):

    let alt_algorithm = false;

to:

    let alt_algorithm = true;

## Room for improvement

* Support more sizes than 512x512.

* Make main loop more efficient (i.e. don't redo work for each iteration).

* Compatibility with stable Rust.