How does qhull work

1. Use qhull

For constructing a convex hull of a three-dimensional point set, the command format is as follows:

2. The behavior of the program using qconvex is controlled by a set of functional options, commonly used commands are as follows:

3. Output of convex hull construction results, qconvex

A set of output control options is provided: the command is as follows

4. First prepare a text file that stores the information of 3D data points. The first line of the file is the number of points, and the remaining lines are x, y, and z of a data point

Coordinate information. For the venus point cloud shown below, the data file venus.asc is in the following format:

5. Use qconvex to build a convex hull against the set of points contained in the venus.asc File, using OFF (Object File

Format) The output command is as follows:

6. The off format file output by qconvex consists of three parts from top to bottom: 1). File header information, that is, the first line of the file is the dimension of the data, and the second line is the number of convex hull vertices, the number of faces and the number of edges; 2). Point table, store the coordinate information of convex hull vertices; 3). Surface table, record the serial number of the surface vertex in the point table in counterclockwise order starting from 0.