在上一篇博客Delaunay三角网之逐点插入法(优化版本一)中,对原始的Delaunay三角网插入法进行了局部的优化,可以有效的提高其构网速度,不过按照论文中的思路,版本一仍有优化的空间。
具体做法
1、在版本一的基础上,对于每一个三角形计算其圆心与半径,并且对其进行保存,这样可以避免后续的重复计算。
2、由于版本一中会记录计算过程中所生成的所有三角形(这其中大多数是已经被破坏的三角形),这会给内存和后续的遍历造成压力,因此这里会引入一个缓冲区的概念,来保证不会保存过多的三角形。
这里仅展示被修改的文件部分
Triangle.hpp