MAP MAKING FROM TABLES

John R Rankin Department of Computer Science and Computer Engineering, La Trobe University, Australia 

ABSTRACT 

This paper presents a geometric approach to the coordinatization of a measured space called the Map Maker’s algorithm. The measured space is defined by a distance matrix for sites which are reordered and mapped to points in a two-dimensional Euclidean space. The algorithm is tested on distance matrices created from 2D random point sets and the resulting coordinatizations compared with the original point sets for confirmation. Tolerance levels are set to deal with the cumulative numerical errors in the processing of the algorithm. The final point sets are found to be the same apart from translations, reflections and rotations as expected. The algorithm also serves as a method for projecting higher dimensional data to 2D. 

KEYWORDS 

N-dimensional Space, Projections, Distance Matrices, Coordinatization

More Details : http://airccse.org/journal/ijcga/papers/3213ijcga02.pdf