On a Class of 3SUM-HARD problems in Computational Geometry