{"version":1,"kind":"Article","sha256":"","slug":"299","location":"","dependencies":[],"doi":"10.54294/hcewok","thumbnail":"https://pub.desci.com/ipfs/bafkreiastelm6kj5sx6d37i6yydck6ccivukuydwifyxhbujamswse7ycy","frontmatter":{"title":"Triangular Meshes Delaunay Conforming Filter","abstract":"The \\emph{Delaunay triangulation} is the triangulation of a set of points which maximizes the minimum angle of all angles of the triangles, and thus triangle aspect ratios. So converting a non Delaunay triangulation into a Delaunay triangulation, \\emph{Delaunay conforming}, improves the all triangle aspect ratios and avoid elongated triangles. Note that combining this filter with usual operations like smoothing will provide a better approximation and a better distribution a triangle aspect ratios. Here this document describes a new filter based on the $n$D $2$-manifold mesh data structure available in itk: \\code{itk::QuadEdgeMesh}~\\cite{itkQE} to produce (planar or surfacic) Delaunay triangulation from any non-Delaunay triangulation by edge flipping, by implementing the edge flipping method decribed in~\\cite{Dyer2007sgp}.","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":["Delaunay","triangular mesh","conformation","edge flipping"],"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-05T16:40:20Z","external_publication_id":299,"revision_cids":["bafkreicm4m4hwh5yhctgjxw3dynidln6aq5h32sgmut6lmzyzwqkdle4pa"],"github":"https://github.com/midas-journal/midas-journal-299.git","thumbnail":"https://pub.desci.com/ipfs/bafkreiastelm6kj5sx6d37i6yydck6ccivukuydwifyxhbujamswse7ycy"},"mdast":{"type":"root"},"downloads":[{"url":"https://pub.desci.com/ipfs/bafkreibvmwppjz5rtqnpgmav5jpzot2fdlfxkyiwaagdzd32yiznmenb5e","title":"root/code/DelaunayConformingFilter/CMakeLists.txt","filename":"CMakeLists.txt","extra":{"size_bytes":1052,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreifvcie524huq2qmgcit37ui7xbf4hr7aeyoz64pwlkxnvder64jua","title":"root/code/DelaunayConformingFilter/itkPriorityQueueContainer.h","filename":"itkPriorityQueueContainer.h","extra":{"size_bytes":13608,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibrnvt7nq3tjo2fn7stnfsroxjx77si722ketvrczdajtpscaz6qq","title":"root/code/DelaunayConformingFilter/itkQuadEdgeMeshDelaunayConformingFilter.h","filename":"itkQuadEdgeMeshDelaunayConformingFilter.h","extra":{"size_bytes":8419,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreic4abjc54mwendm533266fia4nvfrjujzgm4euc27ofe7dqs3dkaq","title":"root/code/DelaunayConformingFilter/itkQuadEdgeMeshDelaunayConformingFilter.txx","filename":"itkQuadEdgeMeshDelaunayConformingFilter.txx","extra":{"size_bytes":5790,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreih52uxsicuct5m4kpggoesbrsyrz7bwj5xyjwsbmgqd6bh5ouilum","title":"root/code/DelaunayConformingFilter/itkQuadEdgeMeshDelaunayConformingFilterTest.cxx","filename":"itkQuadEdgeMeshDelaunayConformingFilterTest.cxx","extra":{"size_bytes":2464,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreie4of7fyac7jqe4lg3ppftykvm7bknaagzbemp7kcxz2ttrzwmfqi","title":"root/code/DelaunayConformingFilter/doc/InsightArticle.cls","filename":"InsightArticle.cls","extra":{"size_bytes":4240,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibo4efgrekdmjyh4vo5g2xfr4cxpbyun4kyvj4g65luwqdlbwib7m","title":"root/code/DelaunayConformingFilter/doc/InsightJournal.sty","filename":"InsightJournal.sty","extra":{"size_bytes":35477,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreichzeb32hcpi42s5demev77eb2brmjdrt6pozexj62lfiiyt4jn5e","title":"root/code/DelaunayConformingFilter/doc/delaunay.bib","filename":"delaunay.bib","extra":{"size_bytes":1011,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafybeicrfmca3x7putqvjmp647zscn2qrvt67fnyhnxvzna2ndv7xzdu6i","title":"root/code/DelaunayConformingFilter/doc/delaunayconforming.pdf","filename":"delaunayconforming.pdf","extra":{"size_bytes":1442111,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreicrnzvrwvaakifeuexubu4ctejy6s3hulihe77elrgojef7ihxywq","title":"root/code/DelaunayConformingFilter/doc/delaunayconforming.tex","filename":"delaunayconforming.tex","extra":{"size_bytes":7597,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreifpms76uns55pxn4ghqvrahtuok3l4jl6lgdbfjvmzx6o4gbelznu","title":"root/code/DelaunayConformingFilter/doc/fig/flip0.png","filename":"flip0.png","extra":{"size_bytes":3682,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreicq5d6xexpd7hqec2ay5hurxwncsbpnqmcozlnv5ksegfoaqzsimu","title":"root/code/DelaunayConformingFilter/doc/fig/flip1.png","filename":"flip1.png","extra":{"size_bytes":3506,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreih77rnookbs4g2wra7bdjv3zoq245jkmntlafghomlpdhj4wv72wu","title":"root/code/DelaunayConformingFilter/doc/fig/wave0.png","filename":"wave0.png","extra":{"size_bytes":774350,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreifbwfxjzbti7lwsjkhu27vwh4zkkj7pj5mr523dsc7vpppomakuce","title":"root/code/DelaunayConformingFilter/doc/fig/wave1.png","filename":"wave1.png","extra":{"size_bytes":567951,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreifpgxs3stu4vdskg7mtoxqh7xs2hlq5pvzpa3yw6gy55346u56buq","title":"root/code/DelaunayConformingFilter/doc/fig/.svn/entries","filename":"entries","extra":{"size_bytes":752,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreifkm6qwtmf3uil2ucvirjsti2jazbgeerd4g25f67vgl5bcyh7f3a","title":"root/code/DelaunayConformingFilter/doc/fig/.svn/format","filename":"format","extra":{"size_bytes":2,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreifpms76uns55pxn4ghqvrahtuok3l4jl6lgdbfjvmzx6o4gbelznu","title":"root/code/DelaunayConformingFilter/doc/fig/.svn/text-base/flip0.png.svn-base","filename":"flip0.png.svn-base","extra":{"size_bytes":3682,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreicq5d6xexpd7hqec2ay5hurxwncsbpnqmcozlnv5ksegfoaqzsimu","title":"root/code/DelaunayConformingFilter/doc/fig/.svn/text-base/flip1.png.svn-base","filename":"flip1.png.svn-base","extra":{"size_bytes":3506,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreih77rnookbs4g2wra7bdjv3zoq245jkmntlafghomlpdhj4wv72wu","title":"root/code/DelaunayConformingFilter/doc/fig/.svn/text-base/wave0.png.svn-base","filename":"wave0.png.svn-base","extra":{"size_bytes":774350,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreifbwfxjzbti7lwsjkhu27vwh4zkkj7pj5mr523dsc7vpppomakuce","title":"root/code/DelaunayConformingFilter/doc/fig/.svn/text-base/wave1.png.svn-base","filename":"wave1.png.svn-base","extra":{"size_bytes":567951,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihlx57iqagdirv4himv7jjvoo66cbz3bp3vqgtbinzpcoi2skdnai","title":"root/code/DelaunayConformingFilter/doc/fig/.svn/prop-base/flip0.png.svn-base","filename":"flip0.png.svn-base","extra":{"size_bytes":53,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihlx57iqagdirv4himv7jjvoo66cbz3bp3vqgtbinzpcoi2skdnai","title":"root/code/DelaunayConformingFilter/doc/fig/.svn/prop-base/flip1.png.svn-base","filename":"flip1.png.svn-base","extra":{"size_bytes":53,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihlx57iqagdirv4himv7jjvoo66cbz3bp3vqgtbinzpcoi2skdnai","title":"root/code/DelaunayConformingFilter/doc/fig/.svn/prop-base/wave0.png.svn-base","filename":"wave0.png.svn-base","extra":{"size_bytes":53,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihlx57iqagdirv4himv7jjvoo66cbz3bp3vqgtbinzpcoi2skdnai","title":"root/code/DelaunayConformingFilter/doc/fig/.svn/prop-base/wave1.png.svn-base","filename":"wave1.png.svn-base","extra":{"size_bytes":53,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihh5wgqgyyrixpk72xjytjf2356hv4paiidwm5oknraymag6fdxua","title":"root/code/DelaunayConformingFilter/data/wave.vtk","filename":"wave.vtk","extra":{"size_bytes":476948,"type":"file"}},{"url":"https://ipfs.desci.com/ipfs/bafkreiavzuemylzjj4ect56nqtiyfu2qi6b4hsw4wkztmw45aamjxhhfsa","title":"root/insight-journal-metadata.json","filename":"insight-journal-metadata.json","extra":{"size_bytes":4051,"type":"file"}},{"url":"https://dweb.link/ipfs/bafybeicrfmca3x7putqvjmp647zscn2qrvt67fnyhnxvzna2ndv7xzdu6i","title":"root/article.pdf","filename":"article.pdf","extra":{"size_bytes":1442111,"type":"file"}}],"references":{"cite":{"order":["ref1","ref2","ref3"]},"data":{"ref1":{"label":"ref1","enumerator":"1","html":"Aire-la-+(document)+2+282+2007+Ramsay Dyer+Ville"},"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+3+Alexandre Gouaillard"}}}}