carrier image

Q-TRAN: A New Approach to TransformTriangular Meshes into Quadrilateral MeshesLocally

Mohamed S. Ebeida, Kaan Karamete, Eric Mestreau, and Saikat Dey

Proceedings, 19th International Meshing Roundtable, Springer-Verlag, pp.23-34, October 3-6 2010


19th International Meshing Roundtable
Chattanooga, Tennessee, USA.
October 3-6, 2010

Applied Math and Applications, Sandia National
Physical Acoustics Branch, Naval Research

Q-Tran is a new indirect algorithm to transform triangular tessellation of bounded three-dimensional surfaces into all-quadrilateral meshes. The proposed method is simple, fast and produces quadrilaterals with provablygood quality and hence it does not require a smoothing post-processing step. The method is capable of identifying and recovering structured regions in the input tessellation. The number of generated quadrilaterals tends to be almost the same as the number of the triangles in the input tessellation. QTran preserves the vertices of the input tessellation and hence the geometry is preserved even for highly curved surfaces. Several examples of Q-Tran are presented to demonstrate the efficiency of the proposed method.

Download Full Paper (PDF Format)

Contact author(s) or publisher for availability and copyright information on above referenced article