This paper describes an automated approach to deform the analysis mesh applied to a CAD model in response to a change in the shape of the CAD model during the shape optimization process. It is an advance over existing techniques because it works even when the boundary topology of the CAD model changes during the shape change, which other approaches cannot generally accommodate. To achieve the deformation, an analysis topology representation is created for each model, such that there is a one-to-one mapping between the analysis topology representing the models before and after the shape change. The surface mesh is deformed using constrained Delaunay triangulation and it is shown how the domain mesh can be updated based on the surface mesh deformation calculated. Here the approach used is Linear Elasticity.