29.01.2014 Views

Segmentation & Constraints

Segmentation & Constraints

Segmentation & Constraints

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Matchmaker – Algorithm<br />

• Introducing Steiner vertices<br />

– allow the creation of a valid path<br />

between any pairs of features<br />

• Perform Dijkstra searches on<br />

both the mesh vertices and the<br />

edge midpoints<br />

T(P F )<br />

– Schreiner et al. 2004<br />

T M* (V F )

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

Saved successfully!

Ooh no, something went wrong!