Consistent Spherical Parameterization
|
|
- Kory Warren
- 5 years ago
- Views:
Transcription
1 Consstent Sphercal Parameterzaton Arul Asrvatham 1, Eml Praun 1, and Hugues Hoppe 2 1 School of Computng - Unversty of Utah, USA {arul, emlp}@cs.utah.edu 2 Mcrosoft Research, Redmond, USA Abstract. Many applcatons beneft from surface parameterzaton, ncludng texture mappng, morphng, remeshng, compresson, object recognton, and detal transfer, because processng s easer on the doman than on the orgnal rregular mesh. We present a method for smultaneously parameterzng several genus-0 meshes possbly wth boundares onto a common sphercal doman, whle ensurng that correspondng user-hghlghted features on each of the meshes map to the same doman locatons. We obtan vsually smooth parameterzatons wthout any cuts, and the constrants enable us to drectly assocate semantcally mportant features such as anmal lmbs or facal detal. Our method s robust and works well wth ether sparse or dense sets of constrants. 1 Introducton Several applcatons n computer graphcs, such as texture mappng, compresson, surface processng, detal synthess, and object recognton rely on mesh parameterzaton. Parameterzaton refers to computng mappngs between surfaces n 3D and smpler domans such as planar regons, smplcal domans, or spheres. To be useful for these vared applcatons, the mappngs must satsfy several propertes, such as contnuty, bjectvty, smoothness, constrant satsfacton, and acceptable dstrbuton of doman area over the surface. Many parametrzaton technques nvolve parttonng the surface nto smpler peces usng cuts. Such cuts are problematc for applcatons nvolvng a large number of models, snce they can lead to fragmentaton of the map (.e. smaller and smaller peces across whch there s a contnuous map between all models). Moreover, the resultng map generally lacks smoothness along cuts and at ther junctons. Contnuous parameterzatons are only possble between topologcally equvalent models. For the genus-zero models that we consder, the unt sphere s a natural parameterzaton doman snce t s nherently smooth. Allowng the user to specfy constrants s another mportant requrement n many applcatons, snce t provdes a way to ncorporate hgher-level semantc knowledge about the objects. We extend the work of Praun and Hoppe [14] on sphercal parameterzaton to allow smultaneous parameterzaton of multple objects wth pont feature constrants whle guaranteeng contnuty, bjectvty, vsual smoothness, and mnmzng overall dstorton. Usng these consstent sphercal parameterzatons, one can create consstent V.S. Sunderam et al. (Eds.): ICCS 2005, LNCS 3515, pp , Sprnger-Verlag Berln Hedelberg 2005
2 266 A. Asrvatham, E. Praun, and H. Hoppe Fg. 1. Consstent Sphercal Parameterzaton of a collecton of heads geometry mages [6; 14] representng several objects n a database, openng the door to a large array of applcatons ncludng compresson, converson to hardwaresupported subdvson surfaces wth dsplacement maps, natural LODs, etc. We present the followng contrbutons: Robust constructon of consstent sphercal parameterzatons for several surfaces. Constraned sphercal parameterzaton where specfed ponts on a mesh map to gven ponts on the sphere. Methods to avod swrls, and to correct them when they arse. 2 Prevous Work Planar Parameterzaton: The earlest parameterzaton methods establshed mappngs to planar domans. There have been many methods developed to date; for a survey we refer the reader to Floater and Hormann [3]. Unless appled to topologcal dscs, these methods must cut the mesh nto one or several peces, ntroducng dscontnutes n the parameterzaton. Sphercal Parameterzaton: Dscontnutes can be avoded altogether by mappng models to smooth domans of the same topology, such as the unt sphere for genuszero models. Examples of sphercal parameterzaton methods nclude [18; 1; 9;7; 5; 14]. We buld upon the method of Praun and Hoppe [14]. Incorporatng hard constrants nto a sphercal parameterzaton scheme proves to be challengng, because t s dffcult to guarantee bjectvty of the result. We chose to buld upon the approach of Praun and Hoppe [14] because ts herarchcal constructon approach enables a robust soluton. Parameterzaton Constrants. Several methods address the problem of parameterzaton under constrants. Lévy [13] texture maps meshes under soft constrants by ntroducng addtonal terms n the qualty metrc. Ecksten et al. [2] propose a method for satsfyng hard constrants for planar parameterzaton. Kraevoy et al. [11] start wth an unconstraned planar parameterzaton and then move the constraned vertces to ther requred postons by matchng a trangulaton
3 Consstent Sphercal Parameterzaton 267 of these postons to a trangulaton of the planar mesh formed by the paths between constraned vertces. Fnally, they relax ths parameterzaton whle keepng the constrants. They demonstrate results nvolvng a farly large number of features. In contrast, our method works well even wth few provded feature ponts. In addton, we use a multresoluton approach to avod formng an ntal parameterzaton and then optmzng t. Consstent Parameterzaton. Praun et al. [15] consstently parameterze a set of genus-0 models onto a user-specfed smplcal complex. Unlke ther method, we do not mpose a fxed consstent connectvty of the base doman, but only satsfy the gven pont constrants, thereby provdng the map more freedom. Two recent works, by Schrener et al. [17] and Kraevoy and Sheffer [12], mprove upon the technque of Praun et al. by not requrng the smplcal complex to be specfed a pror. However, these new technques do not scale well wth regard to the number of models to be consstently parameterzed. The technque of Schrener et al. s lmted to dealng wth only 2 models, and whle Kraevoy and Sheffer demonstrate consstent parameterzaton among 3 models, ther approach s asymmetrc and would not scale to a large collecton of models. Whereas n all prevous cases the smplcal doman s abstract (wth no nherent geometry), our sphercal doman geometry s explct. Ths mples that paths must be straght arcs on the sphere, rather than arbtrary meanderng mesh paths, whch makes the problem more dffcult. One advantage of the lack of doman connectvty s the opportunty to mprove the map by flppng edges, lke n Delaunay refnement. Step 1 Step 2 Steps 3, 4 Step 5 Step 6 Fg. 2. Steps of the algorthm. For clarty, steps 3-5 show a coarser verson of the remesh grd than the one actually used. The features n step 5 are vertces of the fner grd. Stretch effcences: gargoyle 0.632, bunny 0.697
4 268 A. Asrvatham, E. Praun, and H. Hoppe 3 Approach Gven a set of meshes and correspondng feature ponts, we form a consstent parameterzaton of all the meshes. Our approach has two major parts. Frst, we fnd good sphercal feature locatons, such that the fnal maps have low dstorton and dstrbute the sphere area adequately to the varous parts of the nput meshes. Second, we create a constraned sphercal parameterzaton for each surface, forcng the feature ponts to map to the computed locatons. Here s the algorthm n more detal (see also Fgure 2). Let M (=1..n) be the ntal meshes, P be a parameterzaton, and F a set of sphercal feature locatons. 1. ( P 1, F ) := UnconstranedSphercalParam( M 1 ) //Intal feature locatons F on sphere usng one model. 2. For =2..n, P := ConstranedSphercalParam( M, F ) //Parameterze all models usng those ntal locatons. R 3. For =1..n, M := Remesh( M, P ) //Remesh to n geometry mages wth dentcal connectvtes. R 4. * R R R M := { M 1, M 2,, M n } //Concatenate to sngle mesh wth vertex coordnates n R 3n. 5. (P R R,F) := UnconstranedSphercalParam( M * ) //Fnd good feature locatons consderng all models. 6. For =1..n, P := ConstranedSphercalParam( M, F) //Compute fnal parameterzatons usng these locatons. The man new procedure s the constraned sphercal parameterzaton used n steps 2 and 6. It s descrbed n detal n Secton 4. The remanng steps are adapted from earler work [14]. In step 3 we need to exactly represent the feature ponts, so we snap the closest grd samples to the sphercal locatons F. R Step 5 nvolves the constructon of a progressve mesh for the specal mesh M * wth geometry n R 3n. We modfy the quadrc error metrc [4] to sum each of the n errors n R 3. We also modfy the sphercal parameterzaton [14] to sum the n stretch energes from the sphere to the n mesh geometres n R 3. 4 Constraned Sphercal Parameterzaton We adapt the method of [14] to work wth constrants as follows. Durng coarse-tofne refnement, we can smply fx the sphercal locaton of feature vertces. The dffculty s to bootstrap the algorthm by creatng a vald startng state that satsfes all constrants. Specfcally, we must create a progressve mesh representaton of the surface where the base doman contans only feature vertces and s trangulated the same way as the sphercal features (see Fgure 3).
5 Consstent Sphercal Parameterzaton 269 To satsfy ths, we need only fnd a sphercal trangulaton and a correspondng embeddng of ts arcs onto the mesh, gven by a set of non-ntersectng paths. Once we have such a path network, we smplfy the mesh Fg. 3. "Trangulatons" of features on the sphere (left) and mesh (mddle); base mesh after smplfcaton (rght) to produce a progressve mesh, but we keep the feature vertces, and only allow vertces on the feature paths to be collapsed nto other path or feature vertces [16]. To produce the path network on the 3D surface, we use a method smlar to those of Praun et al. [15] and Kraevoy et al. [11]. We lnk together pars of feature ponts, wth great crcle arcs on the sphere, and paths on the mesh, untl we complete a full trangulaton. The paths (and arcs) cannot ntersect each other except at feature vertces (and ther sphercal locatons). The algorthm proceeds n greedy fashon, selectng the best par from a pool of canddates. To guarantee both termnaton and topologcal equvalence of the two trangulatons, we mantan consstent orderng of neghbors around each vertex n the partally completed graph, and we avod addng any arcs/paths closng cycles before we have lnked all the vertces n a spannng tree [15]. The canddate pool s populated ntally by shortest paths between all the feature pars, computed usng a Djkstra search on mesh vertces. When we select the best canddate path we check to see f t ntersects any paths already nserted n the network and f t does we re-compute t usng a restrcted search. These restrcted searches can also use edge mdponts n addton to mesh vertces (though wth a cost penalty), correspondng to nsertng Stener vertces n the orgnal mesh [11]. To mprove the geometrc qualty of the trangulaton we employ a set of heurstcs to avod and fx swrls (Secton 4.1) and we flp edges by replacng them wth the other dagonal of the quad formed by the two adjacent patches. Ths s done only when the new path s shorter and the new confguraton s vald on the sphere. 4.1 Dealng wth Swrls Sometmes the paths appear bad to a human observer because they take unnecessarly long routes around other feature vertces. We call a swrl the local confguraton of these long paths (Fgure 4). Praun et al. [15] note that swrls cannot be repared usng 1-rng relaxatons of patches around a vertex, and propose several heurstcs to prevent them. Unfortunately we do not beneft from a userprovded base doman, so some of ther heurstcs do Fg. 4. Swrl on the horse leg: the whte patch (rght) has to connect to B, but t does so around A. It cannot be straghtened sne t would have to move over A and AB
6 270 A. Asrvatham, E. Praun, and H. Hoppe not work n our case. Furthermore, our settng s harder snce the sphercal locatons of the feature ponts obtaned n steps 1 and 5 of the algorthm (Secton 3) may be qute dfferent from preferred sphercal locatons consderng the geometry of the current mesh. We develop a more robust set of swrl-avodng heurstcs, as well as a method to remove swrls after they have appeared. Swrl-Avodng Heurstcs. The man tool we use n selectng new paths to nsert n the network s ther rankng n the prorty queue. Paths are ranked accordng to ther surface length (shorter s better), but they are occasonally penalzed (placed at the end of the queue) when certan condtons occur. Such condtons nclude: The current path lnks non-extreme vertces, and there are stll some extremtes left unconnected. Extremtes are features wth large average dstance to ther nearest neghbors (such as legs, arms, etc.). We start the spannng tree constructon by lnkng such features. If left unconnected they mght cause swrls snce paths lnkng other vertces go around the base of the extremty, equally lkely on the correct as on the wrong sde. The sphercal mage of the path would create sphercal trangles wth very small angles (<10 degrees n our examples). In these cases the wndng order of the 3 feature locatons on the sphere s not relable. Furthermore, sknny trangles make the sphercal optmzaton less robust. Faled sdedness tests for neghborng features. We check whether the projecton of a feature vertex onto the path s on the same sde as the projecton of the correspondng feature pont onto the arc on the sphere. If some of the vertces are on dfferent sdes on the mesh and the sphere, we try to force the path to le on the correct sde of nearby feature vertces. To do ths we add temporary constrant paths from the path endponts to the neghborng feature. We now trace the shortest path on the mesh. The path so traced wll be on the correct sde of all the features n the connected component of the neghbor. However, ths mght not always be possble as the addton of the temporary constrant paths mght form a cycle enclosng ether the source or the destnaton vertex on dfferent sdes on the mesh and the sphere. In such cases, we add the path to the end of the queue. Unswrl Operator. In addton to usng heurstcs that avod swrls (as Praun et al. dd [15]), we have also developed a method to dentfy and remove them n the rare cases that they do occur. Paths between two features ncdent to many other long paths (wth hgh ratos between actual length and geodesc dstance between endponts) are lkely to be the center of swrls. To fx them, we remove all paths ncdent to the two vertces, and then replace them n a new order, ntroducng frst paths that were prevously bad. 5 Results and Applcatons Fgure 1 llustrates the basc approach for applcatons makng use of large model databases. To create the database, a few representatve models are selected and consstently parameterzed usng our algorthm, n order to obtan good sphercal locatons for the 22 feature ponts. In our example we used the 5 heads shown out of a set of 8. The remanng models can be subsequently added to the database by runnng con-
7 Consstent Sphercal Parameterzaton 271 straned sphercal parameterzaton. Once the database s created, the consstent parameterzaton can be used for tasks such as classfcaton and retreval based on prncpal component analyss. On the rght sde of Fgure 1 we show the average of our set of heads, and the frst three prncpal components (vsualzed added to the average head). Fg. 5. Parameterzaton qualty mproves after optmzng the map takng nto account all models Fgure 5 demonstrates the role of steps 3-6 of the algorthm. The two left mages show the sphercal parameterzaton and regular remesh usng the locatons obtaned usng the cow model alone. The qualty mproves (rght) when the feature locatons are computed usng all the Fg. 6. The texture and normals of the head on the models. left are combned wth the geometry of the head n Consstent parameterzatons can the mddle to produce the one on the rght also be used to transfer mesh propertes, such as geometrc detal (the Table 1. Tmng results (n mnutes) for the heads hgh-frequency components of a example (Fgure 1), bunny and gargoyle example multresoluton mesh representaton), normals, colors, or texture colatve for the dfferent models n the set (Fgure 2). The tmngs for steps 2 and 6 are cumuordnates. Fgure 6 demonstrates examples of color and normals transfer Steps between two heads. Models Total tme Table 1 shows tmng results for Fg our method. For small meshes, step Fg s the most expensve snce t nvolves several geometres smultaneously. How- ever, when the orgnal meshes are dense, step 6 becomes the most expensve one. 6 Summary We have presented a robust algorthm for parameterzng genus-zero models onto a sphere n the presence of feature constrants. The central part of the algorthm, constraned sphercal parameterzaton s guaranteed to produce topologcally equvalent sphercal trangulatons and mesh patch parttons, and avods awkward swrl confgu-
8 272 A. Asrvatham, E. Praun, and H. Hoppe ratons through a collecton of novel heurstcs. The regularly sampled consstent geometry mages that can be obtaned usng our parameterzatons allow dgtal geometry processng applcable to many real-world applcatons. References 1. Alexa, M Mergng polyhedral shapes wth scattered features. The Vsual Computer, 16(1), pp Ecksten, I., Surazhsky, V. and Gotsman, C Texture mappng wth hard constrants. Eurographcs 2001, pp Floater, M. and Hormann K Recent advances n surface parameterzaton. Multresoluton n geometrc modelng Garland, M. and Heckbert, P Surface smplfcaton usng quadrc error metrcs. ACM SIGGRAPH 97, pp Gotsman, C., Gu, X. and Sheffer, A Fundamentals of sphercal parameterzaton for 3D meshes. SIGGRAPH 2003, pp Gu, X., Gortler, S., And Hoppe, H Geometry mages. ACM SIGGRAPH 2002, pp Gu, X., Wang, Y., Chan, T., Thompson, P, and Yau, S.-T Genus zero surface conformal mappng and ts applcaton to bran surface mappng., Informaton Processng Medcal Imagng Guskov, I., Vdmče, K., Sweldens, W., and Schröder, P Normal meshes. ACM SIGGRAPH 2000, pp HAKER, S., ANGENENT, S., TANNENBAUM, S., KIKINIS, R., SAPIRO, G., AND HALLE, M Conformal surface parameterzaton for texture mappng. IEEE TVCG, 6(2), pp Hoppe, H Progressve meshes. ACM SIGGRAPH 96, pp Kraevoy, V., Sheffer, A. and Gotsman, C Matchmaker: constructng constraned texture maps. SIGGRAPH 2003, pp Kraevoy, V., and Sheffer, A Cross-parameterzaton and compatble remeshng of 3D models. SIGGRAPH 2004, to appear. 13. Lévy, B Constraned texture mappng for polygonal meshes. ACM SIGGRAPH 2001, pp Praun, E. and Hoppe, H Sphercal parameterzaton and remeshng. ACM SIGGRAPH 2003, pp Praun, E., Sweldens, W. and Schröder, P Consstent mesh parameterzatons. ACM SIGGRAPH 2001, pp Sander, P., Snyder, J., Gortler, S., and Hoppe, H Texture mappng progressve meshes. ACM SIGGRAPH 2001, pp Schrener, J., Asrvatham, A., Praun, E., and Hoppe, H Inter-surface mappng. ACM SIGGRAPH SHAPIRO, A. AND TAL, A Polygon realzaton for shape transformaton. The Vsual Computer, 14 (8-9), pp
Simplification of 3D Meshes
Smplfcaton of 3D Meshes Addy Ngan /4/00 Outlne Motvaton Taxonomy of smplfcaton methods Hoppe et al, Mesh optmzaton Hoppe, Progressve meshes Smplfcaton of 3D Meshes 1 Motvaton Hgh detaled meshes becomng
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationHermite Splines in Lie Groups as Products of Geodesics
Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the
More informationParameterization of Quadrilateral Meshes
Parameterzaton of Quadrlateral Meshes L Lu 1, CaMng Zhang 1,, and Frank Cheng 3 1 School of Computer Scence and Technology, Shandong Unversty, Jnan, Chna Department of Computer Scence and Technology, Shandong
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationMesh Editing in ROI with Dual Laplacian
Mesh Edtng n ROI wth Dual Laplacan Luo Qong, Lu Bo, Ma Zhan-guo, Zhang Hong-bn College of Computer Scence, Beng Unversty of Technology, Chna lqngng@sohu.com, lubo@but.edu.cn,mzgsy@63.com,zhb@publc.bta.net.cn
More informationR s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes
SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges
More informationHigh-Boost Mesh Filtering for 3-D Shape Enhancement
Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationChapter 6 Programmng the fnte element method Inow turn to the man subject of ths book: The mplementaton of the fnte element algorthm n computer programs. In order to make my dscusson as straghtforward
More informationInterpolation of the Irregular Curve Network of Ship Hull Form Using Subdivision Surfaces
7 Interpolaton of the Irregular Curve Network of Shp Hull Form Usng Subdvson Surfaces Kyu-Yeul Lee, Doo-Yeoun Cho and Tae-Wan Km Seoul Natonal Unversty, kylee@snu.ac.kr,whendus@snu.ac.kr,taewan}@snu.ac.kr
More informationQuality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation
Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on
More informationRange images. Range image registration. Examples of sampling patterns. Range images and range surfaces
Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More information5 The Primal-Dual Method
5 The Prmal-Dual Method Orgnally desgned as a method for solvng lnear programs, where t reduces weghted optmzaton problems to smpler combnatoral ones, the prmal-dual method (PDM) has receved much attenton
More informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More informationConsistency constraints and 3D building reconstruction
Consstency constrants and 3D buldng reconstructon Sébasten Horna, Danel Meneveaux, Gullaume Damand, Yves Bertrand To cte ths verson: Sébasten Horna, Danel Meneveaux, Gullaume Damand, Yves Bertrand. Consstency
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationFitting: Deformable contours April 26 th, 2018
4/6/08 Fttng: Deformable contours Aprl 6 th, 08 Yong Jae Lee UC Davs Recap so far: Groupng and Fttng Goal: move from array of pxel values (or flter outputs) to a collecton of regons, objects, and shapes.
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationParallel matrix-vector multiplication
Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more
More informationAccounting for the Use of Different Length Scale Factors in x, y and z Directions
1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,
More informationHierarchical clustering for gene expression data analysis
Herarchcal clusterng for gene expresson data analyss Gorgo Valentn e-mal: valentn@ds.unm.t Clusterng of Mcroarray Data. Clusterng of gene expresson profles (rows) => dscovery of co-regulated and functonally
More informationTopology Design using LS-TaSC Version 2 and LS-DYNA
Topology Desgn usng LS-TaSC Verson 2 and LS-DYNA Wllem Roux Lvermore Software Technology Corporaton, Lvermore, CA, USA Abstract Ths paper gves an overvew of LS-TaSC verson 2, a topology optmzaton tool
More informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More informationEcient Computation of the Most Probable Motion from Fuzzy. Moshe Ben-Ezra Shmuel Peleg Michael Werman. The Hebrew University of Jerusalem
Ecent Computaton of the Most Probable Moton from Fuzzy Correspondences Moshe Ben-Ezra Shmuel Peleg Mchael Werman Insttute of Computer Scence The Hebrew Unversty of Jerusalem 91904 Jerusalem, Israel Emal:
More informationComplex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.
Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal
More informationConstructing Minimum Connected Dominating Set: Algorithmic approach
Constructng Mnmum Connected Domnatng Set: Algorthmc approach G.N. Puroht and Usha Sharma Centre for Mathematcal Scences, Banasthal Unversty, Rajasthan 304022 usha.sharma94@yahoo.com Abstract: Connected
More informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationKey words. Graphics processing unit, GPU, digital geometry, computational geometry, parallel computation, CUDA, OpenCL
PROOF OF CORRECTNESS OF THE DIGITAL DELAUNAY TRIANGULATION ALGORITHM THANH-TUNG CAO, HERBERT EDELSBRUNNER, AND TIOW-SENG TAN Abstract. We prove that the dual of the dgtal Vorono dagram constructed by floodng
More informationActive Contours/Snakes
Actve Contours/Snakes Erkut Erdem Acknowledgement: The sldes are adapted from the sldes prepared by K. Grauman of Unversty of Texas at Austn Fttng: Edges vs. boundares Edges useful sgnal to ndcate occludng
More informationCircuit Analysis I (ENGR 2405) Chapter 3 Method of Analysis Nodal(KCL) and Mesh(KVL)
Crcut Analyss I (ENG 405) Chapter Method of Analyss Nodal(KCL) and Mesh(KVL) Nodal Analyss If nstead of focusng on the oltages of the crcut elements, one looks at the oltages at the nodes of the crcut,
More informationProblem Set 3 Solutions
Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,
More informationModeling, Manipulating, and Visualizing Continuous Volumetric Data: A Novel Spline-based Approach
Modelng, Manpulatng, and Vsualzng Contnuous Volumetrc Data: A Novel Splne-based Approach Jng Hua Center for Vsual Computng, Department of Computer Scence SUNY at Stony Brook Talk Outlne Introducton and
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationK-means and Hierarchical Clustering
Note to other teachers and users of these sldes. Andrew would be delghted f you found ths source materal useful n gvng your own lectures. Feel free to use these sldes verbatm, or to modfy them to ft your
More informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
More informationDirection Fields over Point-Sampled Geometry
Drecton Felds over Pont-Sampled Geometry Marc Alexa Tobas Klug Carsten Stoll Interactve Graphcs Systems Group Department of Computer Scence Technsche Unverstät Darmstadt Fraunhoferstr. 5 64283 Darmstadt,
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationAnalysis of Continuous Beams in General
Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,
More informationMulti-Resolution Geometric Fusion
Internatonal Conference on Recent Advances n 3-D Dgtal Imagng and Modellng, Ottawa, Canada May 12 15, 1997 Mult-Resoluton Geometrc Fuson Adran Hlton and John Illngworth Centre for Vson, Speech and Sgnal
More informationAll-Pairs Shortest Paths. Approximate All-Pairs shortest paths Approximate distance oracles Spanners and Emulators. Uri Zwick Tel Aviv University
Approxmate All-Pars shortest paths Approxmate dstance oracles Spanners and Emulators Ur Zwck Tel Avv Unversty Summer School on Shortest Paths (PATH05 DIKU, Unversty of Copenhagen All-Pars Shortest Paths
More informationAnalysis of 3D Cracks in an Arbitrary Geometry with Weld Residual Stress
Analyss of 3D Cracks n an Arbtrary Geometry wth Weld Resdual Stress Greg Thorwald, Ph.D. Ted L. Anderson, Ph.D. Structural Relablty Technology, Boulder, CO Abstract Materals contanng flaws lke nclusons
More informationFundamentals of Spherical Parameterization for 3D Meshes
Fundamentals of Sphercal Parameterzaton for 3D Meshes Crag Gotsman Xanfeng Gu Alla Sheffer gotsman@cs.technon.ac.l gu@eecs.harvard.edu sheffa@cs.technon.ac.l Technon Israel Inst. of Tech. Harvard Unversty
More informationCell Count Method on a Network with SANET
CSIS Dscusson Paper No.59 Cell Count Method on a Network wth SANET Atsuyuk Okabe* and Shno Shode** Center for Spatal Informaton Scence, Unversty of Tokyo 7-3-1, Hongo, Bunkyo-ku, Tokyo 113-8656, Japan
More informationInteractive Virtual Relighting of Real Scenes
Frst submtted: October 1998 (#846). Edtor/revewers please consult accompanyng document wth detaled responses to revewer comments. Interactve Vrtual Relghtng of Real Scenes Célne Loscos, George Drettaks,
More informationFair Triangle Mesh Generation with Discrete Elastica
Far Trangle Mesh Generaton wth Dscrete Elastca Shn Yoshzawa, and Alexander G. Belyaev, Computer Graphcs Group, Max-Planck-Insttut für Informatk, 66123 Saarbrücken, Germany Phone: [+49](681)9325-414 Fax:
More informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
More informationProper Choice of Data Used for the Estimation of Datum Transformation Parameters
Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More informationFEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur
FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents
More informationLecture 5: Multilayer Perceptrons
Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented
More informationMATHEMATICS FORM ONE SCHEME OF WORK 2004
MATHEMATICS FORM ONE SCHEME OF WORK 2004 WEEK TOPICS/SUBTOPICS LEARNING OBJECTIVES LEARNING OUTCOMES VALUES CREATIVE & CRITICAL THINKING 1 WHOLE NUMBER Students wll be able to: GENERICS 1 1.1 Concept of
More informationHybrid Non-Blind Color Image Watermarking
Hybrd Non-Blnd Color Image Watermarkng Ms C.N.Sujatha 1, Dr. P. Satyanarayana 2 1 Assocate Professor, Dept. of ECE, SNIST, Yamnampet, Ghatkesar Hyderabad-501301, Telangana 2 Professor, Dept. of ECE, AITS,
More informationMultiblock method for database generation in finite element programs
Proc. of the 9th WSEAS Int. Conf. on Mathematcal Methods and Computatonal Technques n Electrcal Engneerng, Arcachon, October 13-15, 2007 53 Multblock method for database generaton n fnte element programs
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationOutline. Self-Organizing Maps (SOM) US Hebbian Learning, Cntd. The learning rule is Hebbian like:
Self-Organzng Maps (SOM) Turgay İBRİKÇİ, PhD. Outlne Introducton Structures of SOM SOM Archtecture Neghborhoods SOM Algorthm Examples Summary 1 2 Unsupervsed Hebban Learnng US Hebban Learnng, Cntd 3 A
More informationOptimizing Document Scoring for Query Retrieval
Optmzng Document Scorng for Query Retreval Brent Ellwen baellwe@cs.stanford.edu Abstract The goal of ths project was to automate the process of tunng a document query engne. Specfcally, I used machne learnng
More informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
More informationMesh Composition on Models with Arbitrary Boundary Topology
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, ACCEPTED Mesh Composton on Models wth Arbtrary Boundary Topology Juncong Ln, Xaogang Jn, Charle C.L. Wang*, and Kn-Chuen Hu Abstract Ths paper
More informationA NEW FUZZY C-MEANS BASED SEGMENTATION STRATEGY. APPLICATIONS TO LIP REGION IDENTIFICATION
A NEW FUZZY C-MEANS BASED SEGMENTATION STRATEGY. APPLICATIONS TO LIP REGION IDENTIFICATION Mhaela Gordan *, Constantne Kotropoulos **, Apostolos Georgaks **, Ioanns Ptas ** * Bass of Electroncs Department,
More information2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements
Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.
More informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
More informationGraph-based Clustering
Graphbased Clusterng Transform the data nto a graph representaton ertces are the data ponts to be clustered Edges are eghted based on smlarty beteen data ponts Graph parttonng Þ Each connected component
More informationAnd Image Processing
Constraned Parameterzaton Wth Applcatons To Graphcs And Image Processng Thess by HONGCHUAN YU n partal fulfllment of the requrements of Bournemouth Unversty for the degree of Doctor of Phlosophy Natonal
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationCSE 326: Data Structures Quicksort Comparison Sorting Bound
CSE 326: Data Structures Qucksort Comparson Sortng Bound Steve Setz Wnter 2009 Qucksort Qucksort uses a dvde and conquer strategy, but does not requre the O(N) extra space that MergeSort does. Here s the
More informationAn Approach in Coloring Semi-Regular Tilings on the Hyperbolic Plane
An Approach n Colorng Sem-Regular Tlngs on the Hyperbolc Plane Ma Louse Antonette N De Las Peñas, mlp@mathscmathadmueduph Glenn R Lago, glago@yahoocom Math Department, Ateneo de Manla Unversty, Loyola
More informationAny Pair of 2D Curves Is Consistent with a 3D Symmetric Interpretation
Symmetry 2011, 3, 365-388; do:10.3390/sym3020365 OPEN ACCESS symmetry ISSN 2073-8994 www.mdp.com/journal/symmetry Artcle Any Par of 2D Curves Is Consstent wth a 3D Symmetrc Interpretaton Tadamasa Sawada
More informationA Geometric Approach for Multi-Degree Spline
L X, Huang ZJ, Lu Z. A geometrc approach for mult-degree splne. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 27(4): 84 850 July 202. DOI 0.007/s390-02-268-2 A Geometrc Approach for Mult-Degree Splne Xn L
More information3D Virtual Eyeglass Frames Modeling from Multiple Camera Image Data Based on the GFFD Deformation Method
NICOGRAPH Internatonal 2012, pp. 114-119 3D Vrtual Eyeglass Frames Modelng from Multple Camera Image Data Based on the GFFD Deformaton Method Norak Tamura, Somsangouane Sngthemphone and Katsuhro Ktama
More informationEECS 730 Introduction to Bioinformatics Sequence Alignment. Luke Huan Electrical Engineering and Computer Science
EECS 730 Introducton to Bonformatcs Sequence Algnment Luke Huan Electrcal Engneerng and Computer Scence http://people.eecs.ku.edu/~huan/ HMM Π s a set of states Transton Probabltes a kl Pr( l 1 k Probablty
More informationLecture 4: Principal components
/3/6 Lecture 4: Prncpal components 3..6 Multvarate lnear regresson MLR s optmal for the estmaton data...but poor for handlng collnear data Covarance matrx s not nvertble (large condton number) Robustness
More informationHelp for Time-Resolved Analysis TRI2 version 2.4 P Barber,
Help for Tme-Resolved Analyss TRI2 verson 2.4 P Barber, 22.01.10 Introducton Tme-resolved Analyss (TRA) becomes avalable under the processng menu once you have loaded and selected an mage that contans
More informationCOMPLEX WAVELET TRANSFORM-BASED COLOR INDEXING FOR CONTENT-BASED IMAGE RETRIEVAL
COMPLEX WAVELET TRANSFORM-BASED COLOR INDEXING FOR CONTENT-BASED IMAGE RETRIEVAL Nader Safavan and Shohreh Kasae Department of Computer Engneerng Sharf Unversty of Technology Tehran, Iran skasae@sharf.edu
More informationA PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION
1 THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Seres A, OF THE ROMANIAN ACADEMY Volume 4, Number 2/2003, pp.000-000 A PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION Tudor BARBU Insttute
More informationFor instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)
Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A
More informationFace Recognition University at Buffalo CSE666 Lecture Slides Resources:
Face Recognton Unversty at Buffalo CSE666 Lecture Sldes Resources: http://www.face-rec.org/algorthms/ Overvew of face recognton algorthms Correlaton - Pxel based correspondence between two face mages Structural
More informationUNIT 2 : INEQUALITIES AND CONVEX SETS
UNT 2 : NEQUALTES AND CONVEX SETS ' Structure 2. ntroducton Objectves, nequaltes and ther Graphs Convex Sets and ther Geometry Noton of Convex Sets Extreme Ponts of Convex Set Hyper Planes and Half Spaces
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationRBF-based Reparameterization Method for Constrained Texture Mapping
IEEE RANSACIONS ON JOURNAL NAME, MANUSCRIP ID RBF-based Reparameterzaton Method for Constraned exture Mappng Hongchuan Yu, ong-yee Lee, Senor Member, IEEE, I Cheng Yeh, Xaosong Yang, Wenx L, and Jan J.
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationIEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, VOL. 17, NO. 10, OCTOBER
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, VOL. 17, NO. 10, OCTOBER 2011 1531 Partwse Cross-Parameterzaton va Nonregular Convex Hull Domans Hua-Yu Wu, Chunhong Pan, Hongbn Zha, Qng Yang,
More informationCSCI 104 Sorting Algorithms. Mark Redekopp David Kempe
CSCI 104 Sortng Algorthms Mark Redekopp Davd Kempe Algorthm Effcency SORTING 2 Sortng If we have an unordered lst, sequental search becomes our only choce If we wll perform a lot of searches t may be benefcal
More informationComputer Animation and Visualisation. Lecture 4. Rigging / Skinning
Computer Anmaton and Vsualsaton Lecture 4. Rggng / Sknnng Taku Komura Overvew Sknnng / Rggng Background knowledge Lnear Blendng How to decde weghts? Example-based Method Anatomcal models Sknnng Assume
More informationTN348: Openlab Module - Colocalization
TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages
More informationCSE 326: Data Structures Quicksort Comparison Sorting Bound
CSE 326: Data Structures Qucksort Comparson Sortng Bound Bran Curless Sprng 2008 Announcements (5/14/08) Homework due at begnnng of class on Frday. Secton tomorrow: Graded homeworks returned More dscusson
More informationThe Shortest Path of Touring Lines given in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 262 The Open Cybernetcs & Systemcs Journal, 2015, 9, 262-267 The Shortest Path of Tourng Lnes gven n the Plane Open Access Ljuan Wang 1,2, Dandan He
More informationUsing Fuzzy Logic to Enhance the Large Size Remote Sensing Images
Internatonal Journal of Informaton and Electroncs Engneerng Vol. 5 No. 6 November 015 Usng Fuzzy Logc to Enhance the Large Sze Remote Sensng Images Trung Nguyen Tu Huy Ngo Hoang and Thoa Vu Van Abstract
More informationLS-TaSC Version 2.1. Willem Roux Livermore Software Technology Corporation, Livermore, CA, USA. Abstract
12 th Internatonal LS-DYNA Users Conference Optmzaton(1) LS-TaSC Verson 2.1 Wllem Roux Lvermore Software Technology Corporaton, Lvermore, CA, USA Abstract Ths paper gves an overvew of LS-TaSC verson 2.1,
More informationMultiresolution Modeling for Real-Time Facial Animation
Multresoluton Modelng for Real-me Facal Anmaton Soo-Kyun Km, Jong-In Cho and Chang-Hun Km Department of Computer Scence and Engneerng, Korea Unersty {ncesk, cho, chkm}@cgr.korea.ac.kr Fgure 1. Same expresson
More informationTPL-Aware Displacement-driven Detailed Placement Refinement with Coloring Constraints
TPL-ware Dsplacement-drven Detaled Placement Refnement wth Colorng Constrants Tao Ln Iowa State Unversty tln@astate.edu Chrs Chu Iowa State Unversty cnchu@astate.edu BSTRCT To mnmze the effect of process
More informationRamsey numbers of cubes versus cliques
Ramsey numbers of cubes versus clques Davd Conlon Jacob Fox Choongbum Lee Benny Sudakov Abstract The cube graph Q n s the skeleton of the n-dmensonal cube. It s an n-regular graph on 2 n vertces. The Ramsey
More informationA Unified, Integral Construction For Coordinates Over Closed Curves
A Unfed, Integral Constructon For Coordnates Over Closed Curves Schaefer S., Ju T. and Warren J. Abstract We propose a smple generalzaton of Shephard s nterpolaton to pecewse smooth, convex closed curves
More informationA fault tree analysis strategy using binary decision diagrams
Loughborough Unversty Insttutonal Repostory A fault tree analyss strategy usng bnary decson dagrams Ths tem was submtted to Loughborough Unversty's Insttutonal Repostory by the/an author. Addtonal Informaton:
More informationOn the Optimality of Spectral Compression of Meshes
On the Optmalty of Spectral Compresson of Meshes MIRELA BEN-CHEN AND CRAIG GOTSMAN Center for Graphcs and Geometrc Computng Technon Israel Insttute of Technology Spectral compresson of trangle meshes has
More information