CVT_MOVIE3
Animated CVT Algorithm

CVT_MOVIE3 is a MATLAB program which animates the generation of a Centroidal Voronoi Tessellation (CVT) dataset. This particular computation occurs in a region of interesting shape.

The data that the user may set includes:

• N, the number of points to generate,
• SAMPLE_NUM, the number of sampling points:
• FRAME_NUM, the number of frames to create.

The program proceeds to create a series of JPG files, each containing one frame of the animation. It is possible to create an animation by using software such as Apple QuickTime.

Animation:

One version of a sample animation file is stored in the MPEG-4 format. You can see the MP4 animation.

Reference:

1. Franz Aurenhammer,
   Voronoi diagrams - a study of a fundamental geometric data structure,
   ACM Computing Surveys,
   Volume 23, Number 3, pages 345-405, September 1991,
   ../../pdf/aurenhammer.pdf
2. Qiang Du, Vance Faber, Max Gunzburger,
   Centroidal Voronoi Tessellations: Applications and Algorithms,
   SIAM Review, Volume 41, 1999, pages 637-676.

Source Code:

• atan4.m returns the arctangent, with the correct quadrant.
• ch_is_digit.m is TRUE if a character represents a digit.
• circle_imp_contains_point_2d.m does a circle contain a point?
• circle_sector_contains_point_2d.m is a point inside a circular sector?
• cvt_movie_p08.m the main program for the creation of the movie.
• digit_inc.m increments a character that represents a digit.
• file_name_inc.m "increments" a file name that has numeric characters in it.
• p08_boundary_segment_length.m returns the number of points necessary to draw a boundary segment of the P08 region.
• p08_boundary_segment.m returns points on a boundary segment of the P08 region.
• p08_boundary_segment_num.m returns the number of boundary segments for the P08 region.
• p08_box.m returns a bounding box for the P08 region.
• p08_inside.m determines if a point is inside the P08 region.
• p08_sample.m returns sample points from the P08 region.
• polygon_contains_point_2d.m finds if a point is inside a simple polygon in 2D.
• r8_modp.m returns the nonnegative remainder of R8 division.
• s_len_trim.m returns the length of a string to the last nonblank.
• timestamp.m prints the current YMDHMS date as a timestamp.
• voronoi_new.m an improved version of the voronoi command, draws a Voronoi diagram of a given set of points.

Examples and Tests:

• cvt_movie_p08_0001.png the first frame of the movie (converted from JPEG format to PNG format).

You can go up one level to the MATLAB source codes.