spatial.ConvexHull hangs on specific points

[thijsvanputten]

Solution to issue cannot be found in the documentation.

• I checked the documentation.

Issue

I first raised this issue on the scipy github here scipy/scipy#17442, but someone there directed me to make an issue here as they suspected conda to be the cause.

My issue is that scipy spatial.ConvexHull hangs on one specific set of points. I've made thousands of calls to it through trimesh, but only this set of points is problematic. I don't see what's wrong with them. I've recreated the issue in a minimal conda environment purely from the conda-forge channel, but the problem still persists. Reproducing code below, points attached as .csv

import os
import numpy
from scipy import spatial

def try_bad_points(): 
    dir = os.path.dirname(__file__)
    points = numpy.loadtxt(dir + '/bad_points.csv', delimiter=',')
    hull = spatial.ConvexHull(points) # this is fine
    hull = spatial.ConvexHull(points, qhull_options='QbB Pp Qt') # usage as in trimesh - this hangs
    return

bad_points.csv

Installed packages

# Name                    Version                   Build  Channel
bzip2                     1.0.8                h8ffe710_4    conda-forge
ca-certificates           2022.9.24            h5b45459_0    conda-forge
intel-openmp              2022.1.0          h57928b3_3787    conda-forge
libblas                   3.9.0              16_win64_mkl    conda-forge
libcblas                  3.9.0              16_win64_mkl    conda-forge
libffi                    3.4.2                h8ffe710_5    conda-forge
liblapack                 3.9.0              16_win64_mkl    conda-forge
libsqlite                 3.40.0               hcfcfb64_0    conda-forge
libzlib                   1.2.13               hcfcfb64_4    conda-forge
m2w64-gcc-libgfortran     5.3.0                         6    conda-forge
m2w64-gcc-libs            5.3.0                         7    conda-forge
m2w64-gcc-libs-core       5.3.0                         7    conda-forge
m2w64-gmp                 6.1.0                         2    conda-forge
m2w64-libwinpthread-git   5.0.0.4634.697f757               2    conda-forge
mkl                       2022.1.0           h6a75c08_874    conda-forge
msys2-conda-epoch         20160418                      1    conda-forge
numpy                     1.23.5          py311h95d790f_0    conda-forge
openssl                   3.0.7                hcfcfb64_0    conda-forge
pip                       22.3.1             pyhd8ed1ab_0    conda-forge
python                    3.11.0          hcf16a7b_0_cpython    conda-forge
python_abi                3.11                    3_cp311    conda-forge
scipy                     1.9.3           py311h37ff6ca_2    conda-forge
setuptools                65.5.1             pyhd8ed1ab_0    conda-forge
tbb                       2021.7.0             h91493d7_0    conda-forge
tk                        8.6.12               h8ffe710_0    conda-forge
tzdata                    2022f                h191b570_0    conda-forge
ucrt                      10.0.22621.0         h57928b3_0    conda-forge
vc                        14.3                 h3d8a991_9    conda-forge
vs2015_runtime            14.32.31332          h1d6e394_9    conda-forge
wheel                     0.38.4             pyhd8ed1ab_0    conda-forge
xz                        5.2.6                h8d14728_0    conda-forge

Environment info

active environment : qhull-bug2
    active env location : C:\Users\tasqgb\Anaconda3\envs\qhull-bug2
            shell level : 2
       user config file : C:\Users\tasqgb\.condarc
 populated config files : C:\Users\tasqgb\.condarc
          conda version : 22.9.0
    conda-build version : 3.22.0
         python version : 3.9.13.final.0
       virtual packages : __cuda=10.2=0
                          __win=0=0
                          __archspec=1=x86_64
       base environment : C:\Users\tasqgb\Anaconda3  (writable)
      conda av data dir : C:\Users\tasqgb\Anaconda3\etc\conda
  conda av metadata url : None
           channel URLs : https://conda.anaconda.org/conda-forge/win-64
                          https://conda.anaconda.org/conda-forge/noarch
                          https://repo.anaconda.com/pkgs/main/win-64
                          https://repo.anaconda.com/pkgs/main/noarch
                          https://repo.anaconda.com/pkgs/r/win-64
                          https://repo.anaconda.com/pkgs/r/noarch
                          https://repo.anaconda.com/pkgs/msys2/win-64
                          https://repo.anaconda.com/pkgs/msys2/noarch
          package cache : C:\Users\tasqgb\Anaconda3\pkgs
                          C:\Users\tasqgb\.conda\pkgs
                          C:\Users\tasqgb\AppData\Local\conda\conda\pkgs
       envs directories : C:\Users\tasqgb\Anaconda3\envs
                          C:\Users\tasqgb\.conda\envs
                          C:\Users\tasqgb\AppData\Local\conda\conda\envs
               platform : win-64
             user-agent : conda/22.9.0 requests/2.28.1 CPython/3.9.13 Windows/10 Windows/10.0.19042
          administrator : False
             netrc file : None
           offline mode : False