[Talk-de] Garminkarte jetzt mit maxspeed

Carsten Schwede computerteddy at gmx.de
Mi Mai 6 07:35:59 UTC 2009


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




Mehr Informationen über die Mailingliste Talk-de