Differentiable 3D Triangle-Triangle Intersection Energy

Abstract

Obtaining intersection-freeness or global injectivity is important in computer graphics. However, it is challenging, especially for the non-oriented deformation primitives. Most methods often rely on an intersection-free initialization and track the continuous trajectory to keep the legitimacy and cannot be used for the task without such an initialization. For the latter one in 3D space, we introduce a novel second-order differentiable energy defined from the 3D triangle-triangle intersection testing, and a GPU-based inexact Newton optimization route. We show that intersection can be efficiently resolved integrated with our method, requiring no user interaction, history information or a valid initialization.