samedi 22 avril 2017

How to decompose a monotone polygon into two monotone chains

I'm trying to triangulate a monotone polygone. The algorithm requires to represent the polygone like 2 monotone chains. There is no description, how to do it. Is there any simple algorithm, which allows to decompose a monotone polygone into 2 y-monotone chains?

Aucun commentaire:

Enregistrer un commentaire