An extended MMP algorithm: wavefront and cut-locus on a convex polyhedron

TL;DR

This paper introduces an extended MMP algorithm that efficiently computes wavefront propagation and the cut-locus on convex polyhedra, enabling real-time visualization and numerical analysis.

Contribution

It presents a novel generalization of the MMP algorithm focused on practical implementation for visualization and computation on convex polyhedra.

Findings

Successful implementation of the extended algorithm

Real-time visualization of wavefront propagation

Accurate computation of the cut-locus

Abstract

In the present paper, we propose a novel generalization of the celebrated MMP algorithm in order to find the wavefront propagation and the cut-locus on a convex polyhedron with an emphasis on actual implementation for instantaneous visualization and numerical computation.