× 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
Sign up
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
ADD COMMENTlink
modified 8 months ago  • written 10 months ago by gravatar for vbadbe vbadbe60
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).

enter image description here

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

enter image description here

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.

enter image description here

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.

ADD COMMENTlink
written 8 months ago by gravatar for vbadbe vbadbe60
Please log in to add an answer.


Use of this site constitutes acceptance of our User Agreement and Privacy Policy.