{"version":1,"kind":"Article","sha256":"","slug":"202","location":"","dependencies":[],"doi":"10.54294/8ga88z","frontmatter":{"title":"Parameterization of discrete surfaces","abstract":"Parameterization of surfaces, sometimes alled ”‘flattening”’ as it maps a surface embedded in 3D into its intrinsic 2D domain, is a powerfull tool for the analysis of surfaces. For the past years, there has been a growing interest in the Community that even lead to one implementation of one special type of parameterization in ITK [1,5,8,9]. We are providing here a more general framework for parameterization of single connected surfaces of any genus. It is based on a recent addition to ITK: itkQuadEdgeMesh [6] which allows an elegant an optimal implementation of algorithm for geometry and topology processing of discrete 2-manifolds. The 5 algorithms that we implemented map the meshes into a planar domain with fixed boundary leading to more stability and speed than mapping into the spherical domain. Each of them use different kind of parameterization with different properties. The conformal parameterization is usually used as it is intrinsic to the geometry of the mesh and thus allow shape analysis independently of the connectivity. However if flattening the mesh is your only goal, then the simplest parameterization algorithm (graph theory) will give you the best speed. This is the case when you want to further process the mesh in a lower dimension. Using specific solvers, the parameterization of meshes can be done sufficiently fast (couple of seconds) to consider this approach in interactive applications.","license":"You are licensing your work to Kitware Inc. under the\nCreative Commons Attribution License Version 3.0.\n\nKitware Inc. agrees to the following:\n\nKitware is free\n * to copy, distribute, display, and perform the work\n * to make derivative works\n * to make commercial use of the work\n\nUnder the following conditions:\n\\\"by Attribution\\\" - Kitware must attribute the work in the manner specified by the author or licensor.\n\n * For any reuse or distribution, they must make clear to others the license terms of this work.\n * Any of these conditions can be waived if they get permission from the copyright holder.\n\nYour fair use and other rights are in no way affected by the above.\n\nThis is a human-readable summary of the Legal Code (the full license) available at\nhttp://creativecommons.org/licenses/by/3.0/legalcode","keywords":["discrete surfaces","parameterization"],"authors":[{"name":"Gelas, Arnaud","email":"arnaudgelas@gmail.com","affiliations":[]},{"name":"Gouaillard, Alexandre","email":"agouaillard@gmail.com","affiliations":["Singapore Agency for Science Technology and Research"],"corresponding":true}],"date_submitted":"2007-11-22","external_publication_id":202,"revision_cids":["bafkreieumphzy7nnz4p27l4vilbswbgk2rf6s3mfcoxvjinoyejqlhmrom"],"github":"https://github.com/midas-journal/midas-journal-202.git"},"mdast":{"type":"root"},"downloads":[{"url":"https://ipfs.desci.com/ipfs/bafkreibn7s2uycuidvpzp3alnns5buu3areeghvsajgzdzdrbd3voih2wi","title":"root/insight-journal-metadata.json","filename":"insight-journal-metadata.json","extra":{"size_bytes":8522,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreigfvqvtdjzvenp5ollq5wc7pm7obulmy3ujus4qii36sbgwl4b2a4","title":"root/code/Parameterization/CMakeLists.txt","filename":"CMakeLists.txt","extra":{"size_bytes":1203,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibpm6emjediolkdxeyzg6uhr7q5eaq6wtbikgltgy2qbvc3p4xz7a","title":"root/code/Parameterization/VNLIterativeSparseSolverTraits.h","filename":"VNLIterativeSparseSolverTraits.h","extra":{"size_bytes":2923,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiakdru3uujjy4dvrfsn7ugap6qy54fwufzpycucfs5votcetdcdte","title":"root/code/Parameterization/itkCrossHelper.h","filename":"itkCrossHelper.h","extra":{"size_bytes":1943,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreie5bl5acq3z3pq736flbzugvj4w42d2jewqgmadp5jtz52jedahb4","title":"root/code/Parameterization/itkQuadEdgeMeshBorderTransform.h","filename":"itkQuadEdgeMeshBorderTransform.h","extra":{"size_bytes":6196,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreid64q5qh7xxfaoupx3cbwvu65ffnwm4bm4bscdr3xpxuhnqp653le","title":"root/code/Parameterization/itkQuadEdgeMeshBorderTransform.txx","filename":"itkQuadEdgeMeshBorderTransform.txx","extra":{"size_bytes":11435,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreigyvgggprjf222q42klcvr5gdxxhgcghx5dfko6whj6z3oyyahmke","title":"root/code/Parameterization/itkQuadEdgeMeshLinearParameterizationTest.cxx","filename":"itkQuadEdgeMeshLinearParameterizationTest.cxx","extra":{"size_bytes":5360,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihbvzocxnnxy55rj25wyj5uzyedspedzgvd45dtqo7qnqce3y5o5i","title":"root/code/Parameterization/itkQuadEdgeMeshParam.h","filename":"itkQuadEdgeMeshParam.h","extra":{"size_bytes":6981,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihnjbq53pnmfojefqjahsjz2myotrvslzvt5cts2nvjudnc7ywhbi","title":"root/code/Parameterization/itkQuadEdgeMeshParam.txx","filename":"itkQuadEdgeMeshParam.txx","extra":{"size_bytes":6513,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreidsiynq775ryykg3ouljgce3ttdusbaxw5nh4lbwn4qjmzb3dfsny","title":"root/code/Parameterization/itkQuadEdgeMeshParamMatrixCoefficients.h","filename":"itkQuadEdgeMeshParamMatrixCoefficients.h","extra":{"size_bytes":10896,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihv5pri3b3zfjp5dotys3lxzdscdc3nklcgtpp6ppf5wiem3ed3fu","title":"root/code/Parameterization/itkTriangleHelper.h","filename":"itkTriangleHelper.h","extra":{"size_bytes":6498,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreicqw7m6ig2oikfrwxtrlgm3rbc3u22f32td7so33d7rkf3r54abce","title":"root/code/Parameterization/itk_parameterization.kilepr","filename":"itk_parameterization.kilepr","extra":{"size_bytes":810,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreie4of7fyac7jqe4lg3ppftykvm7bknaagzbemp7kcxz2ttrzwmfqi","title":"root/code/Parameterization/doc/InsightArticle.cls","filename":"InsightArticle.cls","extra":{"size_bytes":4240,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibo4efgrekdmjyh4vo5g2xfr4cxpbyun4kyvj4g65luwqdlbwib7m","title":"root/code/Parameterization/doc/InsightJournal.sty","filename":"InsightJournal.sty","extra":{"size_bytes":35477,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreigyil5vupaevnf4zbk5xsbjeewfl3xhasqm5i2ior225lzpswfejq","title":"root/code/Parameterization/doc/main.pdf","filename":"main.pdf","extra":{"size_bytes":193781,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreif2d7sv4mzrbwyrphvfnnortntmp63frwdt7h3d2whcwcnrlodbj4","title":"root/code/Parameterization/doc/main.tex","filename":"main.tex","extra":{"size_bytes":18989,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreifyokl3xxqsfx4m2dkijmpux2cl2pwz2zyk4avqhpx2kkfemlnyhq","title":"root/code/Parameterization/doc/parameterization_biblio.bib","filename":"parameterization_biblio.bib","extra":{"size_bytes":4725,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreidzeebcivqm2rqf3oukvi5yjmlvmxmeom6sudoigyyz4rk7sqdfc4","title":"root/code/Parameterization/doc/fig/.directory","filename":".directory","extra":{"size_bytes":67,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibhyousqrj2fzvcowk33vvwlwj7qwfarrwuoh6xzfexu4yjafknlq","title":"root/code/Parameterization/doc/fig/Diagram1.dia","filename":"Diagram1.dia","extra":{"size_bytes":1934,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiddnflz57zgznvaylrhvz5g4phkms2hkqrxzzmribmct66v33hdpe","title":"root/code/Parameterization/doc/fig/Diagram1.png","filename":"Diagram1.png","extra":{"size_bytes":37188,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreih7bgylttyrur4272nkesqzcvrmraurbxcfneewdktuzbhgn2rj3m","title":"root/code/Parameterization/doc/fig/angle.fig","filename":"angle.fig","extra":{"size_bytes":2520,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreianbivstpbqex7ahxyy3h7lwgq2fg7emide6zzn66qruibtrkgshm","title":"root/code/Parameterization/doc/fig/param.png","filename":"param.png","extra":{"size_bytes":16456,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreidairyr3tf56tw3pyfimvta4aq5clyladur6fchraxojk3dadzt2e","title":"root/code/Parameterization/doc/fig/.svn/entries","filename":"entries","extra":{"size_bytes":794,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreifkm6qwtmf3uil2ucvirjsti2jazbgeerd4g25f67vgl5bcyh7f3a","title":"root/code/Parameterization/doc/fig/.svn/format","filename":"format","extra":{"size_bytes":2,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibhyousqrj2fzvcowk33vvwlwj7qwfarrwuoh6xzfexu4yjafknlq","title":"root/code/Parameterization/doc/fig/.svn/text-base/Diagram1.dia.svn-base","filename":"Diagram1.dia.svn-base","extra":{"size_bytes":1934,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiddnflz57zgznvaylrhvz5g4phkms2hkqrxzzmribmct66v33hdpe","title":"root/code/Parameterization/doc/fig/.svn/text-base/Diagram1.png.svn-base","filename":"Diagram1.png.svn-base","extra":{"size_bytes":37188,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreih7bgylttyrur4272nkesqzcvrmraurbxcfneewdktuzbhgn2rj3m","title":"root/code/Parameterization/doc/fig/.svn/text-base/angle.fig.svn-base","filename":"angle.fig.svn-base","extra":{"size_bytes":2520,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreianbivstpbqex7ahxyy3h7lwgq2fg7emide6zzn66qruibtrkgshm","title":"root/code/Parameterization/doc/fig/.svn/text-base/param.png.svn-base","filename":"param.png.svn-base","extra":{"size_bytes":16456,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihu4gi2yv3victvxjcbb6c5gjkc374yhc7wf5uf2u4djussxmni3e","title":"root/code/Parameterization/doc/fig/.svn/prop-base/Diagram1.dia.svn-base","filename":"Diagram1.dia.svn-base","extra":{"size_bytes":79,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihlx57iqagdirv4himv7jjvoo66cbz3bp3vqgtbinzpcoi2skdnai","title":"root/code/Parameterization/doc/fig/.svn/prop-base/Diagram1.png.svn-base","filename":"Diagram1.png.svn-base","extra":{"size_bytes":53,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreib6r4dt7t3xkuqdkvvrnir6avd367zdl6h24tnf2ev3f7mnpahjra","title":"root/code/Parameterization/doc/fig/.svn/prop-base/angle.fig.svn-base","filename":"angle.fig.svn-base","extra":{"size_bytes":30,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihlx57iqagdirv4himv7jjvoo66cbz3bp3vqgtbinzpcoi2skdnai","title":"root/code/Parameterization/doc/fig/.svn/prop-base/param.png.svn-base","filename":"param.png.svn-base","extra":{"size_bytes":53,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihup63alltxromwu3r6bhwqepm5654ywj2d3l5rznk3wrz4qgutje","title":"root/code/Parameterization/data/mushroom.vtk","filename":"mushroom.vtk","extra":{"size_bytes":141032,"type":"file"}},{"url":"https://dweb.link/ipfs/bafkreie252oh7wezzgqryabf43guyodgq4wgzwtxofrxqlkhvlfdsftcwu","title":"root/article.pdf","filename":"article.pdf","extra":{"size_bytes":139743,"type":"file"}}],"references":{"cite":{"order":["ref1","ref2","ref3","ref4","ref5","ref6","ref7","ref8","ref9","ref10","ref11","ref12","ref13","ref14","ref15","ref16"]},"data":{"ref1":{"label":"ref1","enumerator":"1","url":"https://doi.org/10.1007/10704282_30","html":"Conformal geometry and brain flattening+In the 2nd International Conference on Medical Image Computing and Computer-Assisted Intervention+271+278+1999+S Angenent+S Haker+A Tannenbaum+R Kikinis"},"ref2":{"label":"ref2","enumerator":"2","url":"https://doi.org/10.1007/11537908_5","html":"Efficient linear system solvers for mesh processing+In Invited paper at XIth IMA Conference on the Mathematics of Surfaces+2005+Mario Botsch+and Leif Kobbelt"},"ref3":{"label":"ref3","enumerator":"3","url":"https://doi.org/10.1111/1467-8659.00580","html":"Intrinsic parameterizations of surface meshes+Computer Graphics Forum+21+209+218+2002+M. Desbrun+P. Alliez"},"ref4":{"label":"ref4","enumerator":"4","url":"https://doi.org/10.1007/3-540-26808-1_9","html":"Surface parameterization: a tutorial and survey+Advances in Multiresolution for Geometric Modelling, Mathematics and Visualization+157+186+2005+M. S. Floater+K. Hormann+M. S. Dodgson+Floater"},"ref5":{"label":"ref5","enumerator":"5","html":"Conformal flattening itk filter+In Insight Journal - 2006 MICCAI Open Science Workshop+2006+Y Gao+J Melonakos+A Tannenbaum"},"ref6":{"label":"ref6","enumerator":"6","html":"itkquadedgemesh: A discrete orientable 2-manifold data structure for image processing+In Insight Journal - July - december+2006+A Gouaillard+L Florez-Valencia+E Boix"},"ref7":{"label":"ref7","enumerator":"7","url":"https://doi.org/10.1109/tmi.2004.831226","html":"its application to brain surface mapping+IEEE Transaction on Medical Imaging+23+8+949+958+2004+X. Gu+Y. Wang+T. F. Chan+P. M. Thompson+S-T. Yau"},"ref8":{"label":"ref8","enumerator":"8","url":"https://doi.org/10.1007/978-3-540-40899-4_36","html":"Nondistorting flattening for virtual colonoscopy+In the 3rd International Conference on Medical Image Computing and Computer-Assisted Intervention+358+366+2000+S Haker+S Angenent+A Tannenbaum+R Kikinis"},"ref9":{"label":"ref9","enumerator":"9","url":"https://doi.org/10.1109/2945.856998","html":"Conformal surface parameterization for texture mapping+In IEEE Transaction on Visualization and Computer Graphics+181+189+2000+S Haker; S Angenent; A Tannenbaum; R Kikinis; G Sapiro; M Halle."},"ref10":{"label":"ref10","enumerator":"10","url":"https://doi.org/10.1145/1128888.1128901","html":"Conformal virtual colon flattening+In Solid and Physics Modeling+2006+W. Hong+X. Gu+F. Qiu+M. Jin+A"},"ref11":{"label":"ref11","enumerator":"11","url":"https://doi.org/10.1145/1281500.1281510","html":"Mesh parameterization: Theory and practice+In SIGGRAPH 2007 Course Notes+2+1+122+August 2007+K. Hormann+B.+A. Sheffer"},"ref12":{"label":"ref12","enumerator":"12","url":"https://doi.org/10.1109/tmi.2007.892499","html":"Cortical surface shape analysis based on spherical wavelets+IEEE Transaction on Medical Imaging+26+4+582+597+2007+P Yu+P Grant+Y Qi+X Han+F Sgonne+R Pienaar+E Busa+J Pacheco+N Makris+R Buckner+P Golland"},"ref13":{"label":"ref13","enumerator":"13","url":"https://doi.org/10.1080/10586458.1993.10504266","html":"Computing discrete minimal surfaces and their conjugates+Experimental Mathematics+2+1+15+36+1993+U. Pinkall+K. Polthier"},"ref14":{"label":"ref14","enumerator":"14","url":"https://doi.org/10.1561/0600000011","html":"Mesh parameterization methods and their applications+Foundations and Trends in Computer Graphics and Vision+2+2+105+171+2006+A. Sheffer+K. Rose"},"ref15":{"label":"ref15","enumerator":"15","url":"https://doi.org/10.1112/plms/s3-10.1.304","html":"Convex representations of graphs+In Proceedings of the London Mathematical Society+10+304+320+1960+W. T. Tutte"},"ref16":{"label":"ref16","enumerator":"16","url":"https://doi.org/10.1112/plms/s3-13.1.743","html":"How to draw a graph+In Proceedings of the London Mathematical Society+13+743+767+1963+W. T. Tutte"}}}}