concave相关内容

Libgdx 多边形三角剖分

好的,所以我有一个多边形(简单但凹形),我试图将它切割成三角形,以使其与另一个多边形相撞. 我知道我的多边形是凹的,所以我决定使用 LibGDX EarClippingTriangulator 将它切割成三角形. 所以,通过这段代码,我得到了我的三角形顶点: public void triangulate(){向量trianglesVertices = 新向量 ..
发布时间:2022-01-12 17:23:22 其他开发

点列表的 3D 轮廓(凹壳)

我在 c# 中有一个 Vector3 点的列表,我需要计算这些点的凹轮廓.周围确实有很多参考资料,特别是对于凸分辨率(由于格雷厄姆的算法,我已经成功实现了), 然而,由于我现在需要有效地计算凹轮廓,我迷路了:维基百科确实列出了很多用于凸计算的资源,但没有列出 -concave-. 任何具有数学知识的人都可以为我提供有关可用凹包算法的线索? 我也关心性能,因此能够先验地对算法速度进 ..
发布时间:2021-11-25 02:40:07 C#

有没有办法在SpriteKit中创建凹形PhysicsBody?

我在场上有一个物体,我的英雄不应该穿过它,但它应该能够像进入船上的船一样被其他元素所包围,进入它的内部.我尝试了各种PhysicsBody,使其具有矩形,纹理,路径中具有多边形的主体,但无济于事.我在某个地方读到,不可能有凹入的物理体,而只有凸出的.我真的需要它能够凹进去.有人知道如何解决这个问题吗? 解决方案 您可以通过将一堆凸形物理体合为一个形状来创建凹形物理体.然后,您可以将它们作为 ..
发布时间:2020-07-20 18:58:04 其他开发

缩放任意多边形

我已经在互联网上搜寻了好几天,但一直无法找到一个好答案(或者至少对我来说很有意义),这似乎是一个常见问题.一个人如何缩放任意多边形?特别是凹面多边形.我需要一种可以处理凹面(一定)和自相交(如果可能)的多边形的算法.我用来处理简单凸多边形的一种显而易见且简单的算法是计算多边形的质心,将质心转换为原点,缩放所有顶点,然后将多边形转换回其原始位置. 这种方法不适用于许多(或可能全部)凹面多边形, ..
发布时间:2020-05-28 23:55:46 其他开发

使用OpenGL渲染具有大量顶点的填充多边形

我使用OpenGL渲染2D地图,在此过程中,我需要渲染具有大量顶点(100,000+)的填充多边形.为此,我使用glu tessellator将多边形细分为三角形,并使用VBO渲染了三角形. 多边形成功渲染. 问题在于,镶嵌过程非常缓慢.对于某些具有500,000顶点的图表,在我的笔记本电脑上将花费将近 2分钟(i5-3230M 2.6GHz,8G RAM).这对于我的应用程序是不可接受的. ..
发布时间:2020-05-20 22:00:18 C/C++开发

libgdx多边形三角剖分

好,所以我有一个多边形(简单但凹入),我试图将其切成三角形以使其与另一个多边形碰撞. 我知道我的多边形是凹面的,所以我决定使用LibGDX EarClippingTriangulator 设法将其切成三角形. 因此,使用此代码,我得到了三角形的顶点: public void triangulate() { Vector triangles ..
发布时间:2020-04-30 10:23:14 其他开发

在OpenGL中绘制凹多边形

我需要在OpenGL中绘制凹面多边形。 多边形定义为形成其外环的点列表,以及定义其内部的列表列表戒指(禁区)。 我已经可以处理禁区了,所以如何绘制没有内环的多边形的解决方案也不错。 Boost的解决方案。几何将是好的,因为我已经在我的应用程序中大量使用它。 我需要这个才能在iPhone上运行,即OpenGL ES(带有固定管道的旧版本)。 我该怎么做? 解决方案 ..
发布时间:2018-09-21 19:40:11 移动开发

opencv找到凹壳

我在图像中显示了一组离散点,如下面的 我想重建或提升采样(我不确定描述它的正确方法)图像,以便结果图像如下所示。它不需要与示例图像完全相同,但主要思想是填充原始图像。 我对如何进行初步了解做到这一点。但是在第一步之后我不知道怎么做。我的想法是首先使用kmeans分离图像并找出不同的对象。我成功地完成了它。 kmeans之后生成的图像是: 。 在kmeans之后,我想使用find ..
发布时间:2018-07-30 16:09:04 其他开发

如何用Convex形状形成凹形?

我想绕过只能在SFML c ++库中形成凸形的规则。 为了做到这一点我计划测试给定的顶点,如果凹, 将顶点分成组, 和重复,直到一组完整的凹形形状结果看起来像 ,就像放在一起的原始形状一样 我想知道的是... 我如何分割凹形的顶点, 实现我的目标的最佳实践是什么? / strong> 感谢! 解决方案 您可以通过绕所有边缘测试一个形状为凸包,并检查下一个 ..
发布时间:2016-10-22 17:36:37 C/C++开发

有没有画在Direct3D凹多边形的efficient\easy方式

我想使用C#和绘制多边形的DirectX 我得到的是一个文件指向的有序列表,我需要绘制平面多边形在3D世界。 我可以加载点并使用trianglefan和drawuserprimitives绘制一个凸起的形状。 这显然会导致不正确的结果时,多边形非常凹(它可能是)。 我无法想象我这个搏斗的唯一的人问题(尽管我是一个GFX /新手的DirectX - 我的背景是在gui\win ..
发布时间:2016-09-30 23:54:57 C#/.NET

确定多边形的3D订购

予有顶点三维的列表,创建一个多边形。 我需要三角它,我用的是切割耳朵算法。 我的多边形是非凸的,所以我需要找到凹角的多边形。 我也不知道至极的方向是我的多边形(顺时针或逆时针clocwise) 任何人都可以帮我如何确定是否是顺时针或逆时针 感谢您 解决方案 这可能是最简单的项目多边形到一个方便的面(比如Z = 0),然后使用像reinier的方法。 1)将所有的z = 0。这不会改变问题 ..
发布时间:2015-11-28 12:26:10 其他开发

点列表的三维轮廓(凹船体)

我有Vector3类型分在C#中的列表,我需要计算这些凹轮廓。 这确实有很多引用各地,尤其是对-convex-分辨率(我已经成功地已经实施,由于格雷厄姆的算法), 但是,因为我需要的是现在有效地计算出一个凹轮廓,我迷路了:维基百科也列出了很多凸计算资源,但没有为-concave - 有人用数学知识,可以给我一个领先的可用凹壳算法? 我对性能的关注,也因此能以基准算法速度先验将是非常有益的。 ..
发布时间:2015-11-28 12:13:48 其他开发