SUPER IMPORTANT SUMISSION GUIDELINES
- Every assignment (unless otherwise noted) will require both a github submission and an image gallery submission. Full credit will require both.
- All github submissions should be submodules in the correct period directory for the assignment. Please see the resources page for help on linking your own repository as a submodule.
- NEVER EVER EVER add image files to github
- Adding image files will result in deductions
- I will include a useful .gitignore file at the root of each assignment repository, if you want, copy it and rename it to .gitignore in your repo.
- Gallery submissions should be made here: https://nibbler.stuy.edu/webgallery/upload.py
This will be due 8am Wednesday, 3/1.
Implement the following features but you cannot trivialize the problem by using a structure that already exists in the language you choose:
- General Matrix stuff
- scalar matrix multiplication
- matrix matrix multiplication
- creation of an identity matrix
- displaying a matrix in a reasonable manner
- Graphics matrix stuff
- add a point to an edge matrix
- add an edge to an edge matrix (should call your add point routine)
- go through an edge matrix and draw the lines stored in the matrix (should call your draw line routine)
- Create a main function/method that demonstrates all the of matrix routines you wrote, and generates an image using the edge matrix structure. Upload the image to the gallery page.
READ THROUGH ALL THE SOURCE FILES. Detailed instructions are provided as comments.
github clone link:
DUE: 8am Thursday 2/16
You will write your own line algorithm!
- First decide what you will be programming in for this assignment. You can use any language you'd like, but you must write your own line algorithm (do not use any built in function that may exist for your language of choice).
Code Bresenham's line algorithm!
- I have provided frameworks for both c and python, these can be found here: https://github.com/mks66/dwsource
- In order to save an image in a non ppm format, or display the image, you must have imagemagick installed
Test your algorithm by calling your draw line routine multiple times.Don't forget to upload an image to the gallery.
- Start with octant 1.
- Add the other octants one at a time, you'll have a much easier time debugging doing that.
Follow these guidelines in your submission
- Upload your code to gihub
- Upload an image to the gallery
- Include a makefile with a “make run” target
- The make run target should run your code (compile if necessary)
- Your code should result in displaying an image that tests all octants, including 0, 1, -1 and undefended slopes. If you cannot run the display command, then save an image and print out the name of the image being saved.
- This image may not be the same as your gallery image, that is ok.
If your are using my frameworks you only need to modify the following files:
github clone link:
Time for your first computer generated image:
- Create a program that generates a valid ppm image file, it should be at least 500x500, but also don't make it too big (remember, each pixel is stored as 3 bytes - one for each color value - so a 1000x1000 image will be 8MB large, they get big fast).
- Upload your code, as a submodule, to the appropriate place on github.
- Convert your image to a png and upload it to the ML6 gallery website: http://nibbler.stuy.edu/webgallery/upload.py
- For help with converting, you should install ImageMagick
- on ubuntu,
apt-get install imagemagick will work
- on mac:
- First install XQuartz form here: https://www.xquartz.org/index.html
- (if you have homebrew installed):
brew install imagemagick
--with-x11 will work ( the --with-x11 flag is very necessary, and I've already spent the hours yelling at the internet trying to figure out what was wrong.
- If you're more of a macports kind of person:
port install imagemagick
- on windows... installing ubuntu and running apt-get install imagemagick will work (I've been told imagemagick works on cygwin)
- for more detailed instructions (including building and installing it on your own): http://www.imagemagick.org/script/binary-releases.php
- You can also log into any stuy machine remotely, and run convert on them.
- Once you've installed image magic, you can convert with the following command:
- The destination format will be automatically set based on the file extension
convert <source> <destination>
- example: convert foo.ppm foo.png
- You must submit your code via github and upload an image!
github clone link: