search

H-uru / Plasma

Cyan Worlds's Plasma game engine
http://h-uru.github.io/Plasma/
GNU General Public License v3.0
205 stars 81 forks source link

Replace algorithm for triangulation from n-gon in IGenerateProxy #1323

Closed ZarothYe closed 1 year ago

ZarothYe commented 1 year ago

Triangulate convex n-gons with standard fan triangulation. Now with less gnashing of teeth, fewer f-bombs, and (probably) more efficiency!

See: https://gameworksdocs.nvidia.com/PhysX/4.1/documentation/physxguide/Manual/Geometry.html#id2 https://en.wikipedia.org/wiki/Fan_triangulation

Hoikas commented 1 year ago

Hmm... it looks like an errant merge commit f2cd0c2 was introduced 🤔

ZarothYe commented 1 year ago

Hmm... it looks like an errant merge commit f2cd0c2 was introduced 🤔

Sorry, didn't check my git log before pushing. Rebased now to remove the merge commit.