Computing the three-dimensional convex hull
收藏Mendeley Data2023-02-23 更新2024-06-26 收录
下载链接：
https://data.mendeley.com/datasets/fbgzdjv3xd
下载链接
链接失效反馈官方服务：
资源简介：
Abstract
The program tetra computes the three-dimensional convex hull of a set of n points in (x, y, z) space. The input consists of the coordinates of the points and the output is the identification numbers of the points that are on the convex hull. Since the convex hull is constructed as a set of triangular faces, called facets, additional output information can be requested about these interlocking facets. This additional information may be used to reconstruct and verify the correctness of the comp...
Title of program: tetra
Catalogue Id: ADFS_v1_0
Nature of problem
The program determines the convex hull of a set of points in (x,y,z) space. The convex hull is the minimum volume convex polytope which encloses the set of points. This polytope can be considered to be composed of a set of triangular faces called facets. The program returns the points on the hull and, if requested, information from a balanced binary tree containing all the facets on the hull.
Versions of this program held in the CPC repository in Mendeley Data
ADFS_v1_0; tetra; 10.1016/S0010-4655(97)00027-1
This program has been imported from the CPC Program Library held at Queen's University Belfast (1969-2019)
创建时间：
2020-01-02
