Conversion de bitmap en polygone - (Reverse-Rasterizing)

StackOverflow https://stackoverflow.com/questions/277195

  •  07-07-2019
  •  | 
  •  

Question

Étant donné une image bitmap avec quelques taches de couleur unie, quel algorithme utiliseriez-vous pour construire des polygones de la même forme que les taches?

Cela peut être réalisé en plusieurs étapes: un polygone à haute résolution pourrait être réduit ultérieurement par un algorithme de meilleur ajustement. Points bonus si vous pouvez me dire comment découper les polygones obtenus en composants convexes afin de pouvoir les restituer au format OpenGL sans problème.

Était-ce utile?

La solution

La pixellisation inversée est appelée vectorisation . Les algorithmes sont généralement assez complexes, voici un googlet de quelques-uns d'entre eux. Découvrez le suivi de pixels clairsemés et la vectorisation de pixels clairsemés pour obtenir de bons exemples.

Pour obtenir de bons algorithmes de partitionnement des polygones, consultez la publication intitulée Géométrie algorithmique en C de Joespeh O'Rourkes, ISBN 0-521-44034-3, ou recherchez algorithme de partitionnement concave de polygones , tel que this

Autres conseils

C’est assez courant dans les SIG - par exemple. extraire automatiquement les caractéristiques de la photographie aérienne. L’outil OpenSource de choix serait:

http://www.gdal.org/gdal_polygonize.html

Licencié sous: CC-BY-SA avec attribution
Non affilié à StackOverflow
scroll top