Tu Luan
Advisor: Dianna Xu
Department: Computer Science

Provably good quadrilateral mesh generation

          Polygon meshes define the shape of digital objects like three-dimensional models. They are needed in all types of digital modeling and simulations. This projects focuses on the generation of quadrilateral meshes, which guarantees the quality of the meshes in terms of max/min angles and aspect ratios.

My research mainly focuses on the indirect conversion algorithm, which will convert a triangular mesh generated by a polygonal region to a quadrilateral mesh with bounded angles as well as aspect ratios.

 If successful, this will be the first known algorithm that provides a provable bound on both angle and aspect ratio for a quadrilateral mesh.