asa_geometry_2011

asa_geometry_2011, a MATLAB code which was 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.

Documents are available as

• asa_geometry_2011.pdf,
  Algorithms for Science Applications:
  Lecture Notes on Computational Geometry Algorithms,
  Department of Scientific Computing,
  Florida State University, Spring Semester 2011.
• asa_geometry_2011_homework1.pdf,
  Algorithms for Science Applications:
  Homework #1 on Geometry Algorithms,
  Department of Scientific Computing,
  Florida State University, Spring Semester 2011.
• asa_geometry_2011_homework2.pdf,
  Algorithms for Science Applications:
  Homework #2 on Geometry Algorithms,
  Department of Scientific Computing,
  Florida State University, Spring Semester 2011.
• asa_geometry_2011_lab.pdf,
  Algorithms for Science Applications:
  Lab on Geometry Algorithms,
  Department of Scientific Computing,
  Florida State University, Spring Semester 2011.

Licensing:

The information on this web page is distributed under the MIT license.

Languages:

asa_geometry_2011 is available in a MATLAB version and an Octave version.

Related Data and Programs:

asa_geometry_2011_test

asa_graphs_2011, a MATLAB code which was used during labs, demonstrations and lectures for the "Graph Algorithms" portion of the class "Algorithms for Science Applications II".

asa_images_2011, a MATLAB code which was 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_contains.m, determines whether a triangle T contains a point P.
• triangle_distance.m, determines the distance from a point P to a triangle with vertices A, B, C.