有哪些标准的方法可以构造三角网格?

liugb0414

我只用过一种方法,就是将一个N*M的点阵,将每相邻的四个点剖分成2个三角形.
但我想这应该是最简单的一种构造三角网格的方法了,
不知,还有哪些方法可以用来构造三角网格呢?
对于任何一个曲面, 由参数方程x=f(u,v),y=g(u,v), z=w(u,v)来说, 给定参数U,V每相邻的两个值共四个点, 就可以剖分成两个三角形. 这也是一种构造三角网格的方法吧. 这种方法应该是点阵构造三角网格的变形吧, 本质是同一种方法.
我就是想知道, 到底还有哪些方法呢? 例如:不给出数学方法, 只给出任何一个拓结构的表面, 例如:由12条边连接而成的一个立方体,将每条边都变成一个圆柱, 这样, 整个立方体就要由一个三角网格来描述. 请注意:不是用三角网格来描述立方体的六个面, 而是将每个边变成一个圆柱,每个圆柱都由三角网格来描述, 整个立方体由一个整体的三角网格来描述.也就是说:这个三角网格中的任意一个三角形,都可以通过相邻关系, 找到任意另外一个三角形.

mypcl

应该比较多，
ConcaveHull,
ConvexHull,
OrganizedFastMesh,
GreedyProjectionTriangulation
GridProjection,
MarchingCubes,
SurfelSmoothing,
Poisson
去PCL的surface模块探索下，很多我没试过。

Silence

可以参考最新的一篇综述文章: http://www.cs.utah.edu/~bergerm/recon_bench/