# ITK Release 4/QuadEdgeMesh Filter

# QuadEdgeMesh Filters

arnaud's comments on filters and data Data Processing

# TODO

No specific order

## Data Processing

## Conditional Iterators

D. Doria has written mesh iterators for VTK. He has allowed the iterator to be a "conditional iterator" by subclassing and reimplementing the AddVertex function. It performs any test the user would like on the current vertex and the next vertex. (I.e. you can add the next vertex to the queue only if it is close enough (by any metric - distance, color, normal angle, etc) to the current vertex). The current closest equivalent with QE would be itkQuadEdgeMeshFrontIterator and seems to be confusing and perhaps less flexible.

Here is D.D's superclass implementation github link

Here is D.D's derived class: (which shows 3 different conditions) github link

## Move Existing classes out of review - DONE - Sept 2010

- check coverage

## Review and possibly move other filters from Insight Journal

- IOWA filters
- 751 - Assign Scalars Mesh Filter
- 749 - Histogram Matching Mesh Filter
- 762 - Mesh Similarity Calculator
- 752 - Mesh To List Adaptor
- 750 - Rescale Scalars Mesh Filter
- 763 - Warp Mesh Filter
- Filters in NAMIC Sandbox here
- itkShiftScalarsQuadEdgeMeshFilter
- itkWindowScalarsQuadEdgeMeshFilter

- 693 - Reading a PTX file into an itkMesh
- 687 - Spherical Demons Registration of Spherical Surfaces aka spherical demons
- 680 - Transforming an itkPointSet
- 662 - Iterative Smoothing of Field Data in Spherical Meshes aka field smoothing
- 645 - Rotational Registration of Spherical Surfaces Represented as QuadEdge Meshes aka rigid registration
- 740 - Cuberille Implicit Surface Polygonization

### FEM Requirements

- associate data with points and cells
- templates are too hard and inflexible, you have to know in advance and/or create traits for each file format
- idea #1: give me an array datastructure like in vtk.
- idea #2: I like metadata.

### Linear systems Solvers

- TAUCS
- SuperLU (direct)
- CHOMOLD
- PETsc
- eigen

## Illustrate and optimize

- write benchmarks for data structure ( => Example)
- profile
- document structure building process (AddCell)
- come up with an optimal building process (AddCell)
- optimize code for speed
- profil decimation and other slow filters
- optimize code for speed

## Document

- Add a Surface Mesh part to the ITK software guide.
- structure
- Euler Operators
- FIlters

## recode and replace the simplex implementation with the old QEMeshWithDual design

- write the data structure with a second point container
- write trianglemeshtosimplexmesh (and back) filters, use them for benchmark
- check the other filters of the simplex framework for QE compatibility
- see if we can have the complete framework leverage QE (note, if there is no topological change, it might be slower to use QE)

### Improve Simplex (M. Audette)

M. Audette's adaptation of H. Delingette's simplex mesh, where he uses T1 and T2 operators to delete specific edges in order to explicitly control surface mesh resolution (prior to controlled-resolution tetrahedralization).

The operators are on page 119 of Herve's IJCV paper General Object Reconstruction Based on Simplex Meshes which can still be found here.

M. Audettes's adaptation appears in ICCV Workshop 2005:

Yanxi Liu, Tianzi Jiang, Changshui Zhang (Eds.): Computer Vision for Biomedical Image Applications, First International Workshop, CVBIA 2005, Beijing, China, October 21, 2005, Proceedings. Lecture Notes in Computer Science 3765 Springer 2005, ISBN 3-540-29411-2

Michel A. Audette, Hervé Delingette, Alexander Fuchs, Oliver R. Astley, Kiyoyuki Chinzei: A Topologically Faithful, Tissue-Guided, Spatially Varying Meshing Strategy for Computing Patient-Specific Head Models for Endoscopic Pituitary Surgery Simulation. 178-188

(and later in Computer Aided Surgery... here )

# Log

- 09/2010 - Moved QE out of review
- 10/2010 - Reviewed IJ #761 from Zhu Wanlin
- 11/2010 - Met wen Li / Kent Williams / Vincent Magnota @ iowa (see FEM part)
- 11/2010 - met brian @ iowa - flattening discussion
- 11/2010 - met fem/registration/arnaud/luis - discussion on numerical solvers (see solver part)
- 11/2010 - Zhu Wanlin put the MeshIO code (take 2) on github

# Infos

- Original Papers

- Work in the NAMIC Comunity

- Own Insight Journal Publications
- Parameterization of discrete surfaces - 2007 July - December. here
- Mutable Priority Queue Container - 2008 January - June. here
- Surface Mesh Normals Filter - 2008 January - June. here
- Surface Mesh Discrete Curvature Estimators - 2008 July - December. here
- Triangular Meshes Delaunay Conforming Filter - 2008 July - December. here
- Surface Meshes Incremental Decimation Framework - 2008 July - December. here
- Surface Meshes Smoothing - 2009 January - June. here

- other Insight Journal Publications Based on QuadEdgeMesh
- IOWA filters
- 751 - Assign Scalars Mesh Filter
- 749 - Histogram Matching Mesh Filter
- 762 - Mesh Similarity Calculator
- 752 - Mesh To List Adaptor
- 750 - Rescale Scalars Mesh Filter
- 763 - Warp Mesh Filter
- Filters in NAMIC Sandbox here
- itkShiftScalarsQuadEdgeMeshFilter
- itkWindowScalarsQuadEdgeMeshFilter

- MIT Filters
- 687 - Spherical Demons Registration of Spherical Surfaces aka spherical demons
- 662 - Iterative Smoothing of Field Data in Spherical Meshes aka field smoothing
- 645 - Rotational Registration of Spherical Surfaces Represented as QuadEdge Meshes aka rigid registration

- Others

- IOWA filters

- Other Publications
- S. Valette, A. Gouaillard, R. Prost “Compression of 3D triangular meshes with progressive precision”, Computers & Graphics, Vol 28, No.1 January , No, pp 35-42, 2004.
- A. Gouaillard, C. Odet, X. Gu, “Computing Shortest Cycles on Discrete Surfaces for Acurate Topological Modifications of Medical Image Isosurfaces”, In Proceedings of IEEE EMBC’05, Shanghai, September 11th-14th 2005.
- A. Gouaillard, A. Gelas, S. Valette, E. Boix and R. Prost, “Curvature-based Adaptive Remeshing for Wavelet-Based Multiresolution 3D Meshes”. In Proc. of International Conference on Image Processing ICIP’05, Genova, September 11th-14th 2005.
- A. Gouaillard, A. Gelas, S. Valette, E. Boix, R. Prost, “Remeshing Algorithm for Multiresolution Prior Model in Segmentation. In Proc. of International Conference on Image Processing, ICIP‘04, Singapore, October 24~27 October 2003, pp. 2753-2756.
- A. Gouaillard, T. Kanai, C. Odet, X. Gu, “Optimal Localization of Topological Artefacts on 3D Meshes”, The 11th Int. Conf. on Geometry and Graphics, 1-5 Aug., 2004, Guangzhou, China.