Modelization of Acoustic Waves Radiation from Sources of Complex Geometry Aperture

Size: px
Start display at page:

Download "Modelization of Acoustic Waves Radiation from Sources of Complex Geometry Aperture"

Transcription

1 coustcs 8 ars odelzaton of coustc Waves Radaton from Sources of Complex Geometry perture R. Serhane and T. Boutedjrt Unversté des Scences et de la Technologe Houar Boumedene; Faculté de hysque, B, El-la, DZ-6 lger, lgera raf serhane@hotmal.com 59

2 coustcs 8 ars bstract - The Raylegh ntegral gvng the mpulse response for the acoustc velocty potental cannot always be determned analytcally for all types of transducer apertures. The shape of the transducer surface and the spatal dstrbuton of the exctaton on ts surface can complcate the calculaton. Ths maes usng numercal methods ndspensable. One of these methods conssts n dscretzng the aperture surface n polygonal shape elements. Our wor maes use of both methods of Jensen and Faure. In the former, the transducer surface s subdvded n trangles. The latter one uses addtonal vrtual trangles one sde of whch s that of the physcal element and ts summt s the feld pont projecton on the plane contanng the consdered physcal element. ddtonally, a rotaton of the vrtual trangle around the feld pont projecton s performed. In ths wor, the orentatons of those vrtual trangles are consdered accordng to Jensen method and ther contrbutons to the mpulse response are calculated accordng to the two stuatons descrbed by Faure. The combnaton of the two methods s, then, generalzed to the case of non planar complex surfaces such as concave phased arrays. Introducton The transmttng surface of an ultrasonc transducer can be consdered as a set of pont sources unormly radatng n all drectons. The radated elementary wavelets propagate nto the surroundng medum. t a pont of ths medum, the sound pressure feld results from the superposton of the all these elementary contrbutons. ressure radated by a mono-element planar transducer The determnaton of the acoustc potental Φ (, s based on the calculaton of the Raylegh ntegral, whch s the mathematcal formulaton of the Huyghens-Fresnel prncple [,]; that s : ( t R / c) δ Φ (, = vn (, ds, ( πr S ) wth R =. δ ( s the Drac mpulse, the temporal convoluton product, c propagaton velocty of the ultrasonc wave n the consdered medum and v (, t n ) the partcle vbraton velocty normal to the radatng surface. In the pston mode, ths velocty has a unorm dstrbuton on the surface ( S ). In ths case, the vbraton velocty depends only upon tme ( vn (, = vn (. ): The spatal mpulse response for the acoustc potental Φ (, s defned by: ( t R/ c) () δ Φ (, = ds. () ( s ) π R Ths allows wrtng the acoustc potental at pont, whch s referred by r, by usng a temporal convoluton operaton; that s : Φ (, = v r ( Φ (,. () n s the acoustc pressure p (, and potental are related by : r Φ (, p(, = ρ, (4) t where ρ s the equlbrum densty of the propagatng medum. ethod of dscretzng the source surface The trangles method (Fg. ) has been proposed by two authors. Jensen [4] calculates the response by consderng three geometrc sub-trangles accordng to the feld pont poston, each consttuted by one sde of the consdered physcal trangular element and the opposte summt, whch s the projecton of the feld pont on the plane contanng the element surface (Fg ). To calculate the response of each geometrc sub-trangle, he apples to the latter a rotaton around the projecton of the feld pont so that one of ts rdges s supported by the Ox axs. By usng ths procedure, the response of a sub-element s gven accordng to fve possble stuatons. Faure [5] consders sub-trangles one summt of whch s the projecton of the feld pont. The mpulse response s calculated accordng to two possble stuatons (Fg. ). Our study maes use of both two methods. The orentatons of the sub-trangles are consdered by usng the Jensen method and ther contrbutons to the mpulse responses for the potental are calculated accordng to the two stuatons consdered by Faure (Fg. ). Then the combnaton of the two methods s generalzed to not planar complex surfaces.. Descrpton of the method One should frst dspose of an analytc expresson ( Z = f ( X, Y )), n the (OXYZ) referental, of the geometrc surface of the radatng aperture for whch the mpulse response s calculated. mesh of the (XY ) plane, whch can be regular or not, causes dscrete values at dstance Z. Each set of coordnates ( X, Y, Z ) represents a not of the mesh net, that s pont, whch s the summt of an elementary polygon. In our case, the mesh s trangular, whch corresponds to the smplest polygonal shape. It s consttuted of three neghbourng nots of the mesh (, j, ) = (, B, C) (Fg ). Fg.: Geometry for the dscretzaton method. 594

3 coustcs 8 ars so-called Delaunay trangularzaton functon, whch has been programmed under atlab, furnshes drectly the ndces (, j, ) of the three summts of each trangle lyng on the surface. The spatal dscretzaton nterval s chosen suffcently small so that the trangular element can be consdered as planar. Each trangular element therefore defnes a plane the normal to whch s that of the trangle. s for planar surfaces, the mpulse response for the acoustc potental s proportonal to the angle subtended by the arc of crcle, whch s the ntersecton of the sphere of radus R = ct and whch s centered on the feld pont, wth the consdered element (Fg.). The ntersecton of the sphercal wave front wth the plane supportng ths trangle s a crcle of radus σ ( = c t z and centered n. z s the dstance between the feld pont and ts projecton on the plane of the consdered element. The determnaton of z requres the pror nowledge of the equaton of the plane contanng the consdered element. Ths equaton has the followng form : αx + βy + δ =. (5) Let N(X,Y,Z) an arbtrary pont of the plane contanng the trangular element BC. The coordnates of ponts, B and C very the equaton (6) of the plane. Ths permts relatng the constants α, β, γ and δ to these coordnates by : α = YBZ C Z BYC β = Z B X C X BZC. (6) γ = X BYC YB X C δ = ( αx + βy ) We deduce then the vector n r, whch s normal to the plane of the element; that s: n r ( α, β, γ ). ont ( X, Y, Z ) s the projecton of the feld pont ( X, Y, Z ) on ths plane. and must very r = ξn, where ξ s a proportonalty factor, therefore : X = X ξα Y = Y ξβ. (7) Z = Z ξγ The coordnates of pont very the plane equaton to whch t belongs : αx + βy + δ =. (8) If n addton, we tae account of the equatons system (7), we obtan the proportonalty factor ξ : αx + βy + δ ξ =. (9) α + β + γ By replacng ξ n the precedent system (7), the coordnates of can be deduced. The dstance =z s : z = ( X X ) + ( Y Y ) + ( Z Z ). () Let us consder the actve trangular element BC of ths set (taen alone n Fg. ). To calculate the mpulse response of ths element, we should consder the projecton of the feld pont as the orgn of the new referental (xyz), so that the plane (x,y) be the element plane. Consequently, a change of the orgn and of the axes orentaton s performed. ll the coordnates are then expressed n the new referental (xyz). To determne the mpulse response for the acoustc potental of element BC whch s denoted by m, we should consder the three sub-trangles B, C and BC (Fg.). The response of the element s the sum of three responses, each wth a contrbuton sgn, accordng to the orentaton of ts correspondng sub-trangle; that s : max m φ (, = s h (,. () e = max = and h s the mpulse response of the th trangular sub-element contrbutng to the physcal element response wth the sgn s = ±. For the sgns of the sub-trangles contrbutons, three cases are possble. These are llustrated n Fg.. If the projecton of the feld pont s stuated nsde element BC, then the sgns of the contrbutons are all postve. If not, the observer whch s placed n sees the trangle BC under angle Φ. The nearest sub-trangles formed by the sdes of element BC and contrbute wth a negatve sgn ( B and C (Fg.b) and C (Fg.c)). ll others have postve contrbutons. To mathematcally determne the projecton of the feld pont s stuated on the radatng surface BC or not, t s suffcent to draw a straght lne from that crosses one sde of trangle BC n Q. It should necessarly cross an Fg. : Geometry for the determnaton of the sgn of the sub-elements contrbuton to the mpulse response of the trangular element. 595

4 coustcs 8 ars other sde n R.. The negatve scalar product Q. R sgnes that pont s nsde the element and all other contrbutons are postve (Fg.a). If not, t s outsde the element. In ths second case, ( Q. R ). If n addton Q < R (Fg..b et.c), then the sub-trangle formed by pont and the sde gong through R contrbutes wth a postve sgn. The other sub-trangle, formed by pont and the sde contanng Q, contrbutes wth a negatve sgn. Otherwse ( R < Q), the sgn of the sub-elements contrbutons s nverted.. Sub-element and element responses The determnaton of the mpulse response of a sub-element requres the calculaton of the contrbuton angle θ (,, so that: c h (, = θ (,. () π Let us consder the sub-element B stuated n referental (xyz) whch s relatve to element BC (Fg ). Fg. : Geometry for the determnaton of the sub-element mpulse response. The equaton of the straght lne (B) s gven by [5] : y = m x + y. () The constants m and y are functon of and B coordnates : yb y yb y m = and y = y ( ). x. (4) xb x xb x Let I be the projecton of pont on the straght lne (B). Two cases can be dstngushed: I belongs to segment [B] or not, accordng to the poston of. We defne, then, ρ as the dstance between and the straght lne (B); that s: y ρ =. (5) + m ρ and ρ are the mnmal and the maxmal dstance from or B to respectvely : ρ = mn(, B) = mn( x + y, xb + yb ), (6) ρ = max(, B) = max( x + y, xb + yb ). The dstances from the feld pont to the dferent postons of dscontnutes wth the sub-element sdes are gven by : r = z + ρ, =,..,, wth : ρ =. The correspondng nstants are: τ = r / c. (7) The angles α et α represented n Fg. are gven by : x xb α = tan ( ) tan ( ) (8) y y B and ρ α = cos ( ). (9) ρ th The response of the sub-element ( ) s : cα π c ρ h = ( α.arccos( )) π σ( c ρ ( α α arccos( )) π σ( and c α h = π c ρ ( α + α arccos( )) π σ( τ t τ τ t τ τ t τ I [ B], τ I [ B], τ wth σ ( = c t z. () summaton on the three sub-trangles ( = max ) of the consdered BC element furnshes the mpulse response of that element. Ths mpulse response s represented n Fg. 4.a for dferent postons of the feld pont projecton on the plane of the element. These projectons are llustrated n Fg. 4.b. It should be notced that, every tme the sphercal wave encounter an edge of the trangular element, the spatal mpulse response shows an mportant varaton at the correspondng nstant. The number of these dscontnutes depends on the feld pont poston. The total mpulse response of the transducer s obtaned by summng the mpulse responses of each elements; that s : m φ (, = φ (,, () e m= Fg 4 a) Impulse response for the velocty potental of a trangular element represented n b) for dferent postons of the feld pont on the x axs (y=) and at plane z= mm The effcency of ths method for such geometres depends on ts precson and the calculaton tme of the response. In order to reduce the error rs and to optmze the method, t s frst tested n the case that an analytc expresson of the mpulse response s avalable. e 596

5 coustcs 8 ars 4 Dscretzaton method appled to a crcular focusng transducer The surface of a crcular focusng transducer s subdvded n a number N of trangular elements (Fg. 5) so that each element can be consdered as planar and the mesh method prevously descrbed can be appled. Let us consder a crcular focusng transducer of radus a = mm, of focal dstance F = 5 mm and whch s dscretzed n 5584 trangular elements. Fg. 5: esh of a crcular focusng transducer. The spatal mpulse response for the acoustc potental of ths transducer though calculated at the feld pont of coordnates (x=mm, y=, z=mm, relatvely to the focus chosen as orgn) shows an average error of.5 % relatvely to the results gven by the analytc method [6,7] (Fg 6). Ths relatve dference between the mpulse responses obtaned by the two methods s gven by : Δ φ φ (analytc) φ (dscretzed) = φ φ (analytc) Φ /c analytc Φ /c dscretzed N=5584 elements verage relatve error =.5 % Fg.6 : Impulse responses calculated by the two methods for N= 5584 elements at x= mm, z= mm. It can be notced that the relatve error s neglgble n the tme nterval correspondng to the drect wave regme although the transmttng surface s curved. The relatve error s maxmal at the dscontnutes nstants of the mpulse response. 5 Generalzaton of the mesh method to a curved rectangular transducer (cylndrcal) The applcaton of the dscretzaton method to surfaces for whch an analytc expresson of the mpulse response s avalable has permtted testng ts effcency n order to be generalzed to more complex geometry surfaces. curved rectangular transducer of dmensons ( a = 6 mm, b = mm), of curvature radus R = mm (depth e =, 68mm) s represented n Fg. 7. Such transducers are generally used as elements of a lnear Fg. 7 : Curved rectangular transducer of dmensons (a=6mm, b= mm) and curvature radus R= mm, dscretzed n 5 trangular elements. transducers array n order to reduce the focus wdth along (Oy). In the focal plane (z= mm), the response s maxmal for a feld pont the projecton of whch s stuated on the radatng surface ( x mm and y=). These postons correspond to a segment descrbng the focal zone. In the same regon, the pressure feld (Fg 8.a) s composed of a drect wave component ("plane") followed by an edge wave component of lower ampltude. These two contrbutons nterfere because of the exctaton duraton whch s represented n Fg. (8.d). The drect wave component s proportonal to the source acceleraton. Far from the axs (at x = mm) and beng on the segment of the straght lne defnng the focal zone, the edge wave component appears. Its destructve nterference wth the "plane "wave furnshes an ampltude lower than that obtaned on axs ( x = ). t greater dstances from the axs ( Oz ) (x mm), the feld pont s no more n the focal zone and the response for the potental becomes flat. Only the transducer edges contrbute to the pressure feld wth two replcas of nverse polartes. The "plane" wave regme for whch the response stay maxmal and constant s obtaned for ( x < a ). The pressure feld s composed of a "plane" wave whch has the form of the exctaton (Fg 8.b) followed by two edge waves components. In the shadow zone ( x a ), the pressure feld s consttuted of two edge waves components of very low ampltude, whch become more tme separated when x ncreases. c) nearer than the focal plane a) on the focal plane c) farther than the focal plane Fg. 8 : ressure radated by a curved rectangular transducer for dferent postons x of the feld pont : a) n the focal plane (z = mm), b) nearer than focal plane (z=mm), c) farther than the focal plane (z = mm) and d) Exctaton waveform. Farther than the focus, the feld pont receves frst the contrbutons of the nearest transducer edges. If the feld pont has a projecton on the radatng surface ( x 597

6 coustcs 8 ars mm), then, durng a very short tme nterval, a "plane" wave regme appears (Fg 8.c). The "plane" wave component has an nverse polarty relatvely to the exctaton and s preceded by an edge wave of lower ampltude and of the same polarty as the exctaton (Fg.8.c). Out of axs, the response for the acoustc potental has a monotone ncreasng regme then t decreases before t nulles. The greater the radal dstance x, the greater the duraton of the decreasng regme s. In addton, only two edge wave components consttute the pressure feld. 6 Concave lnear array The dscretzaton method prevously descrbed can be generalzed to calculate the feld of a concave array. Fg. 9 : Lnear concave array : N = 6 elements, a=mm, b= mm, d=. mm and R= mm. The transducer represented n Fg. 9 fgure s consttuted of 6 mono-elements of dmensons (a= mm, b= mm) and whch are algned along the (Ox) axs. The dstance between the centers of two successve elements s d=. mm and the curvature radus s R= mm. The mpulse responses for the acoustc potental of the elements for a smultaneous exctaton of the elements are represented n Fg.. feld pont on the axs (x=, y=, z= mm) receves frst the wavelets ssued from the two central elements. The superposton of the responses of two symmetrc elements furnshes a response of double ampltude and the responses of successve elements start at separated tmes. These results are comparable to those gven by [8]. Element poston Fg. : Indvdual mpulse responses for the acoustc potental of a concave array obtaned by the dscretzaton method 7 Effect of the mesh elements number For N 5, the relatve error becomes neglgble and nearly constant (Fg..a). The calculaton tme vares "lnearly" wth N (Fg.b). By lmtng N around 5, the calculaton tme stays reasonable (n the order of 5 s on an Intel Celerone GHz personal computer) and the relatve error s acceptable (n the order of.5%). Fg. : Effect of the number of mesh elements N a) on the average relatve error and, b) on the calculaton tme of the mpulse response by usng the dscretzaton method. 8 Concluson The descrbed method whch uses trangles formed by the edges of the mesh elements can be generalzed to any geometry of the mesh element. It s suffcent that ths geometry s polygonal. In ths case, the summaton of the contrbutons of the trangular sub-elements above defned furnshes the mpulse response of the element consdered (Eq. ), wth max beng the number of sdes consttutng the elementary polygon. The effcency of ths method for such geometres depends upon ts precson and the calculaton tme of the response. To reduce the error rs and optmse the method, the latter has been frst tested n the case that an analytc expresson of the mpulse response s avalable. Ths combnaton has permtted to generalze the mesh method to any type of radatng surface. References []. R. Stepanshen, "Transent radaton from pstons n an nfnte planar baffle", J. coust. Soc. m. 49(5) (97) [] G.R. Harrs, "Transent feld of a baffled planar pston havng an arbtrary vbraton ampltude dstrbuton", J. coust. Soc. m. 7() 86-4 (98) [] J.. Jensen and N. B. Svendsen, "Calculaton of pressure felds from arbtrarly shaped, apodzed and excted ultrasound transducers," IEEE Trans. Ultrason. Ferroelect. Freq. Contr. 9() 6-66 (99) [4] J.. Jensen, "Ultrasound felds from trangular apertures", J. coust. Soc. m. (4) (996) [5]. Faure, D. Cathgnol and J. Y. Chapelon, "Dfracton mpulse response of arbtrary polygonal planar transducers", cta custca (994) [6] H. Djelouah : Contrbuton à l étude du rayonnement des champs ultrasonores mpulsonels dans les lqudes et les soldes. Thèse de Doctorat d Etat, U.S.T.H.B., lger (99). [7] H. T. O Nel, "Theory of focusng radators", J. coust. Soc. m. (5) (949) [8] W. ng, "Spatal mpulse response method for predctng pulse-echo feld from a lnear array wth cylndrcally concave surface", IEEE Trans. Ultrason. Ferroelect. Freq. Contr. 46(5) 8-97 (999). 598

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges

More information

Accounting for the Use of Different Length Scale Factors in x, y and z Directions

Accounting for the Use of Different Length Scale Factors in x, y and z Directions 1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,

More information

Barycentric Coordinates. From: Mean Value Coordinates for Closed Triangular Meshes by Ju et al.

Barycentric Coordinates. From: Mean Value Coordinates for Closed Triangular Meshes by Ju et al. Barycentrc Coordnates From: Mean Value Coordnates for Closed Trangular Meshes by Ju et al. Motvaton Data nterpolaton from the vertces of a boundary polygon to ts nteror Boundary value problems Shadng Space

More information

Electrical analysis of light-weight, triangular weave reflector antennas

Electrical analysis of light-weight, triangular weave reflector antennas Electrcal analyss of lght-weght, trangular weave reflector antennas Knud Pontoppdan TICRA Laederstraede 34 DK-121 Copenhagen K Denmark Emal: kp@tcra.com INTRODUCTION The new lght-weght reflector antenna

More information

TEST-05 TOPIC: OPTICS COMPLETE

TEST-05 TOPIC: OPTICS COMPLETE Q. A boy s walkng under an nclned mrror at a constant velocty V m/s along the x-axs as shown n fgure. If the mrror s nclned at an angle wth the horzontal then what s the velocty of the mage? Y V sn + V

More information

REFRACTION. a. To study the refraction of light from plane surfaces. b. To determine the index of refraction for Acrylic and Water.

REFRACTION. a. To study the refraction of light from plane surfaces. b. To determine the index of refraction for Acrylic and Water. Purpose Theory REFRACTION a. To study the refracton of lght from plane surfaces. b. To determne the ndex of refracton for Acrylc and Water. When a ray of lght passes from one medum nto another one of dfferent

More information

Lobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide

Lobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.

More information

The Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole

The Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole Appled Mathematcs, 04, 5, 37-3 Publshed Onlne May 04 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/0.436/am.04.584 The Research of Ellpse Parameter Fttng Algorthm of Ultrasonc Imagng Loggng

More information

3D vector computer graphics

3D vector computer graphics 3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres

More information

PHYS 219 Spring semester Lecture 20: Reflection of Electromagnetic Radiation: Mirrors and Images Formed by Mirrors

PHYS 219 Spring semester Lecture 20: Reflection of Electromagnetic Radiation: Mirrors and Images Formed by Mirrors PHYS 219 Sprng semester 2014 Lecture 20: eflecton of Electromagnetc adaton: Mrrors and Images Formed by Mrrors on efenberger Brck Nanotechnology Center Purdue Unversty Lecture 20 1 evew: Snapshot of an

More information

Lecture #15 Lecture Notes

Lecture #15 Lecture Notes Lecture #15 Lecture Notes The ocean water column s very much a 3-D spatal entt and we need to represent that structure n an economcal way to deal wth t n calculatons. We wll dscuss one way to do so, emprcal

More information

Accelerating X-Ray data collection using Pyramid Beam ray casting geometries

Accelerating X-Ray data collection using Pyramid Beam ray casting geometries Acceleratng X-Ray data collecton usng Pyramd Beam ray castng geometres Amr Averbuch Guy Lfchtz Y. Shkolnsky 3 School of Computer Scence Department of Appled Mathematcs, School of Mathematcal Scences Tel

More information

Dynamic wetting property investigation of AFM tips in micro/nanoscale

Dynamic wetting property investigation of AFM tips in micro/nanoscale Dynamc wettng property nvestgaton of AFM tps n mcro/nanoscale The wettng propertes of AFM probe tps are of concern n AFM tp related force measurement, fabrcaton, and manpulaton technques, such as dp-pen

More information

ROBOT KINEMATICS. ME Robotics ME Robotics

ROBOT KINEMATICS. ME Robotics ME Robotics ROBOT KINEMATICS Purpose: The purpose of ths chapter s to ntroduce you to robot knematcs, and the concepts related to both open and closed knematcs chans. Forward knematcs s dstngushed from nverse knematcs.

More information

AVO Modeling of Monochromatic Spherical Waves: Comparison to Band-Limited Waves

AVO Modeling of Monochromatic Spherical Waves: Comparison to Band-Limited Waves AVO Modelng of Monochromatc Sphercal Waves: Comparson to Band-Lmted Waves Charles Ursenbach* Unversty of Calgary, Calgary, AB, Canada ursenbach@crewes.org and Arnm Haase Unversty of Calgary, Calgary, AB,

More information

Computation of Ex-Core Detector Weighting Functions for VVER-440 Using MCNP5

Computation of Ex-Core Detector Weighting Functions for VVER-440 Using MCNP5 Computaton of Ex-Core Detector Weghtng Functons for VVER-440 Usng MCNP5 Gabrel Farkas, Jozef Lpka, Ján Haščík, Vladmír Slugeň Slovak Unversty of Technology, Faculty of Electrcal Engneerng and Informaton

More information

Analysis of Continuous Beams in General

Analysis of Continuous Beams in General Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,

More information

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour 6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the

More information

S1 Note. Basis functions.

S1 Note. Basis functions. S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type

More information

UNIT 2 : INEQUALITIES AND CONVEX SETS

UNIT 2 : INEQUALITIES AND CONVEX SETS UNT 2 : NEQUALTES AND CONVEX SETS ' Structure 2. ntroducton Objectves, nequaltes and ther Graphs Convex Sets and ther Geometry Noton of Convex Sets Extreme Ponts of Convex Set Hyper Planes and Half Spaces

More information

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.

More information

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,

More information

Line Clipping by Convex and Nonconvex Polyhedra in E 3

Line Clipping by Convex and Nonconvex Polyhedra in E 3 Lne Clppng by Convex and Nonconvex Polyhedra n E 3 Václav Skala 1 Department of Informatcs and Computer Scence Unversty of West Bohema Unverztní 22, Box 314, 306 14 Plzeò Czech Republc e-mal: skala@kv.zcu.cz

More information

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents

More information

Inverse kinematic Modeling of 3RRR Parallel Robot

Inverse kinematic Modeling of 3RRR Parallel Robot ème Congrès Franças de Mécanque Lyon, 4 au 8 Août 5 Inverse knematc Modelng of RRR Parallel Robot Ouafae HAMDOUN, Fatma Zahra BAGHLI, Larb EL BAKKALI Modelng and Smulaton of Mechancal Systems Laboratory,

More information

Calculation of Sound Ray s Trajectories by the Method of Analogy to Mechanics at Ocean

Calculation of Sound Ray s Trajectories by the Method of Analogy to Mechanics at Ocean Open Journal of Acoustcs, 3, 3, -6 http://dx.do.org/.436/oja.3.3 Publshed Onlne March 3 (http://www.scrp.org/journal/oja) Calculaton of Sound Ray s Trajectores by the Method of Analogy to Mechancs at Ocean

More information

Chapter 6 Programmng the fnte element method Inow turn to the man subject of ths book: The mplementaton of the fnte element algorthm n computer programs. In order to make my dscusson as straghtforward

More information

Form-factors Josef Pelikán CGG MFF UK Praha.

Form-factors Josef Pelikán CGG MFF UK Praha. Form-factors 1996-2016 Josef Pelkán CGG MFF UK Praha pepca@cgg.mff.cun.cz http://cgg.mff.cun.cz/~pepca/ FormFactor 2016 Josef Pelkán, http://cgg.mff.cun.cz/~pepca 1 / 23 Form-factor F It ndcates the proporton

More information

Scan Conversion & Shading

Scan Conversion & Shading Scan Converson & Shadng Thomas Funkhouser Prnceton Unversty C0S 426, Fall 1999 3D Renderng Ppelne (for drect llumnaton) 3D Prmtves 3D Modelng Coordnates Modelng Transformaton 3D World Coordnates Lghtng

More information

VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES

VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES UbCC 2011, Volume 6, 5002981-x manuscrpts OPEN ACCES UbCC Journal ISSN 1992-8424 www.ubcc.org VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES

More information

Modeling Concave Globoidal Cam with Swinging Roller Follower: A Case Study

Modeling Concave Globoidal Cam with Swinging Roller Follower: A Case Study Modelng Concave Globodal Cam wth Swngng Roller Follower: A Case Study Nguyen Van Tuong, and Premysl Pokorny Abstract Ths paper descrbes a computer-aded desgn for desgn of the concave globodal cam wth cylndrcal

More information

Scan Conversion & Shading

Scan Conversion & Shading 1 3D Renderng Ppelne (for drect llumnaton) 2 Scan Converson & Shadng Adam Fnkelsten Prnceton Unversty C0S 426, Fall 2001 3DPrmtves 3D Modelng Coordnates Modelng Transformaton 3D World Coordnates Lghtng

More information

Programming in Fortran 90 : 2017/2018

Programming in Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values

More information

An Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method

An Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method Internatonal Journal of Computatonal and Appled Mathematcs. ISSN 89-4966 Volume, Number (07), pp. 33-4 Research Inda Publcatons http://www.rpublcaton.com An Accurate Evaluaton of Integrals n Convex and

More information

LOOP ANALYSIS. The second systematic technique to determine all currents and voltages in a circuit

LOOP ANALYSIS. The second systematic technique to determine all currents and voltages in a circuit LOOP ANALYSS The second systematic technique to determine all currents and voltages in a circuit T S DUAL TO NODE ANALYSS - T FRST DETERMNES ALL CURRENTS N A CRCUT AND THEN T USES OHM S LAW TO COMPUTE

More information

Kiran Joy, International Journal of Advanced Engineering Technology E-ISSN

Kiran Joy, International Journal of Advanced Engineering Technology E-ISSN Kran oy, nternatonal ournal of Advanced Engneerng Technology E-SS 0976-3945 nt Adv Engg Tech/Vol. V/ssue /Aprl-une,04/9-95 Research Paper DETERMATO O RADATVE VEW ACTOR WTOUT COSDERG TE SADOWG EECT Kran

More information

3-Wheel Swerve Drive - The Trouble with Tribots

3-Wheel Swerve Drive - The Trouble with Tribots 3-Wheel Swerve Drve - The Trouble wth Trbots Clem McKown - FRC Team 1640 17-August-2014 Executve Summary FRC's 2013 change n robot permeter rules (to 112 nch maxmum overall permeter from the earler maxmum

More information

Lecture Note 08 EECS 4101/5101 Instructor: Andy Mirzaian. All Nearest Neighbors: The Lifting Method

Lecture Note 08 EECS 4101/5101 Instructor: Andy Mirzaian. All Nearest Neighbors: The Lifting Method Lecture Note 08 EECS 4101/5101 Instructor: Andy Mrzaan Introducton All Nearest Neghbors: The Lftng Method Suose we are gven aset P ={ 1, 2,..., n }of n onts n the lane. The gven coordnates of the -th ont

More information

Harmonic Coordinates for Character Articulation PIXAR

Harmonic Coordinates for Character Articulation PIXAR Harmonc Coordnates for Character Artculaton PIXAR Pushkar Josh Mark Meyer Tony DeRose Bran Green Tom Sanock We have a complex source mesh nsde of a smpler cage mesh We want vertex deformatons appled to

More information

4 DIRECTIONAL RESPONSE OF A CIRCULAR ARRAY IN AN EMBEDDED FLUID CYLINDER

4 DIRECTIONAL RESPONSE OF A CIRCULAR ARRAY IN AN EMBEDDED FLUID CYLINDER 4. Chapter 4 DIRECTIONAL RESPONSE OF A CIRCULAR ARRAY IN AN EMBEDDED FLUID CYLINDER 4.1 INTRODUCTION Arrays of hydrophones are housed wthn sonar domes to protect them and to prevent the flow of water drectly

More information

Simulation and Animation of Fire

Simulation and Animation of Fire Smulaton and Anmaton of Fre Overvew Presentaton n Semnar on Motvaton Methods for smulaton of fre Physcally-based Methods for 3D-Games and Medcal Applcatons Dens Stenemann partcle-based flud-based flame-based

More information

Fast and accurate view factor generation

Fast and accurate view factor generation FICUP An Internatonal Conference on Urban Physcs B. Beckers, T. Pco, S. Jmenez (Eds.) Quto Galápagos, Ecuador, 6 30 September 016 Fast and accurate vew factor generaton Benot Beckers 1 and Perre Beckers

More information

Kinematics of pantograph masts

Kinematics of pantograph masts Abstract Spacecraft Mechansms Group, ISRO Satellte Centre, Arport Road, Bangalore 560 07, Emal:bpn@sac.ernet.n Flght Dynamcs Dvson, ISRO Satellte Centre, Arport Road, Bangalore 560 07 Emal:pandyan@sac.ernet.n

More information

Accessibility Analysis for the Automatic Contact and Non-contact Inspection on Coordinate Measuring Machines

Accessibility Analysis for the Automatic Contact and Non-contact Inspection on Coordinate Measuring Machines Proceedngs of the World Congress on Engneerng 008 Vol I Accessblty Analyss for the Automatc Contact and Non-contact Inspecton on Coordnate Measurng Machnes B. J. Álvarez, P. Fernández, J. C. Rco and G.

More information

Distance Calculation from Single Optical Image

Distance Calculation from Single Optical Image 17 Internatonal Conference on Mathematcs, Modellng and Smulaton Technologes and Applcatons (MMSTA 17) ISBN: 978-1-6595-53-8 Dstance Calculaton from Sngle Optcal Image Xao-yng DUAN 1,, Yang-je WEI 1,,*

More information

CS 231A Computer Vision Midterm

CS 231A Computer Vision Midterm CS 231A Computer Vson Mdterm Tuesday October 30, 2012 Set 1 Multple Choce (20 ponts) Each queston s worth 2 ponts. To dscourage random guessng, 1 pont wll be deducted for a wrong answer on multple choce

More information

Physics 132 4/24/17. April 24, 2017 Physics 132 Prof. E. F. Redish. Outline

Physics 132 4/24/17. April 24, 2017 Physics 132 Prof. E. F. Redish. Outline Aprl 24, 2017 Physcs 132 Prof. E. F. Redsh Theme Musc: Justn Tmberlake Mrrors Cartoon: Gary Larson The Far Sde 1 Outlne Images produced by a curved mrror Image equatons for a curved mrror Lght n dense

More information

An Approach in Coloring Semi-Regular Tilings on the Hyperbolic Plane

An Approach in Coloring Semi-Regular Tilings on the Hyperbolic Plane An Approach n Colorng Sem-Regular Tlngs on the Hyperbolc Plane Ma Louse Antonette N De Las Peñas, mlp@mathscmathadmueduph Glenn R Lago, glago@yahoocom Math Department, Ateneo de Manla Unversty, Loyola

More information

Computer Animation and Visualisation. Lecture 4. Rigging / Skinning

Computer Animation and Visualisation. Lecture 4. Rigging / Skinning Computer Anmaton and Vsualsaton Lecture 4. Rggng / Sknnng Taku Komura Overvew Sknnng / Rggng Background knowledge Lnear Blendng How to decde weghts? Example-based Method Anatomcal models Sknnng Assume

More information

Solitary and Traveling Wave Solutions to a Model. of Long Range Diffusion Involving Flux with. Stability Analysis

Solitary and Traveling Wave Solutions to a Model. of Long Range Diffusion Involving Flux with. Stability Analysis Internatonal Mathematcal Forum, Vol. 6,, no. 7, 8 Soltary and Travelng Wave Solutons to a Model of Long Range ffuson Involvng Flux wth Stablty Analyss Manar A. Al-Qudah Math epartment, Rabgh Faculty of

More information

Enhanced Advancing Front Technique with Extension Cases for Initial Triangular Mesh Generation

Enhanced Advancing Front Technique with Extension Cases for Initial Triangular Mesh Generation , July 6-8, 2011, London, U.K. Enhanced Advancng Front Technque wth Extenson Cases for Intal Trangular Mesh Generaton Z. Abal Abas and S. Salleh Abstract Durng the element creaton procedure of ntal mesh

More information

COMPARISON OF A MACHINE OF MEASUREMENT WITHOUT CONTACT AND A CMM (1) : OPTIMIZATION OF THE PROCESS OF METROLOGY.

COMPARISON OF A MACHINE OF MEASUREMENT WITHOUT CONTACT AND A CMM (1) : OPTIMIZATION OF THE PROCESS OF METROLOGY. TEHNOMUS - New Technologes and Products n Machne Manufacturng Technologes COMPARISON OF A MACHINE OF MEASUREMENT WITHOUT CONTACT AND A CMM (1) : OPTIMIZATION OF THE PROCESS OF METROLOGY. WOLFF Valery 1,

More information

Module 6: FEM for Plates and Shells Lecture 6: Finite Element Analysis of Shell

Module 6: FEM for Plates and Shells Lecture 6: Finite Element Analysis of Shell Module 6: FEM for Plates and Shells Lecture 6: Fnte Element Analyss of Shell 3 6.6. Introducton A shell s a curved surface, whch by vrtue of ther shape can wthstand both membrane and bendng forces. A shell

More information

Introduction to Geometrical Optics - a 2D ray tracing Excel model for spherical mirrors - Part 2

Introduction to Geometrical Optics - a 2D ray tracing Excel model for spherical mirrors - Part 2 Introducton to Geometrcal Optcs - a D ra tracng Ecel model for sphercal mrrors - Part b George ungu - Ths s a tutoral eplanng the creaton of an eact D ra tracng model for both sphercal concave and sphercal

More information

Welcome to the Three Ring %CIRCOS: An Example of Creating a Circular Graph without a Polar Axis

Welcome to the Three Ring %CIRCOS: An Example of Creating a Circular Graph without a Polar Axis PharmaSUG 2018 - Paper DV14 Welcome to the Three Rng %CIRCOS: An Example of Creatng a Crcular Graph wthout a Polar Axs Jeffrey Meyers, Mayo Clnc ABSTRACT An nternal graphcs challenge between SAS and R

More information

A NOTE ON FUZZY CLOSURE OF A FUZZY SET

A NOTE ON FUZZY CLOSURE OF A FUZZY SET (JPMNT) Journal of Process Management New Technologes, Internatonal A NOTE ON FUZZY CLOSURE OF A FUZZY SET Bhmraj Basumatary Department of Mathematcal Scences, Bodoland Unversty, Kokrajhar, Assam, Inda,

More information

1. Answer the following. a. A beam of vertically polarized light of intensity W/m2 encounters two polarizing filters as shown below.

1. Answer the following. a. A beam of vertically polarized light of intensity W/m2 encounters two polarizing filters as shown below. 1. Answer the followng. a. A beam of vertcally lght of ntensty 160.0 W/m2 encounters two polarzng flters as shown below. Vertcally ncdent tu-

More information

Stitching of off-axis sub-aperture null measurements of an aspheric surface

Stitching of off-axis sub-aperture null measurements of an aspheric surface Sttchng of off-axs sub-aperture null measurements of an aspherc surface Chunyu Zhao* and James H. Burge College of optcal Scences The Unversty of Arzona 1630 E. Unversty Blvd. Tucson, AZ 85721 ABSTRACT

More information

Support Vector Machines

Support Vector Machines /9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.

More information

Monte Carlo Integration

Monte Carlo Integration Introducton Monte Carlo Integraton Dgtal Image Synthess Yung-Yu Chuang 11/9/005 The ntegral equatons generally don t have analytc solutons, so we must turn to numercal methods. L ( o p,ωo) = L e ( p,ωo)

More information

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana

More information

Pose, Posture, Formation and Contortion in Kinematic Systems

Pose, Posture, Formation and Contortion in Kinematic Systems Pose, Posture, Formaton and Contorton n Knematc Systems J. Rooney and T. K. Tanev Department of Desgn and Innovaton, Faculty of Technology, The Open Unversty, Unted Kngdom Abstract. The concepts of pose,

More information

The Codesign Challenge

The Codesign Challenge ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.

More information

The Erdős Pósa property for vertex- and edge-disjoint odd cycles in graphs on orientable surfaces

The Erdős Pósa property for vertex- and edge-disjoint odd cycles in graphs on orientable surfaces Dscrete Mathematcs 307 (2007) 764 768 www.elsever.com/locate/dsc Note The Erdős Pósa property for vertex- and edge-dsjont odd cycles n graphs on orentable surfaces Ken-Ich Kawarabayash a, Atsuhro Nakamoto

More information

Angle-Independent 3D Reconstruction. Ji Zhang Mireille Boutin Daniel Aliaga

Angle-Independent 3D Reconstruction. Ji Zhang Mireille Boutin Daniel Aliaga Angle-Independent 3D Reconstructon J Zhang Mrelle Boutn Danel Alaga Goal: Structure from Moton To reconstruct the 3D geometry of a scene from a set of pctures (e.g. a move of the scene pont reconstructon

More information

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster

More information

A New Approach For the Ranking of Fuzzy Sets With Different Heights

A New Approach For the Ranking of Fuzzy Sets With Different Heights New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays

More information

For instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)

For instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1) Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A

More information

CS 231A Computer Vision Midterm

CS 231A Computer Vision Midterm CS 231A Computer Vson Mdterm Tuesday October 30, 2012 Set 1 Multple Choce (22 ponts) Each queston s worth 2 ponts. To dscourage random guessng, 1 pont wll be deducted for a wrong answer on multple choce

More information

Classifier Selection Based on Data Complexity Measures *

Classifier Selection Based on Data Complexity Measures * Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.

More information

Line geometry, according to the principles of Grassmann s theory of extensions. By E. Müller in Vienna.

Line geometry, according to the principles of Grassmann s theory of extensions. By E. Müller in Vienna. De Lnengeometre nach den Prnzpen der Grassmanschen Ausdehnungslehre, Monastshefte f. Mathematk u. Physk, II (89), 67-90. Lne geometry, accordng to the prncples of Grassmann s theory of extensons. By E.

More information

Double Layer Tensegrity Grids

Double Layer Tensegrity Grids Acta Poltechnca Hungarca Vol. 9, No. 5, 0 Double Laer Tensegrt Grds Tatana Olejnkova Department of Appled Mathematcs, Cvl Engneerng Facult Techncal Unverst of Košce Vsokoškolská, 0 00 Košce, Slovaka e-mal:

More information

Robust Curvature Estimation and Geometry Analysis of 3D point Cloud Surfaces

Robust Curvature Estimation and Geometry Analysis of 3D point Cloud Surfaces Robust Curvature Estmaton and Geometry Analyss of 3D pont Cloud Surfaces Xaopeng ZHANG, Hongjun LI, Zhangln CHENG, Ykuan ZHANG Sno-French Laboratory LIAMA, Insttute of Automaton, CAS, Bejng 100190, Chna

More information

AP PHYSICS B 2008 SCORING GUIDELINES

AP PHYSICS B 2008 SCORING GUIDELINES AP PHYSICS B 2008 SCORING GUIDELINES General Notes About 2008 AP Physcs Scorng Gudelnes 1. The solutons contan the most common method of solvng the free-response questons and the allocaton of ponts for

More information

Image Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline

Image Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline mage Vsualzaton mage Vsualzaton mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and Analyss outlne mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and

More information

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields 17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and

More information

Numerical model describing optimization of fibres winding process on open and closed frame

Numerical model describing optimization of fibres winding process on open and closed frame Journal of Physcs: Conference Seres PAPER OPEN ACCESS Numercal model descrbng optmzaton of fbres wndng process on open and closed frame To cte ths artcle: M Petr et al 06 J Phys: Conf Ser 738 0094 Vew

More information

Parallel matrix-vector multiplication

Parallel matrix-vector multiplication Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more

More information

Explicit Formulas and Efficient Algorithm for Moment Computation of Coupled RC Trees with Lumped and Distributed Elements

Explicit Formulas and Efficient Algorithm for Moment Computation of Coupled RC Trees with Lumped and Distributed Elements Explct Formulas and Effcent Algorthm for Moment Computaton of Coupled RC Trees wth Lumped and Dstrbuted Elements Qngan Yu and Ernest S.Kuh Electroncs Research Lab. Unv. of Calforna at Berkeley Berkeley

More information

F Geometric Mean Graphs

F Geometric Mean Graphs Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 2 (December 2015), pp. 937-952 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) F Geometrc Mean Graphs A.

More information

X- Chart Using ANOM Approach

X- Chart Using ANOM Approach ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are

More information

Real-time Joint Tracking of a Hand Manipulating an Object from RGB-D Input

Real-time Joint Tracking of a Hand Manipulating an Object from RGB-D Input Real-tme Jont Tracng of a Hand Manpulatng an Object from RGB-D Input Srnath Srdhar 1 Franzsa Mueller 1 Mchael Zollhöfer 1 Dan Casas 1 Antt Oulasvrta 2 Chrstan Theobalt 1 1 Max Planc Insttute for Informatcs

More information

Range images. Range image registration. Examples of sampling patterns. Range images and range surfaces

Range images. Range image registration. Examples of sampling patterns. Range images and range surfaces Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples

More information

3D Virtual Eyeglass Frames Modeling from Multiple Camera Image Data Based on the GFFD Deformation Method

3D Virtual Eyeglass Frames Modeling from Multiple Camera Image Data Based on the GFFD Deformation Method NICOGRAPH Internatonal 2012, pp. 114-119 3D Vrtual Eyeglass Frames Modelng from Multple Camera Image Data Based on the GFFD Deformaton Method Norak Tamura, Somsangouane Sngthemphone and Katsuhro Ktama

More information

Inverse-Polar Ray Projection for Recovering Projective Transformations

Inverse-Polar Ray Projection for Recovering Projective Transformations nverse-polar Ray Projecton for Recoverng Projectve Transformatons Yun Zhang The Center for Advanced Computer Studes Unversty of Lousana at Lafayette yxz646@lousana.edu Henry Chu The Center for Advanced

More information

Fitting & Matching. Lecture 4 Prof. Bregler. Slides from: S. Lazebnik, S. Seitz, M. Pollefeys, A. Effros.

Fitting & Matching. Lecture 4 Prof. Bregler. Slides from: S. Lazebnik, S. Seitz, M. Pollefeys, A. Effros. Fttng & Matchng Lecture 4 Prof. Bregler Sldes from: S. Lazebnk, S. Setz, M. Pollefeys, A. Effros. How do we buld panorama? We need to match (algn) mages Matchng wth Features Detect feature ponts n both

More information

Model Clipping Triangle Strips and Quad Meshes.

Model Clipping Triangle Strips and Quad Meshes. Model Clppng Trangle Strps and Quad Meshes. Patrc-Glles Mallot Sun Mcrosystems, Inc. 2550 Garca Avenue, Mountan Vew, CA 94043 Abstract Ths paper descrbes an orgnal software mplementaton of 3D homogeneous

More information

Machine Learning 9. week

Machine Learning 9. week Machne Learnng 9. week Mappng Concept Radal Bass Functons (RBF) RBF Networks 1 Mappng It s probably the best scenaro for the classfcaton of two dataset s to separate them lnearly. As you see n the below

More information

Cluster Analysis of Electrical Behavior

Cluster Analysis of Electrical Behavior Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School

More information

A high precision collaborative vision measurement of gear chamfering profile

A high precision collaborative vision measurement of gear chamfering profile Internatonal Conference on Advances n Mechancal Engneerng and Industral Informatcs (AMEII 05) A hgh precson collaboratve vson measurement of gear chamferng profle Conglng Zhou, a, Zengpu Xu, b, Chunmng

More information

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points; Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features

More information

Local Quaternary Patterns and Feature Local Quaternary Patterns

Local Quaternary Patterns and Feature Local Quaternary Patterns Local Quaternary Patterns and Feature Local Quaternary Patterns Jayu Gu and Chengjun Lu The Department of Computer Scence, New Jersey Insttute of Technology, Newark, NJ 0102, USA Abstract - Ths paper presents

More information

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung

More information

ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE

ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE Yordzhev K., Kostadnova H. Інформаційні технології в освіті ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE Yordzhev K., Kostadnova H. Some aspects of programmng educaton

More information

Lecture 5: Multilayer Perceptrons

Lecture 5: Multilayer Perceptrons Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented

More information

User Authentication Based On Behavioral Mouse Dynamics Biometrics

User Authentication Based On Behavioral Mouse Dynamics Biometrics User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA

More information

MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION

MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and

More information

Classification / Regression Support Vector Machines

Classification / Regression Support Vector Machines Classfcaton / Regresson Support Vector Machnes Jeff Howbert Introducton to Machne Learnng Wnter 04 Topcs SVM classfers for lnearly separable classes SVM classfers for non-lnearly separable classes SVM

More information

Very simple computational domains can be discretized using boundary-fitted structured meshes (also called grids)

Very simple computational domains can be discretized using boundary-fitted structured meshes (also called grids) Structured meshes Very smple computatonal domans can be dscretzed usng boundary-ftted structured meshes (also called grds) The grd lnes of a Cartesan mesh are parallel to one another Structured meshes

More information

Design for Reliability: Case Studies in Manufacturing Process Synthesis

Design for Reliability: Case Studies in Manufacturing Process Synthesis Desgn for Relablty: Case Studes n Manufacturng Process Synthess Y. Lawrence Yao*, and Chao Lu Department of Mechancal Engneerng, Columba Unversty, Mudd Bldg., MC 473, New York, NY 7, USA * Correspondng

More information