An efficient method for transformation between QTM codes and geographic coordinates

Xuesheng Zhao, Jun Chen, Zhilin Li

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

2 Citations (Scopus)

Abstract

QTM (Quaternary Triangular Mesh) on spherical surface is an efficient structure for managing the large volume of global spatial data. But the existing methods for the transformation between QTM Codes and Longitude/Latitude Coordinates are either not very efficient or lacking of orientation information in encoding scheme which is very useful in the adjacent query. To overcome these serious deficiencies, a new method is developed for transformation between long\latitude and QTM address codes. This method is simply called Row & Column Approach, or simply RCA. This method is a simple method without any map projection and it recursively approaches the address codes according to orientation information. Experimental evaluation shows that this method is much more efficient than the ETP (Equilateral Triangular Projection), i.e. only about 18% (conversion from longitude/latitude to address code) and 33 % (conversion from address code to longitude/latitude) of time required by ETP.
Original languageEnglish
Title of host publicationGeoinformatics 2006
Subtitle of host publicationGNSS and Integrated Geospatial Applications
Volume6418
DOIs
Publication statusPublished - 1 Dec 2006
EventGeoinformatics 2006: GNSS and Integrated Geospatial Applications - Wuhan, China
Duration: 28 Oct 200629 Oct 2006

Conference

ConferenceGeoinformatics 2006: GNSS and Integrated Geospatial Applications
CountryChina
CityWuhan
Period28/10/0629/10/06

Keywords

  • Address code
  • Coordinate transformation
  • QTM
  • Spherical surface

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Cite this