Linie łamane i tym podobne obiekty są zdefiniowane przez numery punktów,
np: łamana to punkty: 3458247581,1563173017,2710262946,..
a wcześniej podane, jakie te punkty mają współrzędne.
Do wyświetlenia potrzebne są współrzędne a nie punkty, czyli potrzebny
jest konwerter.
Najprościej jest zrobić tak, że mamy dla każdego punktu trójkę:
- id_punktu
- współrzędna X
- współrzędna Y
czytamy z pliku, gromadzimy w tablicy, sortujemy po id_punktu a potem
gdy mamy łamaną to binarnie wyszukujemy punkt
Problemem jest, że tych punktów może być bardzo dużo, więc ilość pamięci
wymaganej dla konwertera może być większa niż byśmy chcieli.
czy można ją ograniczyć?
Drugą sprawą jest przypadek, gdy mamy definicję punktów, potem obiektów
odnoszących się do punktów, ale potem znowu punktów i znowu obiektów.
Więc najprościej byłoby za pierwszym razem przeczytać plik, wyłapać same
punkty, za drugim razem czytać same obiekty.
Ale to wymaga dwukrotnego przeczytania pliku, który może być bardzo duży
i jednokrotne czytanie już trwa dość długo.