Coursework Assessment Pro-forma

Key Information

The Assessment Calendar can be found under ‘Assessment & Feedback’ in the COMSC-ORG- SCHOOL organisation on Learning Central.  This is the single point of truth for (a) the hand out date and time,  (b) the hand in date and time, and  (c) the feedback return date for all assessments.

Learning Outcomes

The learning outcomes for this assessment are as follows:

•  Show a clear understanding of basic MATLAB programming environment and data struc- tures

• Understand the practical implementation of some general mathematical techniques via MATLAB

•  Demonstrate an awareness of basic Linear Algebra and its application to Computational Geometry concepts with MATLAB

Assessment Description

Develop a graphical user interface (GUI) implemented in MATLAB using App Designer that allows the user to specify and draw several circles according to some geometric construction rules.

To enable me to carryout unit testing outside of your GUI, for some of the tasks below a function stub is provided (download stubs .zip which contains them) which you should modify to include the appropriate functionality.  For your convenience, when you integrate these functions into your GUI you can modify them.

Another requirement is that you should use homogeneous coordinates to represent all the data.

Please note:  You are allowed to use any of John Burkardt’s Geometric Processing toolbox functions (a link was provided in the slides) and third-party libraries, as long as the third-party add-ons run on their own without any initial set-up. You must clearly reference the sources in your report.

Task 1 (5% weight): Write a MATLAB GUI that allows the user to enter points, which are then displayed in the window. Note: all points input by the user should be entered by clicking locations in the window using the mouse  (rather than entering  coordinates in a text box). The GUI should also provide buttons to allow the user to hide or reveal the various geometric elements that will be drawn during the coursework (i.e.  hide/reveal all points, hide/reveal all lines, hide/reveal all intermediate constructions).

Extend the above GUI so that when the  “run construction” button is pressed by the user the following steps for Tasks 1–6 are carried out in sequence (i.e. draw the geometric elements as soon as they are fully specified):

Task 2 (5% weight): Construct and draw the first circle

The user enters a point which is the centre of the circle.  The user enters another point, which will lie on the circumference of the circle. Draw the points and the circle.

Task 3 (5% weight): Construct and draw the second circle

The user enters a point, which is the centre of the circle. The second circle should have tangential contact with the first circle. Draw the point and the circle. Modify this function stub to compute the radius of the second circle:  radiusTangentialCircle

Task 4 (30% weight): Construct and draw the third circle

Enter 2 points and for each find the closest point on the closest circle (i.e.  “snap” to the circle). These two closest points will lie on the circumference of the third circle. In more detail:

•  The user enters the first point; determine which circle it is closest to, and find the closest point on its circumference.

•  The user enters another point; repeat the process to find the closest point.  Report an error if both user points are closest to the same circle.

•  Modify  this  function  stub  to  find  which  circle  is  closest  and  also  the  closest  point: closestPointsOnCircle

Select another point on the third circle

•  Construct and draw the perpendicular bisector of the line segment between the centres of circles 1 and 2.

•  Modify this function stub to determine the parameters of the perpendicular bisector: centreBisector

•  The user enters apoint.  Determine the closest point on the perpendicular bisector to this point (i.e.  “snap” to the line); that closest point will be another point on the circumference of the third circle. Modify this function stub:  closestPointBisector

Determine the parameters of the third circle

•  Construct the two perpendicular bisectors through the line segments between the snapped points 1 & 2 and 1 & 3.

• The circle centre is at the intersection of the perpendicular bisectors.

• Modify this function stub to determine the circle centre and radius:  circleSolve

Plot the initial user selected points, the calculated closest points, the perpendicular bisectors, and the third circle.

Task 5 (5% weight): Circle intersections

Find the intersections of the third circle with the first two circles, and plot them.  Modify this function stub to determine the circle intersections:  intersections2circles

Task 6 (10% weight): Geometric transformation

Consider the translation that will place the centre of the third circle at the origin.  Consider the rotation about the origin that will align the perpendicular bisector of the line segment between the centres of circles 1 and 2 with the X-axis, with the constraint that the rotation angle should be in the range [0, 180。]. Calculate the translation and rotation matrices and an overall combined transformation matrix (all using homogeneous coordinates).  Apply the transformation to all the geometric elements on the window (i.e. translate and rotate the circles, points, etc. in the window) Modify this function stub to determine the matrices:  transformationMatrices

Task 7 (10% weight): Save and replay option

The GUI should also allow the user to save all the points inputted by the users in a file.  Use the following data format for the saved coordinates:  a text file containing the ordered, space separated x and y coordinates, one pair per line.  They should be ordered in the file in the same order as they are entered by the user.  The GUI should allow the user to load a set of points from such a file and then directly construct the circles and the additional geometric elements and display them.

Task 8 (20% weight): In order to gain higher marks you need to add some novel extensions or additional features.  You need only provide two further different novel extensions (such as those suggested here).  There are endless possibilities here and you are encouraged to think of your own extensions. Here are a few suggestions:

• Allow the user to select and modify elements in the window, after which the remaining elements are automatically updated.

•  The third circle is replaced by a sphere, for which the user has some geometric means of specifying its parameters.  The intersections of the sphere with the first two circles are found and plotted.

•  The GUI includes some form of animation of the geometric elements in the window.

Task 9 (10% weight): You must supply a report on your submission which provides a short written description (1–2 pages of text; plus diagrams, screenshots etc.)  conveying all the ap- propriate information to demonstrate its operation and explaining your extension of the basic algorithm. Include your student number in the report.

Assessment Criteria

Credit will be awarded according to the correct functioning of the following components of the code.

1.  5% – Basic MATLAB GUI (Task 1)

2.  5% – Construct and draw the first circle (Task 2)

3.  5% – Construct and draw the second circle (Task 3)

4.  30% – Construct and draw the third circle (Task 4)

5.  5% – Circle intersections (Task 5)

6.  10% – Geometric transformation (Task 6)

7.  10% – Save and replay option (Task 7)

8.  20% – Design and implementation of novel extensions or additional features (Task 8)

9.  10% – Report describing the operation of your program and your extension of the basic algorithm (Task 9)