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

• Datum: 2019
• 1. Verfasser: Коцур, Дмитро Вікторович
• Format: Artikel
• Sprache: Ukrainisch
• Veröffentlicht: Vinnytsia National Technical University 2019
• Schlagworte: многокутник; ламана лінія; візуалізація; алгоритм спрощення
• Online Zugang: https://oeipt.vntu.edu.ua/index.php/oeipt/article/view/516
• Назва журналу: 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...