User Tools

Site Tools



ViennaMesh provides interfaces to a collection of different external libraries and wraps their algorithms for meshing applications. But currently there is no algorithm to generate a mesh based on (3d) image information. CGAL provides such an algorithm which should be integrated in ViennaMesh.

Multiple segments within a mesh are important for scientifc computing, especially for simulation.ViennaMesh wraps CGALs mesh generation algorithm using polyhedral domains but without support for segmentations. An orcale for multi-segment polyhedron domains should be implemented to add support for multi-segment mesh generation using CGALs meshing framework.

Prospective Student

This project is currently unassigned.


The student should be familiar with C++ and template programming.

Milestone Tasklist

We envision milestones, each containing its own list of tasks to be completed to be able to claim the assigned salary.

Milestone 1

  1. Learning: Getting familiar with the ViennaMesh meshing library
  2. Learning: Getting familiar with CGALs 3D mesh generation
  3. Design: Software design for a ViennaMesh algorithm which generates a mesh based on 3D images. (how does the input data structure look like? which file formats for 3D images can be used? …)

Milestone 2

  1. Implementation: Wrap CGALs mesh generation algorithm for 3D images

Milestone 3

  1. Learning: Getting familiar with CGALs 3D mesh generation
  2. Implementation: Implement a CGAL orcale for polyhedron domains with support for multiple segments.

Additional Information

CGALs algorithm for 3D mesh generation based on images: CGALs algorithm for 3D mesh generation based polyhedron domains:

Primary Mentor

viennamesh_-_cgal.txt · Last modified: 2015/01/22 14:48 by viennastar