Intersection-free Dual Contouring on Uniform Grids: An Approach Based on Convex/Concave Analysis
|
|
- April Daniel
- 5 years ago
- Views:
Transcription
1 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 Figur 1. Intrsction-fr dual contouring in uniform grids: (a) triangls intrsct ach othr on th rsultant msh from dual contouring (DC) [2], and (b) our intrsction-fr dual contouring. 1. Introduction Th purpos of this rsarch is to invstigat a mor fficint approach than [1] for gnrating intrsctionfr iso-surfac from uniformly sampld grids using dual contouring (DC). Crack-fr msh surfac can b gnratd by DC, and DC is abl to rconstruct sharp faturs whn Hrmit data is availabl. Howvr, th surfac producd by Dual Contouring is rarly intrsction-fr. Th only work xisting in litratur to addrss th problm of gomtric intrsction on th msh surfac gnratd by DC is [1], which combins th primal and dual contouring. Som ncssary conditions hav bn drivd in [1] to try to rduc th numbr of triangls gnratd in DC. Howvr, although th conditions in [1] ar sufficint, th dtction involvs th dtction of polygon-dg intrsction which is nithr as robust nor as fficint as our nw approach basd on convx/concav dtction. Also, a qustion is lft at th nd of [1]: whthr it is possibl to apply Rul 1 along to an intrsction-fr msh surfac without introducing th dg vrtics. Our convx/concav analysis givs th ngativ answr for this qustion in most cass, it is not ncssary to introduc th dg vrtics so that w can hav an intrsction-fr msh surfac with th sam numbr of triangls as th original DC algorithm (rf.[2]) whn working on uniform grids. Howvr, thr ar som xtrm cass whr dg vrtics ar ndd. Traditional contouring tchniqus, such as th Marching Cubs (MC) mthod [3] and its variants [4-7], fulfill th intrsction-fr rquirmnt as thy gnrat triangls nclosd in grid clls and, within ach cll, th triangls ar not intrscting. Howvr, ths mthods typically produc much mor triangls than DC whn contouring th volumtric data sampld at th sam grid rsolution. In [1], Ju and Udshi borrowd th ida of nclosing triangls in non-ovrlapping volums (calld nvlops) from MC to a modifid DC approach that avoids potntial intrsctions. By thir mthod, intrsction-fr triangular msh surfacs can b gnratd but with mor triangls than th msh surfacs gnratd by th original DC approach [2]. Hr, w driv a convx/concav analysis basd approach, which is mor robust and fficint. Morovr, huristic 1
2 ruls ar dvlopd in this work for prsrving sharp-dgs bttr on th rsultant msh surfacs. Figur 1 shows a rsult of our approach vrsus th original DC. 2. Prliminary To b slf-containd, th principl of intrsction-fr DC will b brifd in this sction. Mor dtails can b found in [1, 2]. Basically, whn applying th dual contouring algorithm to volumtric data sampld on uniform grids, th isosurfac can b gnratd by linking vrtics in boundary grid clls. A grid cll with its ight grid nods hav inconsistnt insid (or outsid) configurations is a boundary grid cll. In ach boundary cll c, a vrtx v c on th rsultant msh surfac is cratd and locatd at th position minimizing th Quadratic Error Function (QEF) dfind by th sampls on th grid dgs of c, whr th sampls ar quippd with normal vctors (i.., Hrmit data). For ach cll dg th contains a sign chang with on nd insid but th othr outsid, two triangls will b constructd to linking four vrtics in th clls around it. Howvr, th msh surfac constructd in this way is rarly intrsction-fr. A hybrid approach of primal/dual mthods is dvlopd in [1]. As illustratd in Fig.2, a triangl fan with ight triangls is gnratd around a cll dg with sign chang in th hybrid approach, whr ach triangl conncts th dg vrtx v on, th fac vrtx v f on a fac f sharing and th cll vrtx v c in a cll c sharing f. Ju and Udshi thn provd that th hybrid approach gnrats intrsction-fr triangls if ach cll vrtx, fac vrtx and dg vrtx lis intrior to th corrsponding cll, fac or dg. Th nvlop E at a grid dg is dfind as th union of ight ttrahdra, ach formd by th dg, th fac vrtx v f and th cll vrtx v c (s Fig.2). It has provn that th nvlops E of diffrnt dgs ar disjoint, and th triangls gnratd by th hybrid mthod around ar containd in sparat ttrahdral of th nvlop E. Thrfor, th triangulatd surfac is guarantd to b intrsction-fr. v E v c v f v f v c v f (a) (b) Figur 2. Triangl fans gnratd by th hybrid mthod at a grid dg with sign chang (a), and th nvlop E of triangls formd by th union of ttrahdra (b). To rduc th numbr of triangls gnratd by th hybrid mthod, thr ruls ar dfind in [1] for contouring an Octr grid. Th ruls ar basd on th dtction of polygon-dg intrsctions. Howvr, whn contouring uniform grids, a simplr dtction mthod basd on convx/concav analysis can b dvlopd, which is th major contribution of our work blow. 3. Convx/Concav Condition for Intrsction-fr Triangulation A simplr convx/concav condition for intrsction-fr triangulation can b drivd. First of all, as long as all cll vrtics ar locatd in thir corrsponding cll boxs, th intrsction btwn th cll fac f pq of two nighboring clls c p and c q (containing cll vrtics and ) and th lin sgmnt - is always in th fac f pq whn contouring uniform grids. Thus, th fac vrtics in th hybrid mthod of [1] ar not ndd. By rmoving fac vrtics, th nvlop E around is thn formd by four ttrahdra. 2
3 Dfinition 1 Envlop E around an dg that dos not hav volum ovrlap with othr dg nvlops is formd by four ttrahdra: - --, - --, - -- and - --, whr,, and ar cll vrtics in clls c p, c q, c r and c s around, and and ar two vrtics at th nd of. Figur 3 givs an illustration of th four ttrahdra that form th intrsction-fr nvlop E around th dg. Not that th indics p, q, s and r ar circularly usd hr. E Figur 3. Four ttrahdra form th intrsction-fr nvlop E around th dg. Dfinition 2 For th cll vrtx v c forming th intrsction-fr nvlop E around an dg, if any of th dgs v c - or v c - is concav, it is dfind as a concav nvlop vrtx of E ; othrwis, it is namd as a convx nvlop vrtx. Rmark 1 Th dg - is concav if is blow th plan dfind by th orintd triangl - -, and th dg - is concav if is blow th plan dfin by th orintd triangl - -. Figur 4 givs an illustration for Rmark 1. Figur 4. Two cass that bcoms a concav nvlop vrtx: (lft) th dg - is concav and (right) th dg - is concav. Proposition 1 For two cll vrtics and in two non-nighboring clls c s and c q, th ttrahdron T sq formd by its prvious cll vrtx, its lattr cll vrtx and th dg can only intrsct thr of th four clls around. Proof: As illustratd in Fig.5, without loss of th gnrality, four clls ar locatd in th four rgions split by th x-o-z and y-o-z plans. If th ttrahdron T sq has intrsctd with c r and p r c r is a point insid T sq, a point in T sq must at th sam sid of plan -- as p r. Sinc th plan -- passing through th origin and z- axis which sparat th volums of c r and c p into two sid of it, it is impossibl to find a point from th cll c p at th sam sid of th plan as p r. By Rmark 1 and Proposition 1, w can conclud th following rmark sinc all points in c p will b abov th orintd plans - - and - - whn th ttrahdron T sq intrscts c r (s Fig.5). 3
4 Rmark 2 A cll vrtics in th cll c p will NOT b a concav nvlop dg if th ttrahdron T sq formd by its prvious cll vrtx, its lattr cll vrtx and th dg dos not intrsct th volum of cll c p. y z c q c p c q y T sq () x c r T sq c p x c r c s c s Figur 5. Th ttrahdron formd by two cll vrtics in diagonal clls and th dg can only intrsct thr of th four clls around. Proposition 2 For four cll vrtics,, and around an dg, if no concav nvlop vrtx is found, all th four triangls: - -, - -, - - and - - ar all nclosd by E. Proof: As shown in Fig.5, th vrtx is always blow th triangls: - -, - -, - - and - -, and th vrtx is always abov th triangls: - -, - -, - - and - -. Thrfor, th dgs -, -, - and - ar all convx. Sinc all dgs ar convx, th nvlop E is a convx hull. Linar combination of thr vrtics on th convx hull lads to a point insid E. Thus, th triangls - -, - -, - - and - - ar all nclosd by E. Proposition 3 For four cll vrtics,, and around an dg, if only is a concav nvlop vrtx, triangls - - and - - will b nclosd by th nvlop E, but th triangls - - and - - will hav som part NOT nclosd by E. Proof: If only is a concav nvlop vrtx and th dg - has no intrsction with th triangl - -, th dg - will b a convx dg for th rgion nclosd by two ttrahdra - -- and This rgion bcoms a convx hull. Thus th triangl - - is insid E. Th rgion formd by th ttrahdra and - -- can b split into othr two ttrahdra and - - -, which ncloss th triangl - -. If th dg - has an intrsction with th triangl - -, th dg - will b a convx dg for th rgion nclosd by two ttrahdra - -- and Thus, th rgion is a convx, and th triangl - - is insid. Th rgion formd by th ttrahdra - -- and - -- can b split into othr two ttrahdra and - - -, which ncloss th triangl - -. Sinc is a concav nvlop vrtx, th dg - is outsid E. Thrfor, th triangls - - and - - will hav part NOT nclosd by E. Rmark 3 For four cll vrtics,, and around an dg, only on or two vrtics can b concav nvlop vrtics, and ths two vrtics must b in th adjacnt clls. If is a concav nvlop vrtx, th ttrahdron T sq formd by, and th dg can only intrsct c p, c s and c q but not th cll c r (by Proposition 1). Thrfor, cannot b a concav nvlop vrtx (by Rmark 2). Also, if is a concav nvlop vrtx, cannot b a concav nvlop vrtx. Rmark 4 if two vrtics ar concav nvlop vrtics, non of th triangls - -, - -, - - and - - is nclosd by E. 4
5 If is a concav nvlop vrtx (or is a concav nvlop vrtx), th dg - is outsid E ; and th dg - is outsid E whn (or ) is outsid E. Figur 6 shows an xampl for that. If two vrtics ar concav nvlop vrtics, w hav to furthr split thn into four triangls by adding an dg vrtx v on to nsur that E ncloss all th triangls. v Figur 6. An xampl with two concav nvlop vrtics: (lft) location of vrtics around dg and (right) th triangulation by insrting an dg vrtx v. Analysis of Robust and Efficint Implmntation: Our convx/concav analysis basd approach is mor robust and fficint comparing th intrsction-fr approach prsntd in [1], which is basd on th dgpolygon intrsction tsts. In gnral, 4 to 6 tsts of dg-triangl intrsction ar ndd for th triangls around a sign chang dg. By th fastst algorithm of dg-triangl intrsction tst in litratur (rf. [8]), ach dg-triangl intrsction tst nds 3 cross-product and 3 (or 4) dot-products. Thrfor, totally 18 cross-product and 24 dot-products ar rquird in th worst cas. In our convx/concav analysis, w only nd to dtct whthr th four vrtics ar concav nvlop vrtics. Spcifically, whn dtcting whthr a vrtx vp is blow th orintd triangl - - can b fficintly dtctd by chcking if th scalar tripl product blow satisfis ( ) (( - ) ( - )) < 0. In th worst cas, 8 cross-products and 8 dot-products ar ndd. Whn computing scalar tripl product by dtrmination, th computation can b furthr rducd. Morovr, whn find is a concav nvlop vrtx, th dtction of can b nglctd (by Rmark 3). Th dtction on and can b simplifid in th sam way. In th aspct of robustnss, th dtction basd on dg-polygon intrsction tst is suffrd by th xtrm cass (.g., th intrsction occurs on th dg or vrtx of th triangl). Obviously, our dtction basd on convx/concav analysis dos not hav such problm. Figur 7. Sharp fatur prsrvation: (a) th rsult without applying th huristic ruls and (b) th rsult aftr applying th huristic ruls for sharp fatur prsrvation. 5
6 4. Huristic Ruls for Sharp-Edg Prsrvation Th position of a vrtx v c in a cll c is dtrmind by minimizing th Quadratic Error Function (QEF) dfind by th Hrmit sampls on th grid dgs of c. Although this can mov vrtics on th rsultant msh surfac to a position on th sharp faturs, th subsqunt triangulation on four vrtics,, and around th dg may dstroy th sharp dgs (s Fig.7(a) as an xampl). Som huristic ruls ar dvlopd in this sction to prsrv sharp-dgs whn triangulating th vrtics,, and around th dg with sign chang. First of all, whthr a vrtx v c is on (or nar) sharp fatur is dtctd by th normal voting tnsor constructd by th normal vctors of Hrmit sampls on th grid dgs of th cll c. For all Hrmit sampls (p i,n i ) (i=0,,m), th normal voting tnsor is F n = n i n i T which is a 3 3 matrix. Aftr computing th ign-valus ( λ 1 λ 2 λ 3 0) of th normal voting tnsor F n, if thr ar mor than two non-zro ign-valus, th vrtx v c is classifid into a vrtx nar sharp faturs namd as sharp-fatur vrtx. Idally, if v c is on a cornr, non of th ign-valus will b zro; whn v c is on a sharp dg, two ign-valus will b non-zro s th analysis in [9]. To b robust, w considr λ 1 <ε as a zro ign-valu with ε = According to obsrvation, w conclud th following ruls for triangulation four cll vrtics,, and around an dg with sign chang. Rul 1a Whn triangulating four cll vrtics,, and around an dg with sign chang, if only on vrtx among thm is sharp-fatur vrtx, th diagonal of triangulation must link to th sharp-fatur vrtx. Rul 1b Whn thr ar two sharp-fatur vrtics and thy do not blong to adjacnt clls, th diagonal of triangulation must link to ths two sharp-fatur vrtics. Rul 1c Whn thr ar thr sharp-fatur vrtics, th diagonal of triangulation must link thos two sharpfatur vrtics that ar not in th adjacnt clls. Figur 8 shows an illustration for ths ruls. By applying ths ruls, sharp faturs ar bttr prsrvd on th rsultant msh surfacs Fig.7(b) shows an improvd sharp dg on th rsultant msh surfac. As th intrsction-fr triangulation has highr priority than prsrving sharp faturs, ths ruls ar only applid whn non of th four cll vrtics,, and ar concav nvlop vrtics. Othrwis, th triangulation is dtrmind by Proposition 3. Figur 8. Illustration for th thr ruls of sharp fatur prsrvation, whr th vrtics in rd color ar sharp-fatur vrtics. 4. Discussion Th major drawback of this approach is that th sharp faturs ar not wll prsrvd aftr adding th constraints for nclosing th vrtics and triangls in thir corrsponding nvlop (spcially whn th rsolution is low). For xampl th modl in Fig.9, whn not constraining th vrtics and facs in thir corrsponding nvlops, th sharp faturs ar wll rconstructd vn whn th rsolution is 128 x 128 x 6
7 128. Aftr adding th intrsction-fr constraints, vn in th rsolution of 512 x 512 x 512 th thin-sharpfaturs do still mbd aliasing. Adaptiv sampling and contouring can b mployd to improv th quality of rconstructd shin-sharp faturs on th rsultant msh surfacs. Figur 9. Th thin-sharp faturs ar not wll prsrvd by adding th intrsction-fr constraints: (top-row) without th intrsction-fr constraints and (bottom-row) with th intrsction-fr constraints. Th rsults ar shown in diffrnt rsolutions (lft-column) 128 x 128 x 128, (middl-column) 256 x 256 x 256, and (rightcolumn) 512 x 512 x 512. Rfrncs: [1] T. Ju, and T. Udshi, Intrsction-fr contouring on an octr grid, Proc. of Pacific Graphics 2006, IEEE Computr Socity. [2] T. Ju, F. Losasso, S. Schafr, and J. Warrn, Dual contouring of hrmit data, Prof. of SIGGRAPH 2002, pp , [3] W.E. Lornsn, and H. E. Clin, Marching cubs: a high rsolution 3d surfac construction algorithm, Proc. of SIGGRAPH 87, pp , Anahim, California, July [4] J. Bloomnthal, Polygonization of implicit surfacs, Computr Aidd Gomtric Dsign, vol.5, no.4, pp , [5] G.M. Nilson, and B. Hamann, Th asymptotic dcidr: rsolving th ambiguity in marching cubs, Proc. of IEEE Visualization 1991, pp.83-93, [6] C. Andujar, P. Brunt P, A. Chica, I. Navazo, J. Rossignac, and A. Vinacua, Optimizing th topological and combinatorial complxity of isosurfacs, Computr-Aidd Dsign, vol.37, pp , [7] L.P. Kobblt, M. Botsch, U. Schwanck, and H.-P. Sidl, Fatur-snsitiv surfac xtraction from volum data, Proc. of SIGGRAPH 2001, pp.57-66, August [8] N. Chirkov, Fast 3D lin sgmnt triangl intrsction tst, Journal of Graphics, GPU, & Gam Tools, vol.10, no.3, pp.13-18, [9] H.S. Kim, H.K. Choi, and K.H. L, Fatur dtction of triangular mshs basd on tnsor voting thory, Computr-Aidd Dsign, vol.41, pp.47-58,
Intersection-free Contouring on An Octree Grid
Intrsction-fr Contouring on An Octr Grid Tao Ju Washington Univrsity in St. Louis On Brookings Driv St. Louis, MO 0, USA taoju@cs.wustl.du Tushar Udshi Zyvx Corporation North Plano Road Richardson, Txas
More informationTo 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 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 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 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 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 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 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 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 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 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 informationThe Size of the 3D Visibility Skeleton: Analysis and Application
Th Siz of th 3D Visibility Sklton: Analysis and Application Ph.D. thsis proposal Linqiao Zhang lzhang15@cs.mcgill.ca School of Computr Scinc, McGill Univrsity March 20, 2008 thsis proposal: Th Siz of th
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 information" dx v(x) $ % You may also have seen this written in shorthand form as. & ' v(x) + u(x) '# % ! d
Calculus II MAT 146 Mthods of Intgration: Intgration by Parts Just as th mthod of substitution is an intgration tchniqu that rvrss th drivativ procss calld th chain rul, Intgration by parts is a mthod
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 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 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 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 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 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 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 informationModeling Surfaces of Arbitrary Topology using Manifolds 1
Modling Surfacs of Arbitrary Topology using Manifolds 1 Cindy M. Grimm John F. Hughs cmg@cs.brown.du (401) 863-7693 jfh@cs.brown.du (401) 863-7638 Th Scinc and Tchnology Cntr for Computr Graphics and Scintific
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 information2018 How to Apply. Application Guide. BrandAdvantage
2018 How to Apply Application Guid BrandAdvantag Contnts Accssing th Grant Sit... 3 Wlcom pag... 3 Logging in To Pub Charity... 4 Rgistration for Nw Applicants ( rgistr now )... 5 Organisation Rgistration...
More informationOn Some Maximum Area Problems I
On Som Maximum Ara Problms I 1. Introdution Whn th lngths of th thr sids of a triangl ar givn as I 1, I and I 3, thn its ara A is uniquly dtrmind, and A=s(s-I 1 )(s-i )(s-i 3 ), whr sis th smi-primtr t{i
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 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 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 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 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 informationClustering Belief Functions using Extended Agglomerative Algorithm
IJ Imag Graphics and Signal Procssing 0 - Publishd Onlin Fbruary 0 in MECS (http://wwwmcs-prssorg/ ing Blif Functions using Extndd Agglomrativ Algorithm Ying Png Postgraduat Collg Acadmy of Equipmnt Command
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 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 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 informationSpectral sensitivity and color formats
FirWir camras Spctral snsitivity and color formats At th "input" of a camra, w hav a CCD chip. It transforms photons into lctrons. Th spctral snsitivity of this transformation is an important charactristic
More informationXML Publisher with connected query: A Primer. Session #30459 March 19, 2012
XML Publishr with connctd qury: A Primr Sssion #30459 March 19, 2012 Agnda/ Contnts Introduction Ovrviw of XMLP Gtting Startd Bst practics for building a basic XMLP rport Connctd Qury Basics Building a
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 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 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 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 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 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 informationMisbehavior in Nash Bargaining Solution Allocation
Misbhavior in Nash Bargaining Solution Allocation Ilya Nikolavskiy, Andry Lukyannko, Andri Gurtov Aalto Univrsity, Finland, firstnam.lastnam@aalto.fi Hlsinki Institut for Information Tchnology, Finland,
More informationarxiv: v1 [cs.cg] 26 Jan 2016
CONVEX-RC DRWINS OF PSEUDOLINES DVID EPPSTEIN, MEREKE VN RDEREN, BETTIN SPECKMNN, ND TORSTEN UECKERDT arxi:1601.068651 [cs.c] 26 Jan 2016 BSTRCT. wak psudolin arrangmnt is a topological gnralization of
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 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 informationParser Self-Training for Syntax-Based Machine Translation
arsr Slf-Training for Syntax-Basd Machin Translation Makoto Morishita, Koichi Akab, Yuto Hatakoshi Graham ubig, Koichiro Yoshino, Satoshi akamrua Graduat School of Information Scinc ara Institut of Scinc
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 informationNon Fourier Encoding For Accelerated MRI. Arjun Arunachalam Assistant Professor Electrical engineering dept IIT-Bombay
Non Fourir Encoding For Acclratd MRI Arjun Arunachalam Assistant Profssor Elctrical nginring dpt IIT-Bombay Outlin of th Prsntation An introduction to Magntic Rsonanc Imaging (MRI Th nd for spd in MRI
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 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 informationAn Architecture for Hierarchical Collision Detection
An Architctur for Hirarchical Collision Dtction Gabril Zachmann Computr Graphics, Informatik II Univrsity of Bonn mail: zach@cs.uni-bonn.d Güntr Knittl WSI/GRIS Univrsity of Tübingn mail: knittl@gris.uni-tubingn.d
More informationLesson Focus: Finding Equivalent Fractions
Lsson Plans: Wk of 1-26-15 M o n Bindrs: /Math;; complt on own, thn chck togthr Basic Fact Practic Topic #10 Lsson #5 Lsson Focus: Finding Equivalnt Fractions *Intractiv Larning/Guidd Practic-togthr in
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 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 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 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 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 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 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 informationLAB1: DMVPN Theory. DMVPN Theory. Disclaimer. Pag e
LAB1: DMVPN Thory Disclaimr This Configuration Guid is dsignd to assist mmbrs to nhanc thir skills in rspctiv tchnology ara. Whil vry ffort has bn mad to nsur that all matrial is as complt and accurat
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 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 informationReview of Different Histogram Equalization Based Contrast Enhancement Techniques
Intrnational Journal of Advancd Rsarch in Computr and Communication Enginring Vol. 3, Issu 7, July 24 ISSN (Onlin) : 2278-2 Rviw of Diffrnt Histogram Equalization Basd Contrast Enhancmnt Tchniqus Er. Shfali
More informationAn Agent-Based Architecture for Service Discovery and Negotiation in Wireless Networks
An Agnt-Basd Architctur for Srvic Discovry and Ngotiation in Wirlss Ntworks Abstract Erich Birchr and Torstn Braun Univrsity of Brn, Nubrückstrass 10, 3012 Brn, Switzrland Email: braun@iam.unib.ch This
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 informationFormal Foundation, Approach, and Smart Tool for Software Models Comparison
Formal Foundation, Approach, and Smart Tool for Softwar Modls Comparison Olna V. Chbanyuk, Abdl-Badh M. Salm Softwar Enginring Dpartmnt, National Aviation Univrsity, Kyiv, Ukrain Computr Scinc, Faculty
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 informationReducin} Migratin} secxn:laries
Rducing Migrating Scondaris Earl Wallr and Ml Parc INLEX, Inc. P.O. Box 1349 Montry, CA. 93942 If you ar lik us, you hav rad a lot rcntly about IMAGE and its 'myths', and you know that thr can b prformanc
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 informationMesh Refinement based on Euler Encoding
Msh Rfinmnt basd on Eulr Encoding L-Jng Shiu Unirsity of Florida sl-jng@cis.ufl.du Jörg Ptrs Unirsity of Florida jorg@cis.ufl.du Abstract A squnc of msh manipulations that prsrs th Eulr inariant is calld
More informationAn efficient adaptive polygonal finite element method for plastic collapse analysis of solids
An fficint adaptiv polygonal finit lmnt mthod for plastic collaps analysis of solids H. Nguyn-Xuan 1,2 *, Son H. Nguyn 1,3, Hyun-Gyu Kim 3, Klaus Hackl 1 1 Institut of Mchanics, Ruhr-Univrsity of Bochum,
More informationThe semantic WEB Roles of XML & RDF
Th smantic WEB Rols of XML & RDF STEFAN DECKER AND SERGEY MELNIK FRANK VAN HARMELEN, DIETER FENSEL, AND MICHEL KLEIN JEEN BROEKSTRA MICHAEL ERDMANN IAN HORROCKS Prsntd by: Iniyai Thiruvalluvan CSCI586
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 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 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 informationImpact & Analysis of FHE on nanoscopic TEM Images
Impact & Analysis of FHE on nanoscopic TEM Imags ABSTRACT: TEM imags ar rapidly gaining prominnc in various sctors lik lif scincs, pathology, mdical scinc, smiconductors, fornsics, tc. Hnc, thr is a critical
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 informationReimbursement Requests in WORKS
Rimbursmnt Rqusts in WORKS Important points about Rimbursmnts in Works Rimbursmnt Rqust is th procss by which UD mploys will b rimbursd for businss xpnss paid using prsonal funds. Rimbursmnt Rqust can
More informationComment (justification for change) by the MB
Editor's disposition s CD2 19763-12 as at 2013-11-03 Srial Annx (.g. 3.1) Figur/ Tabl/t (.g. Tabl 1) 001 CA 00 All All - G Canada disapprovs th draft for th rasons blow. 002 GB 01 Gnral d numbring has
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 informationManaging Trust Relationships in Peer 2 Peer Systems
Managing Trust Rlationships in Pr 2 Pr Systms R.S.SINJU PG STUDENT, DEPARTMENT OF COMPUTER SCIENCE, PONJESLY COLLEGE OF ENGINEERING NAGERCOIL, TAMILNADU, INDIA C.FELSY ASST.PROF, DEPARTMENT OF COMPUTER
More informationRFC Java Class Library (BC-FES-AIT)
RFC Java Class Library (BC-FES-AIT) HELP.BCFESDEG Rlas 4.6C SAP AG Copyright Copyright 2001 SAP AG. All Rcht vorbhaltn. Witrgab und Vrvilfältigung disr Publikation odr von Tiln daraus sind, zu wlchm Zwck
More informationExtending z/tpf using IBM API Management (APIM)
Extnding using API Managmnt (APIM) Mark Gambino, TPF Dvlopmnt Lab March 23, 2015 TPFUG Dallas, TX Th Big Pictur Goal Mobil Applications Cloud APIs Cloud-basd Srvics On-Prmis Entrpris APIs E n t r p r I
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 informationMultihop MIMO Relay Networks with ARQ
Multihop MIMO Rlay Ntworks with ARQ Yao Xi Dniz Gündüz Andra Goldsmith Dpartmnt of Elctrical Enginring Stanford Univrsity Stanford CA Dpartmnt of Elctrical Enginring Princton Univrsity Princton NJ Email:
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 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 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 informationTowards Fractal Approach in Healthcare Information Systems: A Review
t 2 L E P U T PER J O R TI D I OCI IC 2011 O E I UIV UDET E T R I TI I K E E B DO G I M L Y I l a n o i t a rn In c i n tif i c C o n IC 2011 f r n c 0 1 Procding of th Intrnational Confrnc on dvancd cinc,
More informationEvolutionary Clustering and Analysis of Bibliographic Networks
Evolutionary Clustring and Analysis of Bibliographic Ntworks Manish Gupta Univrsity of Illinois at Urbana-Champaign gupta58@illinois.du Charu C. Aggarwal IBM T. J. Watson Rsarch Cntr charu@us.ibm.com Jiawi
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 informationPerformance Analysis of Improved ODMRP with Motion Detection (IOMD) in Mobile Ad Hoc Network
Prformanc Analysis of Improvd ODMRP with Motion Dtction (IOMD) in Mobil Ad Hoc Ntwork S. Vasundra, Prof. A. Damodaram Dr. B. Sathyanarayana Associat Profssor, Profssor of CSE and Profssor & Chairman BOS,
More informationUsage of Ontology-Based Semantic Analysis of Complex Information Objects in Virtual Research Environments
Usag of Ontology-Basd Smantic Analysis of Complx Information Objcts in Virtual Rsarch Environmnts Julia Rogushina 1, Anatoly Gladun 2, Abdl-Badh M. Salm 3 1 Institut of Softwar Systms of National Acadmy
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 informationCombining Intra- and Multi-sentential Rhetorical Parsing for Document-level Discourse Analysis
Combining Intra- and Multi-sntntial htorical Parsing for Documnt-lvl Discours Analysis hafiq Joty Giuspp Carnini, aymond T. Ng, Yashar Mhdad sjoty@qf.org.qa {carnini, rng, mhdad}@cs.ubc.ca Qatar Computing
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 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 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 information