使用C#实现的delaunay三角网生成算法。使用说明：运行后在窗口中单击鼠标添加样采样点，当采样点大于等于3时自动生成delaunay三角网；点击工具栏上的按钮可以显示每个三角形的外心。
2019-12-21 19:56:56
65KB
1
一种快速构建Delaunay三角网的算法，该算法结合逐点插入算法和分治算法，具有建网速度快，耗费空间小的优点。采用多级自适应网格划分点集，对叶子网格内的点采用改进了的逐点插入算法生成了三角网，子三角网间利用分治算法的思想进行合并。经实践验证，算法复杂度与点数几乎成线性关系。
2019-12-21 19:29:17
1.99MB
1