任意多边形拆分长多个三角形

如题，有什么算法能将一个不规则的任意多边形拆分成多个三角形呢？例如下面这
样的多边形
图片说明

或者下面这样的
图片说明

欢迎各位大神提供思路

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

4条回答默认最新

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
threenewbee 2018-06-25 15:25
关注
参考：https://blog.csdn.net/u010019717/article/details/52753855

本回答被题主选为最佳回答 , 对您是否有帮助呢?

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

查看更多回答(3条)

报告相同问题？

关注问题

求任意凸多边形的最大内接正交矩形算法
2017-04-15 11:59

回答 1 已采纳 http://blog.csdn.net/rosone/article/details/7796535
javascript百度地图多个多边形点击事件，个别的无法响应 javascript 百度
2018-06-09 11:08

回答 1 已采纳覆盖物事件放到for循环里面，要不你的ply只是给返回的最后一个多边形添加事件而已，如果点击的不是最后一个当然无法触发事件 ``` for (
b样条问题b样条b样条数据结构算法线性回归
2023-02-23 17:14

回答 2 已采纳这是因为B样条曲线是由多个B样条基函数组成的，每个B样条基函数只影响以该点为中心的邻近4段曲线，因此改动特征多边形上的一个顶点，也只会影响以该点为中心的邻近4段曲线。
多边形转三角形算法
2018-10-24 11:04

在三维图形渲染领域，多边形转三角形算法扮演着至关重要的角色。这是因为现代的图形处理器（GPU）和渲染管线主要是设计用来处理和优化三角形的。无论是游戏开发、建筑可视化还是科学研究，都需要将复杂的多边形模型...
轮廓近似多边形函数返回的点集数据类型是什么 python 有问必答
2021-12-26 15:24

回答 3 已采纳套娃多套一层看下x=approx[0][0][0]y=approx[0][0][1]
unity 多个碰撞体中使用其中一个进行碰撞问题 unity
2022-05-19 22:46

回答 4 已采纳这句代码的意思是：其他碰撞体的类型是2D多边形碰撞体。添加断点或注释查看是没有执行到这局代码，还是这句代码的条件为false自行检测是否符合碰撞检测条件：两个物体都有Collider至少有一个物体
一个简单的算法疑问，求助算法
2016-05-19 12:10

回答 2 已采纳比如 int a=1; int b=2; 现在要交换a b，通常的做法是 int t = a; a = b; b = t; 所以是三次。
任意多边形拆分成三角面（解压密码111）
2019-08-21 14:27

标题提到的“任意多边形拆分成三角面”是一个C#编写的可执行程序，其核心是实现了一个算法，能够将任何形状和结构的多边形分割成若干个互不重叠的三角形。这个过程通常被称为多边形三角剖分。在3D建模和渲染中，...
急急，多边形的算法，问题，请问大家，有没有人会用C语言做出来 c语言算法
2018-12-05 08:37

回答 1 已采纳 http://www.mamicode.com/info-detail-2422721.html
一个有关多边形的交叉面积计算的问题。 less
2018-11-17 06:26

回答 1 已采纳 https://www.xuebuyuan.com/283249.html
pixi.js 实心多边形 javascript
2023-03-19 18:46

回答 5 已采纳感谢各位提的宝贵意见，经过反复尝试，pixi.js的多边形是实心的；出这个问题的原因是我给后端存的坐标是 Number类型的数组，后端传过来的是字符数组，导致这个问题的发生
C++ UE4 将凸多边形通过最优解拆分为多个三角形
2022-02-15 18:26

北极熊的奋斗史的博客记录一下根据网络内容完成的算法，将一个凸多边形拆分为多个三角形的算法，语法借助了UE4。如有侵权，请私信我删除。 // 计算凸多边形的最优三角形切分 void MinWeightTriangulation(const TArray<FVector>&...
C++多边形三角剖分,去耳法等三种算法
2022-03-24 17:09

`ePolygon`类可能包含了表示多边形的数据结构和相关操作，如判断凸角、添加三角形、查找和去除耳朵等功能。在编写这样的代码时，需要注意数据结构的设计，例如使用链表或数组存储边，以及高效地实现遍历和搜索操作。...
多边形切割为多个三角形的C代码，Java代码
2021-09-09 16:05

dai1396734的博客 } //result保存所有生成的三角形的点的索引（contour 中的位置） public static boolean Process2(List<PointF> contour, List<Integer> result) { /* allocate and initialize list of Vertices in polygon */ ...
任意多边形三角化代码，可直接运行
2017-12-29 13:00

“三角化”则是将多边形拆分成若干个非重叠的三角形的过程。这是因为计算机图形硬件对于三角形的处理效率远高于其他形状。三角形具有良好的数学特性，比如它们是凸的，并且可以使用简单的算法进行光栅化和光照计算。...
没有解决我的问题, 去提问

悬赏问题

¥15 关于移动机器人坐标计算
¥30 模拟电路 logisim
¥15 PVE8.2.7无法成功使用a5000的vGPU，什么原因
¥15 is not in the mmseg::model registry。报错，模型注册表找不到自定义模块。
¥15 安装quartus II18.1时弹出此error，怎么解决？
¥15 keil官网下载psn序列号在哪
¥15 想用adb命令做一个通话软件，播放录音
¥30 Pytorch深度学习服务器跑不通问题解决？
¥15 部分客户订单定位有误的问题
¥15 如何在maya程序中利用python编写领子和褶裥的模型的方法

任意多边形拆分长多个三角形

4条回答 默认 最新

悬赏问题

4条回答默认最新