Convex hulls in a 3-dimensional space

被引：0

作者：

Kovalevsky, Vladimir ^{[1
]}

Schulz, Henrik ^{[1
]}

机构：

[1] Dresden University of Technology, Dresden

来源：

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2004年 / 3322卷

关键词：

3-dimensional - 3-dimensional spaces - Convex hull;

D O I：

10.1007/978-3-540-30503-3_14

中图分类号：

学科分类号：

摘要：

This paper describes a new algorithm of computing the convex hull of a 3-dimensional object. The convex hull generated by this algorithm is an abstract polyhedron being described by a new data structure, the cell list, suggested by one of the authors. The correctness of the algorithm is proved and experimental results are presented. ©Springer-Verlag 2004.

引用

页码：176 / 196

页数：20