Caution: This project is significantly more challenging than the prior assignments. It is also worth almost as much as the first two projects together. Be sure to get an early start! The design document is due Oct. 29, and the final code is due Nov. 5.

Project Description

You task is to write a program that can be used to measure how far and how fast animals move based on the data collected from their satellie tracking information. This information is given in data files that have lines of the following format:

< Observation Time > < Latitude > < Longitude >

where

< Observation Time > is in military time (24 hour clock, from 0:00:00 to 23:59:59) and has the format:

< hour > : < minute > : < second >

and

< Latitude > and < Longitude > are in decimal degrees.

For example, a file will look like this:

05:37:23 38.895 -77.037
17:01:32 39.290 -76.613
02:19:47 39.745 -75.547
10:26:51 40.217 -74.543
19:55:02 40.714 -74.006
23:45:00 41.053 -73.539

Output of a possible program that performs these requirements is:

This program takes a filename that contains a series of
times and positions, in latitude and longitude, and specifies
the distance between the positions, and the average speed of
an animal that moved between those two points. It also computes
the total distance, and average speed over that distance.

Please enter the name of the file to process: p3.txt

  Leg             Distance(km)             Time (hours)    Average Speed (km/hr)
    1                    57.13                    11.40                     5.01
    2                   104.51                     9.30                    11.23
    3                   100.35                     8.12                    12.36
    4                    71.57                     9.47                     7.56
    5                    54.43                     3.83                    14.20
-----             ------------             ------------    ---------------------
Total                   388.00                    42.13                     9.21

What to turn in

• Design Document, Due Oct 29 in class. This should include
  • A description of the algorithm you will use to solve the problem. Note that you will be required to use at least three functions in the C++ representation, so it might be easier to describe those separately, and then reference them in your algorithm description.
  • A plan for writing the program. Which functionality will you create, and in what order? Notice that it is probably easier to create and test your functions first, before writing the whole program.
  • A plan for testing your program to ensure that it operates correctly. How will you test each part you described above?
• A C++ program that epresses your algorithm, and performs the caluclations shown by the example program above.
  Your program must include at least three functions which you wrote and which get used in your program.

Useful Hints:

• After you have submitted your design documents, I will be posting some additional data files that you can use to test your program,
• Because of the accuracy of this system, there will be no errors in the data files. Please let me know if you think you have found one.
• There will always be at least one observaion per 24 hour period. This can simplify your time calculation.
• The formula for determining distance between two points on the earth is:
  distance(km) = arccos(((sin (Lat 1) * sin (Lat 2)) + (cos (Lat 1) * cos (Lat 2) * cos |(Long 1 - Long 2)|))) * 111.23
• Be aware that the math library on gusun uses radians as input to the trigonometric functions, not degees.