Hi
Ich such gute URL's, Bücher, Info, Source zu folgendem Problem:
Gegeben sind mehrere Rechtecke und deren Eckpunkte. Alle Rechtecke passen in ein gleichmässiges Raster, d.h. die Rechtecke können sich berühren aber nicht überschneiden. Die Berührungskante ist dann bei beiden Rechtecken gleichlang. Nun, ich suche den Algorithmus der mir aus einer Anzahl solcher Rechtecke alle Berührungskanten elimiert, mir aus allen zusammenliegenden Rechtecken ein Polygon bildet, aber nichtzusammengehöhrige Polygone als eigenständige Objekte belässt.
Sehr hilfreich wäre auch der math. NAME für solch ein Algo. Damit könnte ich dann auf Suche gehen
Gruß Hagen
Ich such gute URL's, Bücher, Info, Source zu folgendem Problem:
Gegeben sind mehrere Rechtecke und deren Eckpunkte. Alle Rechtecke passen in ein gleichmässiges Raster, d.h. die Rechtecke können sich berühren aber nicht überschneiden. Die Berührungskante ist dann bei beiden Rechtecken gleichlang. Nun, ich suche den Algorithmus der mir aus einer Anzahl solcher Rechtecke alle Berührungskanten elimiert, mir aus allen zusammenliegenden Rechtecken ein Polygon bildet, aber nichtzusammengehöhrige Polygone als eigenständige Objekte belässt.
Sehr hilfreich wäre auch der math. NAME für solch ein Algo. Damit könnte ich dann auf Suche gehen
Gruß Hagen
Comment