Published February 11, 2026 | Version v3
Preprint Open

A Four-Sector Geometric Filtering Algorithm for Linear-Time Convex Hulls

Authors/Creators

Description

凸包用の 4 セクター幾何学的フィルタリング アルゴリズムです。  

各ステップで予想される入力サイズを半分に減らし、  

期待される線形時間性能。実験ではTHullが  

自然データセット上の Quickhull。

Files

A_Four_Sector_Geometric_Filtering_Algorithm_for_Linear_Time_Convex_Hulls (2).pdf

Files (172.2 kB)