21.08.2013 Views

Icon - Department of Computer Science - University of Victoria

Icon - Department of Computer Science - University of Victoria

Icon - Department of Computer Science - University of Victoria

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Figure 5.7: When the handle vertex (hv) is translated with T1, the vertices in the red<br />

circle are influenced. The same thing happens with T2.<br />

Experimentation with other functions is left for future work.<br />

5.3.2 Deformation Field Construction<br />

A deformation field D is now computed which can be applied to any point inside<br />

the voxel grid by interpolating the translations Tvi at each vertex vi. The deformed<br />

position q if a point p is in D is defined:<br />

42<br />

q = p + D(p) (5.5)<br />

This deformation can be applied to point based representations such as a polygon<br />

mesh as shown in Figure 5.8a because a set <strong>of</strong> points p ∈ R 3 are explicitly defined<br />

to represent a surface. On the other hand, implicit surfaces are not defined as a set<br />

<strong>of</strong> points, but by an arbitrary scalar function f. Since a deformation field D takes<br />

a point p ∈ R 3 as input, D cannot be applied to a scalar function f. To evaluate<br />

an implicit surface, it is necessary to calculate the field values at a large number <strong>of</strong><br />

sample points. Instead <strong>of</strong> deforming f, therefore, the sample points are displaced to<br />

the scalar field by applying an inverse deformation. In Figure 5.8b, when a point q<br />

is evaluated, q is displaced to p with the inverse deformation field D and then f(p)<br />

is returned as the field value <strong>of</strong> q. Hence, deformation <strong>of</strong> an implicit surface can be<br />

defined by constructing an inverse deformation field D which approximates D −1 .

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!