Ergebnis der Suchanfrage

• Forum: Programmieren allgemein

  Re: Wendepunkt eines Graphen auf Punktemenge bestimmen.

   
    by axelf98, 4. Sep 2007
  Stimmt... die muss man rausfiltern und sich eine Art Glättung überlegen, so kann man zB als Vergleichswerte die Steigung über 2 oder 3 Punkte nehmen. Wenn dann alle Kriterien auf den Abständen zutreffen, müsste man einen WP gefunden haben.
  
  Gruß
• Forum: Programmieren allgemein

  Re: Wendepunkt eines Graphen auf Punktemenge bestimmen.

   
    by axelf98, 4. Sep 2007
  Arbeite mit Steigungen:
  Bestimme die einzelnen Steigungen von links nach rechts zwischen den Punkten. Steigt diese mit jedem Punktepaar an, so wird der Graph immer steiler. Wird die Steigung nach einem maximal Wert wieder etwas flacher, hast du einen Wendepunkt gefunden.
  Die Idee ist, dass ein Wendepunkt immer die flachste (Verfahren analog) oder die steilste Stelle eines Graphen ist.
  ...