You can read a brief introduction
of each topic.
The files are in pdf file format. To open pdf files, you may download a free Adobe Acrobat Reader in the following pages: Hong Kong Star Adobe (official Page) You need to have password to download the following files. |
Brief Introduction | PDF Files |
Section A
1. Chapter 1 Transformation
|
|
Section B
1. Fractal
|
Fractals have self-similar properties. If a portion of a fractal object is enlarged, the magnified portion always resembles the original figure, e.g., Cloud, ferm ...
You have to know how to calculate the fractal dimension and familiarize it with the Iterative Function System (IFS).2. Introduction of Computational Geometry
There is a brief introduction of convex hull and voronoi diagrams. Also, You will learn the algorithm of Triangulation which partitions a polygon into triangles by the addition of diagonals.3. Convex Hulls in 2DThe chapter introduce some algorithms of making a convex hull, such as Gift Wrapping, Quick Hull and Grapham's Algorithm.4. Voronoi Diagrams
Voronoi Diagram is a set of points that have more than one nearest neighbour. You need to familiarize with the properties of Delaunay Triangulation and Voronoi Diagrams.