WO2007089856A3 - Design of arbitrary linear and non-linear maps - Google Patents

Design of arbitrary linear and non-linear maps Download PDF

Info

Publication number
WO2007089856A3
WO2007089856A3 PCT/US2007/002668 US2007002668W WO2007089856A3 WO 2007089856 A3 WO2007089856 A3 WO 2007089856A3 US 2007002668 W US2007002668 W US 2007002668W WO 2007089856 A3 WO2007089856 A3 WO 2007089856A3
Authority
WO
WIPO (PCT)
Prior art keywords
map
linear
maps
mapping
dual
Prior art date
Application number
PCT/US2007/002668
Other languages
French (fr)
Other versions
WO2007089856A2 (en
Inventor
Ivo William Salmre
Original Assignee
Microsoft Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Microsoft Corp filed Critical Microsoft Corp
Priority to KR1020087019084A priority Critical patent/KR101159395B1/en
Priority to ES07762742T priority patent/ES2380247T3/en
Priority to CN2007800040100A priority patent/CN101379497B/en
Priority to EP07762742A priority patent/EP1984859B1/en
Priority to PL07762742T priority patent/PL1984859T3/en
Priority to AT07762742T priority patent/ATE547771T1/en
Publication of WO2007089856A2 publication Critical patent/WO2007089856A2/en
Publication of WO2007089856A3 publication Critical patent/WO2007089856A3/en

Links

Classifications

    • G06T3/153—

Abstract

Various software mapping aspects are provided. They include, but are not limited to, providing linear map to non-linear map conversion or transformation (and vice versa) in a symmetric fashion, so that data in one map upon conversion is symmetric in another map with respect to the former map. One way this is accomplished is by the use of dual-triangles that are mapped into the former and latter map, by having, in one exemplary aspect, the same vertices in both maps. Additional features, such as selection regions for regions to be converted or not converted are used. Furthermore, dual-triangle subdivision or aggregation techniques can be used to provide a desired mapping scenario. Finally, APIs are presented that allow developers and users of such mapping technology to implement the various aspects disclosed herein.
PCT/US2007/002668 2006-02-01 2007-01-30 Design of arbitrary linear and non-linear maps WO2007089856A2 (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
KR1020087019084A KR101159395B1 (en) 2006-02-01 2007-01-30 Design of arbitrary linear and non-linear maps
ES07762742T ES2380247T3 (en) 2006-02-01 2007-01-30 Design of arbitrary linear and nonlinear maps
CN2007800040100A CN101379497B (en) 2006-02-01 2007-01-30 Design of arbitrary linear and non-linear maps
EP07762742A EP1984859B1 (en) 2006-02-01 2007-01-30 Design of arbitrary linear and non-linear maps
PL07762742T PL1984859T3 (en) 2006-02-01 2007-01-30 Design of arbitrary linear and non-linear maps
AT07762742T ATE547771T1 (en) 2006-02-01 2007-01-30 DESIGN OF ARBITRARY LINEAR AND NON-LINEAR MAPS

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/344,827 2006-02-01
US11/344,827 US7649534B2 (en) 2006-02-01 2006-02-01 Design of arbitrary linear and non-linear maps

Publications (2)

Publication Number Publication Date
WO2007089856A2 WO2007089856A2 (en) 2007-08-09
WO2007089856A3 true WO2007089856A3 (en) 2007-11-01

Family

ID=38321621

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2007/002668 WO2007089856A2 (en) 2006-02-01 2007-01-30 Design of arbitrary linear and non-linear maps

Country Status (9)

Country Link
US (1) US7649534B2 (en)
EP (1) EP1984859B1 (en)
KR (1) KR101159395B1 (en)
CN (1) CN101379497B (en)
AT (1) ATE547771T1 (en)
ES (1) ES2380247T3 (en)
PL (1) PL1984859T3 (en)
PT (1) PT1984859E (en)
WO (1) WO2007089856A2 (en)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10107628B2 (en) * 2007-08-11 2018-10-23 Infogation Corporation Method and apparatus for navigating on artistic maps
EP2261861A1 (en) * 2008-02-18 2010-12-15 Mitsubishi Electric Corporation Map display device
US9075938B2 (en) * 2009-02-27 2015-07-07 Sri International Method and apparatus for mapping of multiple-floor structures
JP5716178B2 (en) * 2009-07-21 2015-05-13 株式会社国際電気通信基礎技術研究所 Information processing apparatus, information processing method, and program
JP5681920B2 (en) * 2010-01-27 2015-03-11 株式会社国際電気通信基礎技術研究所 Map information system, terminal device, server device, and program
JP5681921B2 (en) * 2010-01-29 2015-03-11 株式会社国際電気通信基礎技術研究所 Map information system, terminal device, server device, and program
JP5746831B2 (en) * 2010-04-26 2015-07-08 株式会社Ｎｔｔドコモ Coordinate transformation device, coordinate transformation method and program
US9892660B2 (en) * 2010-06-03 2018-02-13 Here Global B.V. Navigable topological maps
WO2012152982A1 (en) * 2011-05-11 2012-11-15 Nokia Corporation Non-uniformly scaling a map for emphasizing areas of interest
NL2007013C2 (en) * 2011-06-28 2013-01-03 Hans Dam Transforming geo-coordinates to a position on an electronic topological map.
TWI426236B (en) * 2011-12-16 2014-02-11 Univ Nat Chiao Tung Visualization method of complicated metro maps in a limited displaying area
USD712421S1 (en) * 2012-06-06 2014-09-02 Apple Inc. Display screen or portion thereof with graphical user interface
CN103902561B (en) 2012-12-26 2018-12-11 深圳市腾讯计算机系统有限公司 A kind of processing method and processing device of online user's distribution
CN103324815B (en) * 2013-07-15 2017-02-15 丁成波 Reality testing method for design drawing
US20150025924A1 (en) * 2013-07-22 2015-01-22 Palo Alto Investors Methods of displaying information to a user, and systems and devices for use in practicing the same
US9514714B2 (en) 2013-11-25 2016-12-06 Microsoft Technology Licensing, Llc Kinetic mapping
US9747663B2 (en) * 2014-12-22 2017-08-29 Here Global B.V. Method and apparatus for providing mapping of geo locations on schematic maps
US20180075415A1 (en) * 2016-09-12 2018-03-15 James A. Ray Semi-automated job match system and method
US10706839B1 (en) 2016-10-24 2020-07-07 United Services Automobile Association (Usaa) Electronic signatures via voice for virtual assistants' interactions
EP3322149B1 (en) * 2016-11-10 2023-09-13 Tata Consultancy Services Limited Customized map generation with real time messages and locations from concurrent users
US10936176B1 (en) * 2017-11-17 2021-03-02 United Services Automobile Association (Usaa) Systems and methods for interactive maps
CN110631595A (en) * 2018-06-25 2019-12-31 北京嘀嘀无限科技发展有限公司 Method and system for converting map data, computer device and readable storage medium
KR102136213B1 (en) * 2019-02-27 2020-07-21 네이버 주식회사 Method and system for associating maps having different attribute for provding different services
USD949159S1 (en) 2019-06-02 2022-04-19 Apple Inc. Display screen or portion thereof with graphical user interface

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5841443A (en) * 1997-02-20 1998-11-24 S3 Incorporated Method for triangle subdivision in computer graphics texture mapping to eliminate artifacts in high perspective polygons
US6121972A (en) * 1997-08-11 2000-09-19 Nissan Motor Co., Ltd. Navigation system, method for stereoscopically displaying topographic map for the navigation system, and recording medium recording the method
US6141013A (en) * 1998-02-03 2000-10-31 Sun Microsystems, Inc. Rapid computation of local eye vectors in a fixed point lighting unit
JP2004085779A (en) * 2002-08-26 2004-03-18 Keiko Nakayama Method and computer program for drawing spatial information on digital map
JP2004118685A (en) * 2002-09-27 2004-04-15 Fuji Photo Film Co Ltd Display device, image information management device, terminal unit and system, image search method, database constructing method, and photographing device

Family Cites Families (66)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2343300A1 (en) 1976-03-01 1977-09-30 Decaux Paris J C Sign post incorporating street maps - has vertical support post and outer curved sleeve on which maps are displayed
DE3512000A1 (en) 1985-04-02 1986-10-02 Alwin 7500 Karlsruhe Traub Information display guide
US4937570A (en) * 1987-02-26 1990-06-26 Mitsubishi Denki Kabushiki Kaisha Route guidance display device
JPS63222215A (en) 1987-03-11 1988-09-16 Nissan Motor Co Ltd Position detector for vehicle
JPH04366991A (en) 1991-06-14 1992-12-18 Fujitsu Ten Ltd Navigation device for automatic display of vehicle position or the like
JP3136798B2 (en) 1992-10-05 2001-02-19 松下電器産業株式会社 Map terminal and drawing method
EP0609030B1 (en) * 1993-01-26 1999-06-09 Sun Microsystems, Inc. Method and apparatus for browsing information in a computer database
US5631642A (en) * 1993-03-12 1997-05-20 Austec Electronic Systems Limited Mobile object tracking systems
US6321158B1 (en) * 1994-06-24 2001-11-20 Delorme Publishing Company Integrated routing/mapping information
JP3154251B2 (en) 1995-02-06 2001-04-09 三和プラスチック株式会社 Display fixing structure
JPH08339162A (en) * 1995-06-12 1996-12-24 Alpine Electron Inc Map plotting method
US5774829A (en) * 1995-12-12 1998-06-30 Pinterra Corporation Navigation and positioning system and method using uncoordinated beacon signals in conjunction with an absolute positioning system
US6597818B2 (en) * 1997-05-09 2003-07-22 Sarnoff Corporation Method and apparatus for performing geo-spatial registration of imagery
CN1231101A (en) * 1997-05-30 1999-10-06 索尼公司 Image mapping device and method, and image generating device and method
DE19743705C1 (en) * 1997-10-02 1998-12-17 Ibs Integrierte Business Syste Method of collecting and combining positioning data from satellite location systems and other data
US6252544B1 (en) * 1998-01-27 2001-06-26 Steven M. Hoffberg Mobile communication device
US6178380B1 (en) * 1998-10-22 2001-01-23 Magellan, Dis, Inc. Street identification for a map zoom of a navigation system
US6222482B1 (en) * 1999-01-29 2001-04-24 International Business Machines Corporation Hand-held device providing a closest feature location in a three-dimensional geometry database
SE520822C2 (en) 1999-02-17 2003-09-02 Telia Ab System for presenting user-adapted position-dependent information on terminal equipment
US6710774B1 (en) * 1999-05-12 2004-03-23 Denso Corporation Map display device
US6196516B1 (en) * 1999-09-03 2001-03-06 Mitac International Corp Cushioning device for a computer component
AU1292001A (en) 1999-11-05 2001-05-14 Netstar (Proprietary) Limited A mobile object monitoring system
US7038681B2 (en) * 2000-03-29 2006-05-02 Sourceprose Corporation System and method for georeferencing maps
US7148898B1 (en) * 2000-03-29 2006-12-12 Sourceprose Corporation System and method for synchronizing raster and vector map images
JP4483027B2 (en) * 2000-05-25 2010-06-16 ソニー株式会社 Server device, data transmission / reception method, and recording medium
US20050149251A1 (en) * 2000-07-18 2005-07-07 University Of Minnesota Real time high accuracy geospatial database for onboard intelligent vehicle applications
US6671619B2 (en) * 2000-08-16 2003-12-30 Alpine Electronics, Inc. Navigation device
WO2002023128A1 (en) 2000-09-11 2002-03-21 Matsushita Electric Industrial Co., Ltd. Path guide system
US6857016B1 (en) 2000-09-25 2005-02-15 Ricoh Company Limited Method and system of data collection and mapping from a remote position reporting device
US6513721B1 (en) 2000-11-27 2003-02-04 Microsoft Corporation Methods and arrangements for configuring portable security token features and contents
JP4740462B2 (en) 2001-01-11 2011-08-03 クラリオン株式会社 Map display control device, map information update device, map information update system, and control program
KR20070054758A (en) * 2001-01-24 2007-05-29 텔레비게이션 인크 Navigation system for mobile environment
US7259694B2 (en) * 2001-02-26 2007-08-21 International Business Machines Corporation Wireless communication system and method to provide geo-spatial related event data
US6956590B1 (en) * 2001-02-28 2005-10-18 Navteq North America, Llc Method of providing visual continuity when panning and zooming with a map display
GB2374763B (en) 2001-04-18 2003-03-19 E Lead Electronic Co Ltd Remote-end route-calculating navigation system
EP1395952B1 (en) * 2001-06-12 2007-10-10 Silicon Optix Inc. Method and system for processing a non-linear two dimensional spatial transformation
US6442483B1 (en) * 2001-08-21 2002-08-27 Arthur George Doglione System and method for defining and creating surrogate addresses for township and range quarter sections
US7127261B2 (en) 2002-02-22 2006-10-24 Julian Van Erlach Enhanced telecommunication services
EP1349363B1 (en) 2002-03-29 2014-01-08 FUJIFILM Corporation Digital camera connected to a navigation device and to an external storage information system
US6697734B1 (en) 2002-04-17 2004-02-24 Nokia Corporation System and method for displaying a map having two scales
US7084809B2 (en) 2002-07-15 2006-08-01 Qualcomm, Incorporated Apparatus and method of position determination using shared information
US20050131660A1 (en) * 2002-09-06 2005-06-16 Joseph Yadegar Method for content driven image compression
US7027915B2 (en) * 2002-10-09 2006-04-11 Craine Dean A Personal traffic congestion avoidance system
US20040073361A1 (en) 2002-10-15 2004-04-15 Assimakis Tzamaloukas Enhanced mobile communication device, and transportation application thereof
DE60221262T2 (en) 2002-12-30 2008-01-03 Motorola, Inc., Schaumburg Positioning system and method of a wireless communication device
JP4071643B2 (en) * 2003-01-22 2008-04-02 インクリメント・ピー株式会社 GUIDANCE GUIDE DEVICE, ITS SYSTEM, ITS METHOD, ITS PROGRAM, AND RECORDING MEDIUM CONTAINING THE PROGRAM
JP2004310717A (en) 2003-04-07 2004-11-04 Toshiyuki Nishimitsu Present location information retrieval system
US20040243307A1 (en) * 2003-06-02 2004-12-02 Pieter Geelen Personal GPS navigation device
US20040255718A1 (en) 2003-06-18 2004-12-23 Steers Jerome Andrew Turbine powered flywheel
JP2005092991A (en) * 2003-09-18 2005-04-07 Fuji Photo Film Co Ltd Magnetic recording medium
US7643025B2 (en) * 2003-09-30 2010-01-05 Eric Belk Lange Method and apparatus for applying stereoscopic imagery to three-dimensionally defined substrates
JP4102324B2 (en) * 2004-03-29 2008-06-18 株式会社トプコン Surveying data processing system, surveying data processing program, and electronic map display device
CN1700219A (en) * 2004-05-21 2005-11-23 深圳市海之力科技实业有限公司 Method for providing road traffic conditions
JP2006017537A (en) 2004-06-30 2006-01-19 Pioneer Electronic Corp Output controller, its method, its program, and recording medium for recording the same program
US7660441B2 (en) * 2004-07-09 2010-02-09 Southern California, University System and method for fusing geospatial data
EP1820159A1 (en) * 2004-11-12 2007-08-22 MOK3, Inc. Method for inter-scene transitions
CN1664884A (en) * 2005-03-02 2005-09-07 西安四维航测遥感中心 Method for making metropolitan area three-dimensional visible and measurable hypsometric maps
US7634354B2 (en) * 2005-08-31 2009-12-15 Microsoft Corporation Location signposting and orientation
US8332144B2 (en) * 2005-12-31 2012-12-11 Alpine Electronics, Inc Image correction method and apparatus for navigation system with portable navigation unit
US7606660B2 (en) * 2005-12-31 2009-10-20 Alpine Electronics, Inc. In-vehicle navigation system with removable navigation unit
US7542846B2 (en) * 2006-02-07 2009-06-02 Alpine Electronics, Inc. Navigation system utilizing XML/SVG map data converted from geographic map data and layered structure of XML/SVG map data based on administrative regions
US7640104B2 (en) * 2006-02-27 2009-12-29 Xanavi Informatics Corporation Vehicle navigation system and method for displaying waypoint information
US7519470B2 (en) * 2006-03-15 2009-04-14 Microsoft Corporation Location-based caching for mobile devices
US20070233367A1 (en) * 2006-03-31 2007-10-04 Geospot, Inc. Methods for Interaction, Sharing, and Exploration over Geographical Locations
AU2007231862A1 (en) 2006-11-07 2008-05-22 Sun, Ronald Mr Process and methods of improved navigation and advertising systems
CN201000710Y (en) 2007-01-08 2008-01-02 白晓斌 Solar energy electronic guidepost for bus station

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5841443A (en) * 1997-02-20 1998-11-24 S3 Incorporated Method for triangle subdivision in computer graphics texture mapping to eliminate artifacts in high perspective polygons
US6121972A (en) * 1997-08-11 2000-09-19 Nissan Motor Co., Ltd. Navigation system, method for stereoscopically displaying topographic map for the navigation system, and recording medium recording the method
US6141013A (en) * 1998-02-03 2000-10-31 Sun Microsystems, Inc. Rapid computation of local eye vectors in a fixed point lighting unit
JP2004085779A (en) * 2002-08-26 2004-03-18 Keiko Nakayama Method and computer program for drawing spatial information on digital map
JP2004118685A (en) * 2002-09-27 2004-04-15 Fuji Photo Film Co Ltd Display device, image information management device, terminal unit and system, image search method, database constructing method, and photographing device

Also Published As

Publication number Publication date
CN101379497B (en) 2012-07-11
EP1984859B1 (en) 2012-02-29
CN101379497A (en) 2009-03-04
EP1984859A2 (en) 2008-10-29
WO2007089856A2 (en) 2007-08-09
PT1984859E (en) 2012-05-11
ATE547771T1 (en) 2012-03-15
EP1984859A4 (en) 2010-10-13
KR101159395B1 (en) 2012-06-28
US7649534B2 (en) 2010-01-19
ES2380247T3 (en) 2012-05-09
KR20080089627A (en) 2008-10-07
PL1984859T3 (en) 2012-07-31
US20070176932A1 (en) 2007-08-02

Similar Documents

Publication Publication Date Title
WO2007089856A3 (en) Design of arbitrary linear and non-linear maps
WO2009111226A3 (en) Social aspects of content aggregation, syndication, sharing, and updating
WO2005116586A3 (en) Method for modifying navigation information
WO2007127814A3 (en) Identifying geo-located objects
WO2006115694A3 (en) Transforming business models
WO2009129294A3 (en) Content item placement
WO2009099704A3 (en) Dynamic soft keyboard
WO2011127379A3 (en) Interactive mixed reality system and uses thereof
WO2015073641A3 (en) Personalization of map content via an application programming interface
WO2011090770A3 (en) Pattern-based user interfaces
WO2011065680A3 (en) Managing multimedia contents using general objects
WO2007126936A3 (en) Interoperability facilitator
EP1600856A3 (en) Xparts-schematized data wrapper
WO2009021138A3 (en) Content server latency determination
Adogame Religion, conflict, and democracy in modern Africa: the role of civil society in political engagement
CN201847156U (en) Multifunctional book shelf
CN204936591U (en) A kind of correction liquid pen
CN203087941U (en) Travel suitcase with navigating instrument
CN201907313U (en) Multifunctional ballpoint pen
CN202980596U (en) Multifunctional glasses case
CN201116042Y (en) Pen with correction liquid bottle
CN202457637U (en) Seasoning bottle
CN201158255Y (en) Multipurpose convenient angle protractor
CN204317791U (en) A kind of portable pen bag
CN204499733U (en) A kind of novel multi-purpose computer bag

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 200780004010.0

Country of ref document: CN

WWE Wipo information: entry into national phase

Ref document number: 1020087019084

Country of ref document: KR

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2007762742

Country of ref document: EP