Text this: Essential Convexity and Complexity of Semi-Algebraic Constraints