This paper presents a method for meshing multi-material domains with additional features curves. This requirement arises for instance in situations where smooth objects (e.g. anatomical structures) are combined with technical objects (e.g. implants, surgical screws). Our approach avoids the tedious process of generating a single consistent input surface by means of an implicit representation, called oracle. Input features are preserved in the output mesh and termination of the algorithm is proved for certain conditions. We show that our method provides good element quality while at the same time keeping the number of elements in the output mesh low.