写这篇文章的目的是，别把德洛内三角剖分和多边形三角化给弄混了。
德洛内三角剖分是德洛内三角剖分；多边形三角化是多边形三角化。
在大部分前端框架和桌面软件中，例如游戏引擎unit3d和三维框架cesium，如果我们要渲染一个平面的polygon，或者一个三维的surface，首先要做的是将polygon和surface给三角化，因为这些框架和软件的底层原理是通过渲染三角形，实现polygon和surface的渲染，当然三角化的算法都是内置在程序中的，不过有时候还需要自己去划分三角形。
常用的多边形三角化的算法就是耳切法。
有一篇论文专门讲过耳切法的算法和程序实现：
https://www.geometrictools.com/Documentation/TriangulationByEarClipping.pdf
中文翻译：
https://blog.csdn.
最低0.47元/天 解锁文章
1478
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
