The Gradient and the Hessian of the Distance between Point and Triangle in 3D

Gribanov, Igor and Taylor, Rocky Scott and Sarracino, Robert (2018) The Gradient and the Hessian of the Distance between Point and Triangle in 3D. Agronomy, 11 (7). ISSN 2073-4395

[English] PDF - Published Version Available under License Creative Commons Attribution Non-commercial. Download (677kB)

Abstract

Computation of the distance between point and triangle in 3D is a common task in numerical analysis. The input values of the algorithm are coordinates of three points of the triangle and one point from which the distance is determined. An existing algorithm is extended to compute the gradient and the Hessian of that distance with respect to coordinates of involved points. Derivation of exact expressions for gradient and Hessian is presented, and numerical accuracy is evaluated for various cases. The algorithm has O(1) time and space complexity. The included open-source code may be used in applications where derivatives of point-triangle distance are required.

Actions (login required)

View Item