一种三维凸边界生成算法

基金项目: 国家自然科学基金资助项目,编号49681001及4901017。

详细信息

An Algorithm for Three Dimensional Convex Hull Creation of a Set of Spatial Points

摘要: 给出了一组空间离散点三维凸边界的定义,提出了基于八叉树的空间分块索引方法。在此基础上发展了一种生成三维凸边界的算法,并利用实验对算法进行了验证。
- 三维 /
- 凸边界 /
- 算法
Abstract: In this paper,a definition of three dimensional convex hull of a set of spatial points is presented. The partitioning index method based on octree for spatial points is proposed. An algorithm for three dimensional convex hull creation is developed and some tests are made to confirm the algorithm.
- three dimension /
- convex hull /
- algorithm