A Triangulation Method for the Sequential Mapping of Points from N-Space to Two-Space

  • Authors:
  • R. C. T. Lee;J. R. Slagle;H. Blum

  • Affiliations:
  • Institute of Applied Mathematics, National Tsing Hua University;-;-

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1977

Quantified Score

Hi-index 14.99

Visualization

Abstract

A method for the sequential mapping of points in a high-dimensional space onto a plane is presented. Whenever a new point is mapped, its distgnces to two points previously mapped are exactly preserved. On the resulting map, 2M -3 of the original distances can be exactly preserved. The mapping is based on the distances of a minimal spanning tree constructed from the points. All of the distances on the minimal spanning tree are exactly preserved.