Computational Geometry
Overview
Computational Geometry has some of the algorithms implemented in c#. It includes algorithms for finding relative orientations of points, line segments and vectors among others. This project is a result of the following blog posts Algorithms in Computational Geometry – Part 1 & Part 2. Please read them before downloading this.
Download
Download Computational Geometry source code
Details
The solution contains a CGLibrary project which encapsulates all the algorithms required for Computational Geometry problems. It also has a windows app to showcase how we can use the library and a comprehensive test suite. It uses ZedGraph an open source .NET chart control library for plotting points and lines.
Images
Displays relative orientation for points w.r.t origin
Shows the screen grab for finding relative orientations of two segments
Reading List
- Design Patterns in C# (Software Patterns Series) by Steven John Metsker
