I was avoiding posting here because there's plenty of information on triangulation out there, but I'm beginning to find it more of a curse than a blessing due to how specified my case is and how many triangulation algorithms there are.
I have 2D potentially-concave polygons that are defined as an ordered list of vertices in clockwise order. These vertices define the hull or outline of the shape - no vertices are inside the polygon. I was looking at ear-clipping, but the order of complexity seems like it could be improved with a better algorithm.
Anyone have any good resources or personal knowledge specific to my case?
↧