a new world geographic reference systemkclarke/papers/wgrs.pdfproposed. this system has particular...

9
ANewWorldGeographicReferenceSystem KeithC .Clarke,PeterH . :1Dana, andJordanT.Hastings ABSTRACT: Anewglobalgeoreferencingsystem-theWorldGeographicReferenceSystem(WGRS)-is proposed .Thissystemhasparticularadvantagesforlocationdescriptionandcommunicationwith electronicdevices, i .e .,indigitalenvironmentsthataresharedbetweenhumansandmachines .The newWorldGeographicReferenceSystemstrikesacompromisebetweenthedominantuseofnumbers inestablishedscientificcoordinatesystems,suchaslatitude/longitude,andthecolloquialpreferencefor names,particularlynamesofadministrativeunitsandpopulatedplaces,ineverydaylife .Specifically, WGRSdefinesasystemofuniformregionalgrids,each100x100kminextent,anchoredonandnamed byprominentculturaland/orphysicalfeatures .Subsetsoftheseregionalgrids,calledlocalgrids,which areparticularlyadaptedtosmallerplaces,alsomaybedefined .Alocationwithinaregionalorlocal gridisgeoreferencedbysuffixingthegrididentifierwithacoordinatestringofdotted-digit-pairsthat representinterleavedCartesian x-y displacementsfromthegridorigin .AtypicalWGRSlocator,for example,isus .DC .WAS .54 .18 .28,representinga 100x100 marea,thesouthwestcornerofwhichis0 .512 ofthewayacross(east)and0 .488ofthewayup(north)intheWashington, D .C ., grid,roughlythelawn surroundingtheWashingtonMonument .Thislocator,whichiseasilyinterpretedbybothhumans andmachines,alsomaybeeffectivelycommunicatedbetweenthemviacomputernetworksusinga notation,suchas"wgrp ://us .DC.wAS.54 .18.28"inwebcode .ThesimilarityofWGRSlocators(WGLs) toUniformResourceLocators(URLs)ontheInternetisintentional,facilitatingtheiruseinWeband wirelessapplicationinterfaces,especiallythoseemployedinlocation-basedservicesystems . KEYWORDS : Coordinatesystems,geocoding,georeferencing,mappinggrids G Introduction eospatialtechnologiesareultimately dependentuponthegeoreferencing gridsystemsusedtoassigncoordi- natestolocationsonornearthesurfaceofthe Earth .Cartographyandgeodesyhavedeviseda multitudeofsuchgridsystemsovertimeforvari- ouspurposes,includingtheUniversalTransverse Mercator(UTM)system,theU .S .MilitaryGrid Reference System (MGRS), the State Plane CoordinateSystem(SPCS),theBritishNational Grid(BNG),andmanyothers .Regardlessoftheir exacttechnicalspecifications,allsuchgridsystems share :1)astructuredterminologyandexplicit syntaxforcoordinatereferences ;2)aspecific mechanismforproducingcoordinatesinrela- tiontoageodeticdatumandprojectionsystem ; KeithC .Clarke is professorandchairattheDepartmentof Geography,UniversityofCaliforniaSantaBarbara,SantaBarbara, CA93106U .S .A .E-mail :< kclarke@geog .ucsb .edu > . Peter H.Dana is aresearchfellowandlecturerattheDepartment ofGeography,UniversityofTexasatAustin,Austin,TX78712, U .S .A .E-mail :< p dana@mail .utexas .edu > . JordanT.Hastings isadoctoralstudentattheDepartmentofGeography,University ofCaliforniaSantaBarbara,SantaBarbara,CA93106,U .S .A . E- mail : < j ordan@geog .ucsb .edu > . and3)auniqueandexhaustivesystemofspatial indexingtoeitherpointorareallocations .Spatial indexingpermitstilingofgridsaccordingtoa givenpatternovertheregionofinterest .Tiling approacheshavevariedfrom6-degreelongitudi- nalstrips(UTM),to6by8degreeblocks(MGRS), totheboundariesofstatesorcountieswithinstates (SPCS) .Surprisingly,littlecartographicresearch hasfocusedoneitheridentifyingthebenefitsof particulargridsystemsorcomparingthemanalyti- cally.Goodchild(1994)specifiedasetofcriteriafor grids,includingaccuracy,authority,definitiveness, exhaustiveness,hierarchy,simplicity,succinctness, tractability,uniquenessanduniversality .Someof thesecriteriawereanalyzedfurtherbyKimerling etal .(1999)andbyClarke(2002) .Indesigning thepresentWorldGeographicReferenceSystem (WGRS),wehaveemphasizedsimplicityabove mostoftheothercriteria,especiallyexhaustive- nessanduniqueness . Givenagridsystem,preciselocationreferencesare madebynumericoffsets (e.g ., eastingsandnorthings) withinitstiles .Thecompletegeoreferenceistypi- callyencodedinasinglealphanumericstring,or geocode, thatgivesboththeidentifier(orindex)of thebasegridandtheoffsetswithinitinsomeform . Thelengthofthegeocodedeterminestheprecision ofthesystem .InUTM,forexample,thetopof CartographyandGeographicInformationScience,Vol .29,No .4,2002,pp .355-362

