Deciding Membership in a Class of Polyhedra