Порівняльний аналіз алгоритмів спрощення многокутників та ламаних ліній
The article deals with the analysis of the existing algorithms for polygons and polylines simplification. A comparative analysis of the complexities of the algorithms has been carried out. The performed experiments allowed us to measure the empirical execution time of the algorithms and to establish...
Saved in:
| Date: | 2019 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Vinnytsia National Technical University
2019
|
| Subjects: | |
| Online Access: | https://oeipt.vntu.edu.ua/index.php/oeipt/article/view/516 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Optoelectronic Information-Power Technologies |
Institution
Optoelectronic Information-Power Technologies| id |
oai:oeipt.vntu.edu.ua:article-516 |
|---|---|
| record_format |
ojs |
| spelling |
oai:oeipt.vntu.edu.ua:article-5162019-07-30T08:09:52Z Comparative analysis of algorithms for simplification of polygons and broken lines Порівняльний аналіз алгоритмів спрощення многокутників та ламаних ліній Коцур, Дмитро Вікторович polygon polyline visualization simplification algorithm многокутник ламана лінія візуалізація алгоритм спрощення The article deals with the analysis of the existing algorithms for polygons and polylines simplification. A comparative analysis of the complexities of the algorithms has been carried out. The performed experiments allowed us to measure the empirical execution time of the algorithms and to establish the dependence of the simplicity degree on the tolerable error of the algorithm. У статті проаналізовано існуючі на сьогодні алгоритми спрощення многокутників та ламаних ліній на площині. Проведено порівняльний аналіз оцінок складності алгоритмів, експериментально встановлено час виконання алгоритмів та побудовано криві залежності ступені спрощеності многокутника від значень похибки алгоритму. Vinnytsia National Technical University 2019-07-08 Article Article application/pdf https://oeipt.vntu.edu.ua/index.php/oeipt/article/view/516 10.31649/1681-7893-2018-36-2-5-13 Optoelectronic Information-Power Technologies; Vol. 36 No. 2 (2018); 5-13 Оптико-електроннi iнформацiйно-енергетичнi технологiї; Том 36 № 2 (2018); 5-13 Оптико-електроннi iнформацiйно-енергетичнi технологiї; Том 36 № 2 (2018); 5-13 2311-2662 1681-7893 uk https://oeipt.vntu.edu.ua/index.php/oeipt/article/view/516/494 |
| institution |
Optoelectronic Information-Power Technologies |
| baseUrl_str |
|
| datestamp_date |
2019-07-30T08:09:52Z |
| collection |
OJS |
| language |
Ukrainian |
| topic |
многокутник ламана лінія візуалізація алгоритм спрощення |
| spellingShingle |
многокутник ламана лінія візуалізація алгоритм спрощення Коцур, Дмитро Вікторович Порівняльний аналіз алгоритмів спрощення многокутників та ламаних ліній |
| topic_facet |
polygon polyline visualization simplification algorithm многокутник ламана лінія візуалізація алгоритм спрощення |
| format |
Article |
| author |
Коцур, Дмитро Вікторович |
| author_facet |
Коцур, Дмитро Вікторович |
| author_sort |
Коцур, Дмитро Вікторович |
| title |
Порівняльний аналіз алгоритмів спрощення многокутників та ламаних ліній |
| title_short |
Порівняльний аналіз алгоритмів спрощення многокутників та ламаних ліній |
| title_full |
Порівняльний аналіз алгоритмів спрощення многокутників та ламаних ліній |
| title_fullStr |
Порівняльний аналіз алгоритмів спрощення многокутників та ламаних ліній |
| title_full_unstemmed |
Порівняльний аналіз алгоритмів спрощення многокутників та ламаних ліній |
| title_sort |
порівняльний аналіз алгоритмів спрощення многокутників та ламаних ліній |
| title_alt |
Comparative analysis of algorithms for simplification of polygons and broken lines |
| description |
The article deals with the analysis of the existing algorithms for polygons and polylines simplification. A comparative analysis of the complexities of the algorithms has been carried out. The performed experiments allowed us to measure the empirical execution time of the algorithms and to establish the dependence of the simplicity degree on the tolerable error of the algorithm. |
| publisher |
Vinnytsia National Technical University |
| publishDate |
2019 |
| url |
https://oeipt.vntu.edu.ua/index.php/oeipt/article/view/516 |
| work_keys_str_mv |
AT kocurdmitrovíktorovič comparativeanalysisofalgorithmsforsimplificationofpolygonsandbrokenlines AT kocurdmitrovíktorovič porívnâlʹnijanalízalgoritmívsproŝennâmnogokutnikívtalamanihlíníj |
| first_indexed |
2025-09-24T17:29:18Z |
| last_indexed |
2025-09-24T17:29:18Z |
| _version_ |
1850410248454537216 |