Mesh generation based on a new label-driven subdivision

Kenjiro T. Miura, Fuhua Cheng

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


A mesh generation algorithm based on a new label-driven subdivision technique is presented. The algorithm generates 2D mesh of quadrilaterals/triangles on a regular quadrilateral network such as the parameter space of a piecewise surface. Each face (patch) of the quadrilateral network has to be assigned a subdivision level (mesh density) first, which is in tern used to assign labels to the vertices of the quadrilateral network. The mesh is generated on the basis of individual faces by performing label-driven subdivision on each face separately. Parallel processing is achieved by performing label-driven subdivision on all the faces simultaneously. The new label-driven subdivision technique improves a previous label-driven subdivision technique in that it does not require the labels of the vertices to satisfy certain requirement and, consequently, the generation of an admissible extension of the given label assignment is not necessary.

Original languageEnglish
Pages (from-to)1282-1286
Number of pages5
JournalSeimitsu Kogaku Kaishi/Journal of the Japan Society for Precision Engineering
Issue number9
StatePublished - 1996


  • Label-driven subdivision
  • Mesh generation
  • Parallel mesh generation
  • Vertex label assignment

ASJC Scopus subject areas

  • Mechanical Engineering


Dive into the research topics of 'Mesh generation based on a new label-driven subdivision'. Together they form a unique fingerprint.

Cite this