Take a look at File::Spec. It has quite a few very handy methods to portably manipulate paths, including abs2rel and rel2abs, which convert absolute paths to relative paths and visa versa. Unless I'm misunderstanding the problem, you should be able to use them to do what you need (it makes use of cwd if a base path is not supplied).

HTH