Hallo, Florian Lohoff schrieb: > > Waere es nicht eigentlich ausreichend aus dem letzten punkt in der kachel > > und dem ersten punkt ausserhalb der kachel einen punkt direkt auf der > > kachelgrenze zu berechnen und die restlichen Punkten ausserhalb der > > Kachel aus dem Weg zu entfernen?
Leider reicht das nicht, zumindest für Polygone, es kann dann wieder zu Fehlern kommen, wenn die Punkte so verteilt sind: **** * + * ''''''''''' * ' * *+'** ' ' Die durch die ' angedeutete Kachel wird gerechnet. Die + bezeichnen die Nodes, die die ersten außerhalb der Kachel sind. Wenn man hier jetzt entweder die Kreuuzung des Polygons mit der Kachegrenze oder auch die ersten außenliegenden Punkte betrachtet, dann gibt das Endergebnis ein falsches Polygon bei dem die Ecke abgeschnitten ist. Ich denke auch, daß diese Berechnung richtig viel Zeit in Anspruch nimmt. -- Viele Gruesse Computerteddy _______________________________________________ Talk-de mailing list Talk-de@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-de