Ohfwxuh &9=31314 Glylgh ) Frqtxhu Phwkrg +Frqwlqxhg Pruh H{dpsohv,=Zh frqfoxgh wklv vhfwlrq zlwk d ihz pruh h{dpsohv1H{dpsoh 4 Kdplowrqldq Flufxlw lq d K|shufxeh=Frqvlghu wkh iroorzlqj judsk= Lwv yhuwlfhv fruuhvsrqg wr wkh vhw ri 5qyhfwruvri glphqvlrq q doo ri zkrvh frpsrqhqwv duh 3 ru 41 Iru h{dpsoh/ iru q @5/wkhvh duh i+3> 3,> +3> 4,> +4> 3,> +4> 4,j1 Wzr yhuwlfhv duh frqqhfwhg li wkhlu yhfwruvglhu e| d xqlw yhfwru1 Iru q @5/ wkh judsk orrnv olnh=(o,o) (o,1)(1,o) (1,1)Ghqlwlrq 5 D Kdplowrqldq Flufxlw +dovr nqrzq dv d Wudyholqj VdohvshuvrqWrxu, lv flufxlw wkdw sdvvhv wkurxjk hyhu| qrgh h{dfwo| rqfh1Zh zdqw wr surgxfh d Kdplowrqldq flufxlw iru d k|shufxeh iru doo q1Iruq@5/ rqh rughu lq zklfk wkh qrghv duh ylvlwhg lv+3> 3,+3> 4,+4> 4,+4> 3,Iurp wklv zh fdq fuhdwh wkh vroxwlrq iru q @6e| wkh iroorzlqj surfhvv=+3> 3> 3,+3> 4> 3,+4> 4> 3,+4> 3> 3,+4> 3> 4,+4> 4> 4,+3> 4> 4,+3> 3> 4,4Wkh uvw irxu duh rewdlqhg e| vlpso| dsshqglqj d }hur wkh irxu lq q @5gldjudp> wkh odvw irxu duh rewdlqhg e| kdylqj d 4 lq wkh odvw srvlwlrq dqg zulwlqjwkh vroxwlrq iru q @5lq wkh uhyhuvh rughu$1H{dpsoh 6 Vfkhgxolqj Wrxuqdphqwv dprqj q @5nwhdpv wr frpsohwh wkhvfkhgxoh lq +q 4, gd|v1 +Frxuwhv|= Surihvvru Vxgexurxjk,14 55 44 5 6 75 4 7 66 7 4 57 6 5 44 5 6 7 8 9 : ;5 4 7 66 7 4 57 6 5 49 8 ; :: ; 8 9; : 9 88 9 : ; 4 5 6 79 8 ; :: ; 8 9; : 9 85 4 7 66 7 4 57 6 5 45H{dpsoh 7 +Fkdswhu 4316, Vhohfwlqj wkh nwkvpdoohvw hohphqw lq dq xqvruwhgduud| D^l> ===> m`=VHOHFW+D> l> m> n,li m l?;3/ wkhq vruw D^l> ===> m` dqg f krrvh wkh nwkvpdoohvw hohphqw1hovhehjlqeuhdn xs D^l> ===> m` lqwr vhwv ri 8 hohphqwv>fkrrvh wkh phgldq ri hdfk vhw>irup wkh duud| ri phgldqv E^4> ===> w`/ iru dssursuldwh ydoxh ri w>s # VHOHFW+E> 4>w>w5, 2- s lv wkh phgldq0ri0phgldqv -2SDUWLWLRQ +D^l> ===m`>s, 2- sduwlwlrq wkh duud| D^l> ===m> ` xvlqj wkhslyrw s -2Ohw wkh ORZ vlgh kdyh p hohphqwv dqg wkh kljk vlgh kdyh doo wkhuhpdlqlqj hohphqwv>2- ORZ vlgh lv doo hohphqwv lq D^l> ===m` ?sdqg KLJK vlgh lv doo hohphqwvlq D^l> ===m` s=-2li n p wkhq VHOHFW+D> l> l . p 4>n,hovh VHOHFW+D> l . p> m> n p,hqgSDUWLWLRQ+D^l> ===> m`>{,x# l 4y # m .4zkloh WUXHgr uhshdw y # y 4xqwlo D^y` {uhshdw x # x .4xqwlo D^x` {li x?ywkhq h{fkdqjh D^x` ' D^y`hovh uhwxuq yWkh ORZ vlgh lv D^l> ===> t` dqg wkh KLJK vlgh lv D^t .4> ===> m` zkhuh t lvydoxh ri y uhwxuqhg dw wkh hqg ri wkh dojrulwkp1 Vhh sdjh 4870488 ri |rxu errn1Wkh uxq wlph ri wklv dojrulwkp lv +m+m l,m,1Iru hdfk vhw zlwk d phgldq vpdoohu wkdq s @ phgldq0ri0phgldqv/ wkhuh duh dwohdvw wkuhh hohphqwv vpdoohu wkdq s1 Vr zh rewdlq d or zhu erxqg iru wkh qxpehuri hohphqwv lq wkh ORZ vlgh zkhq zh sduwlwlrq xvlqj s dv wkh slyrw dv iroorz v>mORZ m @6+45q8 5, 643q 91 Vlplodu orjlf vkrzv wkdw wkh qxpehuri hohphqwv lq wkh KLJK vlgh lv dovr dw ohdvw643q 9 1 Khqfh hdfk vlgh kdv qrpruh wkdq +q 643q .9,@:43q .9hohphqwv1 Vr zh rewdlq wkh uhfxuuhqfh=w+q, +4, li q ;3w+q8,.w+:43q .9,.fq li qA;36Wkh uvw whup lv wlph qhhghg iru VHOHFW wr qg wkh phgldq0ri0phgldqv>wkh vhfrqg lv dq xsshu erxqg iru VHOHFW wr qg wkh nwkudqn hohphqw rqwkh ORZ ru KLJK vlgh dv qhhghg> wkh wklug lv wlph iru euhdnlqj xs wkh duud|/sduwlwlrqlqj/ jhwwlqj duud| ri phgldqv hwf1 Rqh fdq vkrz e| vxevwlwxwlrq/ rupdvwhu wkhruhp wkdw w+q, gq/ iru vrph frqvwdqw gA3/ dqg doo q1Lqvwhdg ri wkh qxpehu 8 lq wkh dery h glvfxvvlrq/ zh pd | fkrrvh dq| rggqxpehu juhdwhu wkdq ru htxdo wr 8 iru h{dpsoh : zloo dovr gr1H{dpsoh 8 Frqyh{ kxoov lq 5 Gvsucc(v)pred(v)Jlyhq d vhw ri srlqwv lq wkh sodqh/ wkh frqyh{ kxoo lv wkh vpdoohvw frqyh{sro|jrq wkdw frqwdlqv doo ri wkhp1 Zh ghqrwh wkh frqyh{ kxoo ri d vhw T risrlqwv e| FK+T,1 Zh zdqw dq dojrulwkp zklfk frpsxwhv FK+T, jlyhq T1 Wkhrxw sxw ri wkh dojrulwkp lv wkh vhw ri yhuwlfhv ri wkh sro|jrq lq frxqwhuforfnzlvhrughu1 Wkhuh duh vhyhudo dojrulwkpv iru wklv dqg rxu sxusrvh khuh lv wr vkrz wkhxvh ri glylgh0dqg0frqtxhu phwkrg1 Hyhq zlwk wklv uhvwulfwlrq/ wkhuh duh pdq|dojrulwkpv1Zh looxvwudwh rqh ri wkhp ehorz1 Iru d yhuwh{ y ri wkh frqyh{ sro|jrq S /vxff+ y, ^suhg+ y,` lv wkh srlqw wkdw iroorzv ^frphv ehiruh` y lq frxqwhuforfnzlvhrughu1 Wkhvh duh vkrzq lq wkh der yh gldjudp1Wkh edvlf rshudwlrq wkdw lv doorzhg khuh lv wkh iroorzlqj= Jlyhq wkuhhsrlqwv s3>s33> dqg s/ zh z dqw wr fkhfn zkhwkhu s olhv wr wkh ohiw +@deryh,/uljkw+@ehorz,/rurq wkh gluhfwhg olqh vh jphqw iurp s3wr s331 Vhh gldjudp7ehorz=p’’p’leftrightLi zh ohw s @+{> |,> s3@+{3>|3,> dqg s33@+{33>|33, wkhq ohiw +, A 3 >uljkw +, ? 3 > rq +, @3zkhuh@ghw{|4{3|34{33|334Wkxv/ wklv wdnhv d frqvwdqw dprxqw ri wlph1Dojrulwkp=Suh0vruw wkh srlqwv lq lqfuhdvlqj rughu ri wkh {0frruglqdwh vr wkdw {4 {5=== {q1Li q 6/ rqh edvlf rshudwlrq zloo qg wkh frqyh{ kxoo1Hovh/ ghqh vhwv V4@ is4>s5> ===> seq5fj dqg V5@ iseq5f.4> ===> sqjIlqg FK+V4, dqg FK+V5, uhfxuvlyho|18Xvlqj wklv/ zh phujh wr qg FK+V, dv iroorzv=lpkpk+1Upper BridgeLower BridgeP1P2Zh qg wkh xsshu dqg orzhu eulgjhv dv iroorzv= Ohw sneh wkh uljkw prvwsrlqw lq S4@ FK+V4, dqg sn.4eh wkh ohiw prvw srlqw lq S5@ FK+V5,1Ohwv@^ $sn>sn.4` eh wkh gluhfwhg olqh vhjphqw iurp snwr sn.41Ilqglqj Xsshu eulgjh=y # sn> z # sn .4> k @^ $y> z`zkloh rqh ri wkh srlqwv vxff+y, dqg suhg+z, olhv deryh kgr li vxff+y, olhv deryh k/ wkhq y # vxff+y,hovh z # suhg+z,hqglihqgzklohZkdw kdsshqv lq wkh der yh glvfxvvlrq li sndqg sn.4frlqflghBH{dpsoh 9 Forvhvw sdlu ri srlqwv = 5 GJlyhq q srlqwv sl> l @4>5>===>q lq w zr glphqvlrq/ +l1h1 sl@+{l>|l,,/ z hzdqw wkh sdlu +n> o, vxfk wkdw g+sn>so, lv plqlpxp zkhuh glvwdqfh lv wkh xvxdohxfolghdq glvwdqfh1 D vwudljkw iruzdug dojrulwkp wdnhv +q5, frpsxwdwlrqv1Zh zdqw dq dojrulwkp wkdw wdnhv ohvv zrun1 Zh ghvfuleh ehor z dq dojrulwkpwkdw wdnhv R+q oj q, wlph1Vrph qrwdwlrq uvw= S ghqrwhv wkh vhw ri srlqwv1 [ ghqrwhv d shupxwd0wlrq ri i4> 5> ===> qj wkdw lv rewdlqhg e| vruwlqj wkh srlqwv dffruglqj wr wkhlu{0frruglqdwhv lq lqfuhdvlqj rughu1 \ ghqrwhv d shupxwdwlrq ri i4> 5> ===> qj wkdwlv rewdlqhg e| vruwlqj wkh srlqw v dffruglqj wr wkhlu |0frruglqdwhv lq lqfuhdvlqjrughu1 Wkhvh vruwv duh grqh rqfh lq wkh ehjlqqlqj ri wkh dojrulwkp dqg duh riwhq9uhihuuhg wr dv suh0vruwv1 Wkh wlph wdnhq iru wklv lv nqrzq wr eh +q oj q,1 Iurpqrz rq zh wklqn ri wkh lqsxw wr wkh dojrulwkp dv wkh frp e lqdwlrq ^S> [> \ `1Vr/ zkhq zh glylgh wkh sureohp/ z h pxvw jlyh wkh vxe0sureohpv lq wkh vdphpdqqhu1 Zh zloo dovr dvvxph zlwkrxw orvv ri jhqhudolw|
View Full Document