Strona 1 z 1

Optymalizacja - połącz w jak najmniejszą ilość linii

: 07 gru 2016, 12:06
autor: Venretus
Cześć

Czy spotkał się ktoś kiedyś z programem/rozwiązaniem, który potrafiłby zoptymalizować łączenie wielu linii w jak najdłuższe odcinki/jak najmniej polilinii?

Próbuję wykonać mapę świata, na której jest wiele granic - większość czasu obróbki to właśnie dojazdy a nie faktyczne frezowanie, więc poszukuję czegoś, co zamieni mi pojedyncze linie granic w jak najmniejszą liczbę polilinii, aby wrzeciono jak najmniej razy musiało się podnosić ;)

Ma ktoś jakiś pomysł jak to zrobić nie ręcznie? Ręcznie już zrobiłem, ale na pewno nie jest to optymalny wariant :)