Question

我试图从氧化物中画出平面, 目标是画出它, 并且我遇到很多麻烦。我尝试的一切都在表面造成洞。表面有四个角, 但我也想用同样的方法来处理三角形。

我曾经尝试过:

我成功过2次,但当我在飞机上加投球或滚动时(任何高空),它失败了。

有没有提示?没有代码因为我确定我的执行都是正确的, 它只是选择算法是错误的。

编辑:

另一点是,虽然2号的空洞较少,但飞机被扭曲,不显得平坦。

内容2:

我坚持我的第一个决定,但现在的问题是,我如何发现何时会有一个洞?通过观察,我注意到每架飞机有同样多的空洞,不管投出和滚动。这里的罪魁祸首是亚乌。

爱德丽特:

我将这个问题抛在脑后,但我决定试一下附近的一个街区,看看它是否空。我不想这样做,但是是的。如果你有一个更优雅的解决方案,我听。

Answer 1

一架飞机是无限的,没有角。你是说四面多边形吗? 它有方形角吗?

对于一个多边形来说,我当然会从三角开始, 因为你可以用三角形来建造任何其他多边形, 而不是相反。

然后,填充三角形的一个良好开端很可能是提出一个精确的检验标准,以确定是否应该填充给定的 voxel 。这里是两个不同点对点测试的示例。

之后,你可以以不同的方式继续前进。例如,虽然不是最有效的方法,但你可以从中心区域增长,测试每个相邻的Voxel,然后用堆叠循环。