查找以二维数组表示的多边形的角点
模型出错了，请稍后重试~
相关·内容
我有一个由0和1组成的二维数组，其中1表示四边形的边和内部，0表示外部的一切。找到四个角的坐标的最佳方法是什么？我使用的是Python，所以任何可以提供帮助的库都可以，但是任何语言的算法都会很有帮助。
浏览 21提问于2019-02-02得票数 0
回答已采纳
1回答
我想在THREE.JS中对由2d点组成的组表示的多边形进行三角剖分。有没有一个测试可以在二维点的数组上进行，来判断这组点是凸形还是非凸形的？这种三角剖分有没有一种最佳实践，既适用于凸形状，也适用于非凸形状？
浏览 6提问于2018-09-15得票数 0
我有一个由连接三角形组成的二维多边形网格，表示如下所示：示例网格G, H, A, D, C, F
原因是我想要计算像本文中那样<e
浏览 4提问于2010-01-19得票数 1
回答已采纳
你好，我正在使用c#，我想知道如果一个多边形(主要是一个三角形)给了我，我必须找到一个给定的点存在于给定的多边形中，我想知道在c#中有什么函数可以为我做这件事，或者任何有效的算法？在二维平面中，多边形由XY点表示，给定点也由XY点表示
提前谢谢。
浏览 2提问于2010-06-29得票数 1
回答已采纳
1回答
我正在研究一种有网格和给定平面的裁剪算法，它已经对网格进行了切片，但是我需要用一个或多个二维多边形来覆盖洞，我已经有了所有表示多边形的三维点，所以下一步是生成表示多边形的三角形，我已经找到了一种算法来对一个2d多边形进行三角剖分，但是我很难理解：“如何用给定的平面将三维点转换成2d”但我不知道imagePosTo3D是做什么
浏览 1提问于2014-12-01得票数 0
1回答
我想要创建一个序列的三维顶点，定义一个封闭多边形，如果串行连接。因为我想把这个多边形渲染成一个三维曲面(除其他外)，所以我需要对它进行三角剖分。在研究了之后，我的理解是，使用三维三角剖分和三维顶点将生成细胞(四面体)。我不知道三角剖分的三维顶点序列是否定义得很好，所以如果需要的话，我可以限制点的序列跨越二维，但它们的表示仍将用三维向量表示)。我天
浏览 12提问于2022-10-17得票数 0
1回答
给定一个表示为二维点的数组的路径：{ new Point(10,0),
new Point什么是最好的方法来转换成一个三角形列表(填充路径)，以便在3D应用程序中使用？考虑到这只是一个简单的示例，并且实际中的路径可能相当复杂。编辑：(在Samuel的评论之后)理想情况下，我希望能够同时处
浏览 1提问于2009-03-12得票数 3
回答已采纳
可能重复: 有什么启发式的方法可以用n个三角形的封闭二维光栅形状进行多边形化吗？
我希望能够实时分析一个纹理，并近似于一个多边形来表示一个轮廓。想象一个人站在一个绿色的屏幕前，我想大致跟踪他们的轮廓，得到一个2D多边形作为结果。有算法可以做到这一点吗?它们是否足够快地在游戏中进行帧对帧的工作？(我已经找到了多边形三角剖分的算法
浏览 0提问于2012-10-23得票数 4
3回答
起初，我认为这个问题等同于判断一个多边形是否为凸的，然而，似乎一个三角形扇仍然可以画出一个非凸的多边形。，非凸多边形。可以很容易地想象一些中心点区域，允许使用三角形扇形绘制此多边形(尽管可能会有其他中心点不会)。给定一个固定的中心点，我希望能够确定定义多边形的二维点集是否允许使用单个三角形扇子
浏览 0提问于2012-04-26得票数 11
回答已采纳
2回答
我找了一些类似的问题，但我认为没有人与我的问题有关。假设我有一个长方形，宽度=1，高度=3。把它翻译成八个方向是容易的。但是如果我想旋转这个多边形45，我可以得到它，但我想要计算哪些单元格现在被占据或部分被矩形占据。
我有矩形的质心，那是它的一个单元。我可以计算旋转前矩形所占的位置，这取决于大小。
浏览 2提问于2015-01-17得票数 0
回答已采纳
问题：如何“划分多边形”以创建与每个段相邻的四块。
我的第一个想法：划分每段多边形。移动每个新创建的点垂直于分割段。现在我们得到了四边形的分数。在最后-删除重叠的四角体。问题:如何检查每一个新的四角点是否在多边形内？因为新创建的点可以超越多边形，特别是在角上。另外，如何检查重
浏览 1提问于2015-01-24得票数 3
3回答
在三维坐标中，我有一个由n点(v1、v2、v3、.、vn)定义的三维人脸，并且我有一条方程的射线：在哪里0<=t<=1。现在，如何找到这条射线和脸之间的交点(或缺少)？编辑:三维人脸可以是凹的或凸的。所有的点都是共面的.
浏览 8提问于2010-12-15得票数 5
回答已采纳
我发现一个点位于一个圆圈内，使用以下方法。
更新：
我用查找点位于多边形中。但它是二维法线平面。但是我需要在spheroid.How上的多边形计算中找到
浏览 5提问于2013-04-26得票数 1
回答已采纳
我有一个二维点的列表/数组，它形成一个非凸形状。我想计算那个多边形包围的面积。
首先，我需要形成一个多边形，与点，我得到了一个‘曲线行走’(非自我相交)。如果我能三角化那个多边形，我可以计算面积(我可以容忍一个小的相对误差)。显然，使用scipy.spatial.ConvexHull()会导致错误的形状和面积，但是我还没有在大型的数学包中找到这样做<em
浏览 3提问于2017-12-05得票数 3
回答已采纳
2回答
如何从任何三维多边形创建三维面？我正在寻找一个算法或一个库(免费供商业使用)。
备注：
我知道二维Delaunay三角剖分，我不想要给四面体的三维泛化，我想要三角
浏览 1提问于2015-08-18得票数 0
3回答
我使用notepad++来查看FBX模型的数据结构，但我在理解它时遇到了一些问题。这是位于(0,0,0)中的一个立方体(side= 10)的一些信息，谁能告诉我这些成员是什么意思？谢谢!
浏览 0提问于2011-10-12得票数 7
回答已采纳
假设我有一个2D多边形图像和一个较大的2D矩形图像，并且我对每个点都有一个集合，我想对齐。例如，多边形具有点集合：该矩形具有点集合：是否有一种算法可以用于务实地转换多边形，使点与矩形上的点对齐，缩放和旋转，使多边形保持完整？请注意:我在这个例子中使用了三个点；但是，一个具有任意等分数<em
浏览 0提问于2015-06-03得票数 0
2回答
求具有给定点数的最小含凸多边形
、、、、
给定一个凸极化子和一个数N，我如何找到最小多边形，
这是很容易看到，任何其他多边形与4个角将是更大或不包含所有的点。但是在一般情况下，如何找到这个多边形呢？编辑：
对于最小的<e
浏览 3提问于2012-07-22得票数 22
回答已采纳
1回答
我有一个3d点列表(用一个std：：向量表示)和一个给定的平面P，这样：
我想要这些点的三角剖分(或者，如果可能的话)，这样在平面上的三角剖分与平面上点投影的2D三角剖分
浏览 1提问于2016-06-29得票数 1
3回答
我有一个二维点的坐标集，形成一个闭合的多边形。我需要生成一组完全分布多边形的2D三角形。
除了三角形应该完全填充多边形区域之外，没有这样的约束。如果它是我可以实现的标准算法，那就更有帮助了。
浏览 3提问于2013-07-22得票数 4
回答已采纳
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
