In this paper. we identify and propose solutions for several issues encountered when designing a mesh adaptation package, such as mesh-to-mesh projections and mesh database design, and we describe an algorithm to integrate a mesh adaptation procedure in a physics solver. The open-source MAdLib package is presented as an example of such a mesh adaptation library. A new technique combining global node repositioning and mesh optimization in order to perform arbitrarily large deformations is also proposed. We then present several test cases to evaluate the performances of the proposed techniques and to show their applicability to fluid-structure interaction problems with arbitrarily large deformations. Copyright (C) 2009 John Wiley & Sons, Ltd.