李清泉, 李德仁. 一种三维凸边界生成算法[J]. 武汉大学学报 ( 信息科学版), 1998, 23(2): 121-123,144.
引用本文: 李清泉, 李德仁. 一种三维凸边界生成算法[J]. 武汉大学学报 ( 信息科学版), 1998, 23(2): 121-123,144.
Li Qingquan, Li Deren. An Algorithm for Three Dimensional Convex Hull Creation of a Set of Spatial Points[J]. Geomatics and Information Science of Wuhan University, 1998, 23(2): 121-123,144.
Citation: Li Qingquan, Li Deren. An Algorithm for Three Dimensional Convex Hull Creation of a Set of Spatial Points[J]. Geomatics and Information Science of Wuhan University, 1998, 23(2): 121-123,144.

一种三维凸边界生成算法

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.

     

/

返回文章
返回