We give an overview of the 2026 Computational Geometry Challenge targeting the problem of finding a Central Triangulation under Parallel Flip Operations in triangulations of point sets. A flip is the parallel exchange of a set of edges in a triangulation with opposing diagonals of the convex quadrilaterals containing them. The challenge objective was, given a set of triangulations of a fixed point set, to determine a central triangulation with respect to parallel flip distances. More precisely, this asks for a triangulation that minimizes the sum of flip distances to all elements of the input
翻译:我们概述了2026年计算几何挑战赛,该挑战针对点集三角剖分中在平行翻转操作下寻找中心三角剖分的问题。翻转是指在三角剖分中,将一组边与包含这些边的凸四边形的对应对角线进行平行交换。挑战目标是在给定固定点集的一组三角剖分的情况下,根据平行翻转距离确定一个中心三角剖分。更精确地说,这要求找到一个三角剖分,使其到输入中所有元素的翻转距离之和最小。