Computational Geometry基础算法-英国code留学作业代写范文精选

英国code留学作业代写范文精选:“Computational Geometry基础算法”,这篇论文主要介绍了Computational Geometry的基础算法。文章指出,关于Computational Geometry基础算法Convex Hull的Lab作业,可按照书上的Fake code,再用任意语言编写即可。

 

Important Information

 

1.Your solution must be electronically submitted.

2.This programming assignment must be solved individually.

3.You can code your solution in Matlab, C/C++, or Java. The choice is up to you. But you have to properly document your submission to explain how your program can be compiled and run. Important: if you solve your assignment in C/C++, it must compile with gcc. Other languages will not be accepted. Do not include solutions depending on the availability of IDEs (e.g., Eclipse or similar). If you use C/C++ or java, please provide instructions to compile your code from the command line.

4.Submissions that do not compile will receive 0 points without further consideration.

5.Your code will be closely inspected to see whether you followed the algorithm presented in class. Solutions not following the algorithm presented in class will receive 0 points.

 

Convex hulls

 

Implement the algorithm to compute the convex hull of n points in the plane. Your code should print to the screen the points in the convex hull in clockwise order, starting from the leftmost point (one point per line). The input to the algorithm is a text file called input.txt where the input points are given one per line. For example, if the file input.txt is as follows:

 

1 1

3.5 2

0 0

2 1.7

3 5

4 0

6 0

 

 

your solution should print to the screen the following:

 

0 0

3 5

6 0

 

 

Important

 

1.your solution must be able to handle inputs of arbitrary size (i.e., you do not know beforehand how many rows are in input.txt);

2.your code must be able to handle special cases, including collinear points, empty inputs, and possible repetitions on the input (i.e., the same point appearing more than once);

3.your code will be tested against various test cases and must work correctly on all of them.

 

想要了解更多留学作业代写或者需要留学文书辅导,请关注51Due英国论文代写平台,51Due是一家专业的论文代写机构,专业辅导海外留学生的英文论文写作,主要业务有英文report 代写 、argument essay代写、paper代写、assignment代写。在这里,51Due致力于为留学生朋友提供高效优质的留学教育辅导服务,为广大留学生提升写作水平,帮助他们达成学业目标。如果您有毕业论文代写需求,可以咨询我们的客服。