asa_2011_geometry

asa_2011_geometry, 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_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.

Languages:

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

Related Data and Programs:

asa_2011_geometry_test

asa_2011_graphs, 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_2011_images, 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.