Порівняльний аналіз алгоритмів спрощення многокутників та ламаних ліній

• 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
• Journal Title: Optoelectronic Information-Power Technologies

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...