Medial Spheres for Shape Representation - CIM - McGill University
Medial Spheres for Shape Representation - CIM - McGill University
Medial Spheres for Shape Representation - CIM - McGill University
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
2–2 <strong>Medial</strong> axes, in black, <strong>for</strong> two solids with red boundaries. The boundary<br />
on the right is obtained by smoothing the boundary on the left. Produced<br />
with [84]. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26<br />
2–3 Left: The medial surface of a box, with each sheet shown in a different<br />
colour. The object angle θ at the selected medial point is π/4 and is half<br />
the angle between the two spoke vectors shown with black arrows. The<br />
object angle <strong>for</strong> points on the maroon sheet is π/2. Right: In this 2D<br />
example, the boundary of a 2D solid is shown in black and its medial<br />
axis in red. The object angle of medial point m1 (∠A1m1B1) is greater<br />
than that of medial point m2 (∠A2m2B2). . . . . . . . . . . . . . . . . 27<br />
2–4 The edges Voronoi diagram of a set of blue points is shown in grey. The<br />
dark edges are the subset of the Voronoi diagram that approximates the<br />
inner medial axis. Produced with [84]. . . . . . . . . . . . . . . . . . . 29<br />
2–5 Arrows show ∇D, the directions to nearest locations on the boundary to<br />
points on R. In this example, the medial axis intersects the line segment<br />
(b, opp(b)) because ∇D(b) = ∇D(opp(b)). . . . . . . . . . . . . . . . 37<br />
2–6 The objects of interest in the proof of Lemma 2.4. . . . . . . . . . . . . . 45<br />
2–7 The boundary of a 2D solid is shown in black and its medial axis in red.<br />
In this case (a, b = a + γ∇D(a)) intersects the boundary and although<br />
∇D(a) = ∇D(b), a medial point lies on (a, b). . . . . . . . . . . . . . 47<br />
2–8 A dragon polyhedron (left) approximated with 1324 spheres (centre) and<br />
4102 spheres (right). <strong>Medial</strong> points were found in voxels intersected by<br />
the boundary B on the right, but not on the left. . . . . . . . . . . . . . 52<br />
2–9 (a) Sampled points on the red sphere, except A, are medial points of the<br />
envelope of the black circles shown. (b) The medial axis of a regular<br />
polygon with low object angle medial points shown in black and a high<br />
object angle medial point M shown in red. . . . . . . . . . . . . . . . 53<br />
2–10 An example of an object with boundary B whose medial surface is a<br />
single medial sheet MS where neighbouring smooth medial points have<br />
different surface normals (two surface normals are shown). Adopted<br />
from [39]. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55<br />
xiv