Delaunay 三角剖分 和 Voronoi diagram(泰森多边形)
首先看一下 Delaunay 三角剖分。
在计算机几何图像显示上,为了追求效率,GPU只会绘制三角形。opengl 在绘制凸多边形的时候,也
是简单的将多边形化成三角形在渲染。当你给的是一个凹多边形的时候,问题就出现了,OGL渲染的不对。
这个时候,我们就要把数据自己处理成成一个个三角形,这里就要用到三角剖分。
首先看广义的三角剖分:
三角剖分[1] :假设V是二维实数域上的有限点
原创
2016-09-09 15:24:30 ·
2543 阅读 ·
0 评论