CS296.2: Advanced Topics in Mesh Generation

Fall 2002
CompSci 296.2
http://www.cs.duke.edu/~ungor/cs296.2
Schedule: MWF 10:30am-11:20am
Location: LSRC D243
Instructor: Alper Üngör

Mesh generation finds numerous applications in scientific computing, computer graphics, solid modeling, computer aided design, geographic information system, and medical imaging. In modeling the problems in these applications, the domains are partitioned into meshes consisting of small and simple elements (e.g. triangles, quadrilaterals, tetrahedra and hexahedra). Design and analysis of unstructured mesh generation algorithms will be the main theme in this course. Topics will include

  • Delaunay triangulations
  • Element quality measures
  • Delaunay refinement methods
  • Smoothing and optimization
  • Advancing front methods
  • Sphere-packing based methods
  • Acute and Non-obtuse triangulations
  • Quadrilateral and hexahedral meshing
  • Surface simplification
  • Parallel mesh generation
  • Adaptivity
  • Space-time meshing
  • The students will be directed to implement their own mesh generation packages or to work on research problems in the field. The course has no pre-requisites and should be beneficial for students in computer science, engineering and the sciences.