# Convex hull and its edges

**URL:** https://discourse.julialang.org/t/convex-hull-and-its-edges/77787
**Category:** General Usage
**Tags:** package, convex-hull
**Created:** [March 12, 2022, 12:13pm UTC](https://discourse.julialang.org/t/convex-hull-and-its-edges/77787 "2022-03-12T12:13:00Z")
**Posts on this page:** 3
**Page:** 1

<div class="post-metadata">

### Author: ![stla](https://sea2.discourse-cdn.com/julialang/user_avatar/discourse.julialang.org/stla/32/20382_2.png) [@stla](https://discourse.julialang.org/u/stla)
#### Post date: [March 12, 2022, 12:13pm UTC](https://discourse.julialang.org/t/convex-hull-and-its-edges/77787/1 "2022-03-12T12:13:00Z")

</div>

Hello,

My R package **cxhull** is based on the C library **Qhull**. Not only it can compute the vertices of a convex hull, it also returns the edges of the convex hull, and more.  
I need the edges of the convex hull of a set of 240 8-dimensional points. Using my package results in a crash of the laptop (not enough RAM, perhaps).  
So is there a package in Julia that can help me? Note that it should not triangulate the convex hull, otherwise there will be some edges which are not edges of the convex hull.

---

<div class="post-metadata">

### Author: ![tim.holy](https://sea2.discourse-cdn.com/julialang/user_avatar/discourse.julialang.org/tim.holy/32/52_2.png) [@tim.holy](https://discourse.julialang.org/u/tim.holy)
#### Post date: [March 12, 2022, 3:25pm UTC](https://discourse.julialang.org/t/convex-hull-and-its-edges/77787/2 "2022-03-12T15:25:21Z")

</div>

A search of [JuliaHub](https://juliahub.com/ui/Search) reveals a few candidates.

---

<div class="post-metadata">

### Author: ![stla](https://sea2.discourse-cdn.com/julialang/user_avatar/discourse.julialang.org/stla/32/20382_2.png) [@stla](https://discourse.julialang.org/u/stla)
#### Post date: [March 13, 2022, 12:50am UTC](https://discourse.julialang.org/t/convex-hull-and-its-edges/77787/3 "2022-03-13T00:50:07Z")

</div>

I found nothing. I finally got my edges with the Python library **pycddlib**. I opened an issue on **CDDLib.jl** and the author has added this feature now. I have to test it.
