 Solution

ID: past-exam-of-the-computer-science-course-of-the-university-of-oxford/2015/geometric-modelling/1/g/solution

Insert the union subtree from part (f) as another child of the original intersection:

P_{rounded} = H_{5} \cap H_{6} \cap H_{4} \cap H_{1} \cap (H_{2} \cup H_{3}) \cap (H_{g} \cup D_{r}) .

Thus the constructive solid geometry tree has one intersection root, four original half-space leaves and two union children. The first union handles the inward corner at

C

; the second embeds the circular fillet at

B

A B

and

BC

now end at

M

and start at

N

, with the chosen circular arc between them. All other boundary line segments are retained.

 New to topics? Read the docs here!