polygone de l'union sans trous

Im la recherche pour certains assez facile (je sais polygone de l'union n'est PAS une opération facile, mais peut-être que quelqu'un pourrait me diriger dans la bonne direction avec un en facile) algorithme de fusion de deux polygones qui s'intersectent. Les polygones pourraient être concave, sans trous et aussi de sortie de polygone ne devrait pas avoir de trous. Les polygones sont représentés dans le sens antihoraire. Ce que je veux dire, est présenté sur la photo. Comme vous pouvez le voir, même si il y a un trou dans l'union de polygones je n'ai pas besoin de lui à la sortie. D'entrée de polygones pour sûr, sans trous. Je pense que sans trous, il devrait être plus facile à faire, mais encore je n'ai pas une idée.
polygone de l'union sans trous

InformationsquelleAutor Pax0r | 2011-07-27