函数使用由 Tomas Möller (1997) 提出并作为高度矢量化的 MATLAB 代码实现的三角形/三角形相交算法来计算任何两个三角化表面的相交。 该算法被扩展为包括相交表面的计算，以及布尔矩阵编目来自一个表面的哪个三角形与另一个表面中的哪个三角形相交。 函数可用于轮廓线计算，并可处理位于同一平面上的曲面。

场景图片进行三角化程序（MATLAB），肯定对大家有帮助，有这方面课题肯定有用！

把几何体三角化的方法，具体讲解了算法，讲解了如何过程化

Triangle generates exact Delaunay triangulations, constrained Delaunay triangulations, conforming Delaunay triangulations, Voronoi diagrams, and high-quality triangular meshes. The latter can be generated with no small or large angles, and are thus suitable for finite element analysis.

提供的论文包括 逆向工程 点云 曲面重塑 Delaunay三角化 区域增长 影响域

使用耳切法将多边形三角化： 该库实现了修改后的耳朵切片算法，通过z 阶曲线散列优化并扩展到以不保证三角剖分正确性的方式处理孔洞、扭曲多边形、退化和自相交，但尝试始终为地理形状等实用数据。 它基于来自FIST 的想法： Martin Held 的Fast Industrial-Strength Triangulation of Polygons和Triangulation by Ear Clipping by David Eberly。

找了半天国内网站上都没找到好用的，好不容易从国外的网站上下载到的..带示例数据和源码 delaunay三角剖分

本程序提供一种新的剖分形式，它是实现简单多边形准实时的在线的线性时间剖分的必要形式，这种剖分由凸环和/或凹环组成，最终可以线性时间转化为三角剖分。 适合于计算机图形学、计算几何、机器人运动及图形游戏编程等相关专业人员参考。

支持随意绘制的多边形的三角化功能，准确 无误。。。

这是本人自己实现的任意封闭简单多边形三角化代码，使用的方法是耳切法，这次方法是经过本人严格测试，对于中国省边界这种复杂的边界都能通过，并且本人已经应用到项目当中。里面也给了单调多边形三角化的代码，但是还存在一些bug，欢迎补充。另外三角化的要求是多边形封闭且不交叉，点的顺序为逆时针排列。