Upload: others

Post on 17-Oct-2020

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: A New World Geographic Reference Systemkclarke/Papers/wgrs.pdfproposed. This system has particular advantages for location description and communication with electronic devices, i.e.,

A New World Geographic Reference System

Keith C. Clarke, Peter H . :1Dana,and Jordan T. Hastings

ABSTRACT: A new global georeferencing system-the World Geographic Reference System (WGRS)-isproposed. This system has particular advantages for location description and communication withelectronic devices, i .e ., in digital environments that are shared between humans and machines . Thenew World Geographic Reference System strikes a compromise between the dominant use of numbersin established scientific coordinate systems, such as latitude/longitude, and the colloquial preference fornames, particularly names of administrative units and populated places, in everyday life . Specifically,WGRS defines a system of uniform regional grids, each 100x 100 km in extent, anchored on and namedby prominent cultural and/or physical features . Subsets of these regional grids, called local grids, whichare particularly adapted to smaller places, also may be defined . A location within a regional or localgrid is georeferenced by suffixing the grid identifier with a coordinate string of dotted-digit-pairs thatrepresent interleaved Cartesian x-y displacements from the grid origin . A typical WGRS locator, forexample, is us.DC.WAS.54 .18 .28, representing a 100x100 m area, the southwest corner of which is 0 .512of the way across (east) and 0 .488 of the way up (north) in the Washington, D.C ., grid, roughly the lawnsurrounding the Washington Monument . This locator, which is easily interpreted by both humansand machines, also may be effectively communicated between them via computer networks using anotation, such as "wgrp ://us.DC.wAS.54 .18.28" in web code. The similarity of WGRS locators (WGLs)to Uniform Resource Locators (URLs) on the Internet is intentional, facilitating their use in Web andwireless application interfaces, especially those employed in location-based service systems .

KEYWORDS: Coordinate systems, geocoding, georeferencing, mapping grids

GIntroduction

eospatial technologies are ultimatelydependent upon the georeferencinggrid systems used to assign coordi-

nates to locations on or near the surface of theEarth . Cartography and geodesy have devised amultitude of such grid systems over time for vari-ous purposes, including the Universal TransverseMercator (UTM) system, the U .S. Military GridReference System (MGRS), the State PlaneCoordinate System (SPCS), the British NationalGrid (BNG), and many others . Regardless of theirexact technical specifications, all such grid systemsshare: 1) a structured terminology and explicitsyntax for coordinate references ; 2) a specificmechanism for producing coordinates in rela-tion to a geodetic datum and projection system ;

Keith C . Clarke is professor and chair at the Department ofGeography, University of California Santa Barbara, Santa Barbara,CA 93106 U .S .A . E-mail: < kclarke@geog .ucsb .ed u > . PeterH. Dana is a research fellow and lecturer at the Departmentof Geography, University of Texas at Austin, Austin, TX 78712,U .S .A . E-mail : <[email protected] .ed u > . Jordan T. Hastingsis a doctoral student at the Department of Geography, Universityof California Santa Barbara, Santa Barbara, CA 93106, U .S .A . E-mail : < j [email protected] .ed u> .

and 3) a unique and exhaustive system of spatialindexing to either point or areal locations. Spatialindexing permits tiling of grids according to agiven pattern over the region of interest . Tilingapproaches have varied from 6-degree longitudi-nal strips (UTM), to 6 by 8 degree blocks (MGRS),to the boundaries of states or counties within states(SPCS). Surprisingly, little cartographic researchhas focused on either identifying the benefits ofparticular grid systems or comparing them analyti-cally. Goodchild (1994) specified a set of criteria forgrids, including accuracy, authority, definitiveness,exhaustiveness, hierarchy, simplicity, succinctness,tractability, uniqueness and universality . Some ofthese criteria were analyzed further by Kimerlinget al. (1999) and by Clarke (2002) . In designingthe present World Geographic Reference System(WGRS), we have emphasized simplicity abovemost of the other criteria, especially exhaustive-ness and uniqueness .

Given a grid system, precise location references aremade by numeric offsets (e.g ., eastings and northings)within its tiles . The complete georeference is typi-cally encoded in a single alphanumeric string, orgeocode, that gives both the identifier (or index) ofthe base grid and the offsets within it in some form .The length of the geocode determines the precisionof the system . In UTM, for example, the top of

Cartography and Geographic Information Science, Vol. 29, No . 4, 2002, pp . 355-362

Page 2: A New World Geographic Reference Systemkclarke/Papers/wgrs.pdfproposed. This system has particular advantages for location description and communication with electronic devices, i.e.,

the dome of the U .S . Capitol in Washington occursat 325755m E, 4306467m N ; Zone18 N (NAD83) .Here the leading numbers define the Basting andnorthing coordinates, indexed to zone 18 (North),and NAD83 specifies the datum .' Alternative recentsystems have varied both the nature of the tilingand the syntax of geocodes (Tobler and Chen 1986 ;Dutton 1997) .The primary benefits of encoded georeferences are

