Rankin, John R.
April 2013
International Journal of Computer Graphics & Animation;Apr2013, Vol. 3 Issue 2, p11
Academic Journal
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.


Related Articles

  • Nondegenerate superintegrable systems in n-dimensional Euclidean spaces. Kalnins, E. G.; Kress, J. M.; Miller, W.; Pogosyan, G. S. // Physics of Atomic Nuclei;Mar2007, Vol. 70 Issue 3, p545 

    We analyze the concept of a nondegenerate superintegrable system in n-dimensional Euclidean space. Attached to this idea is the notion that every such system affords a separation of variables in one of the various types of generic elliptical coordinates that are possible in complex Euclidean...

  • Curve Shortening Flow in Arbitrary Dimensional Euclidian Space. Yun Yan Yang; Xiao Xiang Jiao // Acta Mathematica Sinica;Aug2005, Vol. 21 Issue 4, p715 

    In this paper, curve shortening flow in Euclidian space R n( n ≥ 3) is studied, and S. Altschuler’s results about flow for space curves are generalized. We prove that the curve shortening flow converges to a straight line in infinite time if the initial curve is a ramp. We also...

  • On the Interpretation of Orthonormal Coordinates for Compositional Data. Fišerová, Eva; Hron, Karel // Mathematical Geosciences;May2011, Vol. 43 Issue 4, p455 

    The simplex with the Aitchison geometry is a natural sample space for compositional data, that is, observations carrying only relative information (especially proportions, percentages, etc., often occurring in the geosciences). For this reason, standard statistical methods that rely on Euclidean...

  • DEVELOPMENT OF COORDINATES CONVERSION AND TRANSFORMATION STANDARDS FOR THE DANUBE WATER PROJECT. Rus, Tiberiu; Moldoveanu, Constantin; Danciu, Valentin; Kaltchev, Ivan // Proceedings of the International Multidisciplinary Scientific Ge;2014, Vol. 2, p215 

    Romania and Bulgaria started to develop in partnership a system of monitoring, warning and dissemination of data on the quality of environment in the border-area counties. The project it is achieved under the strategic project WATER - integrated water management and is financed under the Romania...

  • Bezier surfaces on circle and fan-shaped domain. Chunfeng Liu; Xiaolong Zhang; Aimin Yang; Jincai Chang // Journal of Chemical & Pharmaceutical Research;2014, Vol. 6 Issue 3, p47 

    The Bernstein basis in Cartesian coordinate system rotated around z can be the rotating Bernstein basis in cylindrical coordinate system, so it can get rotating Bezier surface in cylindrical coordinate system. As this surface has good symmetry, the shape of the rules is not common in geometric...

  • Trifold arrangements and cevian dissectionsVincent J.MatskoDouglas B.WestJohn E.WetzelMathematics Department, Quincy University,... Matsko, Vincent J.; West, Douglas B.; Wetzel, John E. // Journal of Geometry;2001, Vol. 72 Issue 1/2, p115 

    Focuses on the arrangement of n lines on the three parallel families. Use of the Euclidean algorithm; Formulation of the Steiner data; Transformation of the dissected triangles.

  • A multimodal approach for 3D face modeling and recognition using 3D deformable facial mask. Ansari, A.-Nasser; Abdel-Mottaleb, Mohamed; Mahoor, Mohammad H. // Machine Vision & Applications;Jul2009, Vol. 20 Issue 3, p189 

    We present a multimodal approach for face modeling and recognition. The algorithm uses three cameras to capture stereo images, two frontal and one profile, of the face. 2D facial features are extracted from one of the frontal images and a dense disparity map is computed from the two frontal...

  • Efficient Construction of Contact Coordinates for Partial Prolongations. Vassiliou, Peter J. // Foundations of Computational Mathematics;Aug2006, Vol. 6 Issue 3, p269 

    Let V be a vector field distribution or Pfaffian system on manifold M. We give an efficient algorithm for the construction of local coordinates on M such that V may be locally expressed as some partial prolongation of the contact distribution C(1)q, on the first-order jet bundle of maps from...

  • in·ter·cept.  // American Heritage Student Science Dictionary;2009, p183 

    A definition of the term of "intercept" is presented. In a Cartesian coordinate system, it refers to the coordinate of a point at which a line, curve, or surface intersects a coordinate axis.


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics