Triangulating polygons using the Ear Clipping algorithm

It’s possible to use ear clipping to do holes - you just need to introduce two edges connecting the hole to the outside of the polygon.
How you do that is up to you!