| dc.contributor.author | Коцур, Д. В. | uk |
| dc.contributor.author | Kotsur, D. V. | en |
| dc.date.accessioned | 2021-03-16T08:50:30Z | |
| dc.date.available | 2021-03-16T08:50:30Z | |
| dc.date.issued | 2018 | |
| dc.identifier.citation | Коцур Д. В. Порівняльний аналіз алгоритмів спрощення многокутників та ламаних ліній [Текст] / Д. В. Коцур // Оптоелектронні інформаційно-енеретичні технології. – 2018. – № 2. – С. 5-13. | uk |
| dc.identifier.issn | 1681-7893 | |
| dc.identifier.issn | 2311-2662 | |
| dc.identifier.uri | http://ir.lib.vntu.edu.ua//handle/123456789/31545 | |
| dc.description.abstract | У статті проаналізовано існуючі на сьогодні алгоритми спрощення многокутників та
ламаних ліній на площині. Проведено порівняльний аналіз оцінок складності алгоритмів,
експериментально встановлено час виконання алгоритмів та побудовано криві залежності ступені
спрощеності многокутника від значень похибки алгоритму. | uk |
| dc.description.abstract | В статье проанализированы существующие методы упрощения многоугольников и
ломаных линий на плоскости. Проведен сравнительный анализ оценок сложности алгоритмов,
экспериментально установлено время выполнения алгоритмов и построены кривые зависимости
степени упрощенности многоугольника от значений допустимой погрешности метода. | ru |
| dc.description.abstract | 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. | en |
| dc.language.iso | uk_UA | uk_UA |
| dc.publisher | ВНТУ | uk |
| dc.relation.ispartof | Оптоелектронні інформаційно-енеретичні технології. № 2 : 5-13. | uk |
| dc.relation.uri | https://oeipt.vntu.edu.ua/index.php/oeipt/article/view/516 | |
| dc.subject | многокутник | uk |
| dc.subject | ламана лінія | uk |
| dc.subject | візуалізація | uk |
| dc.subject | алгоритм спрощення | uk |
| dc.subject | многоугольник | ru |
| dc.subject | ломаная | ru |
| dc.subject | визуализация | ru |
| dc.subject | алгоритм упрощения | ru |
| dc.subject | polygon | en |
| dc.subject | polyline | en |
| dc.subject | visualization | en |
| dc.subject | simplification algorithm | en |
| dc.title | Порівняльний аналіз алгоритмів спрощення многокутників та ламаних ліній | uk |
| dc.title.alternative | Comparative analysis of algorithms for simplification of polygons and broken lines | en |
| dc.type | Article | |
| dc.identifier.udc | 004.925 | |
| dc.relation.references | B. P. Buttenfield, R. B. McMaster, (1991). Map Generalization: making rules for knowledge
representation. New York: John Wiley & Sons. | en |
| dc.relation.references | V. Tereshchenko, Y. Tereshchenko, (2017). Triangulating a region between arbitrary Polygons.
International Journal of Computing, 16, 3, 160-165. | en |
| dc.relation.references | M. Berg, O. Cheong, M. Kreveld, M. Overmars, (2008). Computational Geometry: Algorithms
and Applications, (3rd ed.). Berlin: Springer. | en |
| dc.relation.references | N. Mustafa, S. Krishnan, G. Varadhan, S. Venkatasubramanian, (2006). Dynamic
simplification and visualization of large maps. International Journal of Geographical Information Science, 20, 3,
273-302. | en |
| dc.relation.references | D. Douglas, T. Peucker, (1973). Algorithms for the reduction of the number of points required
to represent a digitized line or its caricature. The Canadian Cartographer, 10, 2, 112–122. doi:10.3138/FM57-
6770-U75U-7727 | en |
| dc.relation.references | M. Visvalingam, J. D. Whyatt, (1993). Line generalisation by repeated elimination of points.
Cartographic Journal, 30, 46-51. | en |
| dc.relation.references | K. Reumann, A. P. M. Witkam, (1973). Optimizing curve segmentation in computer graphics. In
Proc. International Computing Symposium, 467–472. | en |
| dc.relation.references | H. Opheim, (1982). Fast data reduction of a digitized curve. Geo-Processing, 2, 33–40. | en |
| dc.relation.references | T. Lang, (1969). Rules for robot draughtsman. Geographical Magazine, 42, 50-51. | en |
| dc.relation.references | Z. Zhao, A. Saalfeld, (1997). Linear-time sleeve-fitting polyline simplification algorithms. In
Proc. Annual Convention and Exposition Technical Papers, 214-223. | en |
| dc.relation.references | J. Song, R. Miao, (2016). A Novel Evaluation Approach for Line Simplification Algorithms
towards Vector Map Visualization. International Journal of Geo-Information, 5, 12, 223. doi: 10.3390/ijgi5120223 | en |
| dc.relation.references | C. Maple, (2003). Geometric design and space planning using the marching squares and
marching cube algorithms. In Proc. International Conference on Geometric Modeling and Graphics, 90-95. doi:
10.1109/GMAG.2003.1219671 | en |
| dc.relation.references | P. Cignoni, C. Rocchini, R. Scopigno, (1998). Metro: Measuring Error on Simplified Surfaces.
Computer Graphics Forum, 17, 2, 167–174. | en |
| dc.identifier.doi | https://doi.org/10.31649/1681-7893-2018-36-2-5-13 | |
