Published February 11, 2026
| Version v1
Preprint
Open
Tatsuya Hull: A Four-Sector Geometric Filtering Algorithm for Linear-Time Convex Hulls
Authors/Creators
Description
THull is a four-sector geometric filtering algorithm for convex hulls.
It reduces the expected input size by half at each step and achieves
expected linear-time performance. Experiments show that THull outperforms
Quickhull on natural datasets.
Files
A_Four_Sector_Geometric_Filtering_Algorithm_for_Linear_Time_Convex_Hulls.pdf
Files
(168.8 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:cf4f366ecdfb016506f85ff87b0d0f5b
|
168.8 kB | Preview Download |