1. 首页
  2. 编程语言
  3. C
  4. Delaunay三角网的标准与特性

Delaunay三角网的标准与特性

上传者: 2023-06-20 00:04:55上传 ZIP文件 156.15KB 热度 13次

Delaunay三角网是一种标准的三角剖分,其特性包括:空圆性、最接近性、唯一性、最优性、最规则性、区域性以及具有凸多边形的外壳。其中,实现Delaunay三角网有多种算法,本文主要讲解Bowyer-Watson算法。该算法的基本步骤包括:构造一个超级三角形,将点集中的散点插入其中,找出插入点的影响三角形并删除,重构Delaunay三角网。

下载地址
用户评论