I'n not quite sure, if I understand your question correctly. Your problem is the making of the nodes on your terrain?
So, you can use the influence map and the center of each tile could be a possible node position.