Scribd Logo
Upload

Welcome to Scribd!

  • Quiz1 0618101090

    Uploaded by

    Ananta Billy Ocean
    6 views12 pages
    1. The document describes two algorithms, DDA and Bresenham, for drawing lines between two points on a graph. 2. It provides sample x and y coordinate point data and the steps to calculate new coordinate points using each algorithm. 3. The algorithms differ in how they determine whether to round coordinate values up or down to the next integer value.

    Original Description:

    Original Title

    Quiz1_0618101090

    Copyright

    © © All Rights Reserved

    Available Formats

    XLSX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    1. The document describes two algorithms, DDA and Bresenham, for drawing lines between two points on a graph. 2. It provides sample x and y coordinate point data and the steps to calculate new coordinate points using each algorithm. 3. The algorithms differ in how they determine whether to round coordinate values up or down to the next integer value.

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    6 views12 pages

    Quiz1 0618101090

    Uploaded by

    Ananta Billy Ocean
    1. The document describes two algorithms, DDA and Bresenham, for drawing lines between two points on a graph. 2. It provides sample x and y coordinate point data and the steps to calculate new coordinate points using each algorithm. 3. The algorithms differ in how they determine whether to round coordinate values up or down to the next integer value.

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 12

    1

    A = (12,14) X Y Jika, Nilai dy > dx, Maka Nilai Step = dy


    B = (26,18) 12 14 Jika, Nilai dx > dy, Maka Nilai Step = dx
    26 18
    a. Algoritma DDA
    x y (x,y) 20
    12 14 (12,14)
    18
    13 14.28 (13,14,28)
    14 14.56 (14,14,56) 16
    15 14.84 (15,14,84) 14
    16 15.12 (16,15,12)
    12
    17 15.4 (17,15,4)
    18 15.68 (18,15,68) 10
    19 15.96 (19,15,96)
    8
    20 16.24 (20,16,24)
    21 16.52 (21,16,52) 6
    22 16.8 (22,16,8) 4
    23 17.08 (23,17,08)
    2
    24 17.36 (24,17,36)
    25 17.64 (25,17,64) 0
    12 13 14 15 16 17 18 19 20 2
    26 17.92 (26,17,92)

    b. Algoritma Bresenham
    Pencarian Nilai dx dan dy
    dx = 26 - 12 14
    dy = 18 -14 4

    Pencarian Nilai M
    m = y2 - y1 / x2 - x1 4 / 14 0.28
    d1 = 2 x dy 2 (4) 8
    d2 = 2(dx-dy) 2(10) 20

    P x y (x,y) 20
    - 12 14 (12,14)
    18
    -6 13 14 (13,14,28)
    2 14 15 (14,14,56) 16
    -18 15 15 (15,14,84)
    14
    -10 16 15 (16,15,12)
    -2 17 15 (17,15,4) 12
    6 18 16 (18,15,68) 10
    -14 19 16 (19,15,96)
    8
    -6 20 16 (20,16,24)
    6

    2
    10

    2 21 17 (21,16,52) 6
    -18 22 17 (22,16,8)
    4
    -10 23 17 (23,17,08)
    -2 24 17 (24,17,36) 2
    6 25 18 (25,17,64) 0
    -14 26 18 (26,17,92) 12 13 14 15 16
    ai dy > dx, Maka Nilai Step = dy Pengerjaan
    ai dx > dy, Maka Nilai Step = dx x = x + x.inc x.inc = dx/step 1
    y = y + y.inc y.inc = dy/step 0.28

    Column C

    2 13 14 15 16 17 18 19 20 21 22 23 24 25 26

    P = d1 - dx 8 - 14 -6

    20

    18

    16

    14

    12

    10 Column D
    8

    2
    10 Column D
    8

    0
    12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
    2

    x y p
    0 22 -21
    1 22 -18
    2 22 -15
    3 22 -8
    4 22 1
    5 21 -31
    6 21 -20
    7 21 -6
    8 21 11
    9 20 -10
    10 20 10
    11 19 -5
    12 19 20
    13 18 11
    14 17 6
    15 16 5
    16 16 8
    17 14
    18 13
    19 12
    19 11
    20 10
    20 9 -22 -21 -20
    21 8
    21 7
    21 6
    21 5
    22 4
    22 3
    22 2
    22 1
    22 0
    x1 , y1 = (0,r)
    P= 1-r

    Jika P<0
    x= x+1
    y= y

    Jika P>0
    x= x+1
    y= y-1
    P= P + 2x + 1

    r 22
    x1 0 y1 22
    P -21
    -19 -18 -17 -16 -15 -14 -13 -12 -11 -10 -9 -8 -7 -6 -5 -4 -3 -2 -1
    22
    21
    20
    19
    18
    17
    16
    15
    14
    13
    12
    11
    10
    9
    8
    7
    6
    5
    4
    3
    2
    1
    0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
    -1
    -2
    -3
    -4
    -5
    -6
    -7
    -8
    -9
    -10
    -11
    -12
    -13
    -14
    -15
    -16
    -17
    -18
    -19
    -20
    -21
    22
    19 20 21 22
    20
    30

    20

    10

    0
    0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 19 20 20 21 21 21 21 22 22 22 22 22
    Column B
    Column C
    Column D
    -10

    -20

    -30

    -40

    You might also like