CLASSIFICATION OF SPATIAL RELATIONSHIPS
|
|
- Madeleine Randall
- 6 years ago
- Views:
Transcription
1 CLFCTON OF PTL RELTONHP uczkowsk, K. nsttut of Photogrammtry and Cartography, Warsaw Unvrsty of Tchnology. TRCT Th spatal rlaton taks plac among at last two ojcts and concrns thr mutual poston n th gographcal spac. Th spatal rlatons takng plac n ralty ar prsntd n a map or n a dataas n a modl way. ccordng to th purpos, w can dstngush th spatal rlatons:! fuzzy (nar, far, hghr, lowr tc.),! drctonal (north, southast tc.),! topologcal (nghour-hood, ntrscton, ncluson, tc.),! mtrcal (dstanc, angl, lnght, tc.),! logcal (xcluson, ovrlappng, tc.). Th growng numr of ltratur wth varous mtodologcal approachs to dstngushng th spatal rlatons shows that ths knd of th clasfcaton s vry complcatd and dffcult. n ths papr w assum that th classfcaton concrns th ojcts wth th topologcal dmnsons: 0 pont, 1 ln, 2 ara, 3 sold. Thr ar 10 man groups of th topologcal rlatons: (pont pont, pont ln, pont ara, pont sold, ln ln, ln ara, ln sold, ara ara, ara sold, sold sold). W also assum that vry ojct has an ntror and an xtror. Ths classfcaton s asd on th followng rlatons n th calculus of classs: xcluson, non-xcluson, ovrlappng, nclud, possson of th common pont, possson of common ponts. 1. PTL RELTONHP n th fld of gonformaton, rlatonshps ar dstngushd twn ojct attruts and rlatonshps nvolvng th mutual poston of at last two ojcts n gographc spac. patal rlatonshps can vwd from two ponts. Th frst on concrns th rlatons twn ojcts n gographc spac. Th scond on, drvd from th frst, concrns th rlatons twn ojct rprsntatons n th data as. Usng natural languag, w dscr th spatal rlatons twn two ojcts y such trms as: low, south of, nar, nsd, tc. From a scntfc pont of vw ths st of trms should formalzd and logcally dscrd. n th ltratur on th sujct two groups of spatal rlatonshps ar gnrally mntond: mtrc rlatons - asd on calculatons mad on coordnats, and topologcal rlatons - dscrng th nghorhood, ncluson, crossovr of ojcts, tc. (Fg. 1). Topologcal rlatonshps ar rsstant to strtchng, scalng, or rotaton. D C C D M trc rlaton s T op ologcal rlaton s R gon D s ast of rgon T h ara of rgon D s largr thaan s R gons,, C ar adjacnt R gon D s dstant from rgons,, C Fgur 1. Mtrc and topologcal aspcts of spatal rlatonshps. Procdngs of th 21 st ntrnatonal Cartographc Confrnc (CC) Duran, outh frca, ugust 2003 Cartographc Rnassanc Hostd y Th ntrnatonal Cartographc ssocaton (C) N: Producd y: Documnt Transformaton Tchnologs
2 2. NME OF PTL RELTONHP On of th ssntal prolms nvolvng spatal rlatonshps s thr trmnology. Th sam rlatonshp can gvn svral dffrnt nams. good xampl of th aov can th rlatonshp Covrd- y from th 4-ntrscton modl, trmd and dfnd dffrntly y dffrnt authors (Fg. 2). C onvrtd y n sd - n t rs k t Ovrlap n cd n t n trscto n Edg - nsd authors 4 -ntrscton m odl G u ttn g Pullar 1 Pullar 2 W agnr M odl R alm Fgur 2. Dffrnt nams of th sam rlaton, accordng to Gotl (2001). nothr xampl hr s th DYNMO systm of th ntrgraph company, whr th sam rlatonshp twn a pont and an ara s gvn four dffrnt trms: a pont touchs an ara, a pont ntrscts an ara, an ara contans a pont and an ara ncloss a pont (Fg. 3). Undrstandaly, ths dos not undrmn th valu of th DYNMO systm, n whch svral dozn spatal rlatonshps wr mplmntd. P o n t to u c h s a r a P o n t n t rs c ts a r a ra contans pont ra ncloss pont Fgur 3. Dffrnt nams of th sam rlatonshp n th DYNMO systm. t turns out that natural languag dos not allow to nam spatal rlatonshps logcally. t stms from th fact that thr s a larg numr of such rlatons and th dffrncs twn thm ar mnor, unnotcd y G usrs. Prhaps th soluton to th prolm would to dscr ths rlatonshps graphcally. 3. METHOD OF DEFNNG THE ET OF PTL RELTONHP Thr ar many mthods of dfnng th sts of spatal rlatonshps: runng (1996), Gotl (2001), chndr (1997), Papadas & Thodords (1997). n th prsnt papr only two wr chosn and dscrd. On of th st known s th 4-ntrscton modl proposd y Egnhofr and Fronzosa (1991). t s a modl whch maks t possl to dffrntat only spatal rlatonshps twn ojcts of th rgon typ. ts authors assumd that a rgon conssts of a oundary δ, an ntror o and an xtror. o = Fgur 4. Th ntror and oundary of an ara accordng to Egnhofr, Clmntn, Flc (1994) Th rlatonshps ar dfnd on th ass of a 2-dmntonal matrx. o o o o st of slctd rlatonshps was prsntd n Fg. 5. (1)
3 N am of rlaton dsjont Exam pl o o o o qual contans nsd covrs covrd y m t ovrlaps Fgur 5. patal rlatonshps n th 4-ntrscton modl accordng to Egnhofr and Franzosa. Th mthods usd n th 4-ntrscton modl wr dvlopd y Egnhofr and Hrrng (1994) n thr 9-ntrscton modl. n ths modl, pont, ln and surfac ojcts ar consdrd. Th spatal dmnsons of ths ojcts ar 0, 1, and 2, rspctvly. rgon wthout hols s a rgon wth a connctd xtror and a connctd oundary (Fg. 6a). ddtonally, th dfnton of a rgon wth hols was ntroducd. Namly, a rgon wth hols s a rgon wth dsconnctd xtror and a dsconnctd oundary (Fg. 6). Thr ar two knds of lns dffrntatd n th modl: a smpl ln - wth two dsconnctd oundars (Fg. 6c) and a complx ln - wth mor than two dsconnctd oundars (Fg. 6d). a c d Fgur 6. rgon wth a) a connctd and ) dsconnctd oundary; and c) a smpl and d) complx ln, accordng to Egnhofr and Hrrng (1994). Th topologcal dscrpton of th rlatons twn two ojcts can prsntd as a 3x3 matrx. o o o o 0 - R(, ) = whr: o ntror, oudary, - xtror. (2) o - - Th 9-ntrscton modl s now proaly th st to dscr spatal rlatonshps, not wthout ts faults, howvr. Th ntroducton of smpl and complx lns has rsultd n rasng th numr of rlatons twn thm, whch ar 57 now. o th prolm s to sort out ths rlatons and nam thm n trms of natural languag. 4. TENTTVE CLFCTON OF ELEMENTRY PTL RELTONHP Lt us consdr now 4 typs of ojcts n 3-dmnsonal spac such that:! pont P s topologcal dmnson s 0,! ln L s topologcal dmnson s 1,! rgon s, ara s topologcal dmnson s 2,! sold s topologcal dmnson s 3.
4 Vwd from a topologcal prspctv, a pont and a ln hav only an dg. n a rgon or sold, an dg and an ntror ar dstngushd (Fg. 7). P L P = P L = L = = Fgur 7. Th ntror and dg of an ojct n th topologcal approach. oth an ara and a sold can hav so-calld hols. From a topologcal pont of vw, w ar dalng hr wth a dsjont rgon and a dsjont sold, also havng dsjont dgs. Havng only an dg, a ln posssss so-calld not dsjont ponts (homomorphc ponts) at ts oth nds. twn ths ponts thr ar dsjont ponts. Th rmoval of an pont homomorphc dos not run th topology of an ojct whras th rmoval of a dsjont pont dos (Fg. 8). Usng th topologcal concpt of an undsjontd pont, lt us assum that ths pont s calld th dg of a ln. n ths cas, th dsjontd ponts wll th ln s ntror. f th noton of an xtror s furthr addd to thos of an xtror and dg (Fg. 9), thn th cratd modl wll comply wth th prncpls lad down for th 9-ntrscton modl. U ndsjont rgon and sold dsjontd dgs D sjontd and undsjontd ponts for a ln dsjontd ponts undsjontd ponts Fgur 8. Topologcal dosyncrass of lns, rgons and solds. L 1 E X T E R O R L2 P L P = P L = L L = = Fgur 9. Th dg, ntror and xtror of an ojct n th proposd modl. Th assumpton was that th frst stag of classfcaton of spatal rlatonshps would thr dvson n complanc wth th rlatons of xtnsons n th st thory, nrchd only th dvson of th ovrlappng class nto two: on wth a common pont and th othr wth common ponts. Ths classfcaton s common for all th comnatons that xst twn th four typs of ojcts. Fgur 10. Th st-thortc classfcaton of spatal rlatons.
5 Th thr fgurs low (Fgs. 11, 12 and 13) show, y way of xampl, lmntary rlatons n 3D spac xstng twn: a surfac and a ln, a ln and a ln, a surfac and a surfac. For th sak of clarty, spcfc rlatons twn th componnts of ojcts wr graphcally dscrd. Th noton of an xtror was assumd to connctd only wth th ojct whch s th doman of a rlatonshp. dsjont not dsjont n sd nsd and tougchng oudary nsd & tougchng oudary tw c on th oundary n sa d ovrlap com m on ponts passng through surfac nsd, touchng oundary at on sd & passng through th othr passng through along oundary t rm n a tn g n sd at on nd startng nsd & passng through along oundary com m on pont n t rs c tn g oundary n t rs c tn g n t ro r lnkng oudary ln k n g n t ro r l n s u r f a c Fgur 11. Elmntary spatal rlatons twn a surfac and a ln.
6 dsjont not dsjont n sd qual touchng oundary n sd n sd ovrlap com m on ponts trm natn g com m on pont lnkng oudary lnkng ntror n t rs c tn g n tror l n l n Fgur 12. Elmntary spatal rlatons twn a ln and a ln.
7 dsjont not dsjont n sad q ual n sd toug chng oudary nsd ovrlap com m on p on ts xtndng ovr oundary touchng xtror along on oudary sta rtn g fro m o n oudary n t rs c tn g n tror n t rs c tn g oundary com m on p on t com m on pont ln k n g n t ro r lnkng oudary s u r f a c s u r f a c Fgur 13. Elmntary spatal rlatons twn a surfac and a surfac.
8 Th spatal rlatons dscussd n th papr wr calld lmntary. t mans that ths rlatons can th ass for complx rlatons (Fg. 14) = 5 4 = = = = = p p Fgur 14. Jonng lmntary rlatons. 5. UMMRY Th quston of spatal rlatons whch s so mportant for th dvlopmnt of gonformaton has not rcvd adquat attnton among rsarchrs yt. Dffrnt ways of dfnng spatal rlatons, trmnologcal prolms concrnng th rlatons and thr mplmntatons n Gographc nformaton ystms pont out that th prolm wll contnu to th cntr of our attnton for som tm n th futur. Th prsnt papr was to a larg xtnt nsprd y th 9-ntrscton modl (of Max J.Egnhofr and John R.Hrrng). s gonformaton taks nto account not only two ut, stll to a gratr xtnt, thr dmnsons, th proposd modl was dvlopd for 3D spac. Th ral challng n th futur wll to nclud tm as a fourth dmnson. Th proposd modl concrns only topologcal rlatons. To account for many prolms t would ncssary to nclud such non-topologcal rlatons as, for nstanc, paralllsm and prpndcularty. ras and solds whch ar not homomorphc whr not consdrd n th prsnt papr. t s a quston whch rqurs sparat attnton. 6. REFERENCE [1] runng M. (1996), ntgraton of patal nformaton for Go-nformaton ystms. prngr-vrlag, rln- Hdlrg. [2] Egnhofr M.J., Fronzosa R.D. (1991), Pont-st topologcal spatal rlatons. ntrnatonal Journal of Gographcal nformaton ystms, Taylor&Francs Ltd., vol. 5, no. 2. [3] Egnhofr M.J., Clmntn E., Flc P. (1994), Topologcal rlatons twn rgons wth hols. ntrnatonal Journal of Gographcal nformaton ystms, Taylor&Francs Ltd., vol. 8, no. 2. [4] Egnhofr M.J.,M.ark D.M, Hrrng J. (1994), Th 9-ntrscton: formalsm and ts us for natural-languag spatal prdcats. U.. Natonal Cntr for Gographc nformaton and nalyss. [5] Gotl D. (2001), Mozlwosc wykorzystana analtycznych mtod projktowana systmow nformatycznych w tworznu az danych przstrznnych na przykładz topografczngo systmu nformacyjngo. Warsaw Unvrsty of Tchnology. [6] Papadas D., Thodords Y. (1997), patal rlatons, mnmum oundng, rctangls, and spatal structurs, ntrnatonal Journal of Gographcal nformaton cnc, Taylor&Francs Ltd., vol.11, no. 2. [7] chndr M. (1997), patal Data Typs for Dataas ystms. prngr Computr cnc, Hagn, Grmany.
9 CLFCTON OF PTL RELTONHP uczkowsk, K. nsttut of Photogrammtry and Cartography, Warsaw Unvrsty of Tchnology. ography Krzysztof uczkowsk! orn n 1950 n Warsaw, Poland! work n nsttut of Photogrammtry and Cartography, Warsaw Unvrsty of Tchnology! doctor s dgr n 1983! ntrsts: Gographcal nformaton ystms, Cartography, Gostatstca
Representation and Reasoning with Uncertain Temporal Relations
Rprsntaton and Rasonng wth Uncrtan Tmporal Rlatons Vladmr Ryaov (*) Sppo Puuronn (*) Vagan Trzyan (**) (*) Dpartmnt of Computr Scnc and Informaton Systms Unvrsty of Jyvaskyla P.O.Box 5 SF-4051 Jyvaskyla
More informationON THE COMPLEXITY OF K-STEP AND K-HOP DOMINATING SETS IN GRAPHS
MATEMATICA MONTISNIRI Vol XL (2017) MATEMATICS ON TE COMPLEXITY OF K-STEP AN K-OP OMINATIN SETS IN RAPS M FARAI JALALVAN AN N JAFARI RA partmnt of Mathmatcs Shahrood Unrsty of Tchnology Shahrood Iran Emals:
More informationCOMPLEX NUMBER PAIRWISE COMPARISON AND COMPLEX NUMBER AHP
ISAHP 00, Bal, Indonsa, August -9, 00 COMPLEX NUMBER PAIRWISE COMPARISON AND COMPLEX NUMBER AHP Chkako MIYAKE, Kkch OHSAWA, Masahro KITO, and Masaak SHINOHARA Dpartmnt of Mathmatcal Informaton Engnrng
More informationExternal Equivalent. EE 521 Analysis of Power Systems. Chen-Ching Liu, Boeing Distinguished Professor Washington State University
xtrnal quvalnt 5 Analyss of Powr Systms Chn-Chng Lu, ong Dstngushd Profssor Washngton Stat Unvrsty XTRNAL UALNT ach powr systm (ara) s part of an ntrconnctd systm. Montorng dvcs ar nstalld and data ar
More informationA Note on Estimability in Linear Models
Intrnatonal Journal of Statstcs and Applcatons 2014, 4(4): 212-216 DOI: 10.5923/j.statstcs.20140404.06 A Not on Estmablty n Lnar Modls S. O. Adymo 1,*, F. N. Nwob 2 1 Dpartmnt of Mathmatcs and Statstcs,
More informationA Probabilistic Characterization of Simulation Model Uncertainties
A Proalstc Charactrzaton of Sulaton Modl Uncrtants Vctor Ontvros Mohaad Modarrs Cntr for Rsk and Rlalty Unvrsty of Maryland 1 Introducton Thr s uncrtanty n odl prdctons as wll as uncrtanty n xprnts Th
More informationReview - Probabilistic Classification
Mmoral Unvrsty of wfoundland Pattrn Rcognton Lctur 8 May 5, 6 http://www.ngr.mun.ca/~charlsr Offc Hours: Tusdays Thursdays 8:3-9:3 PM E- (untl furthr notc) Gvn lablld sampls { ɛc,,,..., } {. Estmat Rvw
More informationThe Hyperelastic material is examined in this section.
4. Hyprlastcty h Hyprlastc matral s xad n ths scton. 4..1 Consttutv Equatons h rat of chang of ntrnal nrgy W pr unt rfrnc volum s gvn by th strss powr, whch can b xprssd n a numbr of dffrnt ways (s 3.7.6):
More informationLecture 23 APPLICATIONS OF FINITE ELEMENT METHOD TO SCALAR TRANSPORT PROBLEMS
COMPUTTION FUID DYNMICS: FVM: pplcatons to Scalar Transport Prolms ctur 3 PPICTIONS OF FINITE EEMENT METHOD TO SCR TRNSPORT PROBEMS 3. PPICTION OF FEM TO -D DIFFUSION PROBEM Consdr th stady stat dffuson
More information8-node quadrilateral element. Numerical integration
Fnt Elmnt Mthod lctur nots _nod quadrlatral lmnt Pag of 0 -nod quadrlatral lmnt. Numrcal ntgraton h tchnqu usd for th formulaton of th lnar trangl can b formall tndd to construct quadrlatral lmnts as wll
More informationA general N-dimensional vector consists of N values. They can be arranged as a column or a row and can be real or complex.
Lnr lgr Vctors gnrl -dmnsonl ctor conssts of lus h cn rrngd s column or row nd cn rl or compl Rcll -dmnsonl ctor cn rprsnt poston, loct, or cclrton Lt & k,, unt ctors long,, & rspctl nd lt k h th componnts
More informationΕρωτήσεις και ασκησεις Κεφ. 10 (για μόρια) ΠΑΡΑΔΟΣΗ 29/11/2016. (d)
Ερωτήσεις και ασκησεις Κεφ 0 (για μόρια ΠΑΡΑΔΟΣΗ 9//06 Th coffcnt A of th van r Waals ntracton s: (a A r r / ( r r ( (c a a a a A r r / ( r r ( a a a a A r r / ( r r a a a a A r r / ( r r 4 a a a a 0 Th
More informationFakultät III Univ.-Prof. Dr. Jan Franke-Viebach
Unv.Prof. r. J. FrankVbach WS 067: Intrnatonal Economcs ( st xam prod) Unvrstät Sgn Fakultät III Unv.Prof. r. Jan FrankVbach Exam Intrnatonal Economcs Wntr Smstr 067 ( st Exam Prod) Avalabl tm: 60 mnuts
More informationHeisenberg Model. Sayed Mohammad Mahdi Sadrnezhaad. Supervisor: Prof. Abdollah Langari
snbrg Modl Sad Mohammad Mahd Sadrnhaad Survsor: Prof. bdollah Langar bstract: n ths rsarch w tr to calculat analtcall gnvalus and gnvctors of fnt chan wth ½-sn artcls snbrg modl. W drov gnfuctons for closd
More informationVISUALIZATION OF DIFFERENTIAL GEOMETRY UDC 514.7(045) : : Eberhard Malkowsky 1, Vesna Veličković 2
FACTA UNIVERSITATIS Srs: Mchancs, Automatc Control Robotcs Vol.3, N o, 00, pp. 7-33 VISUALIZATION OF DIFFERENTIAL GEOMETRY UDC 54.7(045)54.75.6:59.688:59.673 Ebrhard Malkowsky, Vsna Vlčkovć Dpartmnt of
More informationJones vector & matrices
Jons vctor & matrcs PY3 Colást na hollscol Corcagh, Ér Unvrst Collg Cork, Irland Dpartmnt of Phscs Matr tratmnt of polarzaton Consdr a lght ra wth an nstantanous -vctor as shown k, t ˆ k, t ˆ k t, o o
More informationLecture 3: Phasor notation, Transfer Functions. Context
EECS 5 Fall 4, ctur 3 ctur 3: Phasor notaton, Transfr Functons EECS 5 Fall 3, ctur 3 Contxt In th last lctur, w dscussd: how to convrt a lnar crcut nto a st of dffrntal quatons, How to convrt th st of
More informationThe Fourier Transform
/9/ Th ourr Transform Jan Baptst Josph ourr 768-83 Effcnt Data Rprsntaton Data can b rprsntd n many ways. Advantag usng an approprat rprsntaton. Eampls: osy ponts along a ln Color spac rd/grn/blu v.s.
More informationEconomics 600: August, 2007 Dynamic Part: Problem Set 5. Problems on Differential Equations and Continuous Time Optimization
THE UNIVERSITY OF MARYLAND COLLEGE PARK, MARYLAND Economcs 600: August, 007 Dynamc Part: Problm St 5 Problms on Dffrntal Equatons and Contnuous Tm Optmzaton Quston Solv th followng two dffrntal quatons.
More informationA NON-LINEAR MODEL FOR STUDYING THE MOTION OF A HUMAN BODY. Piteşti, , Romania 2 Department of Automotive, University of Piteşti
ICSV Carns ustrala 9- July 7 NON-LINER MOEL FOR STUYING THE MOTION OF HUMN OY Ncola-oru Stănscu Marna Pandra nl Popa Sorn Il Ştfan-Lucan Tabacu partnt of ppld Mchancs Unvrsty of Ptşt Ptşt 7 Roana partnt
More informationFolding of Regular CW-Complexes
Ald Mathmatcal Scncs, Vol. 6,, no. 83, 437-446 Foldng of Rgular CW-Comlxs E. M. El-Kholy and S N. Daoud,3. Dartmnt of Mathmatcs, Faculty of Scnc Tanta Unvrsty,Tanta,Egyt. Dartmnt of Mathmatcs, Faculty
More informationGroup Codes Define Over Dihedral Groups of Small Order
Malaysan Journal of Mathmatcal Scncs 7(S): 0- (0) Spcal Issu: Th rd Intrnatonal Confrnc on Cryptology & Computr Scurty 0 (CRYPTOLOGY0) MALAYSIA JOURAL OF MATHEMATICAL SCIECES Journal hompag: http://nspm.upm.du.my/ournal
More informationST 524 NCSU - Fall 2008 One way Analysis of variance Variances not homogeneous
ST 54 NCSU - Fall 008 On way Analyss of varanc Varancs not homognous On way Analyss of varanc Exampl (Yandll, 997) A plant scntst masurd th concntraton of a partcular vrus n plant sap usng ELISA (nzym-lnkd
More information10/7/14. Mixture Models. Comp 135 Introduction to Machine Learning and Data Mining. Maximum likelihood estimation. Mixture of Normals in 1D
Comp 35 Introducton to Machn Larnng and Data Mnng Fall 204 rofssor: Ron Khardon Mxtur Modls Motvatd by soft k-mans w dvlopd a gnratv modl for clustrng. Assum thr ar k clustrs Clustrs ar not rqurd to hav
More informationSECTION where P (cos θ, sin θ) and Q(cos θ, sin θ) are polynomials in cos θ and sin θ, provided Q is never equal to zero.
SETION 6. 57 6. Evaluation of Dfinit Intgrals Exampl 6.6 W hav usd dfinit intgrals to valuat contour intgrals. It may com as a surpris to larn that contour intgrals and rsidus can b usd to valuat crtain
More informationGeometric algebra, qubits, geometric evolution, and all that
omtrc algra quts gomtrc voluton and all that Alxandr M. OUNE opyrght 5 Astract: Th approach ntald n [] [] s usd for dscrpton and analyss of quts gomtrc phas paramtrs thngs crtcal n th ara of topologcal
More informationDecision-making with Distance-based Operators in Fuzzy Logic Control
Dcson-makng wth Dstanc-basd Oprators n Fuzzy Logc Control Márta Takács Polytchncal Engnrng Collg, Subotca 24000 Subotca, Marka Orškovća 16., Yugoslava marta@vts.su.ac.yu Abstract: Th norms and conorms
More informationSoft k-means Clustering. Comp 135 Machine Learning Computer Science Tufts University. Mixture Models. Mixture of Normals in 1D
Comp 35 Machn Larnng Computr Scnc Tufts Unvrsty Fall 207 Ron Khardon Th EM Algorthm Mxtur Modls Sm-Suprvsd Larnng Soft k-mans Clustrng ck k clustr cntrs : Assocat xampls wth cntrs p,j ~~ smlarty b/w cntr
More informationOutlier-tolerant parameter estimation
Outlr-tolrant paramtr stmaton Baysan thods n physcs statstcs machn larnng and sgnal procssng (SS 003 Frdrch Fraundorfr fraunfr@cg.tu-graz.ac.at Computr Graphcs and Vson Graz Unvrsty of Tchnology Outln
More informationJournal of Theoretical and Applied Information Technology 10 th January Vol. 47 No JATIT & LLS. All rights reserved.
Journal o Thortcal and Appld Inormaton Tchnology th January 3. Vol. 47 No. 5-3 JATIT & LLS. All rghts rsrvd. ISSN: 99-8645 www.att.org E-ISSN: 87-395 RESEARCH ON PROPERTIES OF E-PARTIAL DERIVATIVE OF LOGIC
More informationBasic Electrical Engineering for Welding [ ] --- Introduction ---
Basc Elctrcal Engnrng for Wldng [] --- Introducton --- akayosh OHJI Profssor Ertus, Osaka Unrsty Dr. of Engnrng VIUAL WELD CO.,LD t-ohj@alc.co.jp OK 15 Ex. Basc A.C. crcut h fgurs n A-group show thr typcal
More informationLucas Test is based on Euler s theorem which states that if n is any integer and a is coprime to n, then a φ(n) 1modn.
Modul 10 Addtonal Topcs 10.1 Lctur 1 Prambl: Dtrmnng whthr a gvn ntgr s prm or compost s known as prmalty tstng. Thr ar prmalty tsts whch mrly tll us whthr a gvn ntgr s prm or not, wthout gvng us th factors
More informationA NEW GENERALISATION OF SAM-SOLAI S MULTIVARIATE ADDITIVE GAMMA DISTRIBUTION*
A NEW GENERALISATION OF SAM-SOLAI S MULTIVARIATE ADDITIVE GAMMA DISTRIBUTION* Dr. G.S. Davd Sam Jayakumar, Assstant Profssor, Jamal Insttut of Managmnt, Jamal Mohamd Collg, Truchraall 620 020, South Inda,
More informationPhysics of Very High Frequency (VHF) Capacitively Coupled Plasma Discharges
Physcs of Vry Hgh Frquncy (VHF) Capactvly Coupld Plasma Dschargs Shahd Rauf, Kallol Bra, Stv Shannon, and Kn Collns Appld Matrals, Inc., Sunnyval, CA AVS 54 th Intrnatonal Symposum Sattl, WA Octobr 15-19,
More informationMath 656 March 10, 2011 Midterm Examination Solutions
Math 656 March 0, 0 Mdtrm Eamnaton Soltons (4pts Dr th prsson for snh (arcsnh sng th dfnton of snh w n trms of ponntals, and s t to fnd all als of snh (. Plot ths als as ponts n th compl plan. Mak sr or
More informationDecentralized Adaptive Control and the Possibility of Utilization of Networked Control System
Dcntralzd Adaptv Control and th Possblty of Utlzaton of Ntworkd Control Systm MARIÁN ÁRNÍK, JÁN MURGAŠ Slovak Unvrsty of chnology n Bratslava Faculty of Elctrcal Engnrng and Informaton chnology Insttut
More informationElements of Statistical Thermodynamics
24 Elmnts of Statistical Thrmodynamics Statistical thrmodynamics is a branch of knowldg that has its own postulats and tchniqus. W do not attmpt to giv hr vn an introduction to th fild. In this chaptr,
More informationOptimal Ordering Policy in a Two-Level Supply Chain with Budget Constraint
Optmal Ordrng Polcy n a Two-Lvl Supply Chan wth Budgt Constrant Rasoul aj Alrza aj Babak aj ABSTRACT Ths papr consdrs a two- lvl supply chan whch consst of a vndor and svral rtalrs. Unsatsfd dmands n rtalrs
More information167 T componnt oftforc on atom B can b drvd as: F B =, E =,K (, ) (.2) wr w av usd 2 = ( ) =2 (.3) T scond drvatv: 2 E = K (, ) = K (1, ) + 3 (.4).2.2
166 ppnd Valnc Forc Flds.1 Introducton Valnc forc lds ar usd to dscrb ntra-molcular ntractons n trms of 2-body, 3-body, and 4-body (and gr) ntractons. W mplmntd many popular functonal forms n our program..2
More informationACOUSTIC WAVE EQUATION. Contents INTRODUCTION BULK MODULUS AND LAMÉ S PARAMETERS
ACOUSTIC WAE EQUATION Contnts INTRODUCTION BULK MODULUS AND LAMÉ S PARAMETERS INTRODUCTION As w try to vsualz th arth ssmcally w mak crtan physcal smplfcatons that mak t asr to mak and xplan our obsrvatons.
More informationAnalyzing Frequencies
Frquncy (# ndvduals) Frquncy (# ndvduals) /3/16 H o : No dffrnc n obsrvd sz frquncs and that prdctd by growth modl How would you analyz ths data? 15 Obsrvd Numbr 15 Expctd Numbr from growth modl 1 1 5
More informationCHAPTER 33: PARTICLE PHYSICS
Collg Physcs Studnt s Manual Chaptr 33 CHAPTER 33: PARTICLE PHYSICS 33. THE FOUR BASIC FORCES 4. (a) Fnd th rato of th strngths of th wak and lctromagntc forcs undr ordnary crcumstancs. (b) What dos that
More informationFakultät III Wirtschaftswissenschaften Univ.-Prof. Dr. Jan Franke-Viebach
Unvrstät Sgn Fakultät III Wrtschaftswssnschaftn Unv.-rof. Dr. Jan Frank-Vbach Exam Intrnatonal Fnancal Markts Summr Smstr 206 (2 nd Exam rod) Avalabl tm: 45 mnuts Soluton For your attnton:. las do not
More informationAdd sodium hydroxide solution
, :::.l9 &30 ~!fjrkh:+l. ~ S/::T..:=4... A studnt has four solutons lablld A, B, C and D. Each soluton contans on compound from th followng lst: FCh Th studnt dos som smpl tsts to dntfy th compounds prsnt.
More informationThe Equitable Dominating Graph
Intrnational Journal of Enginring Rsarch and Tchnology. ISSN 0974-3154 Volum 8, Numbr 1 (015), pp. 35-4 Intrnational Rsarch Publication Hous http://www.irphous.com Th Equitabl Dominating Graph P.N. Vinay
More informationFirst derivative analysis
Robrto s Nots on Dirntial Calculus Chaptr 8: Graphical analysis Sction First drivativ analysis What you nd to know alrady: How to us drivativs to idntiy th critical valus o a unction and its trm points
More informationThe Matrix Exponential
Th Matrix Exponntial (with xrciss) by Dan Klain Vrsion 28928 Corrctions and commnts ar wlcom Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix () A A k I + A + k!
More informationShortest Paths in Graphs. Paths in graphs. Shortest paths CS 445. Alon Efrat Slides courtesy of Erik Demaine and Carola Wenk
S 445 Shortst Paths n Graphs lon frat Sls courtsy of rk man an arola Wnk Paths n raphs onsr a raph G = (V, ) wth -wht functon w : R. Th wht of path p = v v v k s fn to xampl: k = w ( p) = w( v, v + ).
More informationGrand Canonical Ensemble
Th nsmbl of systms mmrsd n a partcl-hat rsrvor at constant tmpratur T, prssur P, and chmcal potntal. Consdr an nsmbl of M dntcal systms (M =,, 3,...M).. Thy ar mutually sharng th total numbr of partcls
More informationGEOMETRICAL PHENOMENA IN THE PHYSICS OF SUBATOMIC PARTICLES. Eduard N. Klenov* Rostov-on-Don, Russia
GEOMETRICAL PHENOMENA IN THE PHYSICS OF SUBATOMIC PARTICLES Eduard N. Klnov* Rostov-on-Don, Russia Th articl considrs phnomnal gomtry figurs bing th carrirs of valu spctra for th pairs of th rmaining additiv
More informationON THE INTEGRAL INVARIANTS OF KINEMATICALLY GENERATED RULED SURFACES *
Iranan Journal of Scnc & Tchnology Transacton A ol 9 No A Prntd n Th Islamc Rpublc of Iran 5 Shraz Unvrsty ON TH INTGRAL INARIANTS OF KINMATICALLY GNRATD RULD SURFACS H B KARADAG AND S KLS Dpartmnt of
More informationRelate p and T at equilibrium between two phases. An open system where a new phase may form or a new component can be added
4.3, 4.4 Phas Equlbrum Dtrmn th slops of th f lns Rlat p and at qulbrum btwn two phass ts consdr th Gbbs functon dg η + V Appls to a homognous systm An opn systm whr a nw phas may form or a nw componnt
More informationThe Matrix Exponential
Th Matrix Exponntial (with xrciss) by D. Klain Vrsion 207.0.05 Corrctions and commnts ar wlcom. Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix A A k I + A + k!
More informationLecture 14. Relic neutrinos Temperature at neutrino decoupling and today Effective degeneracy factor Neutrino mass limits Saha equation
Lctur Rlc nutrnos mpratur at nutrno dcoupln and today Effctv dnracy factor Nutrno mass lmts Saha quaton Physcal Cosmoloy Lnt 005 Rlc Nutrnos Nutrnos ar wakly ntractn partcls (lptons),,,,,,, typcal ractons
More informationHydrogen Atom and One Electron Ions
Hydrogn Atom and On Elctron Ions Th Schrödingr quation for this two-body problm starts out th sam as th gnral two-body Schrödingr quation. First w sparat out th motion of th cntr of mass. Th intrnal potntial
More informationΑ complete processing methodology for 3D monitoring using GNSS receivers
7-5-5 NATIONA TECHNICA UNIVERSITY OF ATHENS SCHOO OF RURA AND SURVEYING ENGINEERING DEPARTMENT OF TOPOGRAPHY AORATORY OF GENERA GEODESY Α complt procssng mthodology for D montorng usng GNSS rcvrs Gorg
More informationPhysics 256: Lecture 2. Physics
Physcs 56: Lctur Intro to Quantum Physcs Agnda for Today Complx Numbrs Intrfrnc of lght Intrfrnc Two slt ntrfrnc Dffracton Sngl slt dffracton Physcs 01: Lctur 1, Pg 1 Constructv Intrfrnc Ths wll occur
More informationIndependent Domination in Line Graphs
Itratoal Joural of Sctfc & Egrg Rsarch Volum 3 Issu 6 Ju-1 1 ISSN 9-5518 Iddt Domato L Grahs M H Muddbhal ad D Basavarajaa Abstract - For ay grah G th l grah L G H s th trscto grah Thus th vrtcs of LG
More informationReliability of time dependent stress-strength system for various distributions
IOS Joural of Mathmatcs (IOS-JM ISSN: 78-578. Volum 3, Issu 6 (Sp-Oct., PP -7 www.osrjourals.org lablty of tm dpdt strss-strgth systm for varous dstrbutos N.Swath, T.S.Uma Mahswar,, Dpartmt of Mathmatcs,
More informationAotomorphic Functions And Fermat s Last Theorem(4)
otomorphc Fuctos d Frmat s Last Thorm(4) Chu-Xua Jag P. O. Box 94 Bg 00854 P. R. Cha agchuxua@sohu.com bsract 67 Frmat wrot: It s mpossbl to sparat a cub to two cubs or a bquadrat to two bquadrats or gral
More informationFrom Structural Analysis to FEM. Dhiman Basu
From Structural Analyss to FEM Dhman Basu Acknowldgmnt Followng txt books wr consultd whl prparng ths lctur nots: Znkwcz, OC O.C. andtaylor Taylor, R.L. (000). Th FntElmnt Mthod, Vol. : Th Bass, Ffth dton,
More information4.4 Design of Sections for Flexure (Part III)
4.4 Dsign of Sctions for Flxur (Part ) This sction covrs th following topics. Choic of Sctions Dtrmination of Limiting Zon Post-tnsioning in Stags 4.4.1 Choic of Sctions Th typ of sction is slctd asd on
More informationElectrochemical Equilibrium Electromotive Force. Relation between chemical and electric driving forces
C465/865, 26-3, Lctur 7, 2 th Sp., 26 lctrochmcal qulbrum lctromotv Forc Rlaton btwn chmcal and lctrc drvng forcs lctrochmcal systm at constant T and p: consdr G Consdr lctrochmcal racton (nvolvng transfr
More informationComputation of Greeks Using Binomial Tree
Journal of Mathmatcal Fnanc, 07, 7, 597-63 http://www.scrp.org/journal/jmf ISSN Onln: 6-44 ISSN Prnt: 6-434 Computaton of Grks Usng Bnomal Tr Yoshfum Muro, Shntaro Suda Graduat School of conomcs and Managmnt,
More informationAddition of angular momentum
Addition of angular momntum April, 0 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat th
More informationEinstein Equations for Tetrad Fields
Apiron, Vol 13, No, Octobr 006 6 Einstin Equations for Ttrad Filds Ali Rıza ŞAHİN, R T L Istanbul (Turky) Evry mtric tnsor can b xprssd by th innr product of ttrad filds W prov that Einstin quations for
More informationCOMPLIANCE ANALYSIS, OPTIMISATION AND COMPARISON OF A NEW 3PUS-PU MECHANISM. B. Wei
Intrnatonal Journal of Automotv and Mchancal Engnrng (IJAME) ISSN: 9-869 (Prnt); ISSN: 8-66 (Onln); Volum 7, pp. 9-99, Januar-Jun Unvrst Malasa Pahang DOI: http://d.do.org/.58/jam.7...9-99 COMPLIANCE ANALYSIS,
More informationSUMMER 17 EXAMINATION
(ISO/IEC - 7-5 Crtifid) SUMMER 7 EXAMINATION Modl wr jct Cod: Important Instructions to aminrs: ) Th answrs should b amind by ky words and not as word-to-word as givn in th modl answr schm. ) Th modl answr
More information3.4 Properties of the Stress Tensor
cto.4.4 Proprts of th trss sor.4. trss rasformato Lt th compots of th Cauchy strss tsor a coordat systm wth bas vctors b. h compots a scod coordat systm wth bas vctors j,, ar gv by th tsor trasformato
More informationDifferentiation of Exponential Functions
Calculus Modul C Diffrntiation of Eponntial Functions Copyright This publication Th Northrn Albrta Institut of Tchnology 007. All Rights Rsrvd. LAST REVISED March, 009 Introduction to Diffrntiation of
More informationNEW APPLICATIONS OF THE ABEL-LIOUVILLE FORMULA
NE APPLICATIONS OF THE ABEL-LIOUVILLE FORMULA Mirca I CÎRNU Ph Dp o Mathmatics III Faculty o Applid Scincs Univrsity Polithnica o Bucharst Cirnumirca @yahoocom Abstract In a rcnt papr [] 5 th indinit intgrals
More information2. Grundlegende Verfahren zur Übertragung digitaler Signale (Zusammenfassung) Informationstechnik Universität Ulm
. Grundlgnd Vrfahrn zur Übrtragung dgtalr Sgnal (Zusammnfassung) wt Dc. 5 Transmsson of Dgtal Sourc Sgnals Sourc COD SC COD MOD MOD CC dg RF s rado transmsson mdum Snk DC SC DC CC DM dg DM RF g physcal
More informationu x v x dx u x v x v x u x dx d u x v x u x v x dx u x v x dx Integration by Parts Formula
7. Intgration by Parts Each drivativ formula givs ris to a corrsponding intgral formula, as w v sn many tims. Th drivativ product rul yilds a vry usful intgration tchniqu calld intgration by parts. Starting
More informationph People Grade Level: basic Duration: minutes Setting: classroom or field site
ph Popl Adaptd from: Whr Ar th Frogs? in Projct WET: Curriculum & Activity Guid. Bozman: Th Watrcours and th Council for Environmntal Education, 1995. ph Grad Lvl: basic Duration: 10 15 minuts Stting:
More informationte Finance (4th Edition), July 2017.
Appndx Chaptr. Tchncal Background Gnral Mathmatcal and Statstcal Background Fndng a bas: 3 2 = 9 3 = 9 1 /2 x a = b x = b 1/a A powr of 1 / 2 s also quvalnt to th squar root opraton. Fndng an xponnt: 3
More informationEE 570: Location and Navigation: Theory & Practice
EE 570: Locaton and Navgaton: Thor & Practc Navgaton Snsors and INS Mchanaton Thursda 8 F 013 NMT EE 570: Locaton and Navgaton: Thor & Practc Sld 1 of 10 Navgaton Snsors and INS Mchanaton Navgaton Equatons
More informationRate of Molecular Exchange Through the Membranes of Ionic Liquid Filled. Polymersomes Dispersed in Water
Supportng Informton for: Rt of Molculr Exchng hrough th Mmrns of Ionc Lqud Flld olymrsoms Dsprsd n Wtr Soonyong So nd mothy. Lodg *,, Dprtmnt of Chmcl Engnrng & Mtrls Scnc nd Dprtmnt of Chmstry, Unvrsty
More informationBifurcation Theory. , a stationary point, depends on the value of α. At certain values
Dnamic Macroconomic Thor Prof. Thomas Lux Bifurcation Thor Bifurcation: qualitativ chang in th natur of th solution occurs if a paramtr passs through a critical point bifurcation or branch valu. Local
More informationCh. 24 Molecular Reaction Dynamics 1. Collision Theory
Ch. 4 Molcular Raction Dynamics 1. Collision Thory Lctur 16. Diffusion-Controlld Raction 3. Th Matrial Balanc Equation 4. Transition Stat Thory: Th Eyring Equation 5. Transition Stat Thory: Thrmodynamic
More informationComplex Powers and Logs (5A) Young Won Lim 10/17/13
Complx Powrs and Logs (5A) Copyright (c) 202, 203 Young W. Lim. Prmission is grantd to copy, distribut and/or modify this documnt undr th trms of th GNU Fr Documntation Licns, Vrsion.2 or any latr vrsion
More informationCircular Wilson loop operator and master field
YITP wor shop Dvlopmnt of Quantum Fld Thory and trng Thory Crcular Wlson loop oprator and mastr fld hoch Kawamoto OCAMI, Osaa Cty Unvrsty atonal Tawan ormal Unvrsty from August Wth T. Kuro Ryo and A. Mwa
More informationDiscrete Shells Simulation
Dscrt Shlls Smulaton Xaofng M hs proct s an mplmntaton of Grnspun s dscrt shlls, th modl of whch s govrnd by nonlnar mmbran and flxural nrgs. hs nrgs masur dffrncs btwns th undformd confguraton and th
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #20 11/14/2013
18.782 Introduction to Arithmtic Gomtry Fall 2013 Lctur #20 11/14/2013 20.1 Dgr thorm for morphisms of curvs Lt us rstat th thorm givn at th nd of th last lctur, which w will now prov. Thorm 20.1. Lt φ:
More informationAddition of angular momentum
Addition of angular momntum April, 07 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat
More informationLinear Algebra Provides a Basis for Elasticity without Stress or Strain
Soft, 05, 4, 5-4 Publshd Onln Sptmbr 05 n ScRs. http://www.scrp.org/ournal/soft http://dx.do.org/0.46/soft.05.400 Lnar Algbra Provds a Bass for Elastcty wthout Strss or Stran H. H. Hardy Math/Physcs Dpartmnt,
More informationMinimum Spanning Trees
Mnmum Spnnng Trs Spnnng Tr A tr (.., connctd, cyclc grph) whch contns ll th vrtcs of th grph Mnmum Spnnng Tr Spnnng tr wth th mnmum sum of wghts 1 1 Spnnng forst If grph s not connctd, thn thr s spnnng
More informationOPTIMAL TOPOLOGY SELECTION OF CONTINUUM STRUCTURES WITH STRESS AND DISPLACEMENT CONSTRAINTS
Th Svnth East Asa-Pacfc Confrnc on Structural Engnrng & Constructon August 27-29, 1999, Koch, Japan OPTIMAL TOPOLOGY SELECTION OF CONTINUUM STRUCTURES WITH STRESS AND DISPLACEMENT CONSTRAINTS Qng Quan
More informationnd the particular orthogonal trajectory from the family of orthogonal trajectories passing through point (0; 1).
Eamn EDO. Givn th family of curvs y + C nd th particular orthogonal trajctory from th family of orthogonal trajctoris passing through point (0; ). Solution: In th rst plac, lt us calculat th di rntial
More informationSlide 1. Slide 2. Slide 3 DIGITAL SIGNAL PROCESSING CLASSIFICATION OF SIGNALS
Slid DIGITAL SIGAL PROCESSIG UIT I DISCRETE TIME SIGALS AD SYSTEM Slid Rviw of discrt-tim signals & systms Signal:- A signal is dfind as any physical quantity that varis with tim, spac or any othr indpndnt
More informationSeptember 27, Introduction to Ordinary Differential Equations. ME 501A Seminar in Engineering Analysis Page 1. Outline
Introucton to Ornar Dffrntal Equatons Sptmbr 7, 7 Introucton to Ornar Dffrntal Equatons Larr artto Mchancal Engnrng AB Smnar n Engnrng Analss Sptmbr 7, 7 Outln Rvw numrcal solutons Bascs of ffrntal quatons
More information3. Stereoscopic vision 2 hours
Lctur 3-1 - 11//003 Concpt Hll/Pfiffr Fruary 003 3. Stroscopic vision hours Aim: Undrstanding and application of stroscopic vision not only for photogrammtry Thory: gnral mthods of stroscopic vision masurmnt
More informationFigure 1: Closed surface, surface with boundary, or not a surface?
QUESTION 1 (10 marks) Two o th topological spacs shown in Figur 1 ar closd suracs, two ar suracs with boundary, and two ar not suracs. Dtrmin which is which. You ar not rquird to justiy your answr, but,
More informationME 321 Kinematics and Dynamics of Machines S. Lambert Winter 2002
3.4 Forc Analysis of Linkas An undrstandin of forc analysis of linkas is rquird to: Dtrmin th raction forcs on pins, tc. as a consqunc of a spcifid motion (don t undrstimat th sinificanc of dynamic or
More informationPolytropic Process. A polytropic process is a quasiequilibrium process described by
Polytropc Procss A polytropc procss s a quasqulbrum procss dscrbd by pv n = constant (Eq. 3.5 Th xponnt, n, may tak on any valu from to dpndng on th partcular procss. For any gas (or lqud, whn n = 0, th
More informationFrom Structural Analysis to Finite Element Method
From Structural Analyss to Fnt Elmnt Mthod Dhman Basu II Gandhnagar -------------------------------------------------------------------------------------------------------------------- Acknowldgmnt Followng
More informationNuclear reactions The chain reaction
Nuclar ractions Th chain raction Nuclar ractions Th chain raction For powr applications want a slf-sustaind chain raction. Natural U: 0.7% of 235 U and 99.3% of 238 U Natural U: 0.7% of 235 U and 99.3%
More informationFEFF and Related Codes
FEFF and Rlatd Cods Anatoly Frnl Profssor Physcs Dpartmnt, Yshva Unvrsty, w Yor, USA Synchrotron Catalyss Consortum, Broohavn atonal Laboratory, USA www.yu.du/faculty/afrnl Anatoly.Frnl@yu.du FEFF: John
More informationANALYTICITY THEOREM FOR FRACTIONAL LAPLACE TRANSFORM
Sc. Rs. hm. ommn.: (3, 0, 77-8 ISSN 77-669 ANALYTIITY THEOREM FOR FRATIONAL LAPLAE TRANSFORM P. R. DESHMUH * and A. S. GUDADHE a Prof. Ram Mgh Insttt of Tchnology & Rsarch, Badnra, AMRAVATI (M.S. INDIA
More informationOn the Possible Coding Principles of DNA & I Ching
Sctfc GOD Joural May 015 Volum 6 Issu 4 pp. 161-166 Hu, H. & Wu, M., O th Possbl Codg Prcpls of DNA & I Chg 161 O th Possbl Codg Prcpls of DNA & I Chg Hupg Hu * & Maox Wu Rvw Artcl ABSTRACT I ths rvw artcl,
More informationKernels. ffl A kernel K is a function of two objects, for example, two sentence/tree pairs (x1; y1) and (x2; y2)
Krnls krnl K is a function of two ojcts, for xampl, two sntnc/tr pairs (x1; y1) an (x2; y2) K((x1; y1); (x2; y2)) Intuition: K((x1; y1); (x2; y2)) is a masur of th similarity (x1; y1) twn (x2; y2) an ormally:
More information