问题标签 [concave]

如何检查多边形是凹的还是凸的？使用openGL。我将点作为 .txt 文件的输入，然后用这些点绘制一个多边形，然后问题就来了。我需要一种算法来检测多边形的类型。凹或凸。

}

目前我们的游戏中有预先制作的地下城关卡，但我们正在研究一种算法，为我们的游戏生成随机地下城。生成部分没问题，但是我们的游戏中有跳跃，所以玩家可以跳过一定大小的间隙（比如说大约 5 个图块）。（见图片和黄线）跳跃区域充满了瓷砖，在地面上充当墙壁，但在玩家“滑过”时充当地面。

我的想法是在地牢周围制作某种“凹壳”（参见图片和白色轮廓），并用“跳砖”填充空的内部。即便如此，也会有一个问题，即内部的间隙不够小（参见地图中间的大洞，蓝色和黄色线条）。

那么我如何检测何时不填充跳跃图块（蓝线）以及何时添加跳跃图块（黄线）。

通过搜索凹壳和凸壳（图像中的红线），我没有找到任何有用的东西。

<div>我正在尝试围绕这样的凹形顶部和底部边框：

我当前的 CSS：

但它只适用于底部边框，有时会在移动设备上消失。

这是JS 小提琴。

我正在尝试创建一个带有凹面的梯形。

我更喜欢跨浏览器兼容且响应迅速的 CSS3 解决方案。

我发现这篇文章提供了一个与我预期的解决方案非常相似的解决方案。但是，我更喜欢凹面不要像提供的解决方案中那样圆，这是我目前无法实现的。

非常重要的是该形状支持 Alpha 通道 (rgba)，因为我想在该形状后面放置一个图像，该图像应该通过该形状发光。

解决方案应如下所示：

我使用 OpenGL 渲染 2D 地图，在此过程中我需要渲染具有大量顶点（100,000+）的填充多边形。为此，我使用 glu tessellator 将多边形细分为三角形，并使用 VBO 渲染三角形。

多边形渲染成功。问题是镶嵌过程非常缓慢。对于一些带顶点的图表，在我的笔记本电脑（i5-3230M 2.6GHz，8G RAM）上500,000需要将近2 分钟。这对我的申请是不可接受的。

有没有比 glu tessellator 更快的其他曲面细分算法？

还是我做错了？

下面两张图是渲染结果

编辑： 地图数据是静态的，原始多边形数据是经纬度格式。我已经将镶嵌的多边形数据（那些三角形）保存在单独的文件中。

为了更清楚（与问题没有直接关系），为了在屏幕上渲染，需要一个投影来将 LL 格式转换为屏幕坐标。

问题是用户可能要安装数千个图表（将在其中完成镶嵌）。尽管曲面细分只会运行一次，但仍然需要很长时间。

我有一组（可能）形成凹形的 3D 点。它们已经按顺时针顺序排列。生成的网格将（几乎）是平面的，并进行了一些轻微的高度调整。

我在 C# (Unity) 中使用这些点对网格进行三角剖分的最佳算法是什么？

我正在使用 Three.js。我有一组 3D 点 (x, y, z)。如何绘制它的表面。

这可能是 3D 中凹壳或 alpha 形状的问题。我在二维点中找到了方法。

另一种方法是德劳内三角测量？

谁能帮我。最好有demo。谢谢！

我使用了 THREE.ConvexGeometry，它是凸包，不理想。

所以我试图从一组随机生成的二维顶点中制作复杂的多边形。我想允许凹多边形存在，并确保集合中的每个顶点都包含在边界中（因此算法必须能够处理凸和凹壳），并确保由创建的线边界永不相交。每个版本的凹壳生成算法都假设可以接受不同程度的凹度，并且某些点可能不是边界的一部分。

我觉得这可能是一个比我认为的简单得多的问题，但我不知道如何确保我可以以这样一种方式对顶点进行排序，即在列表中具有相邻索引的顶点之间绘制一条线使得多边形符合符合那些标准。对于凸包，很容易找到多边形的质心并按顶点相对于它的极角对顶点进行排序，但我目前不知道凹的等效想法。

我需要从一侧凹视图。实现这一目标的最佳和最简单的方法是什么？感谢帮助

我知道[7,8],[9,8]那里是坑，我想写一个函数来获取这个数组中的凹点我该怎么写。

我使用了图形算法，但不适用于复杂的凹边。然后我想我是否可以处理服务器给我的数据，这是一个多边形。