ASA_2011_GEOMETRY
Sample Data and Code for "Geometry Algorithms"

ASA_2011_GEOMETRY contains MATLAB programs which were used during labs, demonstrations, and lectures associated with the "Geometry Algorithms" portion of the class "Algorithms for Science Applications II", as taught at the Scientific Computing Department, Florida State University, Spring Semester 2011.

The Latex documents associated with this topic are available at

• asa_2011_geometry,
  Algorithms for Science Applications:
  Lecture Notes on Computational Geometry Algorithms,
  Department of Scientific Computing,
  Florida State University, Spring Semester 2011.
• asa_2011_geometry_homework,
  Algorithms for Science Applications:
  Homework Assignments on Geometry Algorithms,
  Department of Scientific Computing,
  Florida State University, Spring Semester 2011.
• asa_2011_geometry_lab,
  Algorithms for Science Applications:
  Lab on Geometry Algorithms,
  Department of Scientific Computing,
  Florida State University, Spring Semester 2011.

The PDF versions of the documents are available as

• asa_2011_geometry.pdf,
  Algorithms for Science Applications:
  Lecture Notes on Computational Geometry Algorithms,
  Department of Scientific Computing,
  Florida State University, Spring Semester 2011.
• asa_2011_geometry_homework1.pdf,
  Algorithms for Science Applications:
  Homework #1 on Geometry Algorithms,
  Department of Scientific Computing,
  Florida State University, Spring Semester 2011.
• asa_2011_geometry_homework2.pdf,
  Algorithms for Science Applications:
  Homework #2 on Geometry Algorithms,
  Department of Scientific Computing,
  Florida State University, Spring Semester 2011.
• asa_2011_geometry_lab.pdf,
  Algorithms for Science Applications:
  Lab on Geometry Algorithms,
  Department of Scientific Computing,
  Florida State University, Spring Semester 2011.

Licensing:

The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.

Related Data and Programs:

ASA_2011_GRAPHS MATLAB programs which were used during labs, demonstrations and lectures for the "Graph Algorithms" portion of the class "Algorithms for Science Applications II".

ASA_2011_IMAGES MATLAB programs which were used during labs, demonstrations and lectures for the "Image Algorithms" portion of the class "Algorithms for Science Applications II".

Reference:

1. Joseph ORourke,
   Computational Geometry in C,
   Second Edition,
   Cambridge, 1998,
   ISBN: 0521649765,
   LC: QA448.D38.

Source Code:

• line_integral.m estimates the integral of a function along a line using a Monte Carlo estimate.
• line_parameter_s.m returns the S parameter of a point with respect to a line.
• line_parameter_t.m returns the T parameter of a point with respect to a line.
• line_side.m determines whether a point is on the left or right side of a line.
• triangle_cartesian_to_barycentric.m converts a point's coordinate representation from Cartesian to barycentric.
• triangle_cartesian_to_barycentric_test.m provides a few tests of the triangle_cartesian_to_barycentric function.
• triangle_contains.m determines whether a triangle T contains a point P.
• triangle_contains_test.m provides a few tests of the triangle_contains function.
• triangle_distance.m determines the distance from a point P to a triangle with vertices A, B, C.
• triangle_distance_test.m provides a few tests of the triangle_distance function.

You can go up one level to the MATLAB source codes.