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

[img] [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.

Item Type: Article
URI: http://research.library.mun.ca/id/eprint/13735
Item ID: 13735
Additional Information: Memorial University Open Access Author's Fund
Keywords: point-triangle distance, gradient, Hessian
Department(s): Engineering and Applied Science, Faculty of
Date: 12 July 2018
Date Type: Publication
Related URLs:

Actions (login required)

View Item View Item

Downloads

Downloads per month over the past year

View more statistics