简单的2d多边形三角剖分
2D多边形三角剖分是将一个二维多边形分解为一组三角形的过程。这种剖分方法在计算机图形学、计算几何和计算机模拟等领域中被广泛应用。
2D多边形三角剖分的优势在于：
- 简化几何计算：将复杂的多边形分解为简单的三角形，简化了几何计算的复杂度。
- 方便渲染和显示：三角形是计算机图形学中最基本的图元，可以方便地进行渲染和显示。
- 支持复杂形状：通过三角剖分，可以处理包含洞、凹多边形等复杂形状的多边形。
2D多边形三角剖分的应用场景包括但不限于：
- 游戏开发：在游戏中，多边形三角剖分可以用于地形生成、碰撞检测、角色动画等方面。
- 计算机辅助设计：在CAD软件中，多边形三角剖分可以用于建模、网格生成等操作。
- 计算几何分析：在计算几何领域，多边形三角剖分可以用于计算多边形的面积、周长等属性。
腾讯云提供了一些相关的产品和服务，可以帮助开发者进行2D多边形三角剖分：
- 腾讯云图像处理（Image Processing）：提供了图像处理的API，可以用于图像的剖分和处理。 链接：https://cloud.tencent.com/product/img
- 腾讯云计算机视觉（Computer Vision）：提供了图像识别、分析和处理的能力，可以用于多边形的识别和剖分。 链接：https://cloud.tencent.com/product/cv
以上是关于2D多边形三角剖分的简要介绍和相关腾讯云产品的推荐。如需更详细的信息和具体的技术实现，建议参考相关的学术文献和专业书籍。
相关·内容
我可以使用以下从CGAL获得delaunay三角剖分如何提取形成此2D三角剖分边缘的多边形轮廓(即，边界边，可以是非凸的)？
浏览 0提问于2019-02-14得票数 0
2回答
三角剖分3D算法
、、、
我在三维空间上有数千个多边形，其中包含超过3个顶点。我要把每个多边形分割成一组三角形。我一直在互联网上寻找，我找不到任何算法在3D上这样做。我发现很多算法都在2D上工作，比如ear clipping和Delaunay triangulation。但是我找不到任何3D算法。我在这个网站上看到了许多同样的问题，答案是“使用Delaunay三角剖分算法”。但是我已经看到这个算法适用于2D：
实现了一种求解给定点集二维约束Delaunay<
浏览 9提问于2014-07-30得票数 6
回答已采纳
1回答
网格简化
、、
我有几个连接在2D网格中的1000个三角形。它代表水的流动。此网格是delaunay三角剖分。我需要将三角形合并回最小数量的简单多边形，以便每个多边形都被约束为没有内部孔。输出的多边形应该具有相同的形状。
有没有一种已知的算法来实现这一点？
浏览 3提问于2010-02-19得票数 5
回答已采纳
2回答
动态简单多边形三角剖分
、、、
正如问题的标题，如何对动态增长的简单多边形进行三角剖分，也就是说，每当用户或计算机动态添加新顶点时，就应该再次对多边形进行三角剖分。因此，与其在每个新顶点添加之后运行某种三角剖分算法，对于每个新输入，有没有什么聪明/高效(可能也很容易实现)的方法，比如说，<= O(n)时间来三角剖</e
浏览 4提问于2015-12-28得票数 4
1回答
如何在形状上对多边形进行三角剖分？Shapely实际上提供了一个函数，但它只将多边形的顶点作为一个点集进行三角剖分。对于凸多边形，解是相同的，但是对于非凸的，你会得到额外的三角形。我试着移除多边形之外的所有三角形，但有时三角形可以跨越多边形边界(见下图)。我
浏览 3提问于2020-11-26得票数 4
我正在使用Constrained_Delaunay_triangulation_2创建多边形的2D约束三角剖分。多边形的边界以及可能的内部孔的边界将作为约束插入三角剖分中。然后，我改进了调用CGAL::refine_Delaunay_mesh_2的三角测量。 但是，在优化之后，一些边界(受约束的)边将被分割。有
浏览 17提问于2020-04-09得票数 1
我如何使用CGAl，Delaunay三角剖分的多边形(简单的无孔和连续波顺序)，并得到一个邻居的三角形，为任何三角生成的Delaunay三角剖分？
浏览 1提问于2013-08-28得票数 0
回答已采纳
1回答
我想要创建一个序列的三维顶点，定义一个封闭多边形，如果串行连接。因为我想把这个多边形渲染成一个三维曲面(除其他外)，所以我需要对它进行三角剖分。在研究了之后，我的理解是，使用三维三角剖分和三维顶点将生成细胞(四面体)。我不知道三角剖分的三维顶点序列是否定义得很好，所以如果需要的话，我可以限制点的序列跨越二维，但它们的</
浏览 12提问于2022-10-17得票数 0
1回答
我想在THREE.JS中对由2d点组成的组表示的多边形进行三角剖分。有没有一个测试可以在二维点的数组上进行，来判断这组点是凸形还是非凸形的？这种三角剖分有没有一种最佳实践，既适用于凸形状，也适用于非凸形状？
浏览 6提问于2018-09-15得票数 0
2回答
我需要三角剖分在安卓上的OpenGL ES渲染一个多边形(没有GLU三角剖分可用)。
是否有已知的多边形三角剖分算法？多边形可以是凸的，也可以是凹的(没有孔)。
浏览 0提问于2011-03-12得票数 9
回答已采纳
1回答
我需要对一个多边形进行三角剖分，这个多边形会有很多顶点在一起。多边形将代表国家的形状。我正在使用libgdx，并希望使用它的类：
通过对顶点中的多边形坐标进行三角剖分来创建在libgdx中有用于三角多边形</e
浏览 2提问于2017-11-01得票数 1
回答已采纳
1回答
我在整个互联网和科学数据库中搜索了一篇关于单调多边形的Delaunay三角剖分的论文。我不是在搜索多边形的任意三角剖分，只是为了Delaunay三角剖分。有没有人知道这样的出版物，其中单调多边形是Delaunay三角化的？谢谢！
浏览 2提问于2012-04-25得票数 2
回答已采纳
3回答
我有一个二维点的坐标集，形成一个闭合的多边形。我需要生成一组完全分布多边形的2D三角形。
除了三角形应该完全填充多边形区域之外，没有这样的约束。如果它是我可以实现的标准算法，那就更有帮助了。
浏览 3提问于2013-07-22得票数 4
回答已采纳
2回答
作为我正在做的一个项目的一部分，我需要生成一个2D三角网格。
目前，我已经实现了一个Delaunay三角剖分算法。我必须输入一组顶点，它会在它们之间进行三角剖分，这很好用。然而，我想要改进这一点，而不是输入一组顶点来表示任意2D形状的边(没有洞)，并在该形状内生成一个(尽可能均匀的)网格，具有不同的精度(目标三角形数量)。今天我
浏览 0提问于2012-09-14得票数 1
回答已采纳
2回答
我想用洞对复杂的(但不是自交的)多边形进行三角剖分，这样得到的三角形都位于多边形内部，完全覆盖该多边形，并遵守Delaunay三角形规则。显然，我可以为所有点构建Delaunay三角剖分，但我担心多边形的一些边不会包含在生成的三角剖分中。
浏览 6提问于2011-04-13得票数 15
回答已采纳
我已经实现了简单多边形的“耳朵分裂”三角剖分方法。在测试中，我看到它在对称5点星的测试用例上崩溃了。我想我理解为什么这个多边形是“棘手的”--因为它包含的边是collinear....an修剪对角线，算法是基于从凸顶点(5个点之一)开始选择的，然后检查对角线是否没有"X“边相交，以及没有顶点侵入耳朵三角形)将盲目地分配与2个现有边共线的对角线。移除耳朵<
浏览 3提问于2018-05-31得票数 0
1回答
我从一个单一的二维三角形开始，我想用一个(潜在的)凸2D多边形来剪辑它。它不是自交，而是可以根据缠绕顺序“保持”或“丢弃”相交区域。我想结束一个三角剖分，也就是在2D空间中，由三个顶点定义的n顶点和m三角形的列表。
作为一个开发人员，什么是最简单的(对我来说)，以及实现这一目标的最快方法(就计算而言)？
浏览 0提问于2018-03-14得票数 0
回答已采纳
我有一组多边形，它们可能共享公共边和节点。所有这些多边形都是严格不重叠的，尽管它们可以共享一个公共顶点或边。有没有
浏览 0提问于2011-11-30得票数 2
我正在开发一个程序，在二维空间中，一个随机的点集使用Delaunay三角剖分生成一个图。
对于这一部分，有大量的算法可以做到这一点。我要实现的第二部分是对点进行放松，即允许它们在2D空间中移动，以便彼此之间的距离相等。我知道，对于Voronoi图( Delaunay三角剖分的对偶图)，劳埃德算法可以执行这个任务，但是我似乎找不到任何独立于这个图结构的</e
浏览 3提问于2015-10-26得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
