Generalizacija linijskih elemenata karte po kriteriju maksimalne sličnosti (CROSBI ID 335483)
Ocjenski rad | doktorska disertacija
Podaci o odgovornosti
Vučetić, Nada
Frančula, Nedjeljko
hrvatski
Generalizacija linijskih elemenata karte po kriteriju maksimalne sličnosti
Jedan od najvećih izazova kartografskom radu u digitalnom okružju je automatizacija kartografske generalizacije tako da se već tridesetak godina u pojedinim znanstvenim institucijama u svijetu provode istraživanja na tom polju. Iako se najveći broj istraživača bavi problemom automatizacije pojednostavljenja linijskih elemenata karte, još uvijek nije nađeno definitivno rješenje. U radu se nakon sustavnog prikaza najvažnijih postojećih algoritama za automatsko pojednostavljenje ustanovljuje da se svi ti algoritmi temelje na metričkim kriterijima, tj. da se karakterističnost točaka, sličnost oblika i sva druga svojstva linija pokušavaju opisati iznosima udaljenosti, površina ili kutova. Osnovna ideja rada je uvođenje koeficijenta linearne korelacije kao mjere sličnosti oblika koja bi najbolje odgovarala vizualnoj sličnosti. Razrađuje se postupak pojednostavljenja linije na temelju maksimalne sličnosti čija je osnova uzastopno izbacivanje točaka sve dok se ne postigne željeni stupanj pojednostavljenja. Pri implementaciji algoritma pokazala se nužnost odgovarajućih sažimanja računskih operacija i upotreba međurezultata iz prethodnih koraka u sljedećima da bi se ostvarila prihvatljiva ovisnost vremena računanja o broju točaka linije. Osim toga, razmotren je i problem samosječenja i kolizija s drugim objektima karte. Pronađeno je rješenje koje se temelji na privremenoj zabrani izbacivanja onih točaka, čije bi izbacivanje dovelo do samosječenja ili konflikata s drugim objektima. Također je razrađeno poopćenje koje onemogućuje pretjerano približavanje linije samoj sebi ili drugim objektima. Mogućnost primjene predloženog postupka ilustrirana je praktičnim primjerima pri čemu se pokazalo da ovaj postupak mnogo bolje zadržava karakteristični oblik linije nego postupci koji se temelje samo na metričkim kriterijima. Time rezultati novog postupka bolje odgovaraju onome što se očekuje od generalizacije, što je njegova neosporna prednost.
kartografska generalizacija; pojednostavljenje linija; koeficijent linearne korelacije; sličnost oblika
nije evidentirano
engleski
Generalisation of Linear Map Elements according to the Criterion of Maximum Similarity
One of the biggest challenges for cartographic work in the digital environment is the automation of cartographic generalization, so that research in this field has been carried out in certain scientific institutions around the world for about thirty years. Although the largest number of researchers is dealing with the problem of automating the simplification of line elements of the map, a definitive solution has not yet been found. In the thesis, after a systematic presentation of the most important existing algorithms for automatic simplification, it is established that all these algorithms are based on metric criteria, i.e. that the characteristic of points, similarity of shape and all other properties of lines are tried to be described by sums of distances, areas or angles. The basic idea of the paper is the introduction of the linear correlation coefficient as a measure of shape similarity that would best correspond to visual similarity. The line simplification procedure is developed based on maximum similarity, the basis of which is the successive removal of points until the desired degree of simplification is achieved. During the implementation of the algorithm, the necessity of appropriate summarization of calculation operations and the use of intermediate results from the previous steps in the following ones was shown in order to achieve an acceptable dependence of the calculation time on the number of points of the line. In addition, the problem of self-intersection and collision with other map objects was also considered. A solution was found that is based on a temporary ban on ejecting those points, whose ejection would lead to self-intersection or conflicts with other objects. A generalization was also developed that prevents the line from getting too close to itself or other objects. The possibility of applying the proposed procedure is illustrated by practical examples, where it was shown that this procedure preserves the characteristic shape of the line much better than procedures based only on metric criteria. Thus, the results of the new procedure better correspond to what is expected from generalization, which is its undeniable advantage.
cartographic generalisation; line simplification; coefficient of linear correlation; similarity of forms
nije evidentirano
Podaci o izdanju
108
11.07.2001.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Geodetski fakultet
Zagreb
