Algoritmus megvalósítása.

A rugó sarokpontjait az alpha shape kerületi pontjait klaszterezve határozzuk meg. Ahhoz, hogy egy klaszterezett pontot felvegyünk a rugót leíró gráfba meg kell felelnie három kritériumnak:

• Illeszkedjen az előtte lévő pontok által meghatározott egyenesre

  Nagyjából azonos távolságra legyen az utolsó ponttól, mint az előtte lévő sarokpont

  Fázisban is passzoljon a szemközti szakaszhoz

Mérőszámok.

• A teljes rugó hossza

  Legnagyobb elhajlási szög értéke és helye

  Rugó teljes ferdülése

  Átlagos menetemelkedés

  Legnagyobb menetemelkedés értéke és helye

  Menetemelkedés szórása

A teljes hossz kiszámolásához előbb a rugó tengelyvonalára van szükség. Ennek meghatározásához először a sarokpontok és a szemközti oldal felezőpontjainak kiszámítására van szükség. A tengelyvonal ezen két pont felezőegyenese lesz, a teljes hossz pedig ezen felezőegyenesek hosszainak az összege. Az első és az utolsó felezőegyenes meg van hosszabbítva, hogy kiérjen a rugó tetejére és aljára. Az ábrán kék színnel vannak jelölve a felezőegyenesek.

1.1. ábra - Eredménykép vizualizáció

A legnagyobb elhajlási szög számítása a felezőegyenesek közötti elhajlások maximuma, a rugó ferdülése pedig ezen szögek összege. A legnagyobb elhajlás helye és értéke fel van tüntetve az eredményképeken.

A rugó emelkedésén a sarokpontokat összekötő szakaszok hosszát értjük. Kiszámoljuk a szakaszok számtani közepét (átlagos menetemelkedés), szórását, valamint maximumát és ennek helyét, melyek külön is fel vannak tüntetve az eredményképen.