Fig. 15
From: CudaChain: an alternative algorithm for finding 2D convex hulls on the GPU
The effectiveness of two rounds of discarding interior points (first round of discarding: removing the points inside the quadrilateral formed by four extreme points. Second round of discarding: removing interior points according to the rules of the method SPA). a Point sets distributed in squares; b point sets distributed in circles; c Point sets derived from 3D models