Mam **nieokreśloną ** liczbę punktów będących parami liczb całkowitych. Punkty te tworzą wielokąty. Chciałbym obliczyć stosunek "dopasowania" tych punktów do wzorca, tzn. jak bardzo dane wielokąty są podobne do wielokątów wzorcowych. Poszukuję w miarę prostego rozwiązania tego problemu bez wchodzenia w jakieś głębokie tajniki uczenia maszynowego, jakiejś biblioteki lub przykładu.
Prawdopodobnie muszę znaleźć pole iloczynu (wspólnego obszaru) wielokąta wzorcowego i porównywanego wielokąta a potem podzielić przez pole większego z nich. Zastanawiam się nad użyciem funkcji http://www.boost.org/doc/libs/1_61_0/libs/geometry/doc/html/geometry/reference/algorithms/intersection.html oraz http://www.boost.org/doc/libs/1_61_0/libs/geometry/doc/html/geometry/reference/algorithms/area/area_1.html z biblioteki boost. Tylko teraz pytanie czy to będzie dość szybkie, bo muszę coś takiego liczyć około 30 razy na sekundę.
Napisz coś więcej o wielokątach, czy są wypukłe, ile mają wierzchołków, czy mogą mieć samoprzecięcia.
Może coś takiego: dla wielokąta znajdujesz środek ciężkości, potem znajdujesz najbardziej od niego oddalony wierzchołek, a potem obchodzisz wielokąt zgodnie z ruchem wskazówek zegara i zapisujesz długość boku, kąt, długość boku, kąt i tak dalej, ten ciąg nazwijmy opisem. Potem liczysz zmodyfikowaną odległość edycyjną opisu analizowanego wielokąta i opisu wielokąta wzorcowego.
Są wklęsłe, mają 70-450 wierzchołków, mogą mieć samoprzecięcia.
A jak bardzo różnią się od wielokątów wzorcowych? Wrzuć jakiś konkretny przykład, nie daj się prosić.