× Close
Join the Ques10 Community
Ques10 is a community of thousands of students, teachers, and academic experts, just like you.
Join them; it only takes a minute
Question: Write short note on Koch Curve.
0

Subject: Computer Graphics

Topic: Three Dimensional Object Representations,Geometric Transformations and 3D Viewing

Difficulty: Medium

cg(14) • 839 views
 modified 8 months ago  • written 10 months ago by vbadbe • 60
0

Koch Curve:-

The Koch curve can be drawn by dividing line into 4 equal segments with scaling factor 1/3 and middle two segments are so adjusted that they form adjacent sides of an equilateral triangle as shown in the Fig. 16(a) .This is the first approximation to the koch curve.

To apply the second approximation to the Koch curve we have to repeat the above process for each of the four segments. The resultant curve is shown in Fig. 16(b).

The resultant curve has more wiggles and its length is 16/9 times the original length.

From the above figures we can easily note following points about the koch curve :

1. Each repetition increases the length of the curve by factor 4/3.

2. Length of curve is infinite.

3. Unlike Hibert's curve, it doesn’t fill an area.

4. It doesn’t deviate much from its original shape.

5. If we reduce the scale of the curve by 3 we find the curve that looks just like the original one; but we must assemble 4 such curves to make the originals, so we have

Therefore for koch curve topological dimension is 1 but fractal dimension is 1.2618.

From the above discussion we can say that point sets, curves and surfaces which give a fractal dimension greater than the topological dimension are called fractals The Hilbert’s curve and koch curves are fractals, because their fractal dimensions (respectively, 2 and 1.2618) are greater than their topological dimension which is 1.

Successive Refinement or Koch curve:-

The Koch Curve Fractal:-

A complex curve can be constructed by repeatedly refining a simple curve. successive generations of the Koch curve are denoted K0, KI, K2….. . The zeroth generation shape K0 is a horizontal line of length unity.

The Koch curve is a fractal that starts with a simple pattern made of a line that is divided into 3 equal parts.

Erase the middle segment and replace it with an upsidedown “V” shape, and now the whole pattern is made up of four line segments. The total length of the line is evidently 4/3.

Next, we do the same thing again. Each of those four lines is divided in thirds, and the middle segment is replaced with a “V”. There are now 4 x 4 or 16 line segments.

Fractals are never-ending patterns made by repeating the same idea over again. So next, we'll replace each of the 16 line segments with the same pattern again.

Each time we do this. the curve gets more jagged and complicated, and its length - or perimeter - gets bigger. The K1 curve has a total length of (4/3)i.

Eventually, the pattern starts to look like a fractal in nature, such as a coastline, or part of a snowflake.