search

cc7768 / CHull2d.jl

Variety of algorithms for taking the convex hull of 2 dimensional sets of points
MIT License
6 stars 2 forks source link

Polyhedra interface #3

Open blegat opened 7 years ago

blegat commented 7 years ago

Would you be interested in implementing the Polyhedra interface ? This packages aims at providing a common high level interface for different convex hull algorithms and implementations (CDD, LRS, qhull, ConvexHull.jl, ...)

cc7768 commented 7 years ago

This package is pretty restricted in what it can do -- It only takes convex hulls of sets of points in two dimensions (v-representation). I needed it for a pretty simple case and at the time I didn't find Polyhedra or another suitable package to do these things. If I had found another package then I probably wouldn't have written this code.

I'm a bit time constrained at the moment, but if you think it would be useful to have a Polyhedra interface then I could try to find some time in next couple months. Are there any instructions on what is needed to create the interface?

blegat commented 7 years ago

Even if it handles a particular case, this case is very common and having an efficient implementation in Julia for this case would surely be beneficial.

There currently isn't any instruction but there is two examples: CDDLib and LRSLib.