Delaunay三角网之逐点插入法（优化版本二）

一、简介

在上一篇博客Delaunay三角网之逐点插入法（优化版本一）中，对原始的Delaunay三角网插入法进行了局部的优化，可以有效的提高其构网速度，不过按照论文中的思路，版本一仍有优化的空间。

具体做法

1、在版本一的基础上，对于每一个三角形计算其圆心与半径，并且对其进行保存，这样可以避免后续的重复计算。
2、由于版本一中会记录计算过程中所生成的所有三角形（这其中大多数是已经被破坏的三角形），这会给内存和后续的遍历造成压力，因此这里会引入一个缓冲区的概念，来保证不会保存过多的三角形。

二、实现代码

这里仅展示被修改的文件部分

Triangle.hpp