A method and apparatus for applying a cladding layer to a surface of a component uses a cladding tool having a maximum reach less than the size of the surface. Geometry of the surface is segmented into a plurality of tessellated segments, each of which has a peripheral extent determined by a maximum reach of the cladding tool. A nominal tool subpath for each tessellated segment is generated, and then combined to generate a nominal tool path for depositing the cladding layer on the surface. The surface is clad using the nominal toolpath, including a process of adjusting the nominal tool path to an adjusted tool path that accounts for dimensions of the bead to be deposited by the tool to match an edge of the bead to be deposited with an edge of a previously deposited bead.