Centroidal Voronoi Tesselations

The CSM lab at the University of Utah is actively developing the Material Point Method (MPM). Like other particle methods, the MPM discretizes a body into a set of points at which problem data (velocity, stress, temperature, etc.) are stored.  Centroidal Voronoi Tesselation is a promising way to distribute points within a domain in a way that is favorable to the MPM, where using a distribution of particles conforming to the boundary is highly desired.  For a thorough overview, see Max Gunzburger’s website,  http://people.sc.fsu.edu/~mgunzburger/cvt/cvt.html.  Some excerpts from his site are shown below,

 

 

Other interesting images from Gunzburger’s website (each illustrating various benefits to MPM) are shown below…

 

 

 

 

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s