FROM TRIANGULATION TO SIMPLEX MESH AND VICE-VERSA - A Simple and Efficient Conversion

Francisco J. Galdames, Fabrice Jaillet

Abstract

We propose an accurate method to convert from a triangular mesh model to a simplex mesh and vice-versa. For this, we are taking advantage of the fact that they are topologically duals, turning it into a natural swap between these two models. Unfortunately, they are not geometrically equivalents, leading to loss of information and to geometry deterioration when performing the conversion. Therefore, optimal positions of the vertices in the dual mesh have to be found while avoiding shape degradation. An accurate and effective transformation technique is described in this paper, where we present a direct method to perform an appropriate interpolation of a simplex mesh to obtain its dual, and/or vice-versa. Our method is based on the distance minimization between the local tangent planes of the mesh and vertices of each face.

References

  1. Cignoni, P., Rocchini, C., and Scopigno, R. (1998). Measuring error on simplified surfaces. Computer Graphics Forum, 17(2):167-174.
  2. De Putter, S., Vosse, F., Gerritsen, F., Laffargue, F., and Breeuwer, M. (2006). Computational mesh generation for vascular structures with deformable surfaces. Int. J. of Computer Assisted Radiology and Surgery, 1:39- 49.
  3. Delingette, H. (1999). General object reconstruction based on simplex meshes. Int. J. of Computer Vision, 32(2):111-146.
  4. Garland, M. and Heckbert, P. S. (1997). Surface simplification using quadric error metrics. In ACM SIGGRAPH proceedings, pages 209-216.
  5. Heckbert, P. S. and Garland, M. (1999). Optimal triangulation and quadric-based surface simplification. Computational Geometry: Theory and Applications, 14(1- 3):49 - 65.
  6. Ronfard, R. and Rossignac, J. (1996). Full-range approximation of triangulated polyhedra. Proc. of Eurographics, Computer Graphics Forum, 15(3):67-76.
  7. The Insight Segmentation and Registration Toolkit (ITK) (2011). www.itk.org. www.itk.org.
  8. Yang, X. (2005). Surface interpolation of meshes by geometric subdivision. Computer-Aided Design, 37(5):497-508.
Download


Paper Citation


in Harvard Style

J. Galdames F. and Jaillet F. (2012). FROM TRIANGULATION TO SIMPLEX MESH AND VICE-VERSA - A Simple and Efficient Conversion . In Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2012) ISBN 978-989-8565-02-0, pages 151-156. DOI: 10.5220/0003851801510156


in Bibtex Style

@conference{grapp12,
author={Francisco J. Galdames and Fabrice Jaillet},
title={FROM TRIANGULATION TO SIMPLEX MESH AND VICE-VERSA - A Simple and Efficient Conversion},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2012)},
year={2012},
pages={151-156},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003851801510156},
isbn={978-989-8565-02-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2012)
TI - FROM TRIANGULATION TO SIMPLEX MESH AND VICE-VERSA - A Simple and Efficient Conversion
SN - 978-989-8565-02-0
AU - J. Galdames F.
AU - Jaillet F.
PY - 2012
SP - 151
EP - 156
DO - 10.5220/0003851801510156