手法としては「直線を局座標に変換して、角度θと距離ρの空間で投票を行う」(フルスクラッチによる(ryより)

高速化に関しては「三角関数をテーブル展開」(同上)