{"version":1,"kind":"Article","sha256":"","slug":"298","location":"","dependencies":[],"doi":"10.54294/gdz34e","thumbnail":"https://pub.desci.com/ipfs/bafkreiewvftimnr7j5p6sr74tl4xgs3qurigpwwlhqobijlhlugxtkl6gm","frontmatter":{"title":"Surface Meshes Incremental Decimation Framework","abstract":"When dealing with meshes, it is often preferable to work with a lower resolution mesh for computational\ntime purpose, display. The process of reducing a given mesh, mesh decimation, is thus an important step\nin most of pipeline dealing with meshes. Incremental decimation algorithms, the most popular ones,\nconsists of iteratively removing one point of the mesh, by Euler operations such as vertex removal or\nedge collapse. Here we focus on edge collapse based decimation approaches and propose a general\nframework based on a surface mesh data structure (itk::QuadEdgeMesh [3]). Our implementation intends\nto be as general and as flexible as possible. Indeed it can theoretically be applied on any polygonal\nmesh1; the measure, functional to be optimized at each iteration, the objective to be reached, and optional\nmethods like point relocation to enhance the geometry of the resulting mesh, are given by the user.\nWe provide here two specific implementations: itk::QuadEdgeMeshSquaredEdgeLengthDecimation\nand itk::QuadEdgeMeshQuadricDecimation, that could be used as example to implement additional\nalgorithms.","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":["decimation","meshes"],"authors":[{"name":"Gelas, Arnaud","email":"arnaudgelas@gmail.com","affiliations":[]},{"name":"Gouaillard, Alexandre","email":"agouaillard@gmail.com","affiliations":[]},{"name":"Megason, Sean","affiliations":[],"corresponding":true}],"date_submitted":"2008-08-05T15:48:18Z","external_publication_id":298,"revision_cids":["bafkreieag5jc76twzbuqa6grevkf2xqliaw4xsdhv6d3nuq7p6troqxjpm"],"github":"https://github.com/midas-journal/midas-journal-298.git","thumbnail":"https://pub.desci.com/ipfs/bafkreiewvftimnr7j5p6sr74tl4xgs3qurigpwwlhqobijlhlugxtkl6gm"},"mdast":{"type":"root"},"downloads":[{"url":"https://pub.desci.com/ipfs/bafkreib6bnzmaicz73j6dgpxjp4zsponuqbf4ekvxgyrc7wdqersqdqguu","title":"root/code/Decimation/CMakeLists.txt","filename":"CMakeLists.txt","extra":{"size_bytes":1297,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiakdru3uujjy4dvrfsn7ugap6qy54fwufzpycucfs5votcetdcdte","title":"root/code/Decimation/itkCrossHelper.h","filename":"itkCrossHelper.h","extra":{"size_bytes":1943,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreifvcie524huq2qmgcit37ui7xbf4hr7aeyoz64pwlkxnvder64jua","title":"root/code/Decimation/itkPriorityQueueContainer.h","filename":"itkPriorityQueueContainer.h","extra":{"size_bytes":13608,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiduj4ari3usgoom2sw7fjcjkm6o6vu3jydb5zvstgvznjprarwz5a","title":"root/code/Decimation/itkQuadEdgeMeshDecimationCriteria.h","filename":"itkQuadEdgeMeshDecimationCriteria.h","extra":{"size_bytes":10244,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreigy6nqxqxztoo3xd4j2dliwekytmo6ofacdlvi2dixow3tpvxc2iq","title":"root/code/Decimation/itkQuadEdgeMeshDecimationFilter.h","filename":"itkQuadEdgeMeshDecimationFilter.h","extra":{"size_bytes":3581,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiajkn6lkuqwkehdpipk2gi7mih5zw7qstipaeyiks7il26suwo7me","title":"root/code/Decimation/itkQuadEdgeMeshDecimationQuadricElementHelper.h","filename":"itkQuadEdgeMeshDecimationQuadricElementHelper.h","extra":{"size_bytes":7525,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreigusnckavkw3xqe4d7dgyjx2jknv7ezksw76ic5sy3ftwozknuvne","title":"root/code/Decimation/itkQuadEdgeMeshEdgeMergeDecimationFilter.h","filename":"itkQuadEdgeMeshEdgeMergeDecimationFilter.h","extra":{"size_bytes":8734,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibt2dsujjgm4ltdhq3fqqibkx2s6wkd7dznxpgbojv7k6cegunnju","title":"root/code/Decimation/itkQuadEdgeMeshEdgeMergeDecimationFilter.txx","filename":"itkQuadEdgeMeshEdgeMergeDecimationFilter.txx","extra":{"size_bytes":17484,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreigy5k676cczn6gbapzpg7hzmakzdk6wzlhwwsnl2ij5meparxjxhm","title":"root/code/Decimation/itkQuadEdgeMeshQuadricDecimation.h","filename":"itkQuadEdgeMeshQuadricDecimation.h","extra":{"size_bytes":6282,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiea64c57r3lojvsfbdwjygytii746pv4plkricdbnkx7gnhph3yvu","title":"root/code/Decimation/itkQuadEdgeMeshQuadricDecimationTest.cxx","filename":"itkQuadEdgeMeshQuadricDecimationTest.cxx","extra":{"size_bytes":2694,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihabf7kaicdy5w4nzd7npc4lgefcyjlkhegdqtlbfxieuclwww6za","title":"root/code/Decimation/itkQuadEdgeMeshSquaredEdgeLengthDecimation.h","filename":"itkQuadEdgeMeshSquaredEdgeLengthDecimation.h","extra":{"size_bytes":4188,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreig6vuxus6gmgarktqd4tmhrxyemflnhfqlpww6jt3zlhn5dv3nc2u","title":"root/code/Decimation/itkQuadEdgeMeshSquaredEdgeLengthDecimation.txx","filename":"itkQuadEdgeMeshSquaredEdgeLengthDecimation.txx","extra":{"size_bytes":1866,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreidcwx6525pbu3zrqi6ojdzrywa5vdi5r2arlt2aezq4fdhsqbbrda","title":"root/code/Decimation/itkQuadEdgeMeshSquaredEdgeLengthDecimationTest.cxx","filename":"itkQuadEdgeMeshSquaredEdgeLengthDecimationTest.cxx","extra":{"size_bytes":2762,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihv5pri3b3zfjp5dotys3lxzdscdc3nklcgtpp6ppf5wiem3ed3fu","title":"root/code/Decimation/itkTriangleHelper.h","filename":"itkTriangleHelper.h","extra":{"size_bytes":6498,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreie4of7fyac7jqe4lg3ppftykvm7bknaagzbemp7kcxz2ttrzwmfqi","title":"root/code/Decimation/doc/InsightArticle.cls","filename":"InsightArticle.cls","extra":{"size_bytes":4240,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibo4efgrekdmjyh4vo5g2xfr4cxpbyun4kyvj4g65luwqdlbwib7m","title":"root/code/Decimation/doc/InsightJournal.sty","filename":"InsightJournal.sty","extra":{"size_bytes":35477,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiaptxvin7eqn36dqydjmkgkt5qm7yjrxgetxntt4ds22mgjm7woii","title":"root/code/Decimation/doc/decimation.bib","filename":"decimation.bib","extra":{"size_bytes":1977,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreicuxzaqmgo37s4jfdsq3iubnzdqu565wxnuyu2a6omdzocgvnb2te","title":"root/code/Decimation/doc/decimation.pdf","filename":"decimation.pdf","extra":{"size_bytes":520218,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiaz6oehihuk3duv47kxzgap2ut2lzgphxqbs4nwspv5s6rzev5uzu","title":"root/code/Decimation/doc/decimation.tex","filename":"decimation.tex","extra":{"size_bytes":15795,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreidvueughu5twdshyxibl6t2atfzq4msn4nhlfrqjh5pizjndgddwm","title":"root/code/Decimation/doc/fig/bunny.png","filename":"bunny.png","extra":{"size_bytes":430323,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreifv54cqvpihnzgh2ml775qd4rv72xns57woiinyxmxjbwbxr7ijny","title":"root/code/Decimation/doc/fig/bunny_comp.png","filename":"bunny_comp.png","extra":{"size_bytes":617185,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibvlxejti4m4nvsfj6t3lbkx3euswaqlbvjjqgtwh2fs54otw4qmy","title":"root/code/Decimation/doc/fig/bunny_ear0.png","filename":"bunny_ear0.png","extra":{"size_bytes":139734,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreif63ovkn4l22ll37pr2djd6gldvrau3t2jw66xbvx4k6hgett5eqi","title":"root/code/Decimation/doc/fig/bunny_ear1.png","filename":"bunny_ear1.png","extra":{"size_bytes":37048,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreifhtwkoxbd7urtmxdjpgd2dv4errdumingpl6gknaxwp6ozxele3e","title":"root/code/Decimation/doc/fig/merge0.png","filename":"merge0.png","extra":{"size_bytes":8868,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreicsclm5ioeopehwddkxyu2pcuf5kueosadodbawcry42z26t4pzu4","title":"root/code/Decimation/doc/fig/merge1.png","filename":"merge1.png","extra":{"size_bytes":8924,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibic3lmndqbohrpoz4e6u4hgrsukgn72iifx62mqc27c7k6afpnpe","title":"root/code/Decimation/doc/fig/merge2.png","filename":"merge2.png","extra":{"size_bytes":8819,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiatc3dpgznhx34opf6p7bpldorgrqa6btdliygwenj3l6pnaoqscy","title":"root/code/Decimation/doc/fig/.svn/entries","filename":"entries","extra":{"size_bytes":747,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreifkm6qwtmf3uil2ucvirjsti2jazbgeerd4g25f67vgl5bcyh7f3a","title":"root/code/Decimation/doc/fig/.svn/format","filename":"format","extra":{"size_bytes":2,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreifv54cqvpihnzgh2ml775qd4rv72xns57woiinyxmxjbwbxr7ijny","title":"root/code/Decimation/doc/fig/.svn/text-base/bunny_comp.png.svn-base","filename":"bunny_comp.png.svn-base","extra":{"size_bytes":617185,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreifhtwkoxbd7urtmxdjpgd2dv4errdumingpl6gknaxwp6ozxele3e","title":"root/code/Decimation/doc/fig/.svn/text-base/merge0.png.svn-base","filename":"merge0.png.svn-base","extra":{"size_bytes":8868,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreicsclm5ioeopehwddkxyu2pcuf5kueosadodbawcry42z26t4pzu4","title":"root/code/Decimation/doc/fig/.svn/text-base/merge1.png.svn-base","filename":"merge1.png.svn-base","extra":{"size_bytes":8924,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibic3lmndqbohrpoz4e6u4hgrsukgn72iifx62mqc27c7k6afpnpe","title":"root/code/Decimation/doc/fig/.svn/text-base/merge2.png.svn-base","filename":"merge2.png.svn-base","extra":{"size_bytes":8819,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihlx57iqagdirv4himv7jjvoo66cbz3bp3vqgtbinzpcoi2skdnai","title":"root/code/Decimation/doc/fig/.svn/prop-base/bunny_comp.png.svn-base","filename":"bunny_comp.png.svn-base","extra":{"size_bytes":53,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihlx57iqagdirv4himv7jjvoo66cbz3bp3vqgtbinzpcoi2skdnai","title":"root/code/Decimation/doc/fig/.svn/prop-base/merge0.png.svn-base","filename":"merge0.png.svn-base","extra":{"size_bytes":53,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihlx57iqagdirv4himv7jjvoo66cbz3bp3vqgtbinzpcoi2skdnai","title":"root/code/Decimation/doc/fig/.svn/prop-base/merge1.png.svn-base","filename":"merge1.png.svn-base","extra":{"size_bytes":53,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihlx57iqagdirv4himv7jjvoo66cbz3bp3vqgtbinzpcoi2skdnai","title":"root/code/Decimation/doc/fig/.svn/prop-base/merge2.png.svn-base","filename":"merge2.png.svn-base","extra":{"size_bytes":53,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihh5wgqgyyrixpk72xjytjf2356hv4paiidwm5oknraymag6fdxua","title":"root/code/Decimation/data/wave.vtk","filename":"wave.vtk","extra":{"size_bytes":476948,"type":"file"}},{"url":"https://ipfs.desci.com/ipfs/bafkreibesxthcjiluiwufuqcclq7kkubjoh2bl6evdxakolaktfut4lj4q","title":"root/insight-journal-metadata.json","filename":"insight-journal-metadata.json","extra":{"size_bytes":4719,"type":"file"}},{"url":"https://dweb.link/ipfs/bafkreicuxzaqmgo37s4jfdsq3iubnzdqu565wxnuyu2a6omdzocgvnb2te","title":"root/article.pdf","filename":"article.pdf","extra":{"size_bytes":520218,"type":"file"}}],"references":{"cite":{"order":["ref1","ref2","ref3","ref4"]},"data":{"ref1":{"label":"ref1","enumerator":"1","url":"https://doi.org/10.1145/258734.258849","html":"Surface simplification using quadric error metrics+In SIGGRAPH '97: Proceedings of the 24th annual conference on Computer graphics and interactive techniques+209+216+1997+Michael Garland+Paul S. Heckbert"},"ref2":{"label":"ref2","enumerator":"2","html":"Mutable priority queue container+Insight Journal+1926+Arnaud Gelas+Sean Megason"},"ref3":{"label":"ref3","enumerator":"3","html":"Leonardo Florez-Valencia, and Eric Boix. itkQuadEdgeMesh: A discrete orientable 2-manifold data structure for image processing+Insight Journal, July-December+1926+Alexandre Gouaillard"},"ref4":{"label":"ref4","enumerator":"4","url":"https://doi.org/10.1111/1467-8659.1530067","html":"Full-range approximation of triangulated polyhedra+Proceeding of Eurographics+15+3+67+76+August 1996+Remi Ronfard+Jarek Rossignac"}}}}