Fast Distance Queries for Triangles, Lines, and Points using SSE Instructions

E. Shellshear, R. Ytterlid, Proceedings of the 19th meeting of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, 2015


This paper presents a suite of routines for computing the distance between combinations of triangles, lines and points that we optimized for the x86 SSE SIMD (vector) instruction set. We measured between two and seven times throughput improvement over the naive non-SSE optimized routines.


Authors and Affiliations

  • A. Shellshear, Fraunhofer-Chalmers Centre
  • R. Ytterlid, Fraunhofer-Chalmers Centre

Photo credits: Nic McPhee