论文部分内容阅读
在计算机图形学中的平面凸多边形的生成算法的基础上,针对点数较多的空间点集,提出一种基于坐标极值法的空间凸多面体的生成算法。该算法可以快速地计算出给定的空间点集的最小凸多面体,输出组成该多面体的顶点和面的集合(凸包),是求解空间的最小覆盖问题的一种新的方法。该算法已应用到古建筑的3维建模中,证明了该方法的有效性和实用性。