Мінімаксне спрощення кривих з гарантованою L∞-похибкою

• Datum: 2026
• Hauptverfasser: Кривошея, М.І., Квєтний, Р.Н.
• Format: Artikel
• Sprache: Ukrainisch
• Veröffentlicht: Vinnytsia National Technical University 2026
• Schlagworte: мінімаксна апроксимація; L∞; Hausdorff; спрощення кривих; RDP; параметричний пошук; комп’ютерний зір
• Online Zugang: https://oeipt.vntu.edu.ua/index.php/oeipt/article/view/799
• Назва журналу: Optoelectronic Information-Power Technologies

This paper proposes a curve simplification/approximation method that, for a fixed budget of primitives m, minimizes the maximum geometric error (one-sided Hausdorff or Euclidean distance to segments). The core idea is to find the minimal admissible ε (error bound) via binary search together with a f...