Splines: Curvas y Superficies
Anuncio
6SOL OLQH QHV V & &XUYDV\ V\6 6XSHUILFLHV ,QWURGXFFLyQ DO GLEXMR GH FXUYDV GH DSUR[LPDFLyQ H LQWHUSRODFLyQ SRU FRPSXWDGRU Carlos González Morcillo ([email protected]) ÌQGLFH ,QWURGXFFLyQ 5HSUHVHQWDFLyQSDUDPpWULFD 5HSUHVHQWDFLRQHVGH6SOLQH ,QWHUSRODFLyQ\DSUR[LPDFLyQGH6SOLQHV 6SOLQHVFRQWUDRWURVPpWRGRVGHLQWHUSRODFLyQ &RQGLFLRQHVGHFRQWLQXLGDGSDUDPpWULFD 0pWRGRVGHLQWHUSRODFLyQGHVSOLQHF~ELFD 6SOLQHVF~ELFDVQDWXUDOHV 6SOLQHVGH+HUPLWH 6SOLQHV&DUGLQDOHV %6SOLQH 3URSLHGDGHVGHODV%6SOLQH &RQFHSWRVJHQHUDOHVGHVXSHUILFLHV ,PSOHPHQWDFLyQGHVSOLQHVF~ELFDVQDWXUDOHV 2SWLPL]DFLyQGHOPpWRGRGHUHVROXFLyQ $OJXQDVQRWDVVREUHHOFyGLJRIXHQWH &yGLJRIXHQWHGHOSURJUDPDGHHMHPSOR %LEOLRJUDItD 6SOLQHV FXUYDV \ VXSHUILFLHV ,QWURGXFFLyQ (QHVWHWH[WRVHLQWHQWDGDUXQD LQWURGXF FLyQDOHVWXGLRGHODVFXUYDVGHLQWHUSRODFLyQ JHQHUDGDV SRU RUGHQDGRU (O HVWXGLR GH ODV FXUYDV \ VXSHUILFLHV GDWD GH OD pSRFD GH ORV SULPHURVFRPSXWDGRUHV6HLQWHQWDEDVLPXODU ORV IHQyPHQRV ItVLFRV UHDOHV FRQ OD PD\RU SHUIHFFLyQSRVLEOH /R TXH PHQRV LPSHUD HQ HO PXQGR UHDO VRQ ODV OtQHDV UHFWDV 7DQWR OD IRUPD GH ORV REMHWRVTXHQRVURGHDQFRPRODVWUD\HFWRULDV GH ORV PyYLOHV REHGHFHQ D OtQHDV \ VXSHUIL FLHVFXUYDV /D GLPHQVLyQ TXH DOFDQ]D HO WUDEDMR FRQ FXUYDV HQ HO PXQGR GH ORV FRPSXWDGRUHV HV HQRUPH 7RGRV ORV SURJUDPDV GH GLEXMR YHFWRULDO VRSRUWDQ HO WUDEDMR FRQ YDULRV WLSRV GH FXUYD GH LQWHUSRODFLyQ \ DSUR[LPDFLyQ FRPR SXHGHQ VHU6SOLQHV%6SOLQHV FXUYDV GH %pL]HU ,QFOXVR DOJXQRV SURJUDPDV FRPHUFLDOHV WtSLFRV GH GLVHxR FRQ LPiJHQHV GH PD SDV GH St[HOHV FRPR 3KRWRVKRS HVWiQ LQFOX\HQGR HQ VXV ~OWLPDV YHUVLRQHV KHUUD PLHQWDV SDUD HO WUDEDMR FRQ HVWH WLSR GH FXUYDV /D LPDJHQ TXH LOXVWUD HVWDV OtQHDVIXHJHQHUDGDFRQXQSURJUDPDGHGLVH xRYHFWRULDO0DFURPHGLD)UHH+DQG $QLYHOLQGXVWULDOGHVGHKDFHDxRVVHWUD EDMDFRQFXUYDVVSOLQHV\%6SOLQHV8QLQJH QLHUR GH 5HQDXOW GLR QRPEUH D XQ WLSR GH FXUYDVDPSOLDPHQWHXWLOL]DGDVKR\HQGtDODV FXUYDVGH%pL]HU'HVGHHOGLVHxRGHFDUURFH UtDV SDUD DXWRPyYLOHV SDVDQGR SRU FDVFRV SDUD HPEDUFDFLRQHV KDVWD OOHJDU D ]DSDWLOODV GHSRUWLYDV GH FRPSHWLFLyQ VH SRGUtD GHFLU TXHWRGRHOVHFWRUGHOGLVHxRXWLOL]DHVWHWLSR GHFXUYDV,QFOXVRVHXWLOL]DQHQODVLPSUHQWDV DFWXDOHV ODV IXHQWHV TXH XWLOL]D 7(; VRQ JH QHUDGDVPHGLDQWH FXUYDV GH%pL]HU \6SOLQHV DQWHVGHPDQGDUODVDODFpOXODGHLPSUHVLyQ ,QFOXVR FXDQGR EXVFDED LQIRUPDFLyQ HQ ,Q WHUQHW SDUD SUHSDUDU HVWRV DSXQWHV KH HQFRQ WUDGR SUR\HFWRV GH 5REyWLFD LQGXVWULDO \PL FURUREyWLFDTXHXWLOL]DQVSOLQHVSDUDFDOFXODU WUD\HFWRULDV ySWLPDV HQ PRYLPLHQWRV /RV YLGHRMXHJRV\HQHOPXQGRGHOD'HPR6FHQH QR VH TXHGDQ VLQ DSOLFDFLyQ GLUHFWD GH HVWDV FXUYDVHOFiOFXORGHODSRVLFLyQGHODVFiPD UDV TXH FDSWDQ OD HVFHQD \ OD HODERUDFLyQ GH DOJXQRV HIHFWRV HQ 'HPRV GHIRUPDFLRQHV VREUH WRGR VH FRQVLJXHQ DSOLFDQGR DOJRULW PRVGHJHQHUDFLyQGHVSOLQHV (Q HO PRGHODGR GH REMHWRV WULGLPHQVLRQDOHV VH XWLOL]DQ 185%6 TXH VRQ VXSHUILFLHV JHQHUDGDV PHGLDQWH 6SOLQHV \ % 6SOLQHV 3UiFWLFDPHQWH WRGRV ORV SDTXHWHV GH GLVHxR \ DQLPDFLyQ WULGLPHQVLRQDO VRSRUWDQ HVWH WLSR GH WUDEDMR %OHQGHU '6WXGLR0$; 0D \D &RPR FDEH HVSHUDU HQ HVWH WH[WR QR VH SXH GHQ GDU WRGRV ORV GHWDOOHV GHO GHVDUUROOR GH WRGRV ORV WLSRV GH FXUYDV \ VXSHUILFLHV TXH VH XWLOL]DQ HQ HO GLVHxRSRUFRPSXWDGRU0XFKDVFRVDVVHKDQ TXHGDGRHQHOWLQWHURSRUIDOWDGHWLHPSR6H SRGUtDGHGLFDUWRGRXQFXDWULPHVWUHDOHVWXGLR GHHVWHiUHD\QRVIDOWDUtDQPXFKDVFRVDVSRU YHU 0HKHFHQWUDGRHQHOHVWXGLRGHXQWLSRGH FXUYDV ODV VSOLQHV F~ELFDV QDWXUDOHV 6H KD GHVDUUROODGR SRU FRPSOHWR HO DQiOLVLV PDWH PiWLFR GH HVWH WLSR GH FXUYDV MXQWR FRQ XQ SURJUDPDGHHMHPSORLPSOHPHQWDGRHQ&6L TXHUpLV SURIXQGL]DU HQ HO DOJRULWPR GH JHQH UDFLyQGHDOJ~QWLSRGHFXUYDUHFRPLHQGRORV GRVSULPHURVOLEURVFLWDGRVHQODELEOLRJUDItD :DWW\)DULQ 6SOLQHV FXUYDV \ VXSHUILFLHV 5HSUHVHQWDFLyQSDUDPpWULFD /D UHSUHVHQWDFLyQ SDUDPpWULFD HV PXFKR PiVXWLOL]DGDHQODJHQHUDFLyQGHJUiILFRVSRU RUGHQDGRU TXH OD UHSUHVHQWDFLyQ LPSOtFLWD 6REUH WRGR HV HVSHFLDOPHQWH ~WLO HQ OD FUHD FLyQGHFXUYDV\VXSHUILFLHV $PEDV UHSUHVHQWDFLRQHV SDUDPpWULFD H LPSOtFLWD VRQ IRUPDV DQDOtWLFDV 3RU TXp OD IRUPD SDUDPpWULFD HV PHMRU TXH OD LPSOt FLWD"9HDPRVXQHMHPSOR 6XSRQJDPRV TXH TXHUHPRV GLEXMDU XQ FtUFXOR FRQ FHQWUR HQ HO RULJHQ GH FRRUGHQD GDV \ UDGLR OD XQLGDG (Q VX IRUPD LPSOtFLWD ODTXHHVWDPRVDFRVWXPEUDGRVDXWLOL]DUVH H[SUHVDUtD FRQ XQD IXQFLyQ FDUWHVLDQD GHO WL SR [\ ] )UHQWHDVXUHSUHVHQWDFLyQSDUDPpWULFD X X 5 X FRV VHQ S S $OGLEXMDUHOFtUFXORHQIRUPDSDUDPpWUL FDWHQGUHPRVXQDPDQHUDVHQFLOODGHFRQHFWDU SXQWRV TXH HVWpQ HQ HO FtUFXOR YDULDQGR X HQWUH\HQODIRUPDSDUDPpWULFDODYDULD EOH X VH GHILQH VLHPSUH GHQWUR GH HVH LQWHU YDOR LQFUHPHQWDQGR HO SDUiPHWUR X SRFR D SRFRGHVGHKDVWDFRQVHJXLUHPRVXQDVH ULH GH SXQWRV TXH IRUPDQ SDUWH GHO FRQWRUQR GH OD FLUFXQIHUHQFLD %DVWDUi FRQ WRPDU ORV LQWHUYDORV OR VXILFLHQWHPHQWH SHTXHxRV SDUD TXH FRQ XQD VHULH GH OtQHDV UHFWDV SRGDPRV GLEXMDUODFLUFXQIHUHQFLDVLQTXHVHQRWHQORV VHJPHQWRV 6LQ HPEDUJR OD UHSUHVHQWDFLyQFRQ FRRU GHQDGDV FDUWHVLDQDV QR HV EXHQD SDUD XWLOL ]DUOD HQ ODLPSOHPHQWDFLyQ HQ XQ RUGHQDGRU 3DUDFDGDSXQWRKDEUtDTXHUHVROYHUGRVUDt FHV FXDGUDGDV OR TXH QRV GD XQ FRVWHFRP SXWDFLRQDOPX\DOWR$GHPiVQRVyORHVLQH ILFLHQWH VLQR TXH WDPSRFR HVLPSOHPHQWDEOH \D TXH ODV UDLFHV FXDGUDGDV QRV GDQ PiV GH XQDVROXFLyQSDUDODHFXDFLyQSRUORTXHKD EUtDTXHGHVFDUWDUODVROXFLyQTXHQRYDOH (QJHQHUDOHQODUHSUHVHQWDFLyQLPSOtFLWD R QR SDUDPpWULFD ODV FXUYDV \ VXSHUILFLHV X X HWF X X X \ \ [ )LJXUD (Q OD FLUFXQIHUHQFLD VXSHULRU VH REVHUYD OD FRQVWUXFFLyQ D EDVH GH XQLU SXQWRV REWHQLGRV GH OD HFXDFLyQ HQ IRUPD SDUDPpWULFD YDULDQGR X /D FLUFXQIHUHQFLD LQIHULRU PXHVWUD HO SUREOHPD SULQFL SDO GH OD UHSUHVHQWDFLyQ LPSOtFLWD HQ HVWH FDVR D FDGD YDORU GH [ OH FRUUHVSRQGHQ YDORUHV GH \ SUHVHQWDQ HO SUREOHPD GH P~OWLSOHV VROXFLR QHV HQ VX HFXDFLyQ SRU OR TXH HO WUD]DGR QR HVSRVLEOH 3RGHPRVH[SUHVDUFDGDXQDGHODVFRRU GHQDGDV FDUWHVLDQDV GH XQD FXUYD HQ IXQFLyQ GHO SDUiPHWUR X GHILQLGR QRUPDOPHQWH HQ HO LQWHUYDOR>@GHIRUPDJHQHUDO 3X [X \ X ] X /DV VXSHUILFLHV VRQ REMHWRV WULGLPHQVLR QDOHV /DV SRVLFLRQHV HQ XQD VXSHUILFLH VH SXHGHQ GHVFULELU FRQ GRV SDUiPHWURVX \ Y 'H IRUPD JHQHUDO XQD VXSHUILFLH VH SXHGH UHSUHVHQWDUFRQODIXQFLyQSDUDPpWULFD 3X Y [X Y \X Y ] X Y GRQGHORVYDORUHVGHODVFRRUGHQDGDVFDU WHVLDQDV[\]VHH[SUHVDQFRPRIXQFLRQHVGH ORV SDUiPHWURV XY $O LJXDO TXH RFXUUtD HQ ODV FXUYDV FRQ IUHFXHQFLD HV SRVLEOH GHILQLU OD IXQFLyQ SDUDPpWULFD GH PRGR TXH ORV SD UiPHWURVXYHVWpQGHQWURGHOLQWHUYDOR>@ 6SOLQHV FXUYDV \ VXSHUILFLHV 5HSUHVHQWDFLRQHVGH6SOLQH +DFH DxRV HQ GLEXMR WpFQLFR XQDVSOLQH HUDXQDEDQGDIOH[LEOHGHPDGHUDTXHVHXWLOL ]DED SDUD KDFHU SDVDU XQD FXUYD SRU XQ FRQ MXQWRGHSXQWRV3DUDHOORHOGHOLQHDQWHFROR FDED XQD VHULH GH SHVRV VREUH HVWD UHJOD \ WUD]DEDOXHJRODFXUYDGHVHDGD (VD FXUYD REWHQLGD SRGHPRV H[SUHVDUOD GH IRUPD PDWHPiWLFD FRQ XQD IXQFLyQSROL QyPLFDF~ELFDFX\DVSULPHUD\VHJXQGDGHUL YDGDV VRQ FRQWLQXDV D WUDYpV GH ODV GLVWLQWDV VHFFLRQHVGHODFXUYD (Q OD MHUJD GHO GLVHxR DVLVWLGR SRUFRP SXWDGRU HO WpUPLQR FXUYD GHVSOLQH VH UH ILHUH D FXDOTXLHU FXUYD FRPSXHVWD TXH VH IRUPDFRQVHFFLRQHVSROLQyPLFDVTXHVDWLVID FHQ FLHUWDV FRQGLFLRQHV HVSHFtILFDV GH FRQWL QXLGDGHQODIURQWHUDGHFDGDLQWHUYDOR ([LVWHQ YDULDV FODVHV GH HVSHFLILFDFLRQHV GH VSOLQHV TXH VH XVDQ HQ ODV DSOLFDFLRQHV JUiILFDV&DGDHVSHFLILFDFLyQGLILHUHGHOUHVWR HQ HO SROLQRPLR SDUWLFXODU TXH XWLOL]D MXQWR FRQ ODV FRQGLFLRQHV GH IURQWHUD R FRQGLFLR QHVGHH[WUHPRVTXHUHTXLHUH 5HFRUGHPRV TXH XQD IXQFLyQSROLQyPLFD GHQpVLPRJUDGRVHGHILQHFRPR \ D D [ D [ D [ D [ GRQGHQHVXQHQWHURQRQHJDWLYR\DNVRQ FRQVWDQWHV6LHQGRDQzVLQ ODIXQFLyQHV FXDGUiWLFDVLQ ODIXQFLyQWHQHPRVXQSR OLQRPLR F~ELFR VL Q WHQGUHPRV OD HFXD FLyQGHXQDUHFWD 'DGR XQ FRQMXQWR GH SXQWRV SRGHPRV DMXVWDU XQD FXUYD TXH SDVH SRU HOORV 6H FRQVWUX\H XQD VHFFLyQ FXUYD FRQ XQ SROLQR PLR F~ELFR HQWUH FDGD SDU GH SXQWRV GDGR $VtFDGDVHFFLyQGHFXUYDVHGHILQHFRPR [ D D X D X D X Q Q Q [ [ [ Q GRQGHXYDUtDHQWUH \/RVYDORUHVGH X VH GHWHUPLQDQ VHJ~Q ODV FRQGLFLRQHV GH IURQWHUDHQODVVHFFLRQHVFXUYDV x 'RVVHFFLRQHVGHFXUYDDG\DFHQWHVGHEHQ WHQHULJXDOFRRUGHQDGDHQORVH[WUHPRV x 7HQGUHPRV TXH DGDSWDU OD SHQGLHQWH GH FDGDSDU GH FXUYDV DG\DFHQWHV SDUD REWH QHU XQD FXUYD JOREDO IRUPDGD SRU OD XQLyQGHYDULDVVHFFLRQHVGHFXUYDVFRQ WtQXD\VXDYH ,QWHUSRODFLyQ \ DSUR[LPDFLyQ GH VSOLQHV (VSHFLILFDPRVXQDFXUYDVSOLQHDOSURSRU FLRQDU XQ FRQMXQWR GH SXQWRV TXH VHUi XQD VHULH GH FRRUGHQDGDV D ORV TXH GHQRPLQDUH PRVSXQWRVGHFRQWURO (VWRV SXQWRV GH FRQWURO VH DMXVWDUiQ GHV SXpVFRQIXQFLRQHVSROLQyPLFDVFRQWtQXDVGH XQDGHODVVLJXLHQWHVPDQHUDV D /D FXUYD UHDOL]D LQWHUSRODFLyQ GHO FRQ MXQWRGHSXQWRVGHFRQWUROFXDQGRODVVHF FLRQHV SROLQyPLFDV VH DMXVWDQ GH PRGR TXH OD FXUYD SDVD D WUDYpV GH FDGD SXQWR GHFRQWURO E /D FXUYD UHDOL]D XQD DSUR[LPDFLyQ DO FRQMXQWRGHSXQWRVGHFRQWUROFXDQGRORV SROLQRPLRVVHDMXVWDQDODWUD\HFWRULD JH QHUDOGHOSXQWRGHFRQWUROVLQSDVDUQHFH VDULDPHQWH D WUDYpV GH QLQJ~Q SXQWR GH FRQWURO 8QD FXUYDVSOLQH VH GHILQH \ VH PRGLILFD FRQRSHUDFLRQHVVREUHVXVSXQWRV GH FRQWURO /RV SDTXHWHV GH &$' FRPR$XWRFDG SXH GHQLQVHUWDUSXQWRVGHFRQWURODGLFLRQDOHVSD UDD\XGDUDOGLVHxDGRUHQHOPRGHODGR D [ \ D D XD X D X 4XH VH SRGUtD HVFULELU GH IRUPD HTXLYD OHQWHFRPR \ [X \ X \ \ \ D X E X F XG [ [ [ [ D X E X F X G \ E \ \ \ )LJXUD D ,QWHUSRODFLyQ E $SUR[LPDFLyQ 6SOLQHV FXUYDV \ VXSHUILFLHV 6SOLQHV FRQWUD RWURV PpWRGRV GH LQWHUSRODFLyQ +DELWXDOPHQWH HQ FXUVRV GH DQiOLVLV QX PpULFR VH H[SOLFDQ PpWRGRV GH LQWHUSRODFLyQ PiVRPHQRVVHQFLOORVTXHSXHGHQVHUYLUSDUD VDWLVIDFHUFLHUWRVSUREOHPDV 8Q PpWRGR FOiVLFR GH LQWHUSRODFLyQ HV HO SROLQRPLR GH /DJUDQJH (O WpUPLQR JHQHUDO GH OD IyUPXOD GH LQWHUSRODFLyQ GH/DJUDQJH SXHGHHVFULELUVHGHODVLJXLHQWHIRUPD 3 [ Q Q ¦\ L L M M zL [[ M [ [ L M 9DPRV D UHDOL]DU XQ HMHPSOR DSUR[LPD UHPRVODIXQFLyQ [ [ PHGLDQWH HO SROLQRPLR GH /DJUDQJH \ WDPELpQ PHGLDQWH VSOLQHV F~ELFDV QDWXUDOHV (QODILJXUDSRGHPRVREVHUYDUORVUHVXOWD GRVGHOH[SHULPHQWR(QOD]RQDVXSHULRU HV WiQ ODV JUiILFDV UHVXOWDQWHV GH/DJUDQJH \ HQ OD]RQDLQIHULRUODVUHVXOWDQWHVGHVSOLQHV /D JUiILFDSXQWHDGDHVODH[DFWDDODIXQFLyQRUL JLQDO &HQWUiQGRQRVHQHOSROLQRPLRGH/DJUDQ JHFRQSXQWRVHOSROLQRPLRFRQVHJXLGR HV \ )LJXUD GH WHUFHU JUDGR OD DSUR[LPDFLyQ HV PDOD ~QLFDPHQWHVHOLPLWDDSDVDUSRUORVSXQWRV &RQ FLQFR SXQWRV HO SROLQRPLR HV GH FXDUWR JUDGR OD DSUR[LPDFLyQ VROR HV EXHQD HQWUH HO VHJXQGR \ WHUFHU SXQWR HPSH]DQGR GHVGHODL]TXLHUGD&RQSXQWRVDSDUHFHQ XQDV RQGXODFLRQHV OHMRV GHO Pi[LPR GH OD IXQFLyQ (VWH IHQyPHQR VH GHQRPLQD IHQy PHQR GH 5XQJH \ DXPHQWD VX DFWLYLGDG FXDQGRVHLQFUHPHQWDHOQ~PHURGHSXQWRV 8VDQGR VSOLQHV F~ELFDV OD LQWHUSRODFLyQ FRQVHJXLGD FRQ SXQWRV HV SUiFWLFDPHQWH SHUIHFWD &RQFOXVLRQHV x +D\ TXH UHDOL]DU PXFKDV RSHUDFLRQHV DULWPpWLFDVHQRWURVPpWRGRVGHLQWHUSROD FLyQFRPRHOGH/DJUDQJH\DTXHKDEUi EXFOHV HQWUHOD]DGRV XQR SDUD HOVXPD WRULR\RWURSDUDHOSURGXFWRULR x 6LTXHUHPRVDxDGLURVXSULPLUXQSXQWRDO FRQMXQWRGHGDWRVKDEUiTXHYROYHUDKD FHU WRGRV ORV FiOFXORV HVWH SUREOHPD WDPELpQORSUHVHQWDQODVVSOLQHVQDWXUDOHV DXQTXHRWUDVVSOLQHVQRORWLHQHQ x (Q FLHUWRV FDVRV XQ SROLQRPLR GH JUDGR DOWR SXHGH GHVYLDU PXFKR OD FXUYD TXH SDVD SRU ORV SXQWRV GDGRV IHQyPHQR GH 5XQJH /DV JUiILFDV GH OD SDUWH VXSHULRU FRUUHVSRQGHQ GH L]TXLHUGD D GHUHFKD D OD LQWHUSRODFLyQ GH /D JUDQJH FRQ \ SXQWRV 2EVHUYDU FyPR FRQ SXQWRV HO IHQyPHQR GH 5XQJH VH DSUHFLD FODUDPHQWH /DV JUiILFDV GH OD SDUWH LQIHULRU FRUUHVSRQGHQ D XQD LQWHUSRODFLyQ FRQ VSOLQHV F~ELFDV QDWXUDOHV /D LQWHUSRODFLyQ FRQVHJXLGD FRQ SXQWRV HV PX\ EXHQD &RQ SXQWRV GHUHFKDDEDMR OD LQWHUSRODFLyQ HV SHUIHFWD 6SOLQHV FXUYDV \ VXSHUILFLHV &RQGLFLRQHV GH FRQWLQXLGDG SD UDPpWULFD 3DUD DVHJXUDU XQD WUDQVLFLyQ VXDYH HQ OD FXUYDGHXQLQWHUYDORDOVLJXLHQWHLPSRQGUH PRVXQDVHULHGH FRQGLFLRQHVGH FRQWLQXLGDG HQORVSXQWRVGHFRQH[LyQ (VWDEOHFHPRV OD FRQWLQXLGDG DO FRPSDUDU ODV GHULYDGDV GH VHFFLRQHV GH FXUYDV DG\D FHQWHVHQVXIURQWHUDFRP~Q x &RQWLQXLGDG GH RUGHQ FHUR & ~QLFD PHQWHLPSOLFDTXHODVFXUYDVVHXQHQ x &RQWLQXLGDG GH SULPHU RUGHQ & ODV SULPHUDV GHULYDGDV WDQJHQWHV D OD FXUYD VRQLJXDOHVHQVXSXQWRGHXQLyQ x &RQWLQXLGDG GHVHJXQGR RUGHQ & DGH PiV GH OR GLFKR SDUD & VH WLHQH TXH FXPSOLU TXH OD YDULDFLyQ GH ORV YHFWRUHV WDQJHQWHVHJ~QQRVDFHUFDPRVDOSXQWRGH XQLyQ GH DPEDV FXUYDV SRU OD GHUHFKD \ SRU OD L]TXLHUGD HV HTXLYDOHQWH (VWR VH ORJUDIRU]DQGRDTXHODVHJXQGDGHULYDGD VHD LJXDO HQ OD IURQWHUD GH DPEDV FXUYDV $Vt VH FRQVLJXH XQD WUDQVLFLyQ VXDYH GH XQDVHFFLyQGHFXUYDDODVLJXLHQWH D )LJXUD E F &RQVWUXFFLyQ SRU SLH]DV GH XQD FXUYD DO XQLU GRV VHJPHQWRV FXUYRV (Q D OD FRQWLQXLGDG HV GH RUGHQ FHUR E FRQWLQXLGDG GH SULPHU RUGHQ \ F GH VHJXQGR RUGHQ 0pWRGRV GH LQWHUSRODFLyQ GH VSOL QHF~ELFD /RVSROLQRPLRVF~ELFRVRIUHFHQXQDUHOD FLyQ EXHQD HQWUH IOH[LELOLGDG \ YHORFLGDG GH FiOFXOR FRPSDUDQGR FRQ SROLQRPLRV GH RU GHQ VXSHULRU ODV VSOLQHV F~ELFDV UHTXLHUHQ PHQRV FiOFXORV \ PHPRULD D OD YH] TXHVyQ PiV HVWDEOHV UHFRUGHPRV HO IHQyPHQR GH 5XQJH TXH SUHVHQWDED HO PpWRGR GH/DJUDQ JH 'DGR XQ FRQMXQWR GH SXQWRV GH FRQWURO ODV VSOLQHV GH LQWHUSRODFLyQ F~ELFD VH REWLH QHQGHDMXVWDUORVSXQWRV GH HQWUDGD FRQ XQD FXUYDTXHSDVHDWUDYpVGHWRGRVORVSXQWRVGH FRQWURO 6XSRQJDPRV TXH WHQHPRV Q SXQ WRVGHFRQWUROTXHHVWiQGHILQLGRVFRQODVFR RUGHQDGDV 3N [N\N]NN Q (O SROLQRPLR F~ELFR TXH GHEH DMXVWDUVH HQWUH FDGD SDU GH SXQWRV YLHQH GDGR SRU ODV HFXDFLRQHV [X D X E X F X G [ \ X [ [ [ D X E X F XG \ \ \ \ ] X D X E X F X G 5HFRUGHPRV TXH d X d ÁQLFDPHQWH QRV IDOWD GHWHUPLQDU ORV YDORU GHDEFG HQ FDGD HMH GH FRRUGHQDGDV (VWR VH FRQVLJXH HVWDEOHFLHQGRVXILFLHQWHVFRQGLFLRQHVIURQWHUD HQODVXQLRQHVGHODVVHFFLRQHVGHFXUYD ] ] 3 ] 3N 3 3 )LJXUD ] 3Q 3Q ,QWHUSRODFLyQ SRU SLH]DV GH VSOLQH F~ELFD Q SXQWRV GH FRQWURO 6SOLQHVF~ELFDVQDWXUDOHV (V XQD UHSUHVHQWDFLyQ PDWHPiWLFD GH OD VSOLQH GHO GLEXMR WpFQLFR RULJLQDO 5HTXHUL PRV TXH GRV VHFFLRQHV FXUYDV DG\DFHQWHV WHQJDQWDQWRODSULPHUD FRPR OD VHJXQGD GH ULYDGD LJXDO HQ VX IURQWHUD FRP~Q HV GHFLU H[LJLUHPRVFRQWLQXLGDG& 6LWHQHPRVQSXQWRVGHFRQWUROKDEUiQ VHFFLRQHVGHFXUYDFRQQFRHILFLHQWHVDGH WHUPLQDU VHJ~Q YLPRV HQ OD HFXDFLyQ GHO DSDUWDGR DQWHULRU(QORVQ SXQWRV LQWHULR UHV\DWHQHPRVODVFRQGLFLRQHVGHIURQWHUD ODVGRVVHFFLRQHVFXUYDVHQFXDOTXLHUODGRGH XQSXQWRGHFRQWUROGHEHWHQHUWDQWRODSULPH UD FRPR OD VHJXQGD GHULYDGD LJXDOHV HQ HVH SXQWR GH FRQWURO $Vt WHQHPRV Q HFXD FLRQHV 1RV IDOWDQ SXHV HFXDFLRQHV PiV SDUDSRGHUGHWHUPLQDUHOYDORUGHORVQFRH ILFLHQWHV 2EWHQHPRVGRVQXHYDVHFXDFLRQHVGH3 \ 3QORVSXQWRVGHLQLFLR\ILQGHODFXUYD3DUD GHILQLU ODV FRQGLFLRQHV TXH QRV IDOWDQ KD\ 6SOLQHV FXUYDV \ VXSHUILFLHV YDULDVDOWHUQDWLYDV/DWRPDGDSRUODVVSOLQHV F~ELFDVQDWXUDOHVHVFRQVLGHUDUODVVHJXQGDV GHULYDGDV3©©\3©©Q 2WURV PpWRGRV FRQVLVWHQ HQ DJUHJDU SXQWRVGH FRQWURO VLPXODGRV DO SULQFLSLR \ ILQDO GH OD FXUYD 3 \ 3Q 'H HVWD IRUPD WRGRVORVSXQWRVVRQLQWHULRUHV 'HVYHQWDMD GH VSOLQHV F~ELFDV QDWXUDOHV QRSHUPLWHQFRQWUROORFDOGHODFXUYD(VGH FLUVLVHDOWHUDODSRVLFLyQGHFXDOTXLHUSXQWR GHFRQWURODIHFWD DODFXUYD HQWHUD WHQLHQGR TXH UHKDFHU FiOFXORV (VWD GHVYHQWDMD VH DSUHFLD FODUDPHQWH HQ HO SURJUDPD GH HMHP SORGHODVHFFLyQ6LPRGLILFDPRVODSRVL FLyQ GH FXDOTXLHU SXQWR GH FRQWURO VH SXHGH YHUXQFDPELRDXQTXHVHDOHYH 6SOLQHVGH+HUPLWH 7RPDQVXQRPEUHGHOPDWHPiWLFRIUDQFpV &KDUOHV +HUPLWH 6X FDUDFWHUtVWLFD SULQFLSDO HVTXHSRVHHQXQDWDQJHQWHHVSHFtILFDHQFDGD SXQWRGHFRQWURO3HUPLWHQFRQWUROORFDO 3 X 3N [ X \ X ] X 3N DXWRPiWLFD VLQ UHTXHULU OD HQWUDGD SRU SDUWH GHOXVXDULR (VWRVFiOFXORVGHSHQGLHQWHVVHVXHOHQKD FHUHQIXQFLyQGHODVSRVLFLRQHVGHORVSXQWRV GHFRQWURO 6SOLQHVFDUGLQDOHV $O LJXDO TXH ODV GH +HUPLWH WLHQHQ WDQ JHQWHVILMDVHQODIURQWHUDGHFDGDVHFFLyQGH FXUYD 6LQ HPEDUJR QR OD WHQHPRV TXH GDU QRVRWURV VH FDOFXOD FRQ EDVH HQ ODV FRRUGH QDGDV GH ORV GRV SXQWRV GH FRQWURO DG\DFHQ WHV 3DUDHVSHFLILFDUFDGDVHFFLyQGHFXUYDHV QHFHVDULR SXQWRV GH FRQWURO FRQVHFXWLYRV /RVSXQWRVFHQWUDOHVVRQORVH[WUHPRVGHOD VHFFLyQ \ ORV RWURV GRV SXQWRV VLUYHQ SDUD FDOFXODUODSHQGLHQWHGHORVH[WUHPRV W 3 3 3 cN W 3 3 3 cN 3RUWDQWRODVSHQGLHQWHVHQORVSXQWRVGH FRQWURO 3N \ 3N VRQ SURSRUFLRQDOHV D ODV FXHUGDV 3N3N \ 3N3N W HV HO SDUiPHWUR GHWHQVLyQ&XDQGRW VHGHQRPLQDQFXU YDVVSOLQHVGH2YHUKDXVHU N N 3N /D H[SUHVLyQ JHQHUDO GH ODV VSOLQHV GH +HUPLWHHV [X [ X X [ N X ' N X N N 3N X ' X X X X $QiORJDPHQWHVHGHILQLUtDSDUD\] N N (QODH[SUHVLyQDQWHULRU [N HV HO YDORU GH [ HQ HO SXQWR 3N [ N HV HO YDORU GH [ HQ HO SXQWR 3 N 'N HV HO YDORU GH OD SULPHUD GHULYDGD HQ 3N 'N HV HO YDORU GH OD SULPHUD GHULYDGD HQ 3N /DV VSOLQHV GH +HUPLWH SXHGHQ VHU ~WLOHV SDUDDOJXQDVDSOLFDFLRQHVGRQGHQRVHDGLItFLO DSUR[LPDURGDUYDORUHVDODVSHQGLHQWHVGHOD FXUYD 6LQ HPEDUJR JHQHUDOPHQWH HV PiV ~WLO JHQHUDUYDORUHV SDUD ODV SHQGLHQWHV GH IRUPD 3N 3N )LJXUD /RV YHFWRUHV GH WDQJHQWH HQ ORV H[WUHPRV GH OD VHFFLyQ VRQ SURSRUFLRQDOHV D ODV FXHUGDV 3N3N 3N3N OtQHDV SXQWHDGDV 'HSHQGLHQGRGHOYDORUGHWODFXUYDHVWD Ui PiV R PHQRV WHQVD 6L W! OD FXUYD VHUi PiVWHQVD /D HFXDFLyQ JHQHUDO GH ODVVSOLQHV FDUGL QDOHVHVGHODIRUPD 3X 3 VX VX VX N > @ 3 V X V X N > @ 3 V X VX VX N 3 VX VX N VLHQGR V W 6SOLQHV FXUYDV \ VXSHUILFLHV %6SOLQH /D %VSOLQH XVDGDV HQ &$' SRU5LHVHQ IHOGHQJHQHUDOPHQWHWLHQHXQDQDWXUD OH]DQRJOREDO&DGDYpUWLFHGHOSROtJRQRJH QHUDGRU GH OD FXUYD HVWi DVRFLDGR D XQD IXQ FLyQ 'H HVWD PDQHUD FDGD YpUWLFH WLHQH LQ IOXHQFLDVREUHODIRUPDGHODFXUYDHQXQLQ WHUYDOROLPLWDGRHQHOFXDOODIXQFLyQDVRFLD GDHVGLVWLQWDGHFHUR /DVHFXDFLyQSULQFLSDOTXHGHILQHDODV% 6SOLQHHV 3W ¦ 3 1 W DOJ~Q YpUWLFH UHSHWLGR P~OWLSOH HO YDORU GH WPD[YLHQHGDGRSRUODUHODFLyQWPD[ QM Q M YHFWRU QXGR WPD[ Q L L L M (QHVWDIyUPXODORV3LVRQORVQYpUWL FHVGHOSROtJRQR\ODV1LMWVRQODVIXQFLR QHVPH]FODTXHVHGHILQHQFRPR L L M W [ 1 1 W L [ M L M L M W [ M [ W1 L M L 8QD%6SOLQHSDVDSRUHOSULPHU\~OWLPR SXQWRGHFRQWURO M W [ [ L M M L L 3URSLHGDGHVGHODV%6SOLQHV L 6LHQGR M HO RUGHQ GH OD FXUYD TXH HV VLHPSUH XQ HQWHUR TXH FXPSOH OD VLJXLHQWH GHVLJXDOGDG dMdQ /RV YDORUHV GH [L VRQ HOHPHQWRV GH XQ YHFWRUQXGR8QYHFWRUQXGRHVXQDVHFXHQFLD GHHQWHURVSRVLWLYRV[LWDOHVTXH[Ld[L3RU HMHPSOR>@\>@VRQGRVYHFWR UHVQXGR (ORUGHQMGHODFXUYDHVWiUHIOHMDGRHQHO YHFWRU QXGR HO FXDO VH SXHGH FDOFXODU GH OD VLJXLHQWHPDQHUD [ VL L M [ (MHPSORV GH FiOFXOR GH YHFWRU QXGR ­ VL [ d W d [ ® ¯ HQ ORV GHPiV FDVRV 1 W L 7DEOD L M VL M d L d Q [ Q M VL L ! Q 6LHQGRQ QYpUWLFHVSROtJRQR (OSDUiPHWURWSXHGHYDULDUHQHOLQWHUYDOR >WPD[@ GRQGHWPD[ HV HO YDORU Pi[LPR GH ORV HOHPHQWRV GHO YHFWRU QXGR 3RU HMHPSOR HO YHFWRU QXGR >@ LQGLFD TXH HO SD UiPHWUR W SXHGH YDULDU GH D 6L KXELHUD )LJXUD &RQWURO ORFDO GH ODV %6SOLQHV (OFRQWUROGHODFXUYDHVORFDO&DGDYpU WLFH DIHFWD D OD IRUPD GH OD FXUYD HQ XQ LQWHUYDORGDGRYHU)LJXUD (V SRVLEOH FDPELDU HO RUGHQ GH OD FXUYD VLQFDPELDUHOQ~PHURGHYpUWLFHVGHOSR OtJRQR/DVVSOLQHVGHRUGHQVRQODVPiV XWLOL]DGDVHQODVDSOLFDFLRQHVGHGLVHxR 6LHORUGHQGHODFXUYDHVLJXDODOQ~PHUR GHYpUWLFHVGHOSROtJRQROD%6SOLQHUHFL EHHOQRPEUHGHFXUYDGH%p]LHU /DV %6SOLQHV SHUPLWHQ FUHDU FXUYDV FRQ HVTXLQDV 3DUD HOOR EDVWDUi FRQ LQWUR GXFLUYpUWLFHVP~OWLSOHV 8QD%6SOLQHGHRUGHQ VLHPSUH HV WDQ JHQWH D OD SDUWH PHGLD GH ORV ODGRV GHO SROtJRQR)LJXUD L )LJXUD (MHPSOR GH %6SOLQH GH RUGHQ 6SOLQHV FXUYDV \ VXSHUILFLHV &RQFHSWRV JHQHUDOHV GH VXSHUIL FLHV (QHODSDUWDGRGHUHSUHVHQWDFLyQSDUDPp WULFD\DVHGLMRTXHODVVXSHUILFLHVVHFUHDEDQ YDULDQGRORVSDUiPHWURVX\YHQWUH\HQ ODHFXDFLyQJHQpULFD 3X Y [X Y \ X Y ] X Y (VWR QRV JHQHUD XQD FXDGUtFXOD WULGLPHQ VLRQDO TXH FRORTXLDOPHQWH VH GHQRPLQD SDU FKH GHO LQJOpVSDWFK /DV PiV YDULDGDV VX SHUILFLHVVHPRGHODQXWLOL]DQGRUHGHVGHSDU FKHV $O LJXDO TXH ODV FXUYDV FRPSOHMDV TXH KHPRVHVWXGLDGRVHJHQHUDEDQFRQVHJPHQWRV GH FXUYDV PiV VHQFLOODV ODV VSOLQHV F~ELFDV FRQ VHJPHQWRV GH SROLQRPLRV F~ELFRV SRU HMHPSOR ODV VXSHUILFLHV VH FUHDQ FRQ UHGHV GHSDUFKHV 3DUDREWHQHUVXSHUILFLHVFRQUHGHVGHSDU FKHVVHJXLUHPRVODVLJXLHQWHHFXDFLyQ 4 X Y Q Q S 7 X Y ¦¦ LM L M SLM HV HO FRQMXQWR GH SXQWRV GH FRQWURO SXQWRVGHXQLyQHQWUHSDUFKHVTXHIRUPDQOD UHG&RQ7XYGHQRWDPRVXQDFROHFFLyQGH SROLQRPLRV OLQHDUPHQWH LQGHSHQGLHQWHV TXH WRPDQYDORUH[SRQHQFLDOUHVSHFWRGHX\GHY XLYMUHVSHFWLYDPHQWH Q HV HO Q~PHUR GH SXQWRV GH FRQWURO HQ FDGDGLUHFFLyQ[\(QHO HMHPSORGHODIL JXUDQYDOGUtDHQDPERVVHQWLGRVODUHG WLHQH [ SXQWRV GH FRQWURO 'H HVWD IRUPD DPERVVXPDWRULRVHVWDUtDQGHILQLGRVGHD /D UHSUHVHQWDFLyQ PHGLDQWH SDUFKHV WLHQH LPSRUWDQWHV YHQWDMDV OD SULQFLSDO HV TXH UH VXOWD H[DFWD \ HFRQyPLFD (O FRVWH GH DOPD FHQDPLHQWR GH ORV SXQWRV GH FRQWURO HV PX FKR PHQRU TXH VL WXYLpUDPRV TXH DOPDFHQDU WRGDV ODV LQWHUVHFFLRQHV GH OD PDOOD UHVXOWDQ WHV$GHPiVXWLOL]DQGRSDUFKHV VLHPSUH SR GUHPRV FDOFXODU FRQ PD\RU SUHFLVLyQ R PH QRUVHJ~QVHQHFHVLWHODIRUPDGHODVXSHUIL FLHUHVXOWDQWH(VWDIRUPDGHWUDEDMDUVHXWLOL ]DHQWRGRVORVSURJUDPDV&$' ([LVWHQ RWUDV YHQWDMDV FRPR OD YDULDFLyQ VXDYH (Q OD ILJXUD KD\ XQ FODUR HMHPSOR GHHGLFLyQGHPDOODVSRUSXQWRVGHFRQWURO D E F )LJXUD G 3RGHPRV REVHUYDU HO HIHFWR GH WLUDU GH XQ SXQWR GH FRQWURO GH XQD UHG GH SDUFKHV (Q D OD UHG GH SDUFKHV IRUPDGD SRU SXQWRV GH FRQWURO GD OXJDU D OD PDOOD UHVXOWDQWH GH DSOLFDU HO DOJRULWPR GH %pL]HU $O GHV SOD]DU HO SXQWR GH FRQWURO VHOHFFLRQDGR F OD PDOOD G PXHVWUD OD PRGLILFDFLyQ VXDYHPHQWH 1R QHFHVLWDUHPRV FDPELDU XQR D XQR WR GRV ORV SXQWRV GH LQWHUVHFFLyQ HQ OD PDOOD PRYLHQGR HO SXQWR GH FRQWURO GH OD UHG GH SDUFKHV OD PDOOD UHVXOWDQWH YDULDUi GH IRUPD VXDYH (VWD WpFQLFD VH XWLOL]D HQ SURJUDPDV SXQWHURV GH GLVHxR WULGLPHQVLRQDO FRPR &ORWK5H\HV HO SOXJLQ GH '6WXGLR0D[ FUHDGRSRU5HP,QIRJUiILFD /D PD\RUtD GH ORV SURJUDPDV GH GLVHxR WUDWDQ OD JHQHUDFLyQ GH VXSHUILFLHV FRPR UH GHV GH SDUFKHV H[FHSWR ODV TXH WHQJDQ TXH VHU WRWDOPHQWH SODQDV TXH VH JHQHUDQ FRPR XQ~QLFRSDUFKHFRQODIyUPXODLQLFLDO )LJXUD /D WtSLFD WHWHUD GH WRGRV ORV SURJUDPDV GH GLVHxR ' (VWi GLVHxDGD FRQ SDU FKHV GH %pL]HU 8Q SDUFKH HVWi VRPEUHDGR HQ OD LPDJHQ GH OD L]TXLHUGD (Q OD GHUHFKD WHQHPRV XQ PRGHOR GH DODPEUH GH ORV SXQWRV GH FRQWURO UHDOL]DGR FRQ FXUYDV GH %pL]HU 6SOLQHV FXUYDV \ VXSHUILFLHV UD \VHJXQGDGHULYDGDVHQORVSXQWRVLQWHULR UHV \ DSOLFDQGR FLHUWDV FRQGLFLRQHV TXH YH UHPRV PiV DGHODQWH SDUD ORV SXQWRV H[WUH PRVGHODFXUYDSULPHU\~OWLPRSXQWR $ORODUJRGHFDGD VHJPHQWR WRPDUHPRV HO VHJPHQWR GH FXUYDLpVLPR FRQ HO YDORU GH ORV SXQWRV H[WUHPRV REWHQGUHPRV ODV VL JXLHQWHVHFXDFLRQHV ,PSOHPHQWDFLyQ GH VSOLQHV F~EL FDVQDWXUDOHV &RPR\DKHPRVYLVWRHQRWURVDSDUWDGRV OD UHSUHVHQWDFLyQ SDUDPpWULFD GH FDGD VHJ PHQWR TXH IRUPDQ ODVVSOLQHV F~ELFDV HV GHO PRGR < X D E X F X G X (F 'HIRUPDDQiORJDVHGHILQLUtDODHFXDFLyQ SDUD;\=VLIXHUDXQDFXUYDHQWUHVGLPHQ VLRQHV &RPR WDPELpQ VH FRPHQWy X YDUtD GHVGHDHQFDGDVHJPHQWRGHODFXUYD &RPRVHYHHQOD)LJ\DFRUGHFRQOD IyUPXOD GHVFULWD DQWHULRUPHQWH HO VHJPHQWR LpVLPRYDGHVGHHOSXQWRGHFRQWURO9L KDVWD HO 9L (Q OD HFXDFLyQ <LX UHSUHVHQWD \XDORODUJRGHOVHJPHQWRLpVLPR'HIRU PDVLPLODUSRGUtDPRVGHILQLU;LX\=LX &RPRXYDUtDGHVGHKDVWDDORODUJRGH FDGD VHJPHQWR GH FXUYD HQWRQFHV<LX QRV GDUi HO SXQWR GH FRQWUROLpVLPR \L FXDQGR X H LJXDOPHQWH HO SXQWR GH FRQWURO \L FXDQGRX 3RUWDQWR;LX [LFXDQGRX \;LX [LFXDQGRX /DV FXDWUR LQFyJQLWDV GH OD HFXDFLyQ TXH HVWDUiQ SUHVHQWHV HQ FDGD VHJPHQWR VH GHWHUPLQDUiQ HPSDUHMDQGR ORV SXQWRV GH FRQWUROIRU]DQGRODFRQWLQXLGDGGHODVSULPH L L L L <L L ; \L DL (F <L \ L D L EL F L G L (F 5HFRUGHPRV TXH HO Q~PHUR GH SXQWRV GH FRQWUROHVQ \HOQ~PHURGHVHJPHQWRVHVP P Q /DV HFXDFLRQHV DQWHULRUHV ODV REWHQGUHPRV GH WRGRV ORV SXQWRV GH FRQWURO LQWHULRUHVSRUORTXHWHQGUHPRVPHFXDFLR QHV SDUD UHVROYHU ODV P LQFyJQLWDV TXH VH QRVSODQWHDQLQLFLDOPHQWH )RU]DQGR D TXH ODV SULPHUDV \ VHJXQGDV GHULYDGDV VHDQ LJXDOHV UHVSHFWLYDPHQWH HQ ORV H[WUHPRV GH FDGD LQWHUYDOR REWHQGUHPRV RWUDVPHFXDFLRQHV 1RV IDOWDQ SXHV HFXDFLRQHV SDUD UHVRO YHU HO VLVWHPD &RPR \D KHPRV FRPHQWDGR H[LVWHQ YDULDV RSFLRQHV SDUD GHILQLUODV /DV VSOLQHV F~ELFDV QDWXUDOHV WRPDQ VX VHJXQGD GHULYDGDYDORUFHURHQORVSXQWRVLQLFLDO\IL QDO(VGHFLU <cc < cc P ; \R ; < < \ [X ; \X < [R < < ; ; < [ )LJXUD X X 1RWDFLyQ XVDGD SDUD QRPEUDU VHJPHQWRV HQ XQD VSOLQH F~ELFD GH GLPHQVLRQHV 6SOLQHV FXUYDV \ VXSHUILFLHV 3DUD UHVROYHU ODV LQFyJQLWDV TXH WHQHPRV UHVXOWD ~WLO \ FyPRGR LQWURGXFLU QXHYDV FRQVWDQWHV' TXHUHSUHVHQWDUiQHOYDORUGHOD SULPHUD GHULYDGD HQ HO SXQWR GH FRQWURO L (O YDORUGHODSULPHUDGHULYDGDHV <LcX EL FL X G L X /D SULPHUD GHULYDGD HQ ORV H[WUHPRV GHO VHJPHQWRLQRVGDODVVLJXLHQWHVHFXDFLRQHV <Lc 'L EL (F <Lc 'L EL FL G L (F /DHFXDFLyQ\QRVGDUiQUHDOPHQWH P HFXDFLRQHV VHUiQ SDUD FDGD LQWHUYDOR TXH GHILQHQ ORV SXQWRV LQWHULRUHV 0XOWLSOL FDQGR OD HFXDFLyQ SRU \ UHVWiQGROH WHQGUHPRVTXH \L DL EL FL G L 'L EL FL G L 6XVWLWX\HQGRHQODHFXDFLyQREWHQLGDORV YDORUHV GH F \ G (F \ VXPDQGR DPEDV\VLPSOLILFDQGRREWHQHPRV FL \L \L 'L 'L G L \L \L 'L 'L \L 'L DL EL FL 5HFRUGDQGRODVHFXDFLRQHVTXHQRVGD EDHOYDORUGHD \ODHOYDORUGHE UHVSHFWR GH' VXVWLWX\HQGR FL \L \L 'L 'L FL \ L \ L 'L 'L (F +HPRV REWHQLGR HO YDORU GH F 'H IRUPD VLPLODU PXOWLSOLFDQGR (F SRU \ UHVWiQ GROH(FREWHQGUHPRVHOYDORUGHG G L \ L \ L 'L 'L (F 'HHVWDIRUPDKHPRVREWHQLGRORVYDORUHV GHODVLQFyJQLWDVDEFGSDUDFDGDLQWHUYDOR UHVSHFWRGH\'/DVH[SUHVLRQHVVRQ D L \ L (F EL 'L (F FL \ L \ L 'L 'L (F G L \ L \ L 'L 'L (F &DOFXOHPRVHOYDORUGHODVHJXQGDGHULYD GDHQHOSXQWRL \LccX FL G L X &RPRKDEtDPRVGLFKRTXHSRUODVFRQGL FLRQHVGHVSOLQHF~ELFDQDWXUDOVHWLHQHTXH <cc <Pcc FXPSOLUTXHREWHQHPRV 'L 'L 'L L L L L L L FL FL FL G L FL G L L F L G L L \ \ \ \ ' ' L L L L L L FL G L \L \L 'L 'L FL G L \L \L 'L 'L FL G L \L \L 'L 'L FL 8VDPRVGHQXHYRODHFXDFLyQFDP ELDQGRHOYDORUGHFLSRUHVDH[SUHVLyQ \ \ ' ' L L L L 'L 'L 'L \ \ ' ' L L L L \L \L \L \L \ L \ L \ L \ L 6LPSOLILFDQGR\VDFDQGRIDFWRUFRP~Q 'L 'L 'L \L \L 'L 'L 'L \ L \ L (F 3RUXQDGHODVFRQGLFLRQHVGHVSOLQHQDWX UDOVDEHPRVTXHSRUORTXH <cc F VXVWLWX\HQGRHQOD(FWHQHPRVTXH ' ' \ \ (F \FRPRODFRQGLFLyQWDPELpQGLFHTXH <Pcc FP G P 2EWHQHPRVRSHUDQGRHQ(F\(F PXOWLSOLFDQGRODSULPHUDSRU \ OD VHJXQGD SRU ' P ' P \ P \ P (F /DV HFXDFLRQHV TXH FRUUHVSRQGHQDODVSULPHUDVGHULYDGDV' VH SXHGHQH[SUHVDUHQIRUPDPDWULFLDOGHODVL JXLHQWHPDQHUD L ª « « « « « « « « «¬ º ª ' º » « ' » » « » » « ' » » » « » « » » « 'P » » » « » « 'P » » ¼ «¬ 'P »¼ ª \ \ º « \ \ » « » « \ \ » « » « » « \P \P » « » « \P \P » « \ \ » P P ¼ ¬ 6SOLQHV FXUYDV \ VXSHUILFLHV 2SWLPL]DFLyQGHOPpWRGRGHUH VROXFLyQ /D PDWUL] P P DQWHULRU HV XQD PDWUL] WULGLD JRQDO ORV HOHPHQWRV TXH QR HVWiQ LQGLFDGRV LPSOtFLWDPHQWHVRQFHURV(VWHWLSRGHPDWUL FHV VRQ PX\ FyPRGDV SDUD FDOFXODU HO YDORU GHODH[SUHVLyQSRUPHGLRGHXQFRPSXWDGRU 6LQHPEDUJRSXHGHRSWLPL]DUVHWRGDYtDPiV VL ORJUDPRV KDFHU XQD GH ODV OtQHDV GLDJR QDOHVTXHKHPRVREWHQLGRWDPELpQFHUR (OWUXFRFRQVLVWHHQUHVWDUDFDGDILODOD LQPHGLDWDPHQWH VXSHULRU \ PXOWLSOLFDUOD OXH JRSRU Z 'HHVWDIRUPDKHPRVWUDQVIRUPD GRHOVLVWHPDDQWHULRUREWHQLHQGR [ L Z ª « « « « « « « « « ¬ Z Z P º ª ' º » « ' » » « » » « ' » » « » » « » » « 'P » » « » Z P » « 'P » » «' » ¼ ¬ P ¼ ª G º « » « G » «G » « » « » « » «G P » «G P » « » ¬GP ¼ DVt OD PDWUL] TXH FRQWLHQH ODV Z ~QLFD PHQWHWLHQHGRVGLDJRQDOHVTXHQRVRQFHURV DFHOHUDQGRORVFiOFXORVXQ/RVYDORUHV GH Z \ GVHFDOFXODQPHGLDQWHODVH[SUHVLR QHV L Z Z L L > P @ Z L Z G P Z G P \ \ Z G > \ L P L > \ P @Z G @Z \ G L \ P L P L > P @ L VHUiQFDOFXODGRVGH IRUPD JHQHUDOSRU OD H[ SUHVLyQGHWpUPLQRL 5HVROYLHQGRODHFXDFLyQPDWULFLDO DPD QRQRVGDPRVFXHQWDTXHODGHULYDGDSULPH UDHQHO~OWLPRSXQWRGHFRQWUROVHSXHGHUH VROYHUGLUHFWDPHQWHFDOFXODQGRHOYDORUGHG 6HUi OR TXH VH XWLOLFH HQ OD LPSOHPHQWDFLyQ GHO DOJRULWPR SULPHUR UHVROYHUHPRV HO WpU PLQR P \ YROYLHQGR DWUiV KDFLD HO SULPHUR DSOLFDUHPRVODHFXDFLyQJHQHUDOGHWpUPLQRL (VGHFLUWHQGUHPRVTXH ' P ' L G G Z P L L ' L L >P @ $OJXQDV QRWDV VREUH HO FyGLJR IXHQWH (O DOJRULWPR GH LQWHUSRODFLyQ GH SXQWRV SRU VSOLQH F~ELFD QDWXUDO HVWi HQ OD IXQFLyQ 6SOLQH&XELFD1DWXUDOGHOPyGXORVSOLQHVF /DLPSOHPHQWDFLyQUHVXOWDGHWUDQVIRUPDU GLUHFWDPHQWH ODV HFXDFLRQHV YLVWDV DQWHULRU PHQWH D FyGLJR %DVWDUi FRQ VHJXLU ODV ~OWL PDVRSWLPL]DFLRQHVSDUDFRPSUHQGHUHOFyGL JRIXHQWHGHGLFKDIXQFLyQ(OUHVWRGHOSUR JUDPDLQLFLDOL]DHOPRGRGHYtGHR9*$\PL UD HO XVXDULR KD SXOVDGR DOJXQD WHFOD SDUD PRYHU ORV SXQWRV GH FRQWURO GH OD VSOLQH VH FDPELDGHXQSXQWRDRWURFRQODVWHFODV\ 3DUD PRYHU ORV SXQWRV GH FRQWURO VH XWLOL]DQ ODVWHFODVOMNLKIJWYHUIXHQWHVGHPDLQ 6HXWLOL]yHOHQWRUQRGHGHVDUUROOR%RUODQG &\ODVOLEUHUtDVJUiILJDV%*,1RRVRO YLGpLV FRSLDU HO ILFKHUR (*$9*$%*, HQ HO GLUHFWRULRGRQGHVHHQFXHQWUHHOHMHFXWDEOH6L WHFOHiLVHOFyGLJRIXHQWHDQWHVGHFRPSLODUHO SUR\HFWR GHEpLV DFWLYDU OD FDVLOOD GH *UD SKLFV /LEUDU\ HQ HO PHQ~ RSWL RQVOLQNHUOLEUDULHVYHUILJXUD P /RV FDVRV SDUWLFXODUHV GH FiOFXOR VRQ HO SULPHU \ ~OWLPR SXQWR GH FRQWURO (O UHVWR )LJXUD 9HQWDQD RSWLRQVOLQNHUOLEUDULHV GH %& 6SOLQHV FXUYDV \ VXSHUILFLHV /*************************************************************** * GRAFICOS.C Ultima version: 19/Mar/00 ***************************************************************/ #include #include #include #include <stdio.h> <stdlib.h> <conio.h> <graphics.h> int modo_grafico (void) { /* Pedimos autodeteccion del driver ... */ int gdriver = DETECT, gmode, errorcode; /* Inicializa el modo grafico */ initgraph(&gdriver, &gmode, ""); /* Tomamos el resultado de la inicializacion */ errorcode = graphresult(); } if (errorcode != grOk) { /* Ocurrio un error! */ printf("\n­Error inicializando modo grafico!\n"); printf("Fallo en: %s\n", grapherrormsg(errorcode)); return(1); /* Devolvemos un error */ } return(0); void modo_texto(void) { closegraph(); } /*************************************************************** * GRAFICOS.H Ultima version: 19/Mar/00 ***************************************************************/ int modo_grafico (void); void modo_texto(void); /*************************************************************** * SPLINES.C Ultima version: 24/Mar/00 ***************************************************************/ #include #include #include #include #include <stdio.h> <stdlib.h> <conio.h> <graphics.h> "graficos.h" #define MAX_PTOS 10 #define NUM_SEG 20 /* Numero maximo de puntos de control */ /* Cuanto mayor sea, mejor se dibuja */ void dibujaPuntos (int n, double x[], double y[]) { int i; for (i=0; i<n; i++) circle ((int) x[i], (int) y[i], 2); } 6SOLQHV FXUYDV \ VXSHUILFLHV void SplineCubicaNatural (int n, double x[], double y[]) { int i, j, m, xp, yp; double ax[MAX_PTOS], bx[MAX_PTOS], cx[MAX_PTOS], dx[MAX_PTOS]; double ay[MAX_PTOS], by[MAX_PTOS], cy[MAX_PTOS], dy[MAX_PTOS]; double der[MAX_PTOS], gam[MAX_PTOS], ome[MAX_PTOS]; double t, dt; m = n-1; /* m es el numero de intervalos que tendremos */ /* Calculamos el valor de gamma (sera el mismo en X y en Y) */ gam[0] = .5; for (i=1; i<m; i++) gam[i] = 1./(4.-gam[i-1]); gam[m] = 1./(2.-gam[m-1]); /* Calculamos el valor de omega para abcisas */ ome[0] = 3.*(x[1]-x[0])*gam[0]; for (i=1; i<m; i++) ome[i] = (3.*(x[i+1]-x[i-1])-ome[i-1])*gam[i]; ome[m] = (3.*(x[m]-x[m-1])-ome[m-1])*gam[m]; /* Valor de la primera derivada en los puntos (eje X) */ der[m]=ome[m]; for (i=m-1; i>=0; i=i-1) der[i] = ome[i]-gam[i]*der[i+1]; /* Sustituimos los valores de gamma, omega y la primera derivada para calcular los coeficientes a, b, c y d */ for (i=0; i<m; i++) { ax[i] = x[i]; bx[i] = der[i]; cx[i] = 3.*(x[i+1]-x[i])-2.*der[i]-der[i+1]; dx[i] = 2.*(x[i]-x[i+1])+der[i]+der[i+1]; } /* Calculamos omega para el eje de ordenadas */ ome[0] = 3.*(y[1]-y[0])*gam[0]; for (i=1; i<m; i++) ome[i] = (3.*(y[i+1]-y[i-1])-ome[i-1])*gam[i]; ome[m] = (3.*(y[m]-y[m-1])-ome[m-1])*gam[m]; /* Hallamos el valor de la primera derivada... */ der[m]=ome[m]; for (i=m-1; i>=0; i=i-1) der[i] = ome[i]-gam[i]*der[i+1]; /* Valor de los coeficientes a, b, c y d en el eje Y */ for (i=0; i<m; i++) { ay[i] = y[i]; by[i] = der[i]; cy[i] = 3.*(y[i+1]-y[i])-2.*der[i]-der[i+1]; dy[i] = 2.*(y[i]-y[i+1])+der[i]+der[i+1]; } /* En esta parte, se dibujara la curva por segmentos de lineas rectas; si NUM_SEG es un valor alto, la grafica se dibujara con mayor precision. */ } dt = 1./(double) NUM_SEG; moveto((int) x[0], (int) y[0]); for (i=0; i<m; i++) { for (j=1, t=dt; j<NUM_SEG; j++, t+=dt) { xp = (int) (ax[i]+bx[i]*t+cx[i]*t*t+dx[i]*t*t*t); yp = (int) (ay[i]+by[i]*t+cy[i]*t*t+dy[i]*t*t*t); lineto (xp, yp); } } 6SOLQHV FXUYDV \ VXSHUILFLHV int main (void) { double cx[] = {80.5, 120.4, 150.3, 210.0, 352.8, 450.23, 583.33, 564.0}; double cy[] = {20.0, 148.3, 189.32, 275.0, 77.2, 182.81, 315.72, 82.23}; int npuntos = 8, actual =0, tecla; } if (modo_grafico() == 0) { /* Inicializacion correcta. */ while (tecla != 's') { switch (tecla) { case '+' : actual == npuntos-1 ? actual = 0 : actual++; break; case '-' : actual == 0 ? actual = npuntos-1 : actual--; break; case 'h' : cx[actual]+=2; break; /* Derecha precision */ case 'f' : cx[actual]-=2; break; /* Izquierda precision */ case 'g' : cy[actual]+=2; break; /* Abajo precision */ case 't' : cy[actual]-=2; break; /* Arriba precision */ case 'l' : cx[actual]+=5; break; /* Derecha Rapida */ case 'j' : cx[actual]-=5; break; /* Izquierda Rapida */ case 'k' : cy[actual]+=5; break; /* Abajo Rapida */ case 'i' : cy[actual]-=5; /* Arriba Rapida */ default : ; } dibujaPuntos (npuntos, cx, cy); floodfill( (int) cx[actual], (int) cy[actual], EGA_WHITE); SplineCubicaNatural(npuntos, cx, cy); tecla = getch(); cleardevice(); /* Limpiamos la pantalla */ } modo_texto(); } return(0); %LEOLRJUDItD x :DWW $ ¦$YDQFHG $QLPDWLRQ DQG 5HQGHULQJ 7HFKQLTXHV 7KHRU\ DQG 3UDFWLFH§ (G $GGLVRQ :HVOH\ ,6%1 x )DULQ * ¦&XUYHV DQG 6XUIDFHV IRU &$*' $ SUDFWLFDO JXLGH 7KLUG (GL WLRQ§ (G $FDGHPLF 3UHVV ,6%1 x $$99 ¦1XPHULFDO 5HFLSOHV LQ & 7KHDUWRI6FLHQWLILF&RPSXWLQJ§(G &DPEULGJH 8QLYHUVLW\ 3UHVV ,6%1 x 2OIH '% ¦&RPSXWHU *UDSKLFV IRU 'HVLJQ )URP $OJRULWKPV WR $XWR &$'§(G3UHQWLFH+DOO,6%1 x 'RQ\ 5 ¦(OLPLQDFLyQ GH SDUWHV RFXOWDV $SUR[LPDFLyQ GH FXUYDV SRU HO PpWRGR GH %HL]HU \ ODV %6SOLQHV§ (G0DVVRQ x %XUGHQ 5/ ¦$QiOLVLV 1XPpULFR§ (G,QWHUQDWLRQDO7KRPVRQ
