点云从入门到精通技术详解100篇-基于点云的三维重建与 边缘检测
本章主要介绍计算几何中的一些基本概念,同时介绍维诺图(Voronoi diagram),Delaunay 三角化的定义以及相关求解算法,最后简单介绍流行网格。凸包作为计算几何中最重要的概念,在实际应用中被广泛使用。凸包的数学 定义为:对于给定一个点集P,点集P中点的个数为L,那么P的凸包定义为这 些点的一个线性组合的区域,并且权值不为负。维诺图的概念最早由德国数学家Dirichlet于1850年提出[ 34],所以也被称为 Dirichlet图。
复制链接