We present a new method for generating a d-dimensional simplicial meshthat minimizes the L p -norm,p > 0, of the interpolation error or its gradient. The methoduses edge-based error estimates to build a tensor metric. We describe and analyze thebasic steps of our method