三角剖分3D算法
Triangulation 3D algorithm
我在3D空间中有数千个多边形,包含超过3个顶点。我想把每个多边形划分成一组三角形。我一直在互联网上寻找,我找不到任何3D算法。我发现许多算法在2D上工作,如ear clipping
和Delaunay triangulation
。但是我找不到任何3D的算法。
我在这个网站上看到很多同样的问题,回答是"使用Delaunay三角测量算法"。但我看到这个算法是针对2D的:http://www.geom.uiuc.edu/samuelp/del_project.html
实现一种在二维空间中寻找给定点集的约束Delaunay三角化的算法。
我可以使用什么3D三角测量算法?我使用OpenGL与c++。
您可以使用GLUTesselator:
http://www.glprogramming.com/red/chapter11.html还要注意,一个3D多边形将有许多面,这些面可以被转换到一个轴对齐的2D平面上,三角化,然后将结果转换回由面定义的平面。
您可以使用delaunay三角剖分,但使用四面体。基本上使用Bowyer Watson和圆周:http://blog.mmacklin.com/tag/meshing/.
相关文章:
- 为什么这个运算符<重载函数对 STL 算法不可见?
- 无法将结构注册为增强几何体3D点
- 基于ELO的团队匹配算法
- C++选择排序算法中的逻辑错误
- 有没有办法将谓词中的元素偏移量传递给 std 算法?
- C++A*算法并不总是在路径中具有目标节点
- 排序算法c++
- OpenGL大的3D纹理(>2GB)非常慢
- 构建可组合有向图(扫描仪生成器的汤普森构造算法)
- 算法问题:查找从堆栈中弹出的所有序列
- 下面是排序算法O(n)吗
- KMP算法和LPS表构造的运行时间
- 为什么我的排序算法会更改数组值
- 求最大元素位置的分治算法
- 具有非整数边容量的最大流量的Dinic算法
- 是什么导致了Unity 3D中的"错误线程异常"?
- 我是 c++ 的新手,有没有一种算法可以找到 3d 数组中最接近的 0 的距离?
- 3D 'shooter'跳跃算法 - C++低级缺陷。两个相同的双打在应该相等的时候并不相等。4.0 != 4.0 显然
- 如何在 C 或 C++ 中实现 3d kDTree 构建和搜索算法
- 三角剖分3D算法