무작위 Ray-shooting Quickhull 알고리즘은 n개의 점에 대한 볼록 껍질을 O(n log h) 시간 복잡도로 구축할 수 있다. 이는 기존 Quickhull 알고리즘보다 효율적이며, 무작위 Quicksort와 유사한 구조를 가진다.