{"version":1,"kind":"Article","sha256":"","slug":"122","location":"","dependencies":[],"doi":"10.54294/4mx7kk","frontmatter":{"title":"ItkQuadEdgeMesh: A Discrete Orientable 2-Manifold Data Structure for Image Processing","abstract":"There is nowadays an increasing need in interaction between discrete surfaces (2-manifolds) and images. More specifically, segmentation and registration of n-dimensional images are taking advantage of a priori geometrical information, most often provided as discrete 2-manifolds.\r\nMost of the publicly available libraries are oriented either toward mesh processing or image processing.\r\nThrough a careful study we will show that none of those libraries are complete enough to fullfill image, surface and joint image-surface interaction.\r\nWe propose to implement in ITK library a powerful 2-manifold data structure. The choice of ITK was driven by the fact that it provides the best base framework along with a strong n-dimensional image kernel. Based on a Quad-Edge data structure, it has been specifically tailored not only to represent\r\norientable 2-manifolds (surfaces of real objects) but also ease further processing.\r\nWe illustrate the integration of the design into ITK as a native object, enhancing existing algorithms.\r\nWe also illustrate the power of the new design for further surface processing.","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":["2-manifold","Mesh"],"authors":[{"name":"Gouaillard, Alexandre","email":"agouaillard@gmail.com","affiliations":["Singapore Agency for Science Technology and Research"],"corresponding":true},{"name":"Florez-Valencia, Leonardo","affiliations":[]},{"name":"Boix, Eric","affiliations":[]}],"date_submitted":"2006-09-12T01:06:16Z","external_publication_id":122,"revision_cids":["bafkreidall24gb3ydaww2kc3tvh7luy5g5oqr5q2zuy6tvnofu5kf7v26y"]},"mdast":{"type":"root"},"downloads":[{"url":"https://ipfs.desci.com/ipfs/bafkreidwm3dvlq62k3a3h46h2u2vlqtjf5geciyagnylysupxgs7lvhrre","title":"root/insight-journal-metadata.json","filename":"insight-journal-metadata.json","extra":{"size_bytes":9698,"type":"file"}},{"url":"https://dweb.link/ipfs/bafkreih4xzgnudadj6cuqdicikbmqk2gky22owlp3bcejbl4rpjcduarg4","title":"root/article.pdf","filename":"article.pdf","extra":{"size_bytes":365283,"type":"file"}}],"references":{"cite":{"order":["ref1","ref2","ref3","ref4","ref5","ref6","ref7","ref8","ref9","ref10","ref11","ref12","ref13","ref14","ref15","ref16","ref17","ref18","ref19","ref20","ref21","ref22","ref23","ref24"]},"data":{"ref1":{"label":"ref1","enumerator":"1","url":"https://doi.org/10.1145/566654.566588","html":"Interactive geometry remeshing+ACM Transaction on Graphics, proc. of SIGGRAPH+2002+2+354+P. Alliez+M. Desbrun"},"ref2":{"label":"ref2","enumerator":"2","url":"https://doi.org/10.1145/1201775.882296","html":"Anisotropic polygonal remeshing+ACM Transaction on Graphics, proc. of SIGGRAPH+2003+2+493+P. Alliez+D. Cohen-Steiner+O. Devillers+B. Levy+M. Desbrun"},"ref3":{"label":"ref3","enumerator":"3","url":"https://doi.org/10.1016/j.cad.2003.11.007","html":"Teaching meshes, subdivision and multiresolution techniques+ComputerAided Design+2004+36+2+1500+S. Bischoff+L. Kobbelt"},"ref4":{"label":"ref4","enumerator":"4","url":"https://doi.org/10.1145/777792.777839","html":"Restricted delaunay triangulations and normal cycle+ACM Symposium on Computational Geometry+2003+2+246+D. Cohen-Steiner and J.-M. Morvan"},"ref5":{"label":"ref5","enumerator":"5","html":"1993. Slides 11-13 selected at the ACM SIGGRAPH 93 Slides. 1+1+2+H. Delingette+H. Watanabe"},"ref6":{"label":"ref6","enumerator":"6","url":"https://doi.org/10.1109/mnrao.1994.346242","html":"Adaptive and deformable models based on simplex meshes+In IEEE Workshop of NonRigid and Articulated Objects+November 1994+1+1+2+H. Delingette"},"ref7":{"label":"ref7","enumerator":"7","html":"General object reconstruction based on simplex meshes+International Journal of Computer Vision+32+2+1+146+September 1999+H. Delingette"},"ref8":{"label":"ref8","enumerator":"8","html":"Differential Geometry of Curves and Surfaces+1976+1+2+M. P. DoCarmo,"},"ref9":{"label":"ref9","enumerator":"9","url":"https://doi.org/10.1145/218380.218440","html":"Multiresolution Analysis of Arbitrary Meshes, ACM computer graphics+proc. SIGGRAPH'95+173+182+1995+M. Eck+H. Hoppe+M. Lounsbery+W. Stuetzle"},"ref10":{"label":"ref10","enumerator":"10","html":"Orkisz: 3D graphical models for vascular-stent pose simulation+Machine Graphics and Vision+13+2004+2+248+L. Florez-Valencia+J. Montagnat+M."},"ref11":{"label":"ref11","enumerator":"11","url":"https://doi.org/10.1145/258734.258849","html":"Surface Simplification using quadric error metrics+ACM Computer Graphics, proc. of SIGGRAPH+1996+2+216+M. Garland+P. Heckbert"},"ref12":{"label":"ref12","enumerator":"12","html":"Optimal Localization of Topological Artifacts on 3D Meshes, 11th International Conference on Geometry and Graphics, 1-5 August+2004+2+20+A. Gouaillard+H. Kawata+T. Kanai+C. Odet+X. Gu"},"ref13":{"label":"ref13","enumerator":"13","url":"https://doi.org/10.1109/icip.2004.1421674","html":"Remeshing algorithm for multiresolution prior model in segmentation+October 24-27+2004+4+2+2756+A. Gouaillard+A. Gelas+S. Valette+E. Boix+R. Prost"},"ref14":{"label":"ref14","enumerator":"14","url":"https://doi.org/10.1109/icip.2005.1529930","html":"Curvature-based Adaptive Remeshing for Wavelet-Based Multiresolution 3D Meshes+September 11-14+2005+2+A. Gouaillard+A. Gelas+S. Valette+E. Boix+R. Prost"},"ref15":{"label":"ref15","enumerator":"15","html":"Global Conformal Surface Parameterization. Eurographics / ACM Symposium on Geometry Processing+2003+2+137+X. Gu"},"ref16":{"label":"ref16","enumerator":"16","url":"https://doi.org/10.1145/282918.282923","html":"Primitives for the manipulation of General Subdivisions and the Computation of Voronoi Diagrams+ACM Transaction on Graphics 4:2 April+1985+2+123+3+L. Guibas+J. Stolfi"},"ref17":{"label":"ref17","enumerator":"17","url":"https://doi.org/10.1145/237170.237216","html":"Progressive meshes+ACM Computer Graphics, proc. of SIGGRAPH+1996+2+108+H. Hoppe"},"ref18":{"label":"ref18","enumerator":"18","url":"https://doi.org/10.1016/s0925-7721(99)00007-3","html":"Using generic programming for designing a data structure for polyhedral surfaces+Comput. Geom. Theory Appl.+1999+13+2+90+1+L. Kettner"},"ref19":{"label":"ref19","enumerator":"19","url":"https://doi.org/10.1145/237748.237750","html":"Multiresolution Analysis for surface of Arbitrary Topological Type ACM Transactions on Graphics+1+2+73+1997+M. Lounsberry+T. Derose+J. Warren"},"ref20":{"label":"ref20","enumerator":"20","html":"A compact cell structure for scientific visualization ACM Computer Graphics+SIGGRAPH Course on Multiresolution Modeling+1997+1+2+2+W. Schroeder+B. Yamrom"},"ref21":{"label":"ref21","enumerator":"21","html":"1993+1+2+J. Stillwell"},"ref22":{"label":"ref22","enumerator":"22","url":"https://doi.org/10.1145/218380.218473","html":"A signal processing approach to fair surface design+ACM Computer Graphics, proc. of SIGGRAPH+1995+2+358+G. Taubin"},"ref23":{"label":"ref23","enumerator":"23","url":"https://doi.org/10.1016/b978-155860446-9/50003-x","html":"Subdivision Methods for Geometric Design+2001+1+2+J.D. Warren+H. Weimer"},"ref24":{"label":"ref24","enumerator":"24","url":"https://doi.org/10.1145/990002.990007","html":"Removing excess topology from isosurfaces+ACM Transactions on Graphics+23+2004+2+208+Z. Wood+H. Hoppe+M. Desbrun+P. Schrder+April"}}}}