Stack Overflow
Stack Overflow

Questions tagged [qhull]

Qhull is a library for C and C++ which implements Quickhull algorithm for computing the convex hull.

Qhull is a library for C and C++ which implements Quickhull algorithm for computing the convex hull.

Homepage: http://www.qhull.org/html

Qhull computes the convex hull, Delaunay triangulation, Voronoi diagram, halfspace intersection about a point, furthest-site Delaunay triangulation, and furthest-site Voronoi diagram. The source code runs in 2-d, 3-d, 4-d, and higher dimensions.

Qhull handles roundoff errors from floating point arithmetic. It computes volumes, surface areas, and approximations to the convex hull.

Qhull does not support triangulation of non-convex surfaces, mesh generation of non-convex objects, medium-sized inputs in 9-D and higher, alpha shapes, weighted Voronoi diagrams, Voronoi volumes, or constrained Delaunay triangulations,

75 questions
1
vote
1 answer

Processing cannot find library

I've tried importing from a jar file (quickhull3d for example) in Processing 2.2.1 and 3.2.1 on Linux and Mac based on the instructions given here My directory structure looks like this…
Greg von Winckel
  • 2,261
  • 2
  • 16
  • 14
1
vote
2 answers

Not able to install qhull while importing tesseract in python

I want to extract data from bunch of tables stored in the form of images - While importing tesseract it prompts for the Qhull installation (as per the documentation http://pytesseract.readthedocs.io/en/latest/tutorials.html) Code - > import Image…
wololo
  • 345
  • 2
  • 12
1
vote
1 answer

Problems with 2D qhull voronoi patch data

I am trying to write code for Voronoi patches. This works fine with Matlab as seen below: z = cat(2, x,y); [V, C] = voronoin(z); for i = 1:length(C) if any( C{i} == 1) continue else Cnew =…
ssm
  • 5,277
  • 1
  • 24
  • 42
1
vote
2 answers

Getting 3D Voronoi Cells from Qhull output

My goal is to get the individual 3D Voronoi cells (both vertices and edges) from the output of Qhull's qvoronoi subroutine. However, I'm having trouble understanding the voronoi ridges (output 'Fv'). A sample line from the output is: 7 0 1 1 0 4 5…
user1911373
  • 13
  • 3
0
votes
2 answers

Strange ghull error when using simple cv

In [2]: import SimpleCV ImportError Traceback (most recent call last) C:\Users\root\ in () ----> 1 import SimpleCV C:\Users\root\build\bdist.win32\egg\SimpleCV\__init__.py in…
user968102
  • 503
  • 2
  • 6
  • 11
0
votes
1 answer

How should I solve QH6154 qhull precision error?

I am trying to use mujoco compile on 3D object with obj files. When I run the script I get following error. Please let me know if you have any insights. QH6154 qhull precision error: initial facet 1 is coplanar with the interior point ERRONEOUS…
Anmol Gupta
  • 103
  • 3
0
votes
0 answers

QhullError (QH6019) in scipy.interpolate.griddata

As part of a larger analysis I am interpolating data at points to a grid using scipy.interpolate.griddata. (scipy version 1.9.3) Since recently it worked without problems. Now I am getting QHullError QH6019 on one computer, however not on another…
roble
  • 304
  • 1
  • 8
0
votes
1 answer

pcl::ConvexHull inconsistent getArea and getVolume values

If I acquire, segment and at the end process via pcl::ConvexHull a relatively flat face of an object without setting it as 2D or 3D the convexhull sometimes classifies it as 2D, sometimes as 3D (and that is quite normal because it is flat with some…
Alessio
  • 1
  • 1
0
votes
0 answers

how to disable shell log outputs in qhull lib used inside Point Cloud Library

When i use Convex Hull in PCL I get a low of undesired outputs like Convex hull of 81350 points in 2-d: Number of vertices: 24 Number of facets: 24 Statistics for: | qhull FA Number of points processed: 24 Number of hyperplanes created: 46 Number…
Alessio
  • 1
  • 1
0
votes
0 answers

creating a voronoi diagram of 5 points in 5 dimensions

As the title states, I want to use Voronoi to split a 5-dimensional space into 5 regions, however I cannot seem to achieve the latter with scipy. Is my reasoning that this should be possible incorrect or is scipy not allowing this? This is the code…
ernest
  • 1
  • 2
0
votes
0 answers

QHull Voronoi self intersection (scipy.spatial.Voronoi)

I noticed the 3D Voronoi diagram of a set of points computed with scipy.spatial.Voronoi can have self-intersecting faces (mainly very thin ones), and that shouldn't happen in theory. I noticed they are many options in the Qhull library however I…
guitar7568
  • 1
  • 1
0
votes
0 answers

Link error when trying to run qhull cpp example

I was trying to run Qhull provided src/user_eg3 in visual studio 2019 I have installed Qt extension on my VS, Qt 6.0 also installed When I loaded .pro file and tried to build .pro that includes user_eg3.cpp Additional included library has included…
K.Lee
  • 1
  • 3
0
votes
0 answers

Quickhull 3D Explained

I'm trying to understand how quickhull works in 3D. I already understand how the algorithm works in 2D but I just don't get how the algorithm can be implemented in 3D space. Are there any tutorials or papers that can help me?
BioAbner J
  • 503
  • 1
  • 4
  • 13
0
votes
0 answers

Python-SciPy Voronoi diagram accuracy

I was using SciPy-Voronoi diagrams to generate some figures, and my professor and I observed something interesting. The line connecting any two sites (input points) should be a perpendicular bisector from the mathematical definition. However, in the…
Pranav Khade
  • 13
  • 4
0
votes
1 answer

How add a C library to Windows?

I am new to the C programming language, and I have a C library. Based on the code writer statement HERE, it compiles for 32-bit Windows and has a DLL file. I want to know in detail, how can I add it to my PC in a way that compiler and IDE can find…
VOLCANIC_9
  • 53
  • 1
  • 7
1 2 3
4
5