A New Highly Efficient Preprocessing Algorithm for Convex Hull, Maximum Distance and Minimal Bounding Circle in E2: Efficiency Analysis

Abstract

This contribution describes an efficient and simple preprocessing algorithm for finding a convex hull, maximum distance of points or convex hull diameter, and the smallest enclosing circle in E2. The proposed algorithm is convenient for large data sets with unknown intervals and ranges of the data sets. It is based on efficient preprocessing, which significantly reduces points used in final processing by standard available algorithms.

Tento příspěvek popisuje efektivní a jednoduchý algoritmus předběžného zpracování pro nalezení konvexního trupu, maximální vzdálenosti bodů nebo konvexního průměru trupu a nejmenší uzavírací kružnice v E2. Navržený algoritmus je vhodný pro velké soubory dat s neznámými intervaly a rozsahy souborů dat. Je založeno na efektivním předzpracování, které výrazně redukuje body použité při finálním zpracování standardními dostupnými algoritmy.