C++ 基於凸包的Delaunay三角網生成算法

Delaunay三角網，寫了用半天，調試BUG用了2天……醉了。 基本思路比較簡單，但效率並不是很快。 1. 先生成一個凸包； 2. 只考慮凸包上的點，將凸包環切，生成一個三角網，暫時不考慮Delaunay三角網各種規則。將生成的三角形放進三角形集合 Triangles 中； 3.將其它非凸包上的點全都插入。每插入一個點 ptA，都要判斷被插入的點存在於 Triangles 集合的哪個三角形（tr

>>阅读原文<<