The Size of the 3D Visibility Skeleton: Analysis and Application
|
|
- Jonathan Logan
- 5 years ago
- Views:
Transcription
1 Th Siz of th 3D Visibility Sklton: Analysis and Application Ph.D. thsis proposal Linqiao Zhang School of Computr Scinc, McGill Univrsity March 20, 2008 thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 1/41
2 Ovrviw th visibility problm and its rlatd litratur xprimntal study of th siz of th visibility sklton in 3D a succinct 3D visibility sklton a nw application to motion planning summary of my thsis status thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 2/41
3 Th Visibility Problm Givn a st of input objcts, what an objct can s? application: computr graphics, robotics, computr vision two typs of problms: asy: nquir visibility information from a fixd dirction. solutions: ray shooting... hardr: nquir visibility information from all dirctions solutions: discrtization; visibility sklton data structur... thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 3/41
4 Visibility Sklton a graph that contains vrtics and arcs in 2D: vrtx: corrsponds to a maximal fr lin sgmnt that has 0-dgrs of frdom arc: corrsponds to a st of maximal fr lin sgmnts that hav 1-dgr of frdom, and form on connctd componnt A B thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 4/41
5 Visibility Sklton a graph that contains vrtics and arcs in 3D: vrtx: corrsponds to a maximal fr lin sgmnt that has 0-dgrs of frdom arc: corrsponds to a st of maximal fr lin sgmnts that hav 1-dgr of frdom, and form on connctd componnt thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 4/41
6 Visibility Sklton in 2D only on typ of sklton vrtx in 2D: A B A B thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 5/41
7 Visibility Sklton in 2D only on typ of sklton vrtx in 2D: A B A B only on typ of sklton arc in 2D: A B A B thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 5/41
8 Visibility Sklton in 3D ight typs of sklton vrtics in 3D: v f v 2 v EEEE VEE FEE VV f f v f f v v f FF FvE FE FVV thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 6/41
9 Visibility Sklton in 3D four typs of sklton arcs in 3D: v v f f v v EEE VE FE FVE thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 6/41
10 Litratur visibility sklton (complx): 2D: thory [G. Vgtr, M. Pocchiola, 93]; implmntation [P. Anglir, M. Pocchiola, 03] 3D: thory [F. Durand, G. Drttakis, C. Puch, 97]; brut forc implmntation [F. Durand, 97] thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 7/41
11 Litratur visibility sklton (complx): 2D: thory [G. Vgtr, M. Pocchiola, 93]; implmntation [P. Anglir, M. Pocchiola, 03] 3D: thory [F. Durand, G. Drttakis, C. Puch, 97]; brut forc implmntation [F. Durand, 97] siz of th visibility sklton: whn k is th numbr of input objcts (.g. polygons, polytops, discs, sphrs) and n is th total numbr of dgs 2D: worst cas: Θ(k 2 ); xprimntal vidnc: Θ(k) [F. Cho, D. Forsyth, 99] 3D: worst cas: Θ(n 4 ); xprimntal vidnc: Θ(n 2 ) [F. Durand t al. 99] thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 7/41
12 Litratur cont. mor on siz of th 3D visibility sklton: worst cas: Θ(n 2 k 2 ), whn inputs ar k polytops with total complxity n. [H. Bronnimann, O. Dvillrs, V. Dujmovic, H. Evrtt, M. Gliss, X. Goaoc, S. Lazard, H.-S. Na, and S. Whitsids, 07] worst cas: O(nk 2 nk), whn input polytops hav constant complxity. [M. Gliss, 07] xpctd siz: O(k), whn inputs ar randomly distributd unit sphrs. [O. Dvillrs, V. Dujmovic, H. Evrtt, X. Goaoc, S. Lazard, H.-S. Na, and S.Ptitjan, 03] thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 8/41
13 Goals of th Thsis provid an fficint and robust implmntation to nabl xprimntal studis (in 3D) xprimntally study th siz of th visibility sklton in practic sk a succinct visibility sklton find nw applications of th visibility sklton thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 9/41
14 3D Exprimntal Study: Softwar implmntd a swp plan algorithm: running tim complxity: O(n 2 k 2 log k) vrsus O(n 5 ) input: disjoint convx polytops in gnral position output: EEEE, VEE, FEE vrtics thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 10/41
15 3D Exprimntal Study: Softwar cont. fficincy: dsignd crtain prdicats,.g. ordring a pair of swp plans robustnss: usd filtrd_xact numbr typ softwar vrification: usd gomviw to visualiz th intrmdiat stps and th output of th softwar [socg07 vido] compard th output with a brut forc implmntation: tstd on 20 input scns thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 11/41
16 3D Exprimntal Study: th St Up Th univrs: a grat sphr with radius R Th objcts k: randomly distributd disjoint convx polytops Th scn dnsity µ: calculatd using th outr tangnt sphrs that gnratd th polytops R = 3 k/µ thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 12/41
17 3D Exprimntal Study: th St Up cont. numbr typ: doubl th obsrvd failur rat lss than 0.1% doubl is four tims fastr than filtrd_xact mdium prformanc machin: i686 with Pntium 2.8 GHz CPU and 2 GB main mmory masur: th numbr of EEEE, VEE, FEE vrtics running tim thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 13/41
18 3D Exprimntal Study: Paramtrs thr paramtrs: n/k: complxity of a polytop k: numbr of polytops µ: scn dnsity thr suits of xprimnts: suit I: fix µ, choos n/k 7.5, 40, 85, and vary k systmatically suit II: fix µ, choos k = 30, 60, 90, and vary n/k systmatically suit III: rpat suit I, and vary µ systmatically thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 14/41
19 3D Exprimntal Study: Paramtrs cont. sampl input of suit I: fix µ, choos n/k 7.5, 40, 85, and k = 50 n/k 7.5 n/k 40 n/k 85 thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 15/41
20 3D Exprimntal Study: Suit I Rsults siz of sklton vrsus total numbr of dgs n 4.5 x n / k = 7.5 n / k = 40 n / k = Numbr of All Vrtics n thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 16/41
21 3D Exprimntal Study: Suit I Rsults cont. siz of sklton vrsus k 2 n/k 4.5 x n / k = 7.5 n / k = 40 n / k = Numbr of All Vrtics sqrt(n / k) k 2 x 10 4 thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 17/41
22 3D Exprimntal Study: Intrprtation of k 2 n/k givn a univrs U of radius R, th xpctd siz of th visibility sklton is [O. Dvillrs, V. Dujmovic, H. Evrtt, X. Goaoc, S. Lazard, H.-S. Na, and S.Ptitjan]: Θ(k) O(k 2 ) whn U consists of k randomly distributd polytops that ar insid U nar th boundary of U boundd aspct ratio constant complxity thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 18/41
23 3D Exprimntal Study: Intrprtation of k 2 n/k cont. givn a univrs U of radius R that consists polytops of any givn dnsity polytops that ar insid U: Θ(R 3 ) polytops that ar nar th boundary of U: Θ(R 2 ) assum polytops hav constant complxity numbr of visibility sklton vrtics with support polytops ar insid U: Θ(R 3 ) nar th boundary of U: O(R 4 ) thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 19/41
24 3D Exprimntal Study: Intrprtation of k 2 n/k cont. xprimntal vidnc: 4.5 x n / k = 7.5 n / k = 40 n / k = Numbr of All Vrtics sqrt(n / k) k 2 x 10 4 thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 20/41
25 3D Exprimntal Study: Intrprtation of k 2 n/k cont. xprimntal vidnc: 3.5 x n / k = 7.5 n / k = 40 n / k = 85 VEE Vrsus Othr Typs of Vrtics VEE othrs sqrt(n / k) k 2 x 10 4 thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 21/41
26 3D Exprimntal Study: Intrprtation of k 2 n/k cont. thortical vidnc: thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 22/41
27 3D Exprimntal Study: Intrprtation of k 2 n/k cont. thortical vidnc: Conjctur: Th xpctd numbr of typ VEE vrtics is linarly rlatd to th xpctd silhoutt siz of th polytops. proving of this conjctur would gnraliz th rsults of [O. Dvillrs, V. Dujmovic, H. Evrtt, X. Goaoc, S. Lazard, H.-S. Na, and S.Ptitjan] thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 22/41
28 A Succinct 3D Visibility Sklton rcall th ight typs of visibility sklton vrtics: v f v 2 v EEEE VEE FEE VV f f v f f v v f FF FvE FE FVV thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 23/41
29 A Succinct 3D Visibility Sklton consists of typ EEEE, VEE, FEE and VV vrtics only impact: rducs th siz of th visibility sklton simplifis th computation procdur, and rducs th computation tim givs a simplr data structur prsrvs th visibility information thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 24/41
30 A Succinct 3D Visibility Sklton dsignd an algorithm to updat th succinct visibility sklton incrmntally can maintain th visibility sklton in dynamic scns at low cost 1 a b c d i 2 3 j k thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 25/41
31 Finding a Rlativly Shortst Path in a Scn of Polytop Obstacls litratur: computing th xact shortst path in 3D polytop obstacl spac is NP-hard [John Canny 1987] finding th supporting dg squnc of th shortst path is NP-hard [John Canny 1987] thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 26/41
32 Finding a Rlativly Shortst Path in a Scn of Polytop Obstacls litratur: computing th xact shortst path in 3D polytop obstacl spac is NP-hard [John Canny 1987] finding th supporting dg squnc of th shortst path is NP-hard [John Canny 1987] various polynomial algorithms to comput th (approximatd) shortst paths on on or two polytops xponntial algorithms to comput th shortst paths on mor than two polytops [M. Sharir and A. Schorr 1986], [K. Snvirantn and S. Earls 1993] thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 26/41
33 Finding a Rlativly Shortst Path in a Scn of Polytop Obstacls my approach: us computd visibility sklton vrtics to find a rlativly shortst path in polynomial tim thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 27/41
34 Finding a Rlativly Shortst Path in a Scn of Polytop Obstacls my approach: us computd visibility sklton vrtics to find a rlativly shortst path in polynomial tim thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 27/41
35 Finding a Rlativly Shortst Path in a Scn of Polytop Obstacls my approach: us computd visibility sklton vrtics to find a rlativly shortst path in polynomial tim thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 27/41
36 Finding a Rlativly Shortst Path in a Scn of Polytop Obstacls algorithm: stp on: construct a sarch graph rprsnt ach polytop as a vrtx in th sarch graph rprsnt ach visibility sklton vrtx as an dg of th sarch graph dg lngth is th lngth of th sgmnt that is rprsntd by th visibility sklton vrtx thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 28/41
37 Finding a Rlativly Shortst Path in a Scn of Polytop Obstacls algorithm: stp on: construct a sarch graph rprsnt ach polytop as a vrtx in th sarch graph rprsnt ach visibility sklton vrtx as an dg of th sarch graph dg lngth is th lngth of th sgmnt that is rprsntd by th visibility sklton vrtx stp two: comput th initial shortst path from th sarch graph us Dijkstra s algorithm thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 28/41
38 Finding a Rlativly Shortst Path in a Scn of Polytop Obstacls algorithm: stp thr: optimiz th shortst path thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 29/41
39 Finding a Rlativly Shortst Path in a Scn of Polytop Obstacls algorithm: stp thr: optimiz th shortst path stp four: obtain a computd rlativly shortst path thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 29/41
40 Finding a Rlativly Shortst Path in a Scn of Polytop Obstacls running tim: O(n 2 k 2 logk) n is th total numbr of dgs, k is th total numbr of polytops quality of th approximation thortically: opn problm xprimntally: futur work thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 30/41
41 Intndd Contributions of my Thsis an fficint and robust implmntation [SoCG07 vido] xprimntal study of th siz of th 3D visibility sklton and th rlatd thortical rsults a succinct 3D visibility sklton finding a rlativly shortst path in a scn of polytop obstacls thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 31/41
42 Intndd Contributions of my Thsis an fficint and robust implmntation [SoCG07 vido] xprimntal study of th siz of th 3D visibility sklton and th rlatd thortical rsults a succinct 3D visibility sklton finding a rlativly shortst path in a scn of polytop obstacls th algbraic dgr of th prdicats [Computational Gomtry: Thory and Application, accptd] xprimntal study of th 2D visibility sklton [Intrnational Journal of Computational Gomtry and Applications, 2007] thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 31/41
43 Exprimntal Study: in 2D whn k is th total numbr of inputs worst cas: Θ(k 2 ) [V. Ggtr, M. Pocchiola] xpctd siz: thortically: O(k) (proof is similar to th 3D cas) inputs ar randomly distributd discs or polygons inputs ar with boundd aspct ratio xprimntally: us th availabl softwar [P. Anglir02] thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 32/41
44 Exprimntal Study: in 2D modl: Th univrs: a larg disc Th objcts: n randomly distributd disjoint unit discs with varying dnsity µ dnsity = 0.55 dnsity = 0.1 thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 33/41
45 Exprimntal Study: in 2D stting: vary: scn dnsity µ & numbr of discs n masur: siz of th 2D visibility sklton rport: man of th 10 xprimnts, and omit th standard drivations sinc th obsrvd valus ar small slow machin: i686 with AMD Athlon 1.73 GHz CPU and 1 GB main mmory thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 34/41
46 Exprimntal Study: in 2D rsults: scn dnsity: bitangnts mmory tim scn dnsity: 0.55 bitangnts mmory tim numbr of unit discs numbr of unit discs scn dnsity: bitangnts mmory tim scn dnsity: bitangnts mmory tim numbr of unit discs thsis proposal: Th Siz of th 3D numbr Visibility of unit discs Sklton: Analysis and Application p. 35/41
47 Exprimntal Study: in 2D rsults: µ n µ 2 µ for n > µ + 61 n o = 101 N bts = n : 300 µ : 0.55 thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 35/41
48 3D Exprimntal Study: Intrprtation of k 2 n/k givn a univrs U of radius R, th xpctd siz of th visibility sklton is [O. Dvillrs, V. Dujmovic, H. Evrtt, X. Goaoc, S. Lazard, H.-S. Na, and S.Ptitjan]: Θ(k) whn U consists of k randomly distributd unit sphrs Θ(k) whn U consists of k randomly distributd polytops that ar insid U boundd aspct ratio constant complxity thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 36/41
49 3D Exprimntal Study: Intrprtation of k 2 n/k givn a univrs U of radius R, th xpctd siz of th visibility sklton is [O. Dvillrs, V. Dujmovic, H. Evrtt, X. Goaoc, S. Lazard, H.-S. Na, and S.Ptitjan]: Θ(k) whn U consists of k randomly distributd unit sphrs Θ(k) O(k 2 ) whn U consists of k randomly distributd polytops that ar insid U nar th boundary of U boundd aspct ratio constant complxity thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 36/41
50 3D Exprimntal Study: Running Tim running tim vrsus n 1.5 k log k 3 x 104 n / k = 7.5 n / k = 40 n / k = Running Tim sqrt(n 3 ) k log(k) x 10 8 thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 37/41
51 3D Exprimntal Study: Suit II Rsults siz of sklton vrsus k 2 n/k x 105 k = 30 k = 60 k = 90 Numbr of All Vrtics sqrt(n / k) k 2 x 10 4 thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 38/41
52 3D Exprimntal Study: Suit II Rsults cont. siz of sklton vrsus n/k x 105 k = 30 k = 60 k = 90 Numbr of All Vrtics sqrt(n / k) thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 39/41
53 Rmaining Work of my Thsis xprimntal study of th siz of th 3D visibility sklton in trms of varying scn dnsity: on month writ up in dtail th succinct 3D visibility sklton data structur: on month writ up th proposal of th algorithm for computing th rlativly shortst collision fr path: two wks prpar th thsis manuscript: six months thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 40/41
54 Intndd Main Chaptrs of my Thsis Exprimntal Study of th 2D Visibility Sklton Dsign Aspcts of th Implmntation Th Algbraic Dgr of th Prdicats Exprimntal Study of th 3D Visibility Sklton A Succinct 3D Visibility Sklton Finding a Rlativly Shortst Path in a Scn of Polytop Obstacls thsis proposal: Th Siz of th 3D Visibility Sklton: Analysis and Application p. 41/41
To Do. Mesh Data Structures. Mesh Data Structures. Motivation. Outline. Advanced Computer Graphics (Fall 2010) Desirable Characteristics 1
Advancd Computr Graphics (Fall 200) CS 283, Lctur 5: Msh Data Structurs Ravi Ramamoorthi http://inst.cs.brkly.du/~cs283/fa0 To Do Assignmnt, Du Oct 7. Start rading and working on it now. Som parts you
More informationPresentation for use with the textbook, Algorithm Design and Applications, by M. T. Goodrich and R. Tamassia, Wiley, Directed Graphs BOS SFO
Prsntation for us with th txtbook, Algorithm Dsign and Applications, by M. T. Goodrich and R. Tamassia, Wily, 2015 Dirctd Graphs BOS ORD JFK SFO LAX DFW MIA 2015 Goodrich and Tamassia Dirctd Graphs 1 Digraphs
More informationCSE 272 Assignment 1
CSE 7 Assignmnt 1 Kui-Chun Hsu Task 1: Comput th irradianc at A analytically (point light) For point light, first th nrgy rachd A was calculatd, thn th nrgy was rducd by a factor according to th angl btwn
More informationTo Do. Advanced Computer Graphics. Motivation. Mesh Data Structures. Outline. Mesh Data Structures. Desirable Characteristics 1
Advancd Computr Graphics CSE 63 [Spring 207], Lctur 7 Ravi Ramamoorthi http://www.cs.ucsd.du/~ravir To Do Assignmnt, Du Apr 28 Any last minut issus or difficultis? Starting Gomtry Procssing Assignmnt 2
More informationSystems in Three Variables. No solution No point lies in all three planes. One solution The planes intersect at one point.
3-5 Systms in Thr Variabls TEKS FOCUS VOCABULARY TEKS (3)(B) Solv systms of thr linar quations in thr variabls by using Gaussian limination, tchnology with matrics, and substitution. Rprsntation a way
More informationMesh Data Structures. Geometry processing. In this course. Mesh gallery. Mesh data
Gomtry procssing Msh Data Structurs Msh data Gomtry Connctivity Data structur slction dpnds on Msh typ Algorithm rquirmnts 2 Msh gallry In this cours Only orintabl, triangular, manifold mshs Singl componnt,
More informationFSP Synthesis of an off-set five bar-slider mechanism with variable topology
FSP Synthsis of an off-st fiv bar-slidr mchanism with variabl topology Umsh. M. Daivagna 1*, Shrinivas. S. Balli 2 1 Dpartmnt of Mchanical Enginring, S.T.J.Institut of Tchnology, Ranbnnur, India 2 Dpt.
More informationDynamic modelling of multi-physical domain system by bond graph approach and its control using flatness based controller with MATLAB Simulink
Dnamic modlling of multi-phsical domain sstm b bond graph approach and its control using flatnss basd controllr with MATLAB Simulink Sauma Ranjan Sahoo Rsarch Scholar Robotics Lab Dr. Shital S. Chiddarwar
More informationTCP Congestion Control. Congestion Avoidance
TCP Congstion Control TCP sourcs chang th snding rat by modifying th window siz: Window = min {Advrtisd window, Congstion Window} Rcivr Transmittr ( cwnd ) In othr words, snd at th rat of th slowst componnt:
More informationGernot Hoffmann Sphere Tessellation by Icosahedron Subdivision. Contents
Grnot Hoffmann Sphr Tssllation by Icosahdron Subdivision Contnts 1. Vrtx Coordinats. Edg Subdivision 3 3. Triangl Subdivision 4 4. Edg lngths 5 5. Normal Vctors 6 6. Subdividd Icosahdrons 7 7. Txtur Mapping
More informationForward and Inverse Kinematic Analysis of Robotic Manipulators
Forward and Invrs Kinmatic Analysis of Robotic Manipulators Tarun Pratap Singh 1, Dr. P. Sursh 2, Dr. Swt Chandan 3 1 M.TECH Scholar, School Of Mchanical Enginring, GALGOTIAS UNIVERSITY, GREATER NOIDA,
More informationIntersection-free Dual Contouring on Uniform Grids: An Approach Based on Convex/Concave Analysis
Intrsction-fr Dual Contouring on Uniform Grids: An Approach Basd on Convx/Concav Analysis Charli C. L. Wang Dpartmnt of Mchanical and Automation Enginring, Th Chins Univrsity of Hong Kong E-mail: cwang@ma.cuhk.du.hk
More informationThe Network Layer: Routing Algorithms. The Network Layer: Routing & Addressing Outline
PS 6 Ntwork Programming Th Ntwork Layr: Routing lgorithms Michl Wigl partmnt of omputr Scinc lmson Univrsity mwigl@cs.clmson.du http://www.cs.clmson.du/~mwigl/courss/cpsc6 Th Ntwork Layr: Routing & ddrssing
More informationCPSC 826 Internetworking. The Network Layer: Routing & Addressing Outline. The Network Layer: Routing Algorithms. Routing Algorithms Taxonomy
PS Intrntworking Th Ntwork Layr: Routing & ddrssing Outlin Th Ntwork Layr: Routing lgorithms Michl Wigl partmnt of omputr Scinc lmson Univrsity mwigl@cs.clmson.du Novmbr, Ntwork layr functions Routr architctur
More informationA New Algorithm for Solving Shortest Path Problem on a Network with Imprecise Edge Weight
Availabl at http://pvamudu/aam Appl Appl Math ISSN: 193-9466 Vol 6, Issu (Dcmbr 011), pp 60 619 Applications and Applid Mathmatics: An Intrnational Journal (AAM) A Nw Algorithm for Solving Shortst Path
More informationTo Do. Advanced Computer Graphics. Motivation. Mesh Data Structures. Outline. Mesh Data Structures. Desirable Characteristics 1
Advancd Computr Graphics CSE 63 [Spring 208], Lctur 7 Ravi Ramamoorthi http://www.cs.ucsd.du/~ravir To Do Assignmnt, Du Apr 27 Any last minut issus or difficultis? Starting Gomtry Procssing Assignmnt 2
More information: Mesh Processing. Chapter 6
600.657: Msh Procssing Chaptr 6 Quad-Dominant Rmshing Goal: Gnrat a rmshing of th surfac that consists mostly of quads whos dgs align with th principal curvatur dirctions. [Marinov t al. 04] [Alliz t al.
More information8.3 INTEGRATION BY PARTS
8.3 Intgration By Parts Contmporary Calculus 8.3 INTEGRATION BY PARTS Intgration by parts is an intgration mthod which nabls us to find antidrivativs of som nw functions such as ln(x) and arctan(x) as
More informationGreedy Algorithms. Interval Scheduling. Greedy Algorithm. Optimality. Greedy Algorithm (cntd) Greed is good. Greed is right. Greed works.
Algorithm Grdy Algorithm 5- Grdy Algorithm Grd i good. Grd i right. Grd work. Wall Strt Data Structur and Algorithm Andri Bulatov Algorithm Grdy Algorithm 5- Algorithm Grdy Algorithm 5- Intrval Schduling
More informationEfficient Obstacle-Avoiding Rectilinear Steiner Tree Construction
Efficint Obstacl-Avoiding Rctilinar Stinr Tr Construction Chung-Wi Lin, Szu-Yu Chn, Chi-Fng Li, Yao-Wn Chang, and Chia-Lin Yang Graduat Institut of Elctronics Enginring Dpartmnt of Elctrical Enginring
More informationProblem Set 1 (Due: Friday, Sept. 29, 2017)
Elctrical and Computr Enginring Mmorial Univrsity of Nwfoundland ENGI 9876 - Advancd Data Ntworks Fall 2017 Problm St 1 (Du: Friday, Spt. 29, 2017) Qustion 1 Considr a communications path through a packt
More informationMidterm 2 - Solutions 1
COS 26 Gnral Computr Scinc Spring 999 Midtrm 2 - Solutions. Writ a C function int count(char s[ ]) that taks as input a \ trminatd string and outputs th numbr of charactrs in th string (not including th
More informationSpace Subdivision Algorithms for Ray Tracing
Spac Subdivision Algorithms for Ray Tracing by David MacDonald A thsis prsntd to th Univrsity of Watrloo in fulfillmnt of th thsis rquirmnt for th dgr of Mastr of Mathmatics in Computr Scinc Watrloo, Ontario,
More informationPrinciples of Programming Languages Topic: Formal Languages II
Principls of Programming Languags Topic: Formal Languags II CS 34,LS, LTM, BR: Formal Languags II Rviw A grammar can b ambiguous i.. mor than on pars tr for sam string of trminals in a PL w want to bas
More informationOn the Size of the 3D Visibility Skeleton: Experimental Results
On the Size of the 3D Visibility Skeleton: Experimental Results Linqiao Zhang, Hazel Everett, Sylvain Lazard, Christophe Weibel, Sue Whitesides To cite this version: Linqiao Zhang, Hazel Everett, Sylvain
More informationObjectives. Two Ways to Implement Lists. Lists. Chapter 24 Implementing Lists, Stacks, Queues, and Priority Queues
Chaptr 24 Implmnting Lists, Stacks, Quus, and Priority Quus CS2: Data Structurs and Algorithms Colorado Stat Univrsity Original slids by Danil Liang Modifid slids by Chris Wilcox Objctivs q To dsign common
More informationPolygonal Models. Overview. Simple Data Structures. David Carr Fundamentals of Computer Graphics Spring 2004 Based on Slides by E.
INSTITUTIONEN FÖR SYSTEMTEKNIK LULEÅ TEKNISKA UNIVERSITET Polygonal Modls David Carr Fundamntals of Computr Graphics Spring 200 Basd on Slids by E. Angl Fb-3-0 SMD159, Polygonal Modls 1 L Ovrviw Simpl
More informationRegister Allocation. Register Allocation
Rgistr Allocation Jingk Li Portlan Stat Univrsity Jingk Li (Portlan Stat Univrsity) CS322 Rgistr Allocation 1 / 28 Rgistr Allocation Assign an unboun numbr of tmporaris to a fix numbr of rgistrs. Exampl:
More informationTillförlitlig dimensionering mot utmattning UTMIS Vårmöte 2018 på Högskolan i Skövde
Tillförlitlig dimnsionring mot utmattning UTMIS Vårmöt 2018 på Högskolan i Skövd Rami Mansour & Mårtn Olsson KTH Hållfasthtslära mart@kth.s ramimans@kth.s Introduction Ovrviw of rliabl dsign Traditional
More informationDO NOW Geometry Regents Lomac Date. due. Similar by Transformation 6.1 J'' J''' J'''
DO NOW Gomtry Rgnts Lomac 2014-2015 Dat. du. Similar by Transformation 6.1 (DN) Nam th thr rigid transformations and sktch an xampl that illustrats ach on. Nam Pr LO: I can dscrib a similarity transformation,
More informationTerrain Mapping and Analysis
Trrain Mapping and Analysis Data for Trrain Mapping and Analysis Digital Trrain Modl (DEM) DEM rprsnts an array of lvation points. Th quality of DEM influncs th accuracy of trrain masurs such as slop and
More informationAnnouncements. q This week s schedule. q Next week. q Grading. n Wednesday holiday. n Thursday class from am
Announcmnts This wk s schdul n Wdnsday holiday n Thursday class from 9.00-0.30am Nxt wk n Monday and Tusday rgular class n Wdnsday Last uiz for th cours Grading n Quiz 5, 6 and Lab 6 ar du. Applications
More informationCC-RANSAC: Fitting Planes in the Presence of Multiple Surfaces in Range Data
CC-RANSAC: Fitting Plans in th Prsnc of Multipl Surfacs in Rang Data Orazio Gallo, Robrto Manduchi Univrsity of California, Santa Cruz Abbas Rafii Cansta, Inc. Abstract Rang snsors, in particular tim-of-flight
More informationIntroduction to Data Mining
Introduction to Data Mining Lctur #15: Clustring-2 Soul National Univrsity 1 In Tis Lctur Larn t motivation and advantag of BFR, an xtnsion of K-mans to vry larg data Larn t motivation and advantag of
More informationTRIANGULATION OF NURBS SURFACES. Jamshid Samareh-Abolhassani. 1 Abstract
TRIANGULATION OF NURBS SURFACES Jamshid Samarh-Abolhassani 1 Abstract A tchniqu is prsntd for triangulation of NURBS surfacs. This tchniqu is built upon an advancing front tchniqu combind with grid point
More informationRay Tracing. Ray Tracing. Ray Tracing. ray object. ray object = 0. Utah School of Computing Spring Computer Graphics CS5600
Utah School of omputing Spring 20 Wk Ra Tracing S5600 omputr Graphics From Rich Risnfl Spring 203 Ra Tracing lassical gomtric optics tchniqu Etrml vrsatil Historicall viw as pnsiv Goo for spcial ffcts
More informationDual-mode Operation of the Finger-type Manipulator Based on Distributed Actuation Mechanism
11 th World Congrss on Structural and Multidisciplinary Optimisation 07 th -1 th, Jun 015, Sydny Australia Dual-mod Opration of th Fingr-typ Manipulator Basd on Distributd Actuation Mchanism Jong Ho Kim
More informationBuilding a Scanner, Part I
COMP 506 Ric Univrsity Spring 2018 Building a Scannr, Part I sourc cod IR Front End Optimizr Back End IR targt cod Copyright 2018, Kith D. Coopr & Linda Torczon, all rights rsrvd. Studnts nrolld in Comp
More informationFuzzy Intersection and Difference Model for Topological Relations
IFS-EUSFLT 009 Fuzzy Intrsction and Diffrnc Modl for Topological Rlations hd LOODY Flornc SEDES Jordi INGLD 3 Univrsité Paul Sabatir (UPS) Toulous, 8 Rout d Narbonn, F-306-CEDEX 9, Franc Institut d Rchrchn
More informationEXTENSION OF RCC TOPOLOGICAL RELATIONS FOR 3D COMPLEX OBJECTS COMPONENTS EXTRACTED FROM 3D LIDAR POINT CLOUDS
Th Intrnational rchivs of th Photogrammtry, mot Snsing and Spatial Information Scincs, Volum XLI-, 016 XXIII ISPS Congrss, 1 19 July 016, Pragu, Czch public EXTENSION OF CC TOPOLOGICL ELTIONS FO D COMPLEX
More informationDynamic Light Trail Routing and Protection Issues in WDM Optical Networks
This full txt papr was pr rviwd at th dirction of IEEE Communications Socity subjct mattr xprts for publication in th IEEE GLOBECOM 2005 procdings. Dynamic Light Trail Routing and Protction Issus in WDM
More informationRay Tracing. Wen-Chieh (Steve) Lin National Chiao-Tung University
Ra Tracing Wn-Chih (Stv Lin National Chiao-Tung Univrsit Shirl, Funamntals of Computr Graphics, Chap 15 I-Chn Lin s CG slis, Doug Jams CG slis Can W Rnr Imags Lik Ths? Raiosit imag Pictur from http://www.graphics.cornll.u/onlin/ralistic/
More informationProbabilistic inference
robabilistic infrnc Suppos th agnt has to mak a dcision about th valu of an unobsrvd qury variabl X givn som obsrvd vidnc E = artially obsrvabl, stochastic, pisodic nvironmnt Eampls: X = {spam, not spam},
More informationClustering Algorithms
Clustring Algoritms Hirarcical Clustring k -Mans Algoritms CURE Algoritm 1 Mtods of Clustring Hirarcical (Agglomrativ): Initially, ac point in clustr by itslf. Rpatdly combin t two narst clustrs into on.
More information2 Mega Pixel. HD-SDI Bullet Camera. User Manual
2 Mga Pixl HD-SDI Bullt Camra Usr Manual Thank you for purchasing our product. This manual is only applicabl to SDI bullt camras. Thr may b svral tchnically incorrct placs or printing rrors in this manual.
More informationShift. Reduce. Review: Shift-Reduce Parsing. Bottom-up parsing uses two actions: Bottom-Up Parsing II. ABC xyz ABCx yz. Lecture 8.
Rviw: Shift-Rduc Parsing Bottom-up parsing uss two actions: Bottom-Up Parsing II Lctur 8 Shift ABC xyz ABCx yz Rduc Cbxy ijk CbA ijk Prof. Aikn CS 13 Lctur 8 1 Prof. Aikn CS 13 Lctur 8 2 Rcall: h Stack
More informationAN EVALUATION MODEL FOR THE CHAINS OF DISTRIBUTED MULTIMEDIA INDEXING TOOLS RESPECTING USER PREFERENCES
AN EVALUATION MODEL FOR THE CHAINS OF DISTRIBUTED MULTIMEDIA INDEXING TOOLS RESPECTING USER PREFERENCES 1 Bassm HAIDAR, 2 Bilal CHEBARO, 3 Hassan WEHBI 1 Asstt Prof., Dpartmnt of Computr Scincs, Faculty
More informationCS364B: Frontiers in Mechanism Design Lecture #10: Coverage Valuations and Convex Rounding
CS364B: Frontirs in Mchanism Dsign Lctur #10: Covrag Valuations and Convx Rounding Tim Roughgardn Fbruary 5, 2014 1 Covrag Valuations Rcall th stting of submodular biddr valuations, introducd in Lctur
More informationOutline. Tasks for Exercise Six. Exercise Six Goals. Task One: Kinetic Energy Table. Nested for Loops. Laboratory VI Program Control Using Loops
Ercis 6 -- Loopig March 9, 6 Laboratory VI Program Cotrol Usig Loops Larry Cartto Computr Scic 6 Computig i Egirig ad Scic Outli Ercis si goals Outli tasks for rcis si Itroduc ida of std loops ad tabl
More informationAn Experimental Assessment of the 2D Visibility Complex
An Experimental Assessment of the D Visibility Complex Hazel Everett, Sylvain Lazard, Sylvain Petitjean, Linqiao Zhang To cite this version: Hazel Everett, Sylvain Lazard, Sylvain Petitjean, Linqiao Zhang.
More informationLec 20 Error and Loss Control I: Network Coding & Coding for Storage
CS/EE 5590 / ENG 40 Spcial Topics 7804, 785, 7803 Lc 20 Error and Loss Control I: Ntwork Coding & Coding for Storag Zhu Li Cours Wb: http://l.wb.umkc.du/lizhu/taching/206sp.vido-communication/main.html
More informationCS246: Mining Massive Datasets Jure Leskovec, Stanford University.
CS246: Mining Massiv Datasts Jur Lskovc, Stanford Univrsity ttp://cs246.stanford.du 11/26/2010 Jur Lskovc, Stanford C246: Mining Massiv Datasts 2 Givn a st of points, wit a notion of distanc btwn points,
More informationLec 20 Error and Loss Control II: Network Coding & Coding for Storage
Multimdia Communication Lc 20 Error and Loss Control II: Ntwork Coding & Coding for Storag Zhu Li Cours Wb: http://l.wb.umkc.du/lizhu/ Z. Li, Multimdia Communciation, Spring 207 p. Outlin RCap Lctur 9
More informationGraphing Calculator Activities
Graphing Calculator Activitis Graphing Calculator Activitis Copyright 009, IPG Publishing IPG Publishing 86 Erin Bay Edn Prairi, innsota 47 phon: (6) 80-9090 www.iplaymathgams.com ISBN 978--948--6 IPG
More informationSPECKLE NOISE REDUCTION IN SAR IMAGING USING 2-D LATTICE FILTERS BASED SUBBAND DECOMPOSITION
7th Europan Signal Procssing Confrnc EUSIPCO 9 Glasgow Scotland August 4-8 9 SPECKLE REDUCTION IN SAR IMAGING USING -D LATTICE FILTERS ASED SUAND DECOMPOSITION Göhan Karasaal N.. Kaplan I. Err Informatics
More informationRTL Design Flow. Layout Compaction. Prof. Kurt Keutzer Prof. A. R. Newton UC Berkeley Prof. M. Orshansky UCB U of Texas. Library.
Layout ompaction Prof. Kurt Kutzr Prof. A. R. Nwton U rkly Prof. M. Orshansky U U of Txas RTL Dsign Flow HDL RTL Synthsis Manual Dsign Moul Gnrators Lirary ntlist logic optimization a s clk q ntlist a
More informationthe following minimization problem, termed as the rectilinear polygon cover problem: \Cover
TWO GEOMETRIC OPTIMIZATION PROBLEMS BHASKAR DASGUPTA Dpartmnt of Computr Scinc Univrsity of Minnsota Minnapolis, MN 55455-0159 mail: dasgupta@cs.umn.du and VWANI ROYCHOWDHURY School of Elctrical Enginring
More informationVignette to package samplingdatacrt
Vigntt to packag samplingdatacrt Diana Trutschl Contnts 1 Introduction 1 11 Objctiv 1 1 Diffrnt study typs 1 Multivariat normal distributd data for multilvl data 1 Fixd ffcts part Random part 9 3 Manual
More informationMaxwell s unification: From Last Time. Energy of light. Modern Physics. Unusual experimental results. The photoelectric effect
From Last Tim Enrgy and powr in an EM wav Maxwll s unification: 1873 Intimat connction btwn lctricity and magntism Exprimntally vrifid by Hlmholtz and othrs, 1888 Polarization of an EM wav: oscillation
More informationOn the three-dimensional visibility skeleton: implementation and analysis
On the three-dimensional visibility skeleton: implementation and analysis Linqiao Zhang School of Computer Science McGill University, Montreal September 2009 A Thesis submitted to the Faculty of Graduate
More informationAcceleration of the Smith-Waterman Algorithm using Single and Multiple Graphics Processors
Acclration of th Smith-Watrman Algorithm using Singl and Multipl Graphics Procssors Ali Khah-Sad, Stphn Pool and J. Blair Prot Abstract Finding rgions of similarity btwn two vry long data strams is a computationally
More informationA Multilevel Scheduling MAC Protocol for Underwater Acoustic Sensor Networks
437 A Multilvl Schduling MAC rotocol for Undrwatr Acoustic Snsor Ntworks Sri Lkha Sampath 1, S. Subashini 2 1 School of Elctronics Enginring, Vllor Institut of Tchnology, Chnnai (TN), India 2 School of
More informationType & Media Page 1. January 2014 Libby Clarke
Nam: 1 In ordr to hlp you s your progrss at th nd of this ntir xrcis, you nd to provid som vidnc of your starting point. To start, draw th a on th lft into th box to th right, dpicting th sam siz and placmnt.
More informationAbout Notes And Symbols
About Nots And Symbols by Batric Wildr Contnts Sht 1 Sht 2 Sht 3 Sht 4 Sht 5 Sht 6 Sht 7 Sht 8 Sht 9 Sht 10 Sht 11 Sht 12 Sht 13 Sht 14 Sht 15 Sht 16 Sht 17 Sht 18 Sht 19 Sht 20 Sht 21 Sht 22 Sht 23 Sht
More informationI - Pre Board Examination
Cod No: S-080 () Total Pags: 06 KENDRIYA VIDYALAYA SANGATHAN,GUWHATI REGION I - Pr Board Examination - 04-5 Subjct Informatics Practics (Thory) Class - XII Tim: 3 hours Maximum Marks : 70 Instruction :
More informationPerformance Analysis of IEEE MAC Protocol with Different ACK Polices
Prformanc Analysis of IEEE 82.15.3 MAC Protocol with Diffrnt Polics S. Mhta and K.S. Kwak Wirlss Communications Rsarch Cntr, Inha Univrsity, Kora suryanand.m@gmail.com Abstract. h wirlss prsonal ara ntwork
More informationHEAD DETECTION AND TRACKING SYSTEM
HEAD DETECTION AND TRACKING SYSTEM Akshay Prabhu 1, Nagacharan G Tamhankar 2,Ashutosh Tiwari 3, Rajsh N(Assistant Profssor) 4 1,2,3,4 Dpartmnt of Information Scinc and Enginring,Th National Institut of
More informationKeywords-- Digital FIR filter, Differential Evolution algorithm, Magnitude response, Pass band ripples and Stop band ripples.
Volum 5, Issu 6, Jun 2015 ISSN: 2277 128X Intrnational Journal of Advancd Rsarch in Computr Scinc and Softwar Enginring Rsarch Papr Availabl onlin at: www.iarcss.com High Pass Digital FIR Filtr Dsign Using
More informationarxiv: v1 [cs.cv] 7 Aug 2017
Larning for Activ 3D Mapping arl Zimmrmann, Tomáš Ptříčk, Vojtěch Šalanský, and Tomáš Svoboda Czch Tchnical Univrsity in Pragu, Faculty of Elctrical Enginring zimmrk@fl.cvut.cz arxiv:708.02074v [cs.cv]
More informationi e ai E ig e v / gh E la ES h E A X h ES va / A SX il E A X a S
isto C o C or Co r op ra p a py ag yr g ri g g gh ht S S S V V K r V K r M K v M r v M rn v MW n W S r W Sa r W K af r: W K f : a H a M r T H r M rn w T H r Mo ns w T i o S ww c ig on a w c g nd af ww
More informationClustering Algorithms
Clustring Algoritms Applications Hirarcical Clustring k -Mans Algoritms CURE Algoritm 1 T Problm of Clustring Givn a st of points, wit a notion of distanc btwn points, group t points into som numbr of
More informationInstallation Saving. Enhanced Physical Durability Enhanced Performance Warranty The IRR Comparison
Contnts Tchnology Nwly Dvlopd Cllo Tchnology Cllo Tchnology : Improvd Absorption of Light Doubl-sidd Cll Structur Cllo Tchnology : Lss Powr Gnration Loss Extrmly Low LID Clls 3 3 4 4 4 Advantag Installation
More informationA Brief Summary of Draw Tools in MS Word with Examples! ( Page 1 )
A Brif Summary of Draw Tools in MS Word with Exampls! ( Pag 1 ) Click Viw command at top of pag thn Click Toolbars thn Click Drawing! A chckmark appars in front of Drawing! A toolbar appars at bottom of
More informationFALSE DYNAMIC EIV MODEL IDENTIFICATION IN THE PRESENCE OF NON-PARAMETRIC DYNAMIC UNCERTAINTY
Intrnational Journal of Application or Innovation in Enginring & Managmnt (IJAIEM) Wb Sit: www.ijaim.org Email: ditor@ijaim.org Volum 3, Issu, May 4 ISSN 39-4847 FALSE DYNAMIC EIV MODEL IDENTIFICATION
More informationA Vision-based Navigation System of Mobile Tracking Robot
A Vision-basd Navigation Systm of Mobil Tracking Robot Ji Wu Vac1av Snasl Dpt. Computr Scinc FCS VSB - Tchnical Univrsity of Ostrava Ostrava Czch Rpublic dfrmat2008 @hotmail.com vaclav. snasl @vsb.cz Ajith
More informationEnergy-Efficient Method to Improve TCP Performance for MANETs
nrgy-fficint Mthod to Improv TCP Prformanc for MANTs Chaoyu Xiong, Jagol Yim, Jason Ligh and Tadao Murata Computr Scinc Dpartmnt, Univrsity of Illinois at Chicago Chicago, IL 60607, USA ABSTRACT Th currnt
More informationBetween Testing and Formal Verification
Btwn Tsting and Formal Vrification Jan Tobias Mühlbrg jantobias.muhlbrg@cs.kuluvn.b imc-distrint, KU Luvn, Clstijnnlaan 200A, B-3001 Blgium ScAppDv, Luvn, March 2017 1 /19 Jan Tobias Mühlbrg Btwn Tsting
More informationDynamic Spatial Partitioning for Real-Time Visibility Determination
Dynamic Spatial Partitioning for Ral-Tim Visibility Dtrmination Joshua Shagam Josph J. Pfiffr, Jr. Nw Mxico Stat Univrsity Abstract Th static spatial partitioning mchanisms usd in currnt intractiv systms,
More informationGraph Theory & Applications. Boundaries Using Graphs. Graph Search. Find the route that minimizes. cost
Graph Thory & Appliations Bounaris Using Graphs 3 4 3 4 5 Fin th rout that minimizs osts Fin th ritial path in a projt Fin th optimal borr aroun a rgion Fin loop an no quations or analog iruit analysis
More informationView-dependent refinement of multiresolution meshes with subdivision connectivity
Viw-dpndnt rfinmnt of multirsolution mshs with subdivision connctivity Danil I. Azuma 1 Danil N. Wood 1 Brian Curlss 1 Tom Duchamp 1 David H. Salsin 1,2 Wrnr Stutzl 1 1 Univrsity of Washington 2 Microsoft
More informationNew Tooth Profile Design of Spiral Bevel Gears with Spherical Involute
Yang Zhaojun, Hong Zhaoin, Wang Baichao, Zhang Xuchng Nw Tooth Profil Dsign of Spiral Bvl Gars with Sphrical Involut 1 Yang Zhaojun, * Hong Zhaoin, 3 Wang Baichao, 4 Zhang Xuchng 1, First Author Collg
More informationLinked Data meet Sensor Networks
Digital Entrpris Rsarch Institut www.dri.i Linkd Data mt Snsor Ntworks Myriam Lggiri DERI NUI Galway, Irland Copyright 2008 Digital Entrpris Rsarch Institut. All rights rsrvd. Linkd Data mt Snsor Ntworks
More information1. Trace the array for Bubble sort 34, 8, 64, 51, 32, 21. And fill in the following table
1. Trac th array for Bubbl sort 34, 8, 64, 51, 3, 1. And fill in th following tabl bubbl(intgr Array x, Intgr n) Stp 1: Intgr hold, j, pass; Stp : Boolan switchd = TRUE; Stp 3: for pass = 0 to (n - 1 &&
More informationConquest: Better Performance Through A Disk/Persistent-RAM Hybrid File System
Conqust: Bttr Prformanc Through A Disk/Prsistnt-RAM Hybrid Fil Systm An-I A. Wang, Ptr Rihr, and Grald J. Popk Computr Scinc Dpartmnt Univrsity of California, Los Angls {awang, rihr, popk}@fmg.cs.ucla.du
More informationAUGMENTED ROBUST PCA FOR FOREGROUND-BACKGROUND SEPARATION ON NOISY, MOVING CAMERA VIDEO. Chen Gao, Brian E. Moore, and Raj Rao Nadakuditi
AUGMENTED ROBUST PCA FOR FOREGROUND-BACKGROUND SEPARATION ON NOISY, MOVING CAMERA VIDEO Chn Gao, Brian E. Moor, and Raj Rao Nadakuditi Dpartmnt of EECS, Univrsity of Michigan, Ann Arbor, MI, 4809 ABSTRACT
More informationExtended version: GPU Ray-Traced Collision Detection for Cloth Simulation
Extndd vrsion: GPU Ray-Tracd Collision Dtction for Cloth Simulation François Lhricy, Valéri Gouranton, Bruno Arnaldi To cit this vrsion: François Lhricy, Valéri Gouranton, Bruno Arnaldi. Extndd vrsion:
More informationMotivation. Synthetic OOD concepts and reuse Lecture 4: Separation of concerns. Problem. Solution. Deleting composites that share parts. Or is it?
Synthtic OOD concpts and rus Lctur 4: Sparation of concrns Topics: Complx concrn: Mmory managmnt Exampl: Complx oprations on composit structurs Problm: Mmory laks Solution: Rfrnc counting Motivation Suppos
More informationReminder: Affine Transformations. Viewing and Projection. Transformation Matrices in OpenGL. Shear Transformations. Specification via Shear Angle
CSCI 480 Comptr Graphics Lctr 5 Viwing and Projction Shar Transormation Camra Positioning Simpl Paralll Projctions Simpl Prspctiv Projctions [Angl, Ch. 5] Janary 30, 2013 Jrnj Barbic Univrsity o Sothrn
More informationStenomaps: Shorthand for shapes
n - o r IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, VOL. 20, NO. 12, DECEMBER 2014 2053 Stnomaps: Shorthand for shaps Arthur van Gothm, Andras Rimr, Bttina Spckmann, and Jo Wood Nord-P a
More informationFLASHING CHRISTMAS TREE KIT
R4 FLASHING CHRISTMAS TREE KIT 9 10 8 7 11 6 R3 12 T4 C4 5 T3 R5 R7 13 C3 C2 4 14 R1 T2 R6 3 OWNER S MANUAL T1 R8 15 2 C1 R2 1 16 Cat. No. 277-8001 CUSTOM MANUFACTURED FOR TANDY CORPORATION LTD ASSEMBLY
More informationWorkbook for Designing Distributed Control Applications using Rockwell Automation s HOLOBLOC Prototyping Software John Fischer and Thomas O.
Workbook for Dsigning Distributd Control Applications using Rockwll Automation s HOLOBLOC Prototyping Softwar John Fischr and Thomas O. Bouchr Working Papr No. 05-017 Introduction A nw paradigm for crating
More informationOntology and Context. Isabel Cafezeiro Departamento de Ciência da Computação Universidade Federal Fluminense Niterói - RJ, Brazil
Ontology and Contxt Isabl Cafziro Dpartamnto d Ciência da Computação Univrsidad Fdral Fluminns Nitrói - RJ, Brazil isabl@dcc.ic.uff.br dward Hrmann Hauslr, Alxandr Radmakr Dpartamnto d Informática Pontifícia
More informationInterfacing the DP8420A 21A 22A to the AN-538
Intrfacing th DP8420A 21A 22A to th 68000 008 010 INTRODUCTION This application not xplains intrfacing th DP8420A 21A 22A DRAM controllr to th 68000 Thr diffrnt dsigns ar shown and xplaind It is assumd
More informationThis module calculates the motor speed based on a rotor position measurement when the direction information is available.
SPEED_FRQ Spd Calulator Basd on Rotor Angl With Dirtion Information Dsription This modul alulats th motor spd basd on a rotor position masurmnt whn th dirtion information is availabl. thta_l dir_qep SPEED_FRQ
More informationSPECIFIC CRITERIA FOR THE GENERAL MOTORS GLOBAL TRADING PARTNER LABEL TEMPLATE:
SPCIFIC CRITRIA FOR TH GNRAL MOTORS GLOBAL TRADING PARTNR LABL TMPLAT: TH TMPLAT IDNTIFIS HOW AND WHR DATA IS TO B PLACD ON TH LABL WHN IT IS RQUIRD AS PART OF A GM BUSINSS RQUIRMNT FONT SIZS AR SPCIFID
More informationDiverse Routing in Multi-Domain Optical Networks With Correlated and Probabilistic Multi-Failures
Divrs Routing in Multi-Domain Optical Ntworks With Corrlatd and Probabilistic Multi-Failurs F. Xu 1, N. Min-Allah, S. Khan 3, N. Ghani 1 1 Univrsity of Nw Mxico, COMSATS Institut of Information Tchnology,
More informationA Comparison of the Radar Ray Path Equations and Approximations for Use in Radar Data Assimilation
A Comparison of th Radar Ray Path Equations and Approximations for Us in Radar Data Assimilation Jidong Gao, Kith Brwstr and Ming Xu, Cntr for Analysis and Prdiction of Storms School of Mtorology, Univrsity
More informationCall Admission Control in IEEE e EDCA-based WLANs (Initial Steps)
Call Admission Control in IEEE 8. EDCA-basd WLANs (Initial Stps) Boris Bllalta, Michla Mo, Miqul Olivr () Univrsitat Pompu Fabra P. Circumval lació, 8, 8 Barclona, Spain Tl: + 9 5 8 95 Email: boris.bllalta@upf.du
More informationVideo Representation. Luminance and Chrominance. Television - NTSC
Vido Rprsntation Chaptr 2: Rprsntation of Multimdia Data Audio Tchnology mags and Graphics Vido Tchnology Chaptr 3: Multimdia Systms Communication Aspcts and Srvics Chaptr 4: Multimdia Systms Storag Aspcts
More informationClustering. Shannon Quinn. (with thanks to J. Leskovec, A. Rajaraman, and J. Ullman of Stanford University)
Clustring Sannon Quinn (wit tanks to J. Lskovc, A. Rajaraman, and J. Ullman of Stanford Univrsity) Hig Dimnsional Data Givn a cloud of data points w want to undrstand its structur of Massiv Datasts, ttp://www.mmds.org
More information