Abstract: A thread synchronization mechanism called Spatial Locks for parallel geometric algorithms is presented. We demonstrate that Spatial Locks can ensure thread synchronization on geometric ...