This work is a significantly extended version of our CADCG 2013 contribution. Besides supplying a more thorough exposition, we provide here significant new material and a number of important novel contributions. Our main improvements are the following: