From Triangulation to Simplex Mesh, and Vice-Versa, a Simple and Efficient Conversion - Archive ouverte HAL Access content directly
Conference Papers Year : 2012

From Triangulation to Simplex Mesh, and Vice-Versa, a Simple and Efficient Conversion

Abstract

In the field of 3D images, relevant information can be difficult to interpret without further computer-aided processing. Generally, and this is particularly true in medical imaging, a segmentation process is run and coupled with a visualization of the delineated structures. Amongst all techniques based on deformable models, simplex meshes, in particular, present good propensities to handle a large variety of shape alterations altogether with a fine resolution and stability. However, they may not be well suited to cope satisfyingly with other related tasks, such as rendering, mechanical simulation or reconstruction from iso-surfaces. As a consequence, triangle meshes are often preferred. Thus, we propose an accurate method to shift from a model to another, and conversely. 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. This original method is based on the distance minimization between the local tangent planes of the mesh and vertices of each face. Finally, probing resulting mesh conversions in both directions are commented.
No file

Dates and versions

hal-01352946 , version 1 (10-08-2016)

Identifiers

  • HAL Id : hal-01352946 , version 1

Cite

Francisco Galdames, Fabrice Jaillet. From Triangulation to Simplex Mesh, and Vice-Versa, a Simple and Efficient Conversion. International Conference on Computer Graphics Theory and Applications - VISIGRAPP-GRAPP 2012, Feb 2012, Rome, Italy. pp.151-156. ⟨hal-01352946⟩
73 View
0 Download

Share

Gmail Mastodon Facebook X LinkedIn More