问题标签 [concave]

使用波纹管参考我正在尝试创建一个多边形，但是，如果我的点/角的顺序不正确，多边形将不会变成凹形。如何订购角落或有没有更好的方法来制作凹多边形？

https://bl.ocks.org/lwthatcher/5456840f796632c27edc813ce8ab4719

我正在做一个项目，这个项目有管道。当我在管道上添加网格对撞机时，照片中会发生这种情况

有什么快速正确添加对撞机的方法吗？

我想在 swift iOS 中将这条带曲线的虚线添加到 UIView 如何实现这一点 I Image is attach with it

我想在 swift iOS 中将这条带曲线的虚线添加到 UIView 如何实现这一点 I Image is attach with it

我正在从事一个项目，该项目涉及从潜在的凹多边形生成三角形网格。我对高性能解决方案比对最佳解决方案更感兴趣。我遇到的大部分内容都涉及使用 OpenGL（不是一个选项）或专注于优化或近似优化地分解为凸多边形，使用 O(n ³ ) 或 O(n ⁴ )。剪耳似乎是最直接的解决方案，应该是 O(n ² )：

我不明白这怎么可能是 O(n ² )。如我所见，这将必须涉及三个嵌套循环，每个循环都与 N 成正比：上面的两个显式循环和candidate.ContainsAnyOtherVertex(). 我错过了什么吗？是否有某种方法可以检测候选三角形是否包含不涉及迭代所有剩余顶点的任何其他剩余顶点？

或者，我应该使用不同的算法吗？分解成凸多边形的我会很好，但是 A) 我不在乎解决方案是否是最优的，并且 B) 我对阅读 CGAL 的源代码或学术文献不感兴趣。