The Last Enclosing Line You Will Ever Need