How to triangulate a polygon

[gato_todomenso]

Well, as the title says I want to know how to triangulate a polygon as I reviewed the code from

Polygon Triangulation

Hey there So yeah, I’ve worked on this thing for probably about an hour? I don’t have much use for it but it was a fun project and if anyone wants the source code, I’ll open source it. Anyways here are some examples of what it does: [image] [image] [image] Inspect the source code and critique at will haha: Polygon Triangulation [open source[ - Roblox I’m aware it’s a bit clunky and also requires each node to be connected directly in terms of the numbering. Don’t overlap no…

but sadly it doesn’t work in all of the cases(anti clockwise placed nodes) and I was looking for any articles explaining the maths behind this and possible pseudocode y’all can give me to guide me.

[danielthedanman (Yumchi)]

Pretty sure there is a Plugin for that (this) and a somewhat useful tutorial for it (tutorail).

[gato_todomenso]

Sadly that isn’t what I’m looking for as I want to do in live-game as a floor placement system which can be made from nodes given by the player, obviously I don’t want the player to set manually everything and I want a good enough algorithm that can fit to player needs

[danielthedanman (Yumchi)]

Welp that’s not in my expertise

[gato_todomenso]

Bump? I can’t found any article talking about it.

[gato_todomenso]

Bumping again, it is pretty frustrating that you get views but nobody replies.