Automatic construction of quadrilateral network of curves from triangular meshes

Chung Yi Huang, Jiing Yih Lai, Kuan Yuan Lin

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


The aim of this study is to propose a method for building quadrilateral network of curves automatically from a huge number of triangular meshes. The curve net can be served as the framework of automatic surface reconstruction. The proposed method mainly includes three stages: mesh simplification, quadrangulation and curve net generation. Mesh simplification is employed to reduce the number of meshes in accordance with a quadratic error metric for each vertex. Additional post-processing criteria are also employed to improve the shape of the reduced meshes. For quadrangulation, a front composed of a sequence of edges is introduced. An algorithm is proposed to combine each pair of triangles along the front. A new front is then formed and quadrangulation is continued until all triangles are combined or converted. For curve net generation, each edge of quadrilateral meshes is projected onto the triangular meshes to acquire a set of slicing points first. A constrained curve fitting is then employed to convert all sets of slicing points into B-spline curves, with appropriate continuity conditions across adjacent curves. Several examples have been presented to demonstrate the feasibility of the proposed method and its application in automatic surface reconstruction.

Original languageEnglish
Pages (from-to)388-400
Number of pages13
JournalAdvances in Engineering Software
Issue number2
StatePublished - Feb 2010


  • Curve net
  • Mesh simplification
  • Quadrangulation
  • Surface reconstruction


Dive into the research topics of 'Automatic construction of quadrilateral network of curves from triangular meshes'. Together they form a unique fingerprint.

Cite this