THE N-DIMENSIONALMAPMAKER ALGORITHM

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

ABSTRACT 

The Map Maker algorithm which converts survey data into geometric data with 2-dimensional Cartesian coordinates has been previously published. Analysis of the performance of this algorithm is continuing. The algorithm is suitable for generating 2D maps and it would be helpful to have this algorithm generalized to generate 3D and higher dimensional coordinates. The trigonometric approach of the Map Maker algorithm does not extend well into higher dimensions however this paper reports on an algebraic approach which solves the problem. A similar algorithm called the Coordinatizator algorithm has been published which converts survey data defining a higher dimensional space of measured sites into the lowest dimensionalcoordinatization accurately fitting the data. Therefore the Coordinatizator algorithm is not a projection transformation whereas the n-dimensional Map Maker algorithm is. 

KEYWORDS 

N-dimensional space, Projections, Distance Matrices, Map Maker, Coordinatizations  

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