三角分割 (Triangulation)

三角測量

三角形分割

• ArtGalleryProblem

• 計算幾何学 Computational Geometry 第七章 多角形の三角形分割
  • http://i-health.u-aizu.ac.jp/CompuGeo/2017/handouts/chapter7/Chapter7H.pdf
• 三角形分割表現
  • https://jp.mathworks.com/help/matlab/math/triangulation-representations.html

ドロネー三角形

• ドロネー三角形分割を自前で実装してみる
  • https://qiita.com/edo_m18/items/7b3c70ed97bac52b2203

実装

• GPC – General Polygon Clipper library
  • http://www.cs.man.ac.uk/~toby/alan/software/