Mesh Refinement Via Voronoi Diagram

Another method of refinement is to draw the Voronoi diagram, and then add the vertices, producing a sequence of 32, 92, 272, ... points, adding 2*N-4 points to the current set of N points for a total of 3**K*(N-2)+2. Here are the initial generators for both approaches:

Files you may copy include:

- refine_vor.xyz, the coordinates of the Voronoi once-refined mesh.
- refine_vor.iv, an Inventor image of the points, with the added points in green.
- refine_vor2.xyz, the coordinates of the Voronoi twice-refined mesh.
- refine_vor2.iv, an Inventor image of the points, with stage 0 points in red, stage 1 points in green and stage 2 points in yellow.

You can go up one level to the SCVT page.