德劳内三角测量
该项目旨在用 C++ 实现增量 Delaunay 三角剖分算法。
该算法用于最大化三角剖分中所有三角形的角度的最小角度。
我们在这个项目中使用的数据结构称为“半边”数据结构，它是由石溪大学计算机科学系顾贤峰教授开发的。
主要实现显示在 GaussCurvature_Sample -> GaussCurvature -> main.cpp
2023-06-28 10:27:10
4.17MB
1
Paul Bourke提出的 Delaunay 三角剖分算法的 Rust 实现 。
这是为了更好地习惯 Rust 而开发的。据我所知，它有效，但可能无效。此外，这是一个 O(n 1.5 ) （近似）算法，它没有并行化，并且根本不使用 GPU。
2022-06-11 14:03:36
9KB
通过此解决方案可以实现在画布上自由点击添加点信息，并根据操作者的点击可以自动按照Deaulay三角剖分原则进行绘制三角网格
2022-03-31 10:20:46
146KB
1
点集的三角剖分（Triangulation），对数值分析（比如有限元分析）以及图形学来说，都是极为重要的一项预处理技术。尤其是Delaunay三角剖分，由于其独特性，关于点集的很多种几何图都和Delaunay三角剖分相关，如Voronoi图，EMST树，Gabriel图等。Delaunay三角剖分有最大化最小角，“最接近于规则化的“的三角网和唯一性（任意四点不能共圆）两个特点。
2021-11-29 15:03:05
3KB
1