Mam zestaw prostokątów, które mają tę samą szerokość i wysokość i są zawsze adiabatyczne. Znam położenie wszystkich wierzchołków, z których każdy ma tylko 4. (ponieważ jest kwadratem).

Ten obraz może to wyjaśnić:

Jeśli są jakieś luki, jest OK, jeśli algorytm „wypełni” lukę.

Szukałem dużo i nie mogłem znaleźć niczego dobrego. Potrzebuję prostego algorytmu, nie musi być tak wydajny. Powiedzmy, że mamy 7 prostokątów, jak w drugim przykładzie wielokąta z obrazu. Jest ok, jeśli najpierw połączę 1 z 2, następnie scalimy nasz nowy wielokąt z 3 i tak dalej, nie musi to być tak szybkie, ponieważ będzie maksymalnie 50 prostokątów.