In Bereichen von Wissenschaft bis Technik ist die Rekonstruktion von 3D-Körpern aus Querschnitten von entscheidender Bedeutung – aber wie können wir dies *optimal* tun? Diese Arbeit bietet eine Lösung für die Konstruktion einer Oberfläche über eine Reihe von Querschnittskonturen, indem eine optimale Oberfläche zwischen jedem Paar aufeinanderfolgender Konturen separat bestimmt wird. Diese Oberfläche, die aus dreieckigen Kacheln bestehen soll, wird konstruiert, indem eine optimale Oberfläche zwischen jedem Paar aufeinanderfolgender Konturen separat bestimmt wird. Die Bestimmung einer solchen Oberfläche wird auf das Problem reduziert, bestimmte Zyklen mit minimalen Kosten in einem gerichteten toroidalen Graphen zu finden. Ein neuer schneller Algorithmus zum Auffinden solcher Zyklen wird verwendet. Es wurde auch ein geschlossener Ausdruck in Bezug auf die Anzahl der Konturpunkte für eine obere Grenze für die Anzahl der Operationen entwickelt, die zum Ausführen des Algorithmus erforderlich sind. Ein illustriertes Beispiel, das die Konstruktion einer Oberfläche mit minimaler Fläche zur Beschreibung eines menschlichen Kopfes beinhaltet, ist enthalten. Der Algorithmus bietet eine allgemeine Lösung für die Oberflächenrekonstruktion und einen schnellen Algorithmus zum Auffinden von Zyklen mit minimalen Kosten.
Diese in Communications of the ACM erschienene Arbeit befasst sich mit einem Problem, das für Informatik, Grafik und wissenschaftliche Visualisierung relevant ist. Durch die Präsentation einer allgemeinen Lösung und eines schnellen Algorithmus für die Oberflächenrekonstruktion steht die Forschung im Einklang mit dem Fokus der Zeitschrift auf der Veröffentlichung innovativer Beiträge in der Informatik.