# \#convex-hull

**URL:** https://discourse.julialang.org/tag/convex-hull/1267.md

[Latest](https://discourse.julialang.org/latest.md) · [Categories](https://discourse.julialang.org/categories.md) · [Tags](https://discourse.julialang.org/tags.md)

---

## [New on Forem: "Convex hull of a Cartesian product"](https://discourse.julialang.org/t/new-on-forem-convex-hull-of-a-cartesian-product/129057)

<div class="topic-metadata">

**Author:** [@oheil](https://discourse.julialang.org/u/oheil)\
**Replies:** 1\
**Last updated:** [May 16, 2025, 8:06am UTC](https://discourse.julialang.org/t/new-on-forem-convex-hull-of-a-cartesian-product/129057 "2025-05-16T08:06:06Z")

</div>

@WalterMadelim proofs a proposition on convex hull for us on forem: You may find it interesting.

---

## [Volume of a Convex Hull](https://discourse.julialang.org/t/volume-of-a-convex-hull/116629)

<div class="topic-metadata">

**Author:** [@Marta\_Pardo\_Araujo](https://discourse.julialang.org/u/Marta_Pardo_Araujo)\
**Replies:** 2\
**Last updated:** [July 4, 2024, 3:07pm UTC](https://discourse.julialang.org/t/volume-of-a-convex-hull/116629 "2024-07-04T15:07:00Z")

</div>

It is possible to compute the volume of a convex hull in julia? For example from a matrix of n rows and m columns?

---

## [Nearest point in a convex hull](https://discourse.julialang.org/t/nearest-point-in-a-convex-hull/94849)

<div class="topic-metadata">

**Author:** [@fratrik](https://discourse.julialang.org/u/fratrik)\
**Replies:** 6\
**Last updated:** [February 19, 2023, 2:41pm UTC](https://discourse.julialang.org/t/nearest-point-in-a-convex-hull/94849 "2023-02-19T14:41:37Z")

</div>

Background: I’m using ScatteredInterpolation to approximate a higher-order value function as needed. The interpolation works reasonably well for points that are in some sense “inside” prior points that I’ve used. My pl…

---

## [Qhull.jl personalisation](https://discourse.julialang.org/t/qhull-jl-personalisation/92805)

<div class="topic-metadata">

**Author:** [@jeffzwe](https://discourse.julialang.org/u/jeffzwe)\
**Replies:** 0\
**Last updated:** [January 11, 2023, 12:40pm UTC](https://discourse.julialang.org/t/qhull-jl-personalisation/92805 "2023-01-11T12:40:49Z")

</div>

Hi there! I’m using QHull.jl for a project where I need to calculate the volume of convex hulls in 8-d. I’m starting out with about 10 points and then iteratively adding more and more points to be included in the convex…

---

## [Computing Concave hull/alpha shape for a point cloud](https://discourse.julialang.org/t/computing-concave-hull-alpha-shape-for-a-point-cloud/82746)

<div class="topic-metadata">

**Author:** [@arsh](https://discourse.julialang.org/u/arsh)\
**Replies:** 14\
**Last updated:** [June 16, 2022, 2:56pm UTC](https://discourse.julialang.org/t/computing-concave-hull-alpha-shape-for-a-point-cloud/82746 "2022-06-16T14:56:14Z")

</div>

I have a point cloud and I want to find it’s outline(also includes holes). Eg: A delaunay triangulation of such point cloud might look like I have tried to use existing tools in the ecosystem but most of them don’t s…

---

## [Turning a convex hull into a set of constraints](https://discourse.julialang.org/t/turning-a-convex-hull-into-a-set-of-constraints/80887)

<div class="topic-metadata">

**Author:** [@gobs](https://discourse.julialang.org/u/gobs)\
**Replies:** 13\
**Last updated:** [May 13, 2022, 5:21pm UTC](https://discourse.julialang.org/t/turning-a-convex-hull-into-a-set-of-constraints/80887 "2022-05-13T17:21:20Z")

</div>

I would like to turn the output of a convex hull into a set of constraints. I’m sure I could figure this out in a reasonable amount of time, but I was wondering if anyone had done this already. Otherwise I will post my s…

---

## [Convex hull and its edges](https://discourse.julialang.org/t/convex-hull-and-its-edges/77787)

<div class="topic-metadata">

**Author:** [@stla](https://discourse.julialang.org/u/stla)\
**Replies:** 2\
**Last updated:** [March 13, 2022, 12:50am UTC](https://discourse.julialang.org/t/convex-hull-and-its-edges/77787 "2022-03-13T00:50:07Z")

</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…

---

## [ArchGDAL Convexhull not return a polygon](https://discourse.julialang.org/t/archgdal-convexhull-not-return-a-polygon/75609)

<div class="topic-metadata">

**Author:** [@ZWJZ9](https://discourse.julialang.org/u/ZWJZ9)\
**Replies:** 1\
**Last updated:** [February 2, 2022, 12:35am UTC](https://discourse.julialang.org/t/archgdal-convexhull-not-return-a-polygon/75609 "2022-02-02T00:35:52Z")

</div>

Hello Everyone, I am new to julia and currently using ArchGDAL. Currently, I want to compute a convex hull for a lot of points. When I using AG.convexhull, and save the result to a shapefile using GeoDataFrames. When I …

---

## [Incorrect volume estimate in Qhull.jl](https://discourse.julialang.org/t/incorrect-volume-estimate-in-qhull-jl/74622)

<div class="topic-metadata">

**Author:** [@Christopher\_Fisher](https://discourse.julialang.org/u/Christopher_Fisher)\
**Replies:** 11\
**Last updated:** [January 14, 2022, 3:56pm UTC](https://discourse.julialang.org/t/incorrect-volume-estimate-in-qhull-jl/74622 "2022-01-14T15:56:32Z")

</div>

I am trying to use QHull.jl to estimate the volume of points in high dimensional space. Unfortunately, some of the results from simple 2D examples seem to be in correct. Here is a MWE: using Plots, QHull, Random Rando…

---

## [Mesh/grid over convex polytope](https://discourse.julialang.org/t/mesh-grid-over-convex-polytope/36047)

<div class="topic-metadata">

**Author:** [@Tamas\_Papp](https://discourse.julialang.org/u/Tamas_Papp)\
**Replies:** 19\
**Last updated:** [March 19, 2020, 10:47am UTC](https://discourse.julialang.org/t/mesh-grid-over-convex-polytope/36047 "2020-03-19T10:47:31Z")

</div>

I have x\_1, \\dots, x\_m points in \\mathbb{R}^n defining a polytope as their convex hull, m \> n. Typically n = 2 or 3 and m = 4 or 5. I would like to make a more or less equispaced (adjusted when necessary) grid \\{ z\_j…

---

## [Can't install any convex hull packages under 0.6.4](https://discourse.julialang.org/t/cant-install-any-convex-hull-packages-under-0-6-4/16245)

<div class="topic-metadata">

**Author:** [@Arrigo\_Benedetti](https://discourse.julialang.org/u/Arrigo_Benedetti)\
**Replies:** 1\
**Last updated:** [October 12, 2018, 6:38pm UTC](https://discourse.julialang.org/t/cant-install-any-convex-hull-packages-under-0-6-4/16245 "2018-10-12T18:38:53Z")

</div>

I have tried to install both ConvexHull.jl and QHull.jl for convex hull computations under Julia 0.6.4 running on Windows 10 and they both fail to install: julia\> Pkg.add("ConvexHull") ERROR: unknown package ConvexHull …
