A Ray Tracing Technique for the Navigation on a Non-convex Pareto Front

A new interactive approach to navigate on approximations of in general non-convex but connected Pareto fronts is introduced. Given a finite number of precalculated representative Pareto-efficient solutions, an adapted Delaunay triangulation is generated. Based on interpolation and ray tracing techniques, real time navigation in the vicinity of Pareto-optimal solutions is made possible.