This project is a convex hull algorithm and library for 2D,  3D, and higher dimensions. The code can also be used to compute Delaunay triangulations and Voronoi meshes of the input data. The benchmarks indicate that the convex hull code and 4 and higher dimensional triangulation code is on par or better than the solution provided by the C++ library CGAL.
The code is written in C# 4.0 (or .NET Standard 1.0) and provides a template based API that allows extensive customization of the underlying types that represents vertices and faces of the convex hull. The algorithm itself is technically an implementation of the QuickHull algorithm. Nevertheless, it's not just a simple port of QHull as a different approach and data structures are used in the MIConvexHull algorithm.

There is a newer version of this package available.
See the version list below for details.
Install-Package MIConvexHull -Version
dotnet add package MIConvexHull --version
<PackageReference Include="MIConvexHull" Version="" />
For projects that support PackageReference, copy this XML node into the project file to reference the package.
paket add MIConvexHull --version
The NuGet Team does not provide support for this client. Please contact its maintainers for support.


This package has no dependencies.

Showing the top 5 GitHub repositories that depend on MIConvexHull:

Repository Stars
Open Source Graphical Programming for Design
Re-implementation of The Sims Online.
3D printing software for Windows, Mac and Linux
Code for the paper "OpenAI Remote Rendering Backend"
A C# port of Anti-Grain Geometry (AGG) with extensions for common scenarios

Version History

Version Downloads Last updated 94 9/28/2019 40 9/27/2019 81 9/20/2019 48 9/20/2019 330 8/20/2019 319 8/3/2019 188 8/2/2019 182 7/30/2019 757 5/4/2019 1,234 2/22/2019 7,524 10/16/2018 12,305 10/20/2017 399 10/10/2017 550 9/11/2017 1,721 7/27/2017 14,070 4/12/2017 382 4/9/2017 615 2/14/2017 1,294 9/5/2016 438 9/4/2016
1.0.17 433 8/26/2016 602 6/28/2016
1.0.16 860 5/29/2016 5,244 9/16/2015 2,018 6/4/2014
Show less