Perturbed Polyhedra And The Construction Of Local Euler-Maclaurin Formulas