个人中心
文章发布
退出
作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误，当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
27
4
我目前正在研究地形渲染工具。我必须从给定的 Delaunay 三角剖分中剪下一 block 。假设给出以下三角剖分:
红色方 block 表示要从原始三角剖分中切割的区域，即找到与原始三角剖分具有相同点的子三角剖分加上正方形边界上的点。
是否有任何一种高效的算法来执行这种切割？
最佳答案
您需要使用 constrained Delaunay triangulation .
CGAL例如图书馆提供了一个 implementation在 C++ 中。当你谈论地形时，你也应该看看这个example .
如果您对 java 或 python 实现感兴趣，可以使用一些使用 SWIG 编写的绑定(bind) here .
关于algorithm - 有效地切割三角剖分(找到子三角剖分)，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/10683558/
27
4
0
我有一个绕其 3 轴旋转的立方体，当 key[a] == true 时，它会向左旋转，就好像它正在滚动一样。将立方体向任何方向旋转 45 度，将其向后旋转 90 度，以获得继续的错觉。这将保持 3
我是一名优秀的程序员,十分优秀！