三角测量

三角剖分是将曲面或平面多边形分割为一组三角形通常有以下限制：三角形边完全由两个相邻的共享三角形。确实如此1925年证明了每个曲面都有三角剖分，但它可能需要无穷大数量三角形证明是困难的（弗朗西斯和Weeks 1999）。三角剖分中包含有限个三角形的曲面被称为契约.

Wickham-Jones（1994）给出了一个三角剖分算法（“子宫切除术”），以及O'Rourke（1998年，第47页）概述了一种将其改进为正如Lennes（1911年）首次提出的那样。加里等人。(1978)给出了简单的算法多年来人们一直相信的三角测量方法最佳。然而，Tarjan和van Wyk（1988）提出了一个算法。随后出现了一个意想不到的结果查泽尔（1991）指出简单的多边形可以在中进行三角剖分然而，根据Skiena（1997），“该算法很难实施。"