simplicity and universality, while some geocodes alsoprovide explicit indication of precision . Automatedsystems can take advantage of compression schemeswhen many geocodes are stored together (Clarke1995) . However, geocodes tend to be cryptic andso are susceptible to being misstated or confused .Problems also arise with grid tile overlap and projec-tion distortion, particularly near grid edges and atthe poles . The inevitability that important featureswill fall on grid seams has been termed the "secondlaw of geography" (Clarke 1995), i .e ., that things ofhighest geographic interest lie at the intersection ofseveral unfortunately tiled maps or images . Overall,georeferencing grid systems may be mathematicallysuccinct, but they are seldom user-friendly. The BNG,devised and promulgated for a relatively small region,is a notable exception and widely used .

By contrast to these formal, mathematical approaches,the majority of georeferencing in everyday life isaccomplished in relation to named places, i .e ., wellknown cultural and/or physical geographic features(Dana and Hancock 1997) . Place names also appearprominently in street addressing and routing instruc-tions, and in many legal descriptions . Postal codesare a conspicuous exception (Raper et al . 1992) tothe human preference for names over numbers andcodes. Thus, while the UTM geocode given abovelocates the Capitol dome within one meter, so does thesimple text string "Top of U .S . Capitol, Washington,D.C ., USA," which also uses 40 characters (includ-ing punctuation and spaces) . The former notationrequires a map expert to decode, while the latter isaccessible to anyone with knowledge of basic geog-raphy, presuming the place name has a generallyaccepted meaning. Automated conversion of placenames to geodetic coordinates is error-prone, however,and often imprecise ; metrics between named placesare necessarily approximate . We propose WGRS asa compromise between the two georeferencing sys-tems, mathematical and conventional, preservingthe essential benefits of each .The intent of WGRS is to create a firm foundation

for location description and communication withelectronic devices in the 21st century. We begin fromthe position that the geographical reference systems

356

in common use (place names, cultural landmarks,street addresses) are undeniably more user-friendlythan grid coordinates of any kind . In these systems,point locations are typically given via street addressesand/or intersections, while more general locationsare identified by the names of prominent places . Thelatter are often nested, e .g ., "the church in CentralPark," since human geographic behavior is across-scaleand multi-scale in nature (Goodchild and Proctor1997). Following these precepts, WGRS is both col-loquial and hierarchical, intermixing mnemonic andnumeric styles of georeferencing in a notation equallyaccessible to people and machines . The WGRS loca-tor for the U .S. Capitol dome, again with one-meterprecision as given earlier, is the 24-character codeUS.DC.WAS.54 .38 .58 .56 .29 . This geocode is compact andsuccinct, facilitating its use in print and speech aswell as electronic communications that involve globalpositioning systems (GPS), geographic informationsystems (GIS), and the wide array of emerging loca-tion-aware appliances such as cell-phones, personaldigital assistants, and in-car navigation systems. Inboth written and verbal forms, WGRS is specificallydesigned for ease of use by people and machines, tofacilitate their interaction on everyday geographicchores . The WGRS notation also emphasizes localityin georeferencing, thereby encouraging its adoptionand preserving geographic heritage . This localiza-tion has the additional benefit that spatial error isminimized in practical terms, not over an arbitrarymap region, but specifically centered on places ofmaximum interest and use .The World Geographic Reference System is

the outcome of collaboration between a private-sector location-based services (LBS) provider, UDSDirectory Corp., d/b/a got Directory Systems (Go2 ;http://www.go2.(:om), and the National Center forGeographic Information and Analysis (NCGIA ; http ://www.ncgia.org) at the University of California SantaBarbara. Various features of WGRS are covered byU.S. patents (Hancock and Dana 1998, et seq .). Go2intends to make a significant portion of the WGRStechnology available to software developers, otherLBS providers and academic researchers on a com-munity source-license basis (Rosenberg 2000) . Tofurther encourage its use, WGRS may be proposedfor incorporation in Internet and Web specificationsdeveloped through the Internet Engineering TaskForce (http://www.ietf.or g) and the World Wide WebConsortium ( http://www.w3 .org ) . Essential compo-nents of WGRS, including its technical principles andcomputer algorithms and databases, will be postedand maintained on the Web and also publishedperiodically in hardcopy forms . The Go2 Web site

' The bare minimum UTM encoding is 15 digits,"325755430646718", plus 1 (bit) more for the hemisphere .

Cartography and Geographic Information Science

Page 3: A New World Geographic Reference Systemkclarke/Papers/wgrs.pdfproposed. This system has particular advantages for location description and communication with electronic devices, i.e.,

5

a

a

0

Grid anchorrain in one or

-- tonrcenrermil,(shaded)

0

Vol . 29, No . 4

z

N

5

100 kmK

IFigure 1 . A single WGRS grid .

a a I

IS cell-subdivided

grid center

.00--- grid origin

provides software (http ://www.go2online .com/webbrowser/indexGo2AddressWizard.cfm) that allows conversion ofzip codes and street addresses into WGRS locators .This paper introduces the World Geographic

Reference System conceptually, formally and inde-pendently of its applications, since WGRS stands aloneas a unique spatial indexing system. We concludewith a discussion of WGRS's anticipated advantagesand challenges .

Grid DefinitionThe geometric basis for WGRS is the regional grid(RG) : a 100x100 km Cartesian mapping frame-work, comprising one hundred 10x10 km cells,each of which in turn comprises one hundred 1 x 1km sub-cells, etc. (Figure 1). Using a stereographicprojection, such a grid may be readily constructedanywhere on Earth; different computational meth-ods apply to polar, equatorial, or oblique cases(Snyder 1987) . WGS-84 is taken as the geodeticdatum.' The stereographic projection is chosendespite the fact that it is not equal area, becauseit is conformal with error increasing uniformlyoutward from the central point of projection, thusminimizing error at the point to which it is applied .Alternative projections are possible .The center-point for the grid, which is also the

center of the projection, is placed at the lower leftcorner of the grid's .55 cell, i .e ., the intersection of

the grid center-lines . The grid origin is shifted to thelower-left corner of its .00 cell by a false easting anda false northing of 50,000 m each (Figure 1) . Thegrid is oriented such that its vertical center-line runsdue north-south, coincident with the local meridianat the center-point .

Locations within a grid, which are always squareareas, are notated by a string of dotted-digit-pairs (DDP),which are interpreted hierarchically . Within eachpair, the first digit represents the lower-left x-coor-dinate (easting) and the second digit represents thelower-left y-coordinate (northing) in the hierarchy,which applies initially to the 100x100 grid square .Each digit-pair subdivides its antecedent grid spacedecadally in tiers, i .e ., the first pair resolves to a cell,the second pair to a sub-cell, etc . Thus, for example,the location .55 denotes the upper-right cell (10x10km area) of the four central cells of any grid ; whereas.28 .55 denotes a sub-cell (1 x l km area) within thegrid's .28 cell (see Figure 1) .The mnemonic basis for WGRS is the place name

(PN) : the official, fully spelled-out name of a culturalor physical geographic feature on the Earth . In gen-eral, PNs are as specified in the National Imageryand Mapping Agency (NIMA) world gazetteer ofplace names, 3 which also includes their locations inMGRS notation . Place names are preferably angli-cized using the International Standards Organization(ISO) 8859 Extended Latin Character Set (Latin1), although multilingual versions of names can beaccommodated . For convenience in compositingstrings of names (below), a PN generally will beshortened to a place name abbreviation code (PNAC),which is any accepted abbreviation for the place thatis unambiguous within the context of that string . Inthe U.S ., the Federal Information Processing Standard(FITS) state and county name codes are adopted (seehttp ://www.itl .nist.gov/fipspubs/by-num .htm/ , docu-ments 5-2 and 6-4) ; analogous conventions and/orstandards apply in many countries .Place names and/or place name abbreviation codes

are composited hierarchically into place name strings(PNS), using dot separators similar to the DDPs ingrid locations. The composition progresses fromsmaller to larger spatial scales, left to right . Thecoarsest (left-most) element in the PNS is the ISO-3166 two-character world country code, e.g., `Us'for the United States ; the intermediate elementsare country-dependent codes for administrativeunits-states, provinces, regions, and departments ;the finest (right-most) element is typically a code fora populated place . For example, Washington, D .C .,might be WGRS-coded as US.DC.WAS .

2 Specific WGS-84 parameters will be selected to establish a consistent one-to-one mapping of geodetic coordinates to WGRS, andvice-versa, on all computing platforms .

3 NIMA maintains a gazetteer server with access to 3 .5 million such features in a database, at h ttp ://www.nima .mil/gns/html/ .

I

357

Page 4: A New World Geographic Reference Systemkclarke/Papers/wgrs.pdfproposed. This system has particular advantages for location description and communication with electronic devices, i.e.,

Each regional grid is identified by a place namestring; dotted-digit-pair suffixes further refine locationswithin them . Thus US.DC.WAS.55, US .DC.WAS .55 .55, andUS.DC.WAS.55 .55 .55 represent progressively tighter focuson the center of Washington, while US .DC.WAS .34 .98refers to a lx1 km area, the southwest corner ofwhich lies 11 km west and 2 km south of the citycenter. Upper tiers at the left of the location stringcan be suppressed if the context is evident ; similarly,lower tiers can be truncated on the right when thedesired spatial resolution is achieved . Well formed, i .e .,syntactically and semantically correct, unambiguousWGRS georeferences are termed World GeographicLocators (WGL) . The notation is intentionally similarto that of Uniform Resource Locators (URL) (WorldWide Web Consortium 2002) on the Web .

The unique value of WGRS is that its underlyingframework, that of regional grids, is predominantlyculturally defined : regional grids are generally selectedto coincide with the most populous places . The center-point of each regional grid is derived by rounding thelisted geographic coordinates, or anchor point, 4 for thedefining real-world place to the nearest 0 .05 degrees(3 minutes) of latitude and longitude, typically <5km. By this definition, the "center" of a place, e.g .,its business district or cultural downtown, will alwaysoccur in or among the four central cells ( .44_45_54,and .55) of its regional grid, and the cross (+) wherethese cells meet defines the four cardinal directionsat that point on the grid (refer to Figure 1) .As a comprehensive example, the WGRS grid for

Washington, D .C ., US.DC.wAS, has the anchor point(38°53'42"N, 77002'l 2"W), at the Zero Milestone marker(http://www.fhwa .dot .gov/infrastructure/zero .htm). Thecorresponding RG center-point is (38 .90°N, 77.05°W),approximately 1 km northwest of the Mall (Figure 2) .The Washington Monuments is one of many wellknown landmarks in this grid . The following WorldGeographic Locators apply :•

US.DC.WAS-the full 1 OOxl OO km area (grid) centeredon the Zero Milestone marker, i .e ., extending 50 kmN, E, S, and W from the center-point;

WAS.55-the 10x10 km area (cell) immediately NEof the grid center ; the prefix tiers US .DC. have beendropped, optionally;

WAS.54-the 10x10 km area (cell) immediately SEof the grid center ;

WAS.54.18-the 1x1 km area (sub-cell) beginning 1km across and 8 km up within the .54 cell ;

WAS.54 .18 .28-the 100x 100 m lawn area surroundingthe Washington Monument ;

4

5

358

NIL

WGBS-DC.WA8.904 77.0 1

tt

Woomgnu

xW 040L2L0 .

Figure 2 . Geographic and WGRS references for theWashington Monument .

WAS.54 .18 .28 .83 the l Ox 10 m square approximatingthe concrete base of the Washington Monumentitself; and

US.DC.WAS .54 .18.28 .83 .1 1 full WGL for the 1x1m center area directly beneath the apex of theWashington Monument .In relation to a given regional grid (RG), any

number of local grids (LGs) may be specified, eachof which exists on the coordinate framework definedby that RG (Figure 3) . The defining RG is referredto as the parent grid and the LGs as its children, all ofwhich are siblings . Local grids also are identified byplace names, .which are syntactically indistinguish-able from those of regional grids . Hence, the WorldGeographic Locator (WGL) geocodes based on localand regional grids inlay be used interchangeably. Alsoby this construction, the sub-cell (second DDP) andall lower tiers of an LG-based WGL are identical tothose of the parent RG-based WGL for the sameplace, avoiding proliferation of only slightly differ-ent gridding frameworks .Typically, local grids are subsets of the defining

regional grid's cells; however, limited supersets(groupings) are also possible (refer to Figure 3) .For consistency, both types of grids designate .55as their central cell. To accomplish this, the LG isshifted, if necessary, by an integral number of cellseast (or west) and north (or south) in relation to itsparent RG. In general, only a few cells of a localgrid, roughly corresponding to the perimeter ofthe locality, are treated as valid or activated ; the bal-ance are un-activated, or masked . In this way, thesame point can have both a local reference and abroader regional reference, depending on the user's

Typically, but not necessarily its centroid ; definition of centroids is beyond the scope of this discussion .Listed by the National Geodetic Survey as Washington Monument 1913 PID=HV4442 NAD 83 (1993)-38 53 22 .08377(N) 077 0206.86378 (W) . This location is described in the data sheets as "the center of the aluminum tip that surrounds the monument . This tiphas apparently been burned by lightning, as the top is about 1/2 inch square (1934) ." In 2000, the monument was reworked and the tipwas replaced .

Cartography and Geographic Information Science

Page 5: A New World Geographic Reference Systemkclarke/Papers/wgrs.pdfproposed. This system has particular advantages for location description and communication with electronic devices, i.e.,

6

E 5O

4

z

V 0

It

0

K

Vol . 29, No . 4

s a a s100 km

s

in a large metropolitan area. The localities ofAlexandria, VA, and Bethesda, MD, are identifi-able sibling LGs of the Washington, D.C ., (wAS)regional grid . Also, Washington National Airport(DCA) is a single-cell local grid, defined as coinci-dent with the WAS.44 cell . Then US.DC.DCA.55 .12 .34and US.DC.WAS.44 .12 .34 are equivalent WGLs, ornumeric aliases, for the same spatial location .Aliases accommodate local conventions andpreferences. The administrators of DCA mayview the airport's service area radially from thatcenter, while airline passengers may relate tothe larger place, Washington, D .C . Residentsof Alexandria, VA, and Bethesda, MD, are freeto identify with those places in preference toeither the national capital or its downtown airport .Viewed from afar, these distinctions are oftenimmaterial: foreign tourists likely will considerand georeference all four places together withinthe single ambit of the WAS regional grid .

s

Figure 3 . Shifting and masking of local vs . regional WGRS grids .Anchor A defines a regional grid ; B and C are sibling local gridswithin it . Place perimeters are shown with activated grid extentscross-hatched .

application, although only one local grid can apply(be active) at any given time . The parent RG is alwaysconsidered activated over its full geographic extent .The activated extent of a LG may fall outside theperimeter of its parent RG, however, in border-cellcases. For example, in Figure 3, the LG cell C.55 issynonymous with its parent RG cell A.99, and hence6 cells of C fall outside A altogether. The maximumeffective reach of a regional grid is thus 190x190 km,in the (unlikely) event that multiple large local gridsappear along all four of its borders .

Regional grids are designed to overlap to a limitedextent to ensure complete coverage of a given geo-graphic territory; their dependent local grids also mayoverlap, in populous regions substantially, both withthemselves and other regional grids . This over-tiling,which is unusual and avoided in other georeferenc-ing frameworks, does not cause problems for WGRSbecause each place is referenced to a single autonomousgrid, either a regional grid or a local grid . Where acandidate place for a local grid falls in two or moreregional grids, it is activated in only one of them .

Local grids serve to co-relate groups of places thatoccur within the ambit of a regional grid, for example,the continuum of populated places that often appears

Grid SelectionThe WGRS grids are uniformly 100x100 kmin extent. In populous regions, the anchorpoints for a set of grids should be chosencarefully in order to minimize the regionalover-tiling of grids, when viewed at the statelevel. In sparsely settled areas, the opposite

circumstance arises : the set of well-known namedcultural and physical features may be insufficientto define a covering set of grids, in which casearbitrary benchmarks may be chosen for anchorsas convenient . On the open ocean, and elsewhereif desired, a graticular mapping framework basedon fixed increments of latitude and longitude alsomay be used to define systematic anchors for aregular quilt of grids .

Given the global nature of WGRS, and the plethoraof place names globally, an automated method forselecting both regional and local grids and assigningplace name abbreviation codes to them is required .One such method, demonstrated to be workable forthe United States, follows . First, a list of the larg-est populated places within the territory of interest(here California, i .e ., US.CA) is extracted from theGNIS database .' This database contains over 168,100populated places with coordinates in the U .S . ; how-ever, only about 22,100 carry current (1990 or later)population estimates . From these, duplicate and vari-ant names (e .g., City of Los Angeles vs . Los Angeles ;San Buenaventura vs . Ventura) are removed, leavingabout 21,750 places, which are then sorted by state

6 The Geographic Names Information System (GNIS) is maintained by the U .S . Geological Survey for the Board on Geographic Names, at

h ttp ://mapping .usgs.gov/www/gnis/.

359

Page 6: A New World Geographic Reference Systemkclarke/Papers/wgrs.pdfproposed. This system has particular advantages for location description and communication with electronic devices, i.e.,

and population to generate a prioritized listof regional grid candidates . These candidatesare thinned in an iterative algorithm thatrepeatedly : 1) selects, as a regional grid, thelargest remaining place, based on population(or other priority status); then 2) removesfrom the list both this place and all otherplaces that fall within some tolerance of thenewly-selected grid perimeter. The algorithmruns until the list is exhausted . As the toler-ance is increased, both the number of gridsgenerated and their overlap increase .California, having an area of approxi-

mately 406,000 square kilometers, wouldrequire a minimum of 41 regional gridswith zero overlap, if that were possible . Infact, the top 38 grids for California selectedby the above algorithm, with 20 km overlap(i .e ., excluding candidates within a central60x60 km area of each other) covered -69percent of the land area of the state . With111 grids similarly selected, but only 2 kmoverlap, -88 percent of the land area wascovered. By experimentation, a 5-km overlapwas found to be near optimal, producing aselection of 68 grids with -86 percent cover-age. The remaining 14 percent of the landarea occurred in a mixture of small sliversand some large blocks, particularly in thesparsely settled eastern portion of the State (Figure4). Using local knowledge of California, 20 moregrids were added, and 10 were moved or renamed .Place identity is often a matter of local knowledge(of history, landmarks, etc .) in preference to theformal census and municipal place names derivedfrom gazetteers . The final result for California wasa set of 88 regional grids that completely coveredthe State (Figure 5) .An identical treatment for New York, again using

a 5-km overlap, required the addition of only onegrid to the 36 regional grids auto-generated by thealgorithm. Connecticut was completely tiled intosix regional grids by the algorithm, without needfor editing .

DiscussionThe World Geographic Reference System isdesigned to support the convergence of geospatialand telecommunications technologies in con-sumer devices such as GPS receivers, in-vehiclenavigation systems, location-aware cellular tele-phones, and many expected new products . Suchlocation-based services (LBS) devices necessarilytransact spatial references across a human-com-

Figure 4 . Automatically selected WGRS grids for US.CA (68 grids, 86percent state coverage) .

puter interface via geocodes (NCGIA 2001) . Todate, geocoding has been largely hidden frompublic view, although geocodes do appear onGPS receivers and often are printed crypticallyalong the edges of topographic maps . Increasingly,however, geocodes and digital maps are becomingconsumer products, on the Web and in burgeoningwireless devices, notwithstanding the fact that thecapabilities of LBS devices and services far exceedthe sophistication of most potential users . Therapidly increasing number of interactive maps onthe World Wide Web-an obviously dated estimatecites over a million maps a day (Crampton 1998)-is forcing public awareness of geographical science,including geocoding .

For all LBS applications, simplicity and clarity ofgeocodes are critical, both because of the hand-heldand mobile devices' limited displays and keyboards,and also because of users' limited attention spans andgeographic training . It seems unlikely that the gridsystems designed for cartographers, surveyors, andgeodesists can easily accommodate the casual user ofgeospatial technologies, or even should . Locationalchores with LBS devices are often approximate, local-ized, time-sensitive, and typically map-free . Spatialdata that come from GPS and GIS, navigationalaids, directional signage in the environment, even

Page 7: A New World Geographic Reference Systemkclarke/Papers/wgrs.pdfproposed. This system has particular advantages for location description and communication with electronic devices, i.e.,

Vol . 29, No. 4

Figure 5 . Manually adjusted WGRS grids for U S.CA (88 grids, 100 per-cent state coverage) .

maps-all need to be quickly integrated in rela-tion to nearby cultural or physical features . Concise,mnemonic geocodes, such as WGRS provides, cansimplify this integration .

For example, a driver has a minor accident in ashopping mall parking lot and calls the local policedepartment to report it. The driver's cellular tele-phone with on-board GPS could present specificgeographic coordinates in one of numerous formats,all of which are error-prone to recite ; alternatively,the driver could report the location as "in the park-ing lot in front of the supermarket at the FairviewShopping Center," which lacks specificity. By contrast,the WGRS geocode, US.DC.WAS.12 .34 .56 .78 (possiblyfurther shortened to WAS.12.34.56.78), is precise andsuccinct, with some valuable error checking ofboth the name string and the digit-pairs built intothe syntax. A mangled geocode would be imme-diately recognizable as such by both humans andmachines . If truncated at any point, but still wellformed, this geocode would correctly narrow thearea of search .Another point of consumer contact with geospatial

data is, of course, the World Wide Web . Curiously, mostWeb searches are "spaceless :" a search is just as likelyto return results from the other side of the country

(or the world) as nearby. Yet, if geographymakes a difference, then near things shouldbe more related to each other than to thosemore distant . Most searches for goods andservices seek nearby results ; achieving thisrequires network-based spatial constraintsor at least as-the-crow-flies distance rank-ings for the search . A WGRS geocode, likeUS.DC.WAS.55, could easily be used to focussearches geographically, especially given aWeb-mapping interface. Gazetteers based onassociations of sub-grid-scale names-CapitolHill, Foggy Bottom, the Mall-with WGRSequivalents also can be imagined, such asUS.DC.WAS.CapitolHill .At this time, WGRS is a proposal for a com-

munity-licensed, public standard followingthe examples of the Internet and the Web .For WGRS to be workable, the georeferencingmechanisms and notations outlined in thispaper need to be reviewed, perhaps revised,and eventually ratified by a consortium ofacademic, business, and government interests .A single enterprise designated by the consor-tium must conduct the standards "exercise"of defining and maintaining the regionaland local grids on a worldwide basis, withassistance by local experts as necessary. Theresulting database of grids and associatedsoftware to access it also must be publishedin numerous venues-hardcopy and digital

media and, of course, the wired and wireless Webs-forconvenient access by all .Implementation of WGRS thus amounts to the

creation and maintenance of a globally accessiblegazetteer, not only of the WGRS grids, but alsopublic and private place names, abbreviations,populations (arid undoubtedly much other spatialdata and information) . This is a very large databaseundertaking, which also must be accomplished probono, probably in the private sector. The currency,privacy, and security of the data will certainly beissues; equality and equity of access to the data alsowill need to be considered .

ConclusionThis paper has outlined the conceptual back-ground and technical specifications of a newWorld Geographic Reference System . This systemoffers a computer- and user-friendly mechanismfor specifying location, both in the real world andin facsimiles of it, i .e ., in GPS, GIS, LBS and Webapplications generally. The fundamental unit ofthe system is a set of culturally anchored mapping

361

Page 8: A New World Geographic Reference Systemkclarke/Papers/wgrs.pdfproposed. This system has particular advantages for location description and communication with electronic devices, i.e.,

grids, which fit well with human spatial cognition .In contrast to mapping frameworks such as MGRSand UTM, which tile space arbitrarily, WGRS tiesgrids to centers of human activity, precisely wherethe need for mapping is greatest. The WGRS ref-erences are always areal, at some scale, explicitlyrecognizing the approximation inherent in geore-ferencing .We see WGRS as a vital link between the theoreti-

cal and the practical aspects of georeferencing forthe Internet age. We have used the title "A NewWorld Geographic Reference System" deliberately,since there have been many other such grid systemproposals, even one that has used the same name(cf. ASCE/ACSM/ASPRS 1994) . Like a single mapprojection, a single grid system cannot solve allcartographic problems, of course . Nevertheless, ifease of use is chosen first among the factors cited byGoodchild (1994), then WGRS may facilitate a bridgebetween basic geography, location-based services andthe World Wide Web . Specifically, we look forward toa day when LBS appliances and Web pages embedexplicitly spatial WGRS references directly in HTML(or similar) textual code, for example :

<a gref = "wgrp ://US.DC.WAS .54.18 .28 .83.1 1">The Washington Monument </a> .

With such a geographical extension, many new andexciting personal mobility and Web applications willbecome possible .

ACKNOWLEDGMENTSS . Lee Hancock, a co-inventor on all the WGRS-related patents, contributed to this paper innumerous ways . The authors also thank ValNoronha of the University of California SantaBarbara and three anonymous reviewers .

REFERENCESASCE/ACSM/ASPRS . 1994 . Glossary of the mapping sci-

ences . ACSM/ASPRS, Bethesda, Maryland .Clarke, K.C . 1995 . Analytical and computer cartography .

Englewood Cliffs, New Jersey: Prentice Hall .Clarke, K.C. 2002. Criteria and measures for the compari-

son of global geocoding systems . In: MY Goodchild andA.J . Kimerling (eds), Discrete Global Grids, chapter 8 . [WebBook at http://www.ncgia .ucsb .edu/globalgrids-book/] .

362

Crampton, J .W. 1998 . The convergence of spatial tech-nologies . Cartographic Perspectives 30 (Spring) [http ://www.nacis .org/cp/cp30/cp essay.html] .

Dana, PH ., and S .L. Hancock. 1997. A user friendly lo-cation reference system . In : Proceedings of the NationalTechnical Meeting, Santa Monica, California . The Insti-tute of Navigation, Washington, D .C .

Dutton, G.H. 1997. A hierarchical coordinate system forgeoprocessing and cartography : Working through thescales . Ph.D. Dissertation, University of Zurich . Hei-delberg, Germany : Springer Verlag .

Goodchild, M .E 1994 . Criteria for evaluation of globalgrid models for environmental monitoring and analy-sis. Handout from NCGIA Initiative 15 . See SpatialAnalysis on the Sphere : A Review, by Rob Raskin, NC-GIA Technical Report 94-7 .

Goodchild, M.F., and J . Proctor. 1997. Scale in a digitalgeographic world . Geographical and EnvironmentalModeling 1(1) : 5-23 .

Hancock, S.L ., and PH. Dana. 1998 . U .S . Patent 5,839,088,issued November 17, 1998 : "Geographic Location Ref-erencing System and Method ;" further developed inU.S. Patents 6,047,236, 6,202,023, 6,339,744, 6,356,834issued April 4, 2000, March 13, 2001, January 15, 2002,and March 12, 2002, respectively .

Kimerling, A.J ., K. Sah, D. White, and L . Song. 1999 .Comparing geometrical properties of global grids .Cartography and Geographic Information Systems 26(4) :271-88 .

NCGIA. 2001. Specialist meeting on location-based ser-vices . Center for Spatially Integrated Social Science,December 14-15, 2001. [http ://csiss .ncgia.ucsb .edu /events/meetings/location-based/] .

Raper, J.E, D.W. Rhind, and J.W. Shepherd . 1992 . Post-codes : The new geography . New York, New York : Long-man Scientific and Technical .

Rosenberg, D .K. 2000. The open source software licens-ing page . [ h ttp://www.stromian.com/Open Source_Licensing.htm] .

Snyder, J.P 1987. Map projections-A working manual .U.S. Geological Survey Professional Paper 1395 . Washing-ton, D.C . : U.S. Government Printing Office .

Tobler, W R., and Z . Chen. 1986. A quadnree for global in-formation storage . Geographical Analysis 18(4): 360-71 .

World Wide Web Consortium . 2002. Naming andaddressing : URIs, URLs, . . . [h ttp ://www.w3 .org/Addressing/; last revised 2002/07/091 . U

I

Cartography and Geographic Information Science

Page 9: A New World Geographic Reference Systemkclarke/Papers/wgrs.pdfproposed. This system has particular advantages for location description and communication with electronic devices, i.e.,

VOL. 29, No. 4

CARTOGRAPHY A\D GEOGRAPHIC

INFORMATIO - SCIENCEAN OFFICIAL JOURNAL OF ACSM DEVOTED TO THE .ADVANCEMENT

OF CARTOGRAPHY IN ALL ITS ASPECTS

(ISSN 1523-0406)

OCTOBER 2002

Research PapersNatalia Andrienko, Gennady Andrienko, Hans Voss,Fatima Bernardo, Joana Hipolito, and Ursula Kretchmer

Testing the Usability of Interactive Maps in CommonGIS 325

Nadine SchuurmanFlexible Standardization : Making Interoperability Accessibleto Agencies with Limited Resources 343

Keith C. Clarke, Peter H . Dana, and Jordan T. HastingsA New World Geographic Reference System 355

Lee De ColaSpatial Forecasting of Disease Risk and Uncertainty 363

J. Graham CogleyVariations of the Gringorten Square Equal-area Map Projection 381

Book ReviewIntroduction to Remote Sensing, 3rd edition, by James B . Campbell

Reviewed by Erick J . Larsen, University of Wisconsin-Stevens Point 391

Literature ReviewCompiled by Jovanka R. Ristic 393

AnnouncementsThe ACSM 30th Map Design Competition 394Ownership Statement cover 3

© 2002 American Congress on Surveying and Mapping Printed in the U.S . A.