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.
- Duke Catalog Number: 3189, Section: 2, Semester Hours: 3
- Textbook: Geometry and Topology for Mesh Generation by Herbert Edelsbrunner (Cambridge University Press, 2001). I will also distribute survey and research papers from recent conferences and journals on the course web site.
- Coursework: Grades will be based on homeworks, and a semester project. There will be no exams.