Mesh Data Structures. Geometry processing. In this course. Mesh gallery. Mesh data
|
|
- Emil Hawkins
- 5 years ago
- Views:
Transcription
1 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, closd, triangular, orintabl manifold Multipl componnts With boundaris Not orintabl Singl componnt, closd, triangular, orintabl manifold Not only triangls Multipl componnts Non manifold With boundaris Not orintabl Not only triangls Non manifold 3 4
2 Algorithms rquirmnts Storing msh data Data structur should b fficint for Rndring How good is a data structur? Tim to construct - prprocssing Gomtry quris What ar th vrtics of #3? Which s ar adjacnt to #7? Tim to answr a qury Tim to updat Gomtry oprations Rmov/add a / Vrtx split, dg collaps Spac complxity Rdundancy 5 6 List of s List of s - quris List of vrtics - 3D List of s - triplts of pointrs (,, (x, y, z f f 4 (x, y, z vrtics (ccw f (,, (,, 7 f f 4 What ar th vrtics of #3? O( - third triplt from list Rquirs a full pass ovr all s vrtics (ccw f (,, (,, 8
3 List of s pros and cons Adjacncy matrix Simpl Low mmory rquirmnts Can rprsnt polygon soups O( F for quris lik Vrtics adjacncy Facs nar List of vrtics - 3D List of s - triplts of pointrs (,, Adjacncy matrix A of siz V * V A(i,j = iff v i and v j ar adjacnt f f 4 (x, y, z vrtics (ccw f (,, (,, 9 0 Adjacncy matrix - quris Adjacncy matrix pros and cons What ar th vrtics of #3? O( third triplt from list O(: A(i,j ==? Which s ar adjacnt to j? Rquirs a full pass on all s (x, y, z vrtics (ccw f (,, (,, Information on vrtics adjacncy Can rprsnt non-manifold mshs No connction btwn a and its adjacnt s O( F for s nar qury 2
4 DCEL (Doubly-Connctd Edg List Rcord for ach, dg and : Vrtx rcord: Coordinats Pointr to an outgoing half-dg DCEL Fac rcord: Pointr to an adjacnt half-dg Gomtric information Topological information Attribut information v f aka Half-Edg Structur 3 4 DCEL Half-dg rcord: Pointr to origin origin( Pointr to twin half-dg twin( prv( DCEL nxt( IncFac( Pointr to adjacnt IncidntFac( lft of from origin to dstination twin( Nxt and prvious dg of IncidntFac( nxt( prv( 5 origin( 6
5 DCEL (cont. DCEL - xampl Oprations supportd: Walk around boundary of givn Visit all dgs incidnt to v Quris: Most quris ar O( (x, y, z coordinat adjacnt dg f, 5, outgoing dg 2, 5,, v, 4, 2, 3, 5, f Half-dg origin twin Incidnt Fac nxt prv 3, 3, f, 5, 2, 4, 7 8 DCEL a largr xampl DCEL a largr xampl 6, 6,, 2, 4, 7, 7,2 9, f f 4 3, 5, 8,, 2, f f 4 3, 5, 4, 7, 7,2 9, 8, coordinat (x,y,z,y 2,z 2,y 3,z 3 (x 4,y 4,z 4 (x 5,y 5,z 5 (x 6,y 6,z 6 IncidntEdg 2, 5,, 7, 9, 7,2 dg f, 5, f 4 8, 9 Half-dg origin 3, 4, twin 3, 4, IncidntFac f nxt, 5, 7, prv 2, 4, 5, 6, 20
6 DCEL pros and cons Cornr tabl All quris in O( tim All oprations ar O( (usually Rprsnts only manifold mshs Cornr : Coupling of with on of its incidnt triangls. Cornr c contains: c.l.v c.l=c.p.o Triangl c.t Vrtx c.v Nxt cornr in c.t (ccw - c.n Prvious cornr - c.p c.n c.n.v (== c.n.n Cornr opposit c - c.o Edg E opposit c not incidnt on c.v Triangl T adjacnt to c.t across E c.o.v of T that is not incidnt on E c.v c c.t Edg E c.o c.o.v c.r=c.n.o c.p c.p.v c.r.v 2 Right cornr - c.r - cornr opposit c.n (== c.n.o. Lft cornr - c.l (== c.p.o == c.n.n.o 22 Cornr tabl - xampl c c 3 9 c4 c 7 c 2 Cornr tabl pros and cons c f c f 6 c 0 4 c2 c5 c c 8 All quris in O( tim All oprations ar O( (usually cornr c.v c.t c.n c.p c.o c.r c.l c f c 2 c 3 c 2 f c 3 c NULL NULL c 3 f c c 2 NULL c 4 c 5 NULL c 7 c c 5 c 4 c 7 c c 4 c 5 c NULL c 7 NULL NULL NULL NULL 23 Only triangular, manifold mshs High rdundancy (but not too high 24
7 Cornr tabl Additional dtails For ach a list of all its cornrs Cornrs numbr j*3, j*3+ and j*3+2 match numbr j Cornr numbr = EdgID of opposit dg Exampls of quris What ar th vrtics of #3? Chck c.v of cornrs 9, 0, Scan all cornrs of i, chck if c.p.v or c.n.v ar j Which s ar adjacnt to j? Chck c.t of all cornrs of j 25 26
Geometry: 3D coordinates Attributes. e.g. normal, color, texture coordinate. Connectivity
Mesh Data Structures res Data Structures What should be stored? Geometry: 3D coordinates Attributes eg normal, color, texture coordinate Per vertex, per face, per edge Connectivity Adjacency relationships
More informationMesh Basics: Definitions, Topology & Data Structures. Standard Graph Definitions
Mesh : Definitions, Topology & Data Structures 1 Standard Graph Definitions G = V = vertices = {A,B,C,D,E,F,G,H,I,J,K,L} E = edges = {(A,B),(B,C),(C,D),(D,E),(E,F),(F,G), (G,H),(H,A),(A,J),(A,G),(B,J),(K,F),
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 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 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 informationMesh and Mesh Simplification
Slide Credit: Mirela Ben-Chen Mesh and Mesh Simplification Qixing Huang Mar. 21 st 2018 Mesh DataStructures Data Structures What should bestored? Geometry: 3D coordinates Attributes e.g. normal, color,
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 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 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 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 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 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 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 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 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 information: Mesh Processing. Chapter 2
600.657: Mesh Processing Chapter 2 Data Structures Polygon/Triangle Soup Indexed Polygon/Triangle Set Winged-Edge Half-Edge Directed-Edge List of faces Polygon Soup Each face represented independently
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 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 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 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 information1 - An initial focus on smeshes
In this chapter, we define a subclass of triangle meshes, which we call smeshes. We introduce simple data structures for representing smeshes, low-level operators for building and accessing these representations,
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 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 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 informationIntersection-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 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 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 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 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 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 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 informationMinimum Spanning Trees
MT Origin Minimum panning Trs Givn. Undirctd graph G with positiv dg wights (connctd). Goal. Find a min wight st of dgs that conncts all of th vrtics. 4 24 6 23 18 9 wightd graph API cycls and cuts advancd
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 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 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 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 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 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 informationCS246: Mining Massive Datasets Jure Leskovec, Stanford University
CS246: Mining Massiv Datasts Jur Lskovc, Stanford Univrsity ttp://cs246.stanford.du 1/22/18 Jur Lskovc, Stanford CS246: Mining Massiv Datasts 2 Hig dim. data Grap data Infinit data Macin larning Apps Locality
More informationCompression of Tetrahedral Meshes
Compression of Tetrahedral Meshes Geometry Processing CS 7960 Louis Bavoil 01/19/2006 Outline Corner Table Edgebreaker Efficiency Edgebreaker with Boundary Corner Table Two arrays of integers: V and O
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 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 informationJetAdvantage App Handbook
JtAdvantag App Handbook March 2019 HP Inc. maks no warranty of any kind with rgard to this matrial, including, but not limitd to, th implid warrantis of mrchantability and fitnss for a particular purpos.
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 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 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 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 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 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 informationVoltage Detector, High-Precision. Features. Name RESET
M MICROCTRONIC-MARIN SA oltag tctor, High-Prcision scription Th is an ultra-low currnt voltag dtctor availabl in a larg varity of configurations and vry small packags for maximum flxibility in all nd-applications
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 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 informationCS 532: 3D Computer Vision 12 th Set of Notes
1 CS 532: 3D Computer Vision 12 th Set of Notes Instructor: Philippos Mordohai Webpage: www.cs.stevens.edu/~mordohai E-mail: Philippos.Mordohai@stevens.edu Office: Lieb 215 Lecture Outline Meshes Slides
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 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 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 informationImage-Error-Based Level of Detail for Landscape Visualization
Vision, Modling, and Visualization (2010) Imag-Error-Basd Lvl of Dtail for Landscap Visualization M. Clasn 1 and S. Prohaska 1 1 Zus Institut Brlin, Grmany Abstract W prsnt a quasi-continuous lvl of dtail
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 informationMinimum Spanning Trees
MST Origin Minimum Spanning Trs Givn. Undirctd graph G with positiv dg wights (connctd). Goal. Find a min wight st of dgs that conncts all of th vrtics. 4 24 6 23 18 9 wightd graph API cycls and cuts Kruskal
More informationCNCtak.com CNCtak.com CNCtak.com
1 Usr Guid for 4 axis TB6560 drivr board เป นส นค าจากประเทศจ น ท ม จ ดเด นของ DRIVER BOARD ของ Toshiba TB6560AHQ chip ตามรายละเอ ยด Block Diagram Toshiba TB6560AHQ chip Product Faturs: 1.Toshiba TB6560AHQ
More informationKENDRIYA VIDYALAYA SANGATHAN, CHENNAI REGION CLASS XII COMMON PRE-BOARD EXAMINATION
KENDRIYA VIDYALAYA SANGATHAN, CHENNAI REGION CLASS XII COMMON PRE-BOARD EXAMINATION 03-4 Sub : Informatics Practics (065) Tim allowd : 3 hours Maximum Marks : 70 Instruction : (i) All qustions ar compulsory
More informationADC7480 SERIES. 3000W Battery Chargers and Power Supplies
ADC748 SERIES 3W Battry Chargrs and Powr Supplis Wid output adjustmnt rang 32VDC Analog control by xtrnal -5VDC voltag Tmp.comp charging, sns as on option Powr fail rlay alarm Mastr-Slav connction Analog
More informationNimsoft Monitor. ldap_response Guide. v1.3 series
Nimsoft Monitor ldap_rspons Guid v1.3 sris Lgal Notics Copyright 2012, Nimsoft Corporation Warranty Th matrial containd in this documnt is providd "as is," and is subjct to bing changd, without notic,
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 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 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 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 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 informationLecture 3 Mesh. Dr. Shuang LIANG. School of Software Engineering Tongji University Spring 2013
Lecture 3 Mesh Dr. Shuang LIANG School of Software Engineering Tongji University Spring 2013 Today s Topics Overview Mesh Acquisition Mesh Data Structures Subdivision Surfaces Today s Topics Overview Mesh
More informationBig Data Analytics CSCI 4030
Hig dim. data Grap data Infinit data Macin larning Apps Locality snsitiv asing PagRank, SimRank Filtring data strams SVM Rcommn dr systms Clustring Community Dtction Wb advrtising Dcision Trs Association
More informationJOINT TECHNICAL COORDINATING GROUP FOR MUNITIONS EFFECTIVENESS ABERDEEN PROVING GROUND, MARYLAND
OFFCE OF THE SECRETARY OF DEFENSE OPERATONAL TEST AND EVALUATON 17 DEFENSE PENTAGON WASHNGTON, DC 231-17 DEPARTMENT OF THE ARMY US ARMY MATEREL COMMAND ABERDEEN PROVNG GROUND, MD 215-571 DEPARTMENT OF
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 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 informationPolygonal Mesh. Geometric object made of vertices, edges and faces. Faces are polygons. Polyhedron. Triangular mesh Quad mesh. Pyramid Cube Sphere (?
1 Mesh Modeling Polygonal Mesh Geometric object made of vertices, edges and faces Polyhedron Pyramid Cube Sphere (?) Can also be 2D (although much less interesting) Faces are polygons Triangular mesh Quad
More informationVoltage Detector, High-Precision. Features. ! 3 reset output options:
M MICROCTRONIC-MARIN SA Voltag tctor, High-Prcision scription Th is an ultra-low currnt voltag dtctor availabl in a larg varity of configurations and vry small packags for maximum flxibility in all nd-applications
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 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 informationGEN series G072. Data sheet. 230 Volt RMS Isolated Digital Event adapter. Special features
GEN sris G072 230 Volt RMS Isolatd Digital Evnt adaptr Data sht Spcial faturs - 32 digital vnt input channls - 4 digital vnt output channls - 230 V RMS vnt channl isolation - Full channl to channl isolation
More informationCSE 5311 Notes 13: Computational Geometry
CSE 5311 Notes 13: Computational Geometry (Last updated 4/17/17 4:39 PM) SMALLEST ENCLOSING DISK See section 4.7 of de Berg ( http://dx.doi.org.ezproxy.uta.edu/10.1007/978-3-540-77974-2 ) Algorithm MINIDISC(P)
More informationLand restrictions/easements
Land rstrictions/asmnts rwgian Mapping Authority grd.mardal@statkart.no rwgian Mapping Authority Jun 2009 Pag 1 of 9 Tabl of contnts 1.1 Application schma...3 1.2...5 1.2.1... 5 1.2.2 Boundary... 5 1.2.3
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 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 informationModelling CoCoME with DisCComp
Modlling CoCoME with DiCComp Dagtuhl Workhop, Sbatian Hrold Clauthal Univrity of Tchnology Dpartmnt of Informatic Softwar Sytm Enginring Chair of Prof. Dr. Andra Rauch Ovrviw Introduction Introduction
More informationrunning at 133 MHz bus. A Pentium III 1.26GHz with 512K cache running at 133 MHz bus is an available option. Fits Your Needs
3715 Industrial PCs 15.0" LCD Flat Panl Display DS-371500(E) Xycom Automation's nwst gnration of Industrial PCs is dsignd and tstd for th tough nvironmnts rquird for plant floor us. Our standard PC configurations
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 informationRecorder Variables. Defining Variables
Rcordr Variabls Dfining Variabls Simpl Typs Complx Typs List of Rsrvd Words Using Variabls Stting Action Paramtrs Parsing Lists and Tabls Gtting Valu from Lists and Tabls Using Indxs with Lists Using Indxs
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 informationLAB 3: DMVPN EIGRP. EIGRP over DMVPN. Disclaimer. Pag e
LAB 3: DMVPN EIGRP 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 informationADC4370 SERIES. 800W Battery Chargers and Power Supplies
ADC4370 SERIES 800W Battry Chargrs and Powr Supplis Wid output adjustmnt rang 0 144VDC Analog control by xtrnal 0-5VDC voltag Tmp.comp charging, sns as on option Powr fail rlay alarm Mastr-Slav connction
More informationVolume Rendering Via Data-Parallel Primitives
Eurographics Sympium on Paralll Graphics and Visualization (215) C. Dachsbachr, P. Navrátil (Editors) Volum Rndring Via Data-Paralll Primitivs M. Larsn 1, S. Labasan 1, P. Navrátil 2, J.S. Mrdith 3, and
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 informationLecture 39: Register Allocation. The Memory Hierarchy. The Register Allocation Problem. Managing the Memory Hierarchy
Ltur 39: Rgistr Alloation [Aapt rom nots y R. Boik an G. Nula] Topis: Mmory Hirarhy Managmnt Rgistr Alloation: Rgistr intrrn graph Graph oloring huristis Spilling Cah Managmnt Th Mmory Hirarhy Computrs
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 informationDell EMC PowerEdge C6420
Dll EMC PowrEdg C6420 Rgulatory Modl: E43S Sris Rgulatory Typ: E43S001 Nots, cautions, and warnings NOTE: A NOTE indicats important information that hlps you mak bttr us of your product. CAUTION: A CAUTION
More informationNASPI Work Group meeting April 24-26, 2018 Albuquerque, NM
NASPI Work Group mting April 24-26, 2018 Albuqurqu, NM Pavl Kovalnko Viktor Litvinov from Data to Action Prmium Information Srvics from Data to Action Dsign, Dvlop and Dploy - digital transformation solutions
More informationNVR Quick Start Guide (QSG): DS-7604NI-EV1/4P, DS-7608NI-EV2/8P. Figure 1, DS-760xNI-EVx/xP Front Panel
NVR Quick Start Guid (QSG): DS-7604NI-EV1/4P, DS-7608NI-EV2/8P WHAT S IN THE BOX Mak sur th following itms ar in your box: NVR Mous Rmot 7604: Powr Supply HDD Scrws 7608: AC Cord (Installd) MENU TREE HDD
More information