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
Files you may copy include:
the coordinates of the Voronoi once-refined mesh.
an Inventor image of the points, with the added points in green.
the coordinates of the Voronoi twice-refined mesh.
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.
Last revised on 25 September 2005.