Personal tools
You are here: Home Courses Computational Geometry Fall 2017/2018 Assignments Assignment 1 b
« December 2019 »
Log in

Forgot your password?

Assignment 1 b



Your solution to this exercise must be written in one of the following :

  • C
  • C++
  • Java
  • Python 2.7/3.5 (specify which python you are running)


Your code must be clean and readable.

You may not use any external package except print/math packages.

Your code must run on ubuntu 16.04.


If you use some other algorithm other than the one specified in the pdf - add a short text file with your algorithm.

Input, Output, and more

The usage of your program must be as follows:

./Assignment1b rectangle_file  polygon_file

The input files are text files.

The format of the polygon file is:

n x0 y0 x1 y1 ... xn-1 yn-1

where n is the number of vertices each vertex is given by its x and y coordinates, which are integers in the range [-10000,10000].

The vertices are ordered in a clockwise direction.

The format of the rectangle will be

xhigh yhigh xlow ylow  

Print your output to the standard output




Document Actions