!
CAP 5705 - COMPUTER GRAPHICS
!
!
!
!
Project Report
REAL TIME PENCIL RENDERING
!
Submitted By,
Amlan Pradhan
Shashank Ranjan
Sarath Francis
! !
"#$!%&'%!(!")*+,-./!0/1+2345!! ! "678!(!9:3;./53-<!)=!>?)/3@1!
A8#B!C6D8!$8E"6B!A8EF8A6E0!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!G!
!
! !
!
Table&of&Contents&
#H5-/14-!IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII!J!
0)1?5!)=!-2.!$/)K.4-!IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII!L!
B3-./1-,/.!A.;3.M!IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII!N!
7<5-.*!O;./;3.M!IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII!%!
6*+?.*.:-1-3) :!IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII!&!
7<5-.*!15!1!P2)?.!IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII!&!
$.:43?!C.Q-,/.5!IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII!R!
",/;1-,/.!"1?4,?1-3):!IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII!R!
"):-),/!F.-.4-3):!IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII!R!
D1++3:S!+.:43?!-.Q-,/.!-)!-2.!4):-),/5!IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII!T!
6:-./3)/!7 2 1 @ 3: S!IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII!T!
C.Q-,/.!A)-1-3):!IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII!T!
L(M1<!H?.:@3:S!IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII!G'!
")*+)53:S!-2.!4):-),/!3*1S.!1:@!-2.!-.Q-,/.@!3*1S.!IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII!GJ!
0),/1,@!721@3:S!IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII!GL!
#423.;.@!S)1?5!1:@!72)/-4)*3:S5!IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII!GN!
#423.;.@!S)1?5!IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII!GN!
72)/-4)*3:S5!)=!-2.!+/)K.4-!IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII!GN!
B.1/:3:S!O,-4)*.5!IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII!G%!
>,-,/.!8:21:4.*.:-5!IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII!G%!
D.*H./!"):-/3H,-3):5!IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII!GU!
71*+?.!O,-+,-!6*1S.5!IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII!G&!
#4V:)M?.@S.*.:-5!IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII!GR!
A.=./.:4.5!IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII!GT!
B3-./1-,/.W!IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII!GT!
D.52.5W!IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII!GT!
$.:43?!C.Q-,/.5W!IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII!GT!
O:?3:.!A.5),/4.5W!IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII!J'!
!
"#$!%&'%!(!")*+,-./!0/1+2345!! ! "678!(!9:3;./53-<!)=!>?)/3@1!
A8#B!C6D8!$8E"6B!A8EF8A6E0!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!J!
!
&
Abstract&
!
C235!+/)K.4-!3*+?.*.:-5! -2.!-.42:3X,.! =)/!/.:@./3:S!LF!* .52.5!3:! -2.!+.:43?!@/1M3:S! 5-<?.I! C2.!
/.:@./3:S! +/) 4.5 5!35! =, ??<!3*+?.*.:-. @! 3: !-2 .! 0 $9 !, 53: S! O+ .: 0 BI!P.!3*+?.*.:-!4):-),/!@/1M3:S!-)!
3*3-1-.! -2.! 2,*1:! 4):-),/! @/1M3:S I! >)/! 3:-./3)/! 521@3:SY! M.!+./=)/* ! 1 ! 5 3*+?.! *1 + + 3:S ! ) = ! + .: 4 3?!
-.Q-,/.5!): !-)!-2.!) HK.4 -!5 ,/=1 4.I!>)/!3*+ /);3:S !-2.!X, 1 ?3-< !)=!+. :4 3?!@/1M3: S Y!,5.!0),/1,@! 721@3:S!
-)!S3;.!/.1?35-34!.==.4-!-)!-2.!/.: @. /.@ !3*1 S. 5I!!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
"#$!%&'%!(!")*+,-./!0/1+2345!! ! "678!(!9:3;./53-<!)=!>?)/3@1!
A8#B!C6D8!$8E"6B!A8EF8A6E0!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!L!
!
!
Goals&of&the&Project&
!
• !"#$%&#'( )*+$*",(-,./%+01!P2.:!1!+./5):! @/1M5!1:! )HK.4-! M3-2!1!+.:43?Y!-2.! )HK.4-! 4):-),/5! 1/.!
,5,1??<!@/1 M : !1!=.M!-3* . 5!M3- 2 !5?3S2- ?<!@3==. /. : -!521 +. 5 I!P. !3* + ?.*.:-!1:!.==.4-3;.!-.42:3X,.!-)!
21:@?.!-235!421/14-./35-34!)=!+.:43?!@/1M3:SI!!
!
Z! 6+$',%*,( 23.-%+01! P.! 3* + ?.*.:-! 1! 521@3:S! -.42 :3X ,. ! -2 1-! 1423.;.5! /.1?35-34! .==.4-5! ,53:S!
);./?1++.@! -.Q-,/.5I! O,/! -.42:3X,.! 35! =,??<! 3* +?.*.:-.@! ):! 1! 0 $9 ! 1:@! 41:! 3:4)/+) /1-.! +1+. /!
.==.4-5!3:-)!3:-./3)/!521@3:SI!
!
Z!4'+)%#($'5$",'(0'+',.$%*+(.+-(6.&&%+01!P.!3*+ ?. *.:-! -.42:3X, .5! =)/! S.:./1-3:S ! 1:@! *1++ 3:S !
+.:43?!-.Q-,/.5!-21-!/.=?.4-!421/14-./35-345!)=!S/1+23-.!+.:43?5I!
!
Z!7489:.2'-(,'+-',%+0(;,.6'/*,<1!D)5-! )=! -2.! 4)*+):.:-5!3:! ),/! +.:43?! /.:@./3:S! -.42:3X,.! 1/.!
3*+?.*.:-.@!): !1 !0$ 9I! " ) : 5. X , .: - ?<Y!-2 . !/.: @ . /3: S!5 +. . @ !35!X, 3- .!=1 5- [!G% !-) !U '= /1*.5!+./!5.4 ) : @ !
=)/!/.15):1H ?<!4) * +?341 -.@ !* .5 2. 5I!
!
!
!
!
!
!
!
!
!
!
!
!
!
"#$!%&'%!(!")*+,-./!0/1+2345!! ! "678!(!9:3;./53-<!)=!>?)/3@1!
A8#B!C6D8!$8E"6B!A8EF8A6E0!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!N!
!
!
Literature&Review&
!
E):!$2)-)/.1?35-34! A.:@./3:S!\E$A]!35!M3@.?<!,5.@!3:!-2.!=3.?@!)=!")*+,-./!0/1+2345I!6:!
-235!. /1!)=!4)*+, -./!S1* .5!1:@ !1:3*1-3) :!*); 3.5Y!E$A!35!1!2 )-!-)+34I!#!;1/3.-<!)=!E):!$2)-)(
/.1?35-34!/.:@./3:S!-.4 2: 3X, .5!2 1;. !@.; .?)+ .@ !-)!+/) ;3@ .!5)=-M 1 /.!-)) ?5!-21-!53*,?1-.5!+2<5341?!
*1-./31?5!=)/!@/1M3:S!1:@!+13:-3:SI!!
!
#! +.:43?! 35! ):.! )=! -2.! *)5-! 1;13?1H?.! 1:@! .15<! -)! 21:@?.! -))?5! =)/! @/1M3:SI! $.:43?!
@/1M3:S! 35! 1++.1?.@! 15! 1:! 3:-./.5-3:S! 1/-! =)/*! )=! 3-5! )M:I! $.:43?! @/1M3:S5! 41:! /.+/.5.:-! 5)=-!
3*+/.55 3) : 5!)=!)HK.4-5!M 3-2!+.:43?!5-/)V.5Y!M2./.!-2.!.Q14-!-):.5!)=!5-/)V.5!1/.!@.-./*3:.@!H<!
-2.!+/)+./-3.5!)=!+.:43?I!!
!
! C2./.! 1/.! :,*./),5! /.5.1/42! +1+./5! +,H?352.@! 3:! -235! 1/.1! 1:@! =.M! )=! -2.*! 1/.!
/.;3.M.@!2. /.I!
! !
! =*"2.( .+-( >")36.+! 21@! M)/V.@! ):! 1:1?<^3:S! 1:@! 53*,?1-3:S! +/)+./-3.5! )=! ;1 /3),5 !
*1-./31?5!=)/!+.:43?!@/1M3:SI!C2.!53*,?1-3):!/.5,?-5!52)M.@!:34.!.==.4-5!1:@!M./.!4)*+1/1H?.!
-)! /.1 ?! -3*.! +.:43?! @/1M3:SI! C2.! *13:! @/1MH14V! )=! -2.3/! M)/V! M15! -2.! 23S2! 4)*+,-1 -3):! =)/!
53*,?1-3):I!C235!23S2!4)*+,-1-3):!*1V.5!3-!,:5,3-1H?.!=)/!-2.!/.1?!-3*.!/.:@./3:SI!
!
! P3-2! -2.! 1@;1:4.5! 3:! S/1+2345! 21/@M1/.Y! /.1?(-3*.! -.42:3X, .5 ! =)/! :) :(+2)-)! /.1?35-34!
/.:@./3:S! 21;. ! H.. :! @.; .?) +. @I! !.?"6-',( 1:@( 7*&%! 3: - /) @ , 4. @ ! 1! /.1? (-3*.! -.42:3X,.! =)/!
421/4)1?!/.:@./3:S!)=!LF!)HK.4-5Y!M2342!,-3?3^.5!S/1+2345!21/@M1/.I!!
! !
! 6:!-235 !+/)K.4-Y! M.!2 1 ; .! =)??)M .@ ! -2.!/ .5 . 1/ 42 ! +1+./ !):!@A'.#9B%6'(4'+)%#(A'+-',%+0@!
H<(CD"+?"+(E''F(="+0$.'(G/*+F(='"+0D*+0(E''(+,H?352.@!3:!(H4IA(JKL(4,*)''-%+0(*;($3'(M
$3
(
N+$',+. $%* + . #(=D 6&*2%"6(*+(H*+ 9&3*$*,'.#%2$%)(.+%6.$%*+(.+-(,'+-',%+0O(
!
!
!
!
!
!
!
!
!
!
!
!
!