Professional Documents
Culture Documents
{-RVHI3HOLNgQ
.69,0))8.3UDKD
HPDLO-RVHI3HOLNDQ#PIIFXQLF]
:::KWWSFJJPVPIIFXQLF]aSHSFD
+LVWRULH
X 0RYLQJ3LFWXUHV([SHUWV*URXSRG
NRPLVHH[SHUWÖSÎL,62
· VWDQGDUG03(*,62
DXGLRYL]XgOQmPHGLDD©GR0ELWVGLVN&'
· VWDQGDUG03(*,62+
§LU§mSRX©LWmD©0ELWVSURNOgGgQmKLHUDUFKLH
· DNWLYLWD03(*NRQHF
YHOPLr]NkSÎHQRVRYkNDQgO\D©NELWV
$SOLNDFH03(*
· DV\PHWULFNk³DVRYÀNULWLFNgMHMHQGHNRPSUHVH
YLGHRWH[PXOWLPHGLDKU\UHNODPD
· V\PHWULFNkNRPSUHVHLGHNRPSUHVHYUHgOQkP³DVH
YLGHRPDLOYLGHRWHOHIRQYLGHRNRQIHUHQFHGLJLWgOQm
WHOHYL]QmY\VmOgQm
O VWDQGDUG\03(*GHILQXMmSRX]HIRUPgW\GDW
DGHNoGRYDFmPHWRG\QLNROLYPHWRG\NoGRYgQm
3R©DGDYN\
· SÎmP¬SÎmVWXSNOLERYROQkPXVQmPNXPR©QRVW
VWÎLKXDHGLWDFH
· U\FKO¬SRVXYVY\KOHGgYgQmPiihh
· ]SÀWQ¬FKRGh
· V\QFKURQL]DFHDXGLR⇔YLGHR
· PDOgFLWOLYRVWNFK\EgPSÎHQRVX
· PDOk]SR©GÀQmODWHQFHNYÖOLRQOLQHDSOLNDFmP
· IOH[LELOLWDUR]OL§HQmWYDUSL[HOXIUHNYHQFH
· GRVWXSQRVW+:GHNRGkUWHFKQRORJLmU
3ULQFLS\NRPSUHVH
X NRPSHQ]DFHSRK\EX
PDNUREORN\YHOLNRVWL×
X UÖ]QgY]RUNRYDFmVFKkPDWDY<&E&U
EDUHYQkVOR©N\VHPRKRXSÎHQg§HWYPHQ§m³DVRYk
QHERSURVWRURYkNYDOLWÀVFKkPDWD
X '&7QgVOHGRYDQgNYDQWRYgQmPNRHILFLHQWÖ
'&7EORN\YHOLNRVWL×
03(*W\SLFNgUR]OL§HQm
VQmPNRYg
IUHNYHQFH+] 176& 3$/
&&,5 Y]RUNRYgQm
VOR©ND< × ×
VOR©N\&E&U × ×
6,)6RXUFH,QSXW)RUPDW
VOR©ND< × ×
VOR©N\&E&U × ×
9]QDPQgREODVW6,)
VOR©ND< × ×
VOR©N\&E&U × ×
03(*W\SLFNgNRPSUHVH
X VQmPHNYHOLNRVWL× SL[HOÖ
Y¬]QDPQgREODVW6,)
X EDUHYQgKORXENDELWÖSL[HO
ELWÖNDQgOSÎLY]RUNRYgQm
X VQmPNRYgIUHNYHQFH+]
176&86$-DSRQVNR
· NRPSUHVH]0ELWVQD0ELWV
Y¬VOHGQgREUD]RYgNYDOLWDMHQHMPkQÀWDNGREUg
MDNRXDQRORJRYkKRV\VWkPX9+6
7\S\VQmPNÖ
X ,LQWUD
QH]gYLVmQDMLQ¬FKVQmPFmFK
, % % 3 % % 3 ,
7RNSRGOHW\SXVQmPNX
· 6,)×SÎLIUHNYHQFL+]
FHONRY¬Y¬VOHGQ¬WRN0ELWV
· Y]RURSDNRYgQm,3%%3%%3%%3%%3%%
VQmPNÖYMHGQkVNXSLQÀ*23
· IRUZDUGGRSÎHGQgNRPSHQ]DFHSRK\EX
NRPSHQ]DFHSRK\EX]SÎHGFKR]mKR,QHER3VQmPNX
· EDFNZDUG]SÀWQgNRPSHQ]DFHSRK\EX
NRPSHQ]DFHSRK\EX]EXGRXFmKR,QHER3VQmPNX
Ii − k (x + MV− k ) + Ii + l (x + MV+ l )
Interi (x) =
2
RERXVPÀUQÀ
.oGRYgQm'&7EORNÖ×
X '&7VHSURYgGmQDEORFmFKYHOLNRVWL×
X OLQHgUQmNYDQWRYgQm
NYDQWRYDFmWDEXON\VHDGDSWXMm§NgORYgQmPD
SÎHSmQDMmPH]LLQWUDDLQWHUEORN\
X FLNFDNSUÖFKRG
X +XIIPDQRYRNoGRYgQm
NoGXMmVHGYRMLFH>SR³HWQXOKRGQRWD@PkQÀ
³DVWkGYRMLFHMVRX]DNoGRYgQ\SRVOR©NgFK
.YDQWRYgQm'&7NRHILFLHQWÖ
X YKODYL³FH03(*VHNYHQFHO]HGHILQRYDWGYÀ
H[SOLFLWQmNYDQWRYDFmWDEXON\
LPSOLFLWQmWDEXON\LQWUD-3(*SURNDQgO<D
LQWHUVDPk
X DGDSWDFHQDrURYQLPDNUREORNX
IDNWRU048$17D©MHQSUR$&NRHILFLHQW\
8 ⋅ F(u, v)
F (u, v) = round
Q
MQUANT ⋅ Q(u, v)
.oGRYgQm,D3PDNUREORNÖ
EH]H]PÀQ\048$17
,PEORN
]PÀQD048$17
NRPSHQ]DFHSRK\EX
3PEORN
QXORYk09
NoGXML EH]H]PÀQ\048$17
,QWHU ]PÀQD048$17
QHNoGXMLSÎHVNR³mPPEORN
EH]H]PÀQ\048$17
,QWUD
]PÀQD048$17
.oGRYgQm%PDNUREORNÖ
GRSÎHGQgNRPSHQ]DFH
%PEORN ]SÀWQgNRPSHQ]DFH
RERXVPÀUQgLQWHUSRODFH
NoGXML EH]H]PÀQ\048$17
,QWHU ]PÀQD048$17
QHNoGXMLSÎHVNR³mPPEORN
EH]H]PÀQ\048$17
,QWUD
]PÀQD048$17
3ÎmNODGGLVWULEXFHPDNUREORNÖ
W\SPDNUREORNX
W\S
VQmPNX , 3 % ]HUR09 VNLS
,
W\SPDNUREORNX
W\S
VQmPNX , 3 % ]HUR09
,
IXQNFH ]gWÁ©
'HNRGkUKODYL³HN03(*VRXERUX
+XIIPDQÖYGHNRGkUDGHNYDQWRYD³
.RPSHQ]DFHSRK\EX
%DUHYQgWUDQVIRUPDFHD]REUD]HQm
6WUXNWXUD03(*VRXERUX
VHTXHQFH
JOREgOQmSDUDPHWU\UR]OL§HQmIUHNYHQFHVQmPNÖ
PD[ELWRY¬WRNVSRWÎHEDSDPÀWLNYDQWL]D³Qm
WDEXON\
JURXSRISLFWXUHV*23
SÎmP¬SÎmVWXSQH]gYLVOgNoGRYDFmMHGQRWND
SLFWXUH
]gNODGQmMHGQRWNDVHNYHQFHUHIHUHQ³Qm³mVORW\S
VQmPNXV\QFKURQL]D³QmGDWD
6WUXNWXUD03(*VRXERUX
VOLFH
]RWDYHQm]FK\EDGDSWDFHNYDQWRYD³Ö048$17
PDFUREORFN
MHGQRWNDNRPSHQ]DFHSRK\EXW\SSRK\ERYk
YHNWRU\PDVNDNoGRYDQ¬FKEORNÖ048$17
EORFN
MHGQRWND'&7WUDQVIRUPDFH+XIIPDQÖYNoGSR
FLNFDNSUÖFKRGX]NYDQWRYDQ¬PL'&7
NRHILFLHQW\
6NXSLQDVQmPNÖ*23
X PXVmREVDKRYDWDOHVSRÈMHGHQ,VQmPHN
X ]D³mQg%VQmPNHPQHER,VQmPNHP
MHVWOL©HrYRGQm%VQmPN\QH]gYLVmQDSÎHGFKR]mP
UHIHUHQ³QmPVQmPNXMGHRW]YX]DYÎHQRXVNXSLQX
X NRQ³m3VQmPNHPQHER,VQmPNHP
3ÎmNODG %%3,%%3%%3%%3,%%
SÎHQg§mVH ,3%%3%%3%%
6WDQGDUG03(*
· EH]RPH]HQmELWRYkKRWRNX0ELWV
· UÖ]QkVWXSQÀNYDOLW\DNRPSUHVQmKRSRPÀUX
SURILO\SURILOHVDrURYQÀOHYHOVUÖ]QkW\S\
EDUHYQkKRY]RUNRYgQmD©
· SRGSRUDSURNOgGgQmSURGLJLWgOQm79Y\VmOgQm
MHGHQVQmPHNVHVNOgGg]HGYRXSROmKRUQmDGROQm
· UR]§LÎXMmFmYUVWY\VFDODEOHV\QWD[
UÖ]QkGHNRGkU\VLPRKRXY\EmUDWRGSRYmGDMmFm
NYDOLWXELWRY¬WRNQDSÎSRGOHY¬VWXSUR]OL§HQm
03(*Y]RUNRYgQmEDUHY
VQmPNRYg
IUHNYHQFH+] 176& 3$/
VOR©ND< × ×
VOR©N\&E&U × ×
&&,5
VOR©ND< × ×
VOR©N\&E&U × ×
VOR©ND< × ×
VOR©N\&E&U × ×
03(*UR]§LÎXMmFmYUVWY\
· UR]GÀOHQmGDWGDWDSDUWLWLRQLQJ
QDSÎUR]GÀOHQmQDNULWLFNRX³gVWKODYL³N\D]E\WHN
· UR]GÀOHQmSRGOHNYDOLW\615VFDODELOLW\
VWHMQkUR]OL§HQmUÖ]QgNYDOLWD'&7]MHPQÀQm
· SURVWRURYgKLHUDUFKLHVSDWLDOVFDODELOLW\
UÖ]QgUR]OL§HQmYL]KLHUDUFKLFN¬UH©LP-3(*
· ³DVRYgKLHUDUFKLHWHPSRUDOVFDODELOLW\
VWHMQkUR]OL§HQmLNYDOLWDUÖ]QkVQmPNRYkIUHNYHQFH
3URNOgGgQmLQWHUODFLQJ
O MDVRY¬VLJQgOPÖ©HE¬WSURNOgGgQQHER
SÎHQg§HQSRVWXSQÀYHGYRXSROmFKKRUQmDGROQm
QDrURYQLPDNUREORNÖ
O EDUHYQkVLJQgO\YPDNUREORFmFKMVRXY©G\
SURNOgGDQk
· GDO§mUH©LP\SUHGLNFH
SUHGLNFHPH]LMHGQRWOLY¬PLSROL,,,333%%
· GDO§mUH©LPNRPSHQ]DFHSRK\EXGXDO
SULPHSUHGLFWLRQ
3UHGLNFHPH]LSROL
SUYQm
KRUQm KRUQm SROH
SROH SUYQm SROH
QHER SROH QHER
GROQm GROQm
SROH SROH GUXKk
SROH
SUHGLNFHSUYQmKR SUHGLNFHGUXKkKR
SROH SROH
GXDOSULPHNRPSHQ]DFH
W Y W
KRUQm KRUQm v1
SROH SY SROH pv1 = +δ
2
W GROQm SY GROQm W
SROH SROH
Y 3 ⋅ v2
pv2 = +δ
UHIHUHQ³Qm NoGRYDQ¬ 2
VQmPHN VQmPHN
δ ∈ {−10
, ,1}
2
3ÎHQg§mVHSRX]HYYδ
03(*GDO§mGUREQRVWL
· Y§HFKQ\SRK\ERYkYHNWRU\PDMmSÖOSL[HORYRX
SÎHVQRVW
· ND©G¬VQmPHNPÖ©HPmWMLQkNYDQWRYDFm
WDEXON\
GYÀVDG\WDEXOHNSURNDQgO<DSUREDUHYQkNDQgO\
&E&U
· NRPSHQ]DFHSRK\EX×SÎLSURNOgGgQm
SRK\ERY¬YHNWRUSURND©GkSROH]YOg§ÔQHER
YHNWRU\PDNUREORN
3URILO\DrURYQÀY03(*
O ³W\ÎLUÖ]QkSURILO\6LPSOH0DLQ0DLQ1H[W
NYDOLWD]SÀWQgNRPSDWLELOLWDUR]§LÎXMmFmYODVWQRVWL
6LPSOHRPH]HQ¬0DLQEH]%SUHGLNFH
0DLQVWDQGDUGQmSURILOEH]UR]§LÎXMmFmFKYUVWHY
0DLQSUYQmSURILOVUR]§LÎXMmFmPLYUVWYDPL
1H[WY§HFKQDKLHUDUFKLFNgUR]§mÎHQm79Y\VmOgQm
O ³W\ÎLUÖ]QkrURYQÀ/RZ0DLQ+LJK+LJK
UR]OL§HQmVQmPNÖD©GR×+]
/RZD©6,)0DLQD©&&,5+LJKD©
×+'79+LJKD©×+'79
=gNODGQmOLWHUDWXUD
Q ,62,(&-7&&'&RGLQJRIPRYLQJ
SLFWXUHVDQGDVVRFLDWHGDXGLRIRUGLJLWDO
VWRUDJHPHGLDXSWR0ELWVV,62
Q ,62,(&-7&&'*HQHULFFRGLQJRI
PRYLQJSLFWXUHVDQGDVVRFLDWHGDXGLR,62
Q 9%KDVNDUDQ..RQVWDQWLQLGHV,PDJH
DQG9LGHR&RPSUHVVLRQ6WDQGDUGV
$OJRULWKPVDQG$UFKLWHFWXUHV.OXZHU
$FDGHPLF3XEOLVKHUV%RVWRQ
.RQHF
'DO§mLQIRUPDFH
Q HGE\+0+DQJ-:RRGV+DQGERRNRI
9LVXDO&RPPXQLFDWLRQV$FDGHPLF3UHVV6DQ
'LHJR