将一个多边形的所有点(点数组)按顺序输入,顺逆皆可,将其拆分成多个不重叠的三角形,输出所有三角形的点的index;
2021-12-27 14:39:55 3KB ue4 c++ 三角剖分
1
需要验证输入的数据确保没有重复的点,因为Poly2Tri不支持重复点。 *只支持简单的多边形。你可以添加洞或内部点 *内孔不能接触其他孔,也不能接触折线边界 *按以下顺序使用库: 1)用简单的折线初始化CDT(这定义了受约束的边) 2)如果有必要添加孔(也可以添加简单的折线)
2021-10-18 17:06:23 232KB C# 多边形三角化
1
本程序提供一种新的剖分形式,它是实现简单多边形准实时的在线的线性时间剖分的必要形式,这种剖分由凸环和/或凹环组成,最终可以线性时间转化为三角剖分。 适合于计算机图形学、计算几何、机器人运动及图形游戏编程等相关专业人员参考。
1
支持随意绘制的多边形的三角化功能,准确 无误。。。
2019-12-21 21:35:11 1.9MB 多边形 三角化
1