WO2014186459A3 - Efficient composition and rendering of graphical elements - Google Patents

Efficient composition and rendering of graphical elements Download PDF

Info

Publication number
WO2014186459A3
WO2014186459A3 PCT/US2014/037993 US2014037993W WO2014186459A3 WO 2014186459 A3 WO2014186459 A3 WO 2014186459A3 US 2014037993 W US2014037993 W US 2014037993W WO 2014186459 A3 WO2014186459 A3 WO 2014186459A3
Authority
WO
WIPO (PCT)
Prior art keywords
map
tiles
rendering
client device
map tiles
Prior art date
Application number
PCT/US2014/037993
Other languages
French (fr)
Other versions
WO2014186459A2 (en
Inventor
Daniel Otero
Brian Cornell
Jennifer Maurer
James Darpinian
Original Assignee
Google Inc.
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 Google Inc. filed Critical Google Inc.
Priority to CN201480039848.3A priority Critical patent/CN105393282B/en
Priority to EP14733776.0A priority patent/EP2997546B1/en
Publication of WO2014186459A2 publication Critical patent/WO2014186459A2/en
Publication of WO2014186459A3 publication Critical patent/WO2014186459A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/60—Editing figures and text; Combining figures or text
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/20—Drawing from basic elements, e.g. lines or circles
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3667—Display of a road map
    • G01C21/367—Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2210/00—Indexing scheme for image generation or computer graphics
    • G06T2210/08—Bandwidth reduction

Abstract

To provide map data for rendering map images corresponding to a selected geographic region at a client device, a map server generates a set of base map tiles having vector descriptors, each of which indicates a geometry of a respective map element, in accordance with a non-raster format for rendering a first map image. The map server, at some point, provides the base map tiles to the client device. Upon receiving an indication that a specific map image for the selected geographic region is to be rendered at the client device, the map server further generates a set of difference map tiles that indicate changes to be made to the set of base map tiles and sends the difference map tiles to the client device for use, along with the set of base map tiles, in rendering the requested specific map image. The client device renders the new map view defined by the difference map tiles without needing to again pre-process all of the features or elements defined in the base map tiles, which makes the rendering of the new map view defined by the difference map tiles faster and more efficient in terms of processing power requirements.
PCT/US2014/037993 2013-05-15 2014-05-14 Efficient composition and rendering of graphical elements WO2014186459A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201480039848.3A CN105393282B (en) 2013-05-15 2014-05-14 Graphic element being effectively synthesized and rendering
EP14733776.0A EP2997546B1 (en) 2013-05-15 2014-05-14 Efficient composition and rendering of graphical elements

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US201361823898P 2013-05-15 2013-05-15
US61/823,898 2013-05-15

Publications (2)

Publication Number Publication Date
WO2014186459A2 WO2014186459A2 (en) 2014-11-20
WO2014186459A3 true WO2014186459A3 (en) 2015-09-24

Family

ID=51023042

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2014/037993 WO2014186459A2 (en) 2013-05-15 2014-05-14 Efficient composition and rendering of graphical elements

Country Status (5)

Country Link
US (1) US9424673B2 (en)
EP (1) EP2997546B1 (en)
CN (1) CN105393282B (en)
DE (1) DE202014010911U1 (en)
WO (1) WO2014186459A2 (en)

Families Citing this family (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102155479B1 (en) * 2014-09-01 2020-09-14 삼성전자 주식회사 Semiconductor device
KR102289141B1 (en) * 2014-11-28 2021-08-12 현대엠엔소프트 주식회사 Method for displaying of web vector map based on graphic
EP3235259A4 (en) * 2014-12-16 2018-05-23 Hewlett-Packard Development Company, L.P. Processing data in a thin client terminal
US9702724B2 (en) * 2015-06-06 2017-07-11 Apple Inc. Mapping application with transit mode
US9726506B2 (en) 2015-06-06 2017-08-08 Apple Inc. Display of transit features in mapping application
US10495478B2 (en) * 2015-06-06 2019-12-03 Apple Inc. Feature selection in transit mode
US9891065B2 (en) 2015-06-07 2018-02-13 Apple Inc. Transit incidents
US10197409B2 (en) 2015-06-07 2019-02-05 Apple Inc. Frequency based transit trip characterizations
US10302442B2 (en) 2015-06-07 2019-05-28 Apple Inc. Transit incident reporting
KR102395023B1 (en) * 2015-06-30 2022-05-06 현대오토에버 주식회사 System and method for displaying of web vector map based on graphic
US20170031925A1 (en) * 2015-07-27 2017-02-02 Cisco Technology, Inc. Mapping dynamic spaces and way finding related to the mapping
US9858697B2 (en) * 2016-01-07 2018-01-02 Livio, Inc. Methods and systems for communicating a video image
CN105894551B (en) * 2016-03-31 2020-02-14 百度在线网络技术（北京）有限公司 Image drawing method and device
JP6747025B2 (en) * 2016-04-13 2020-08-26 セイコーエプソン株式会社 Display system, display device, and control method for display system
CN105894553B (en) * 2016-04-27 2018-07-17 东南大学 A kind of Street Space form layout method based on grid selection
IL246446B (en) * 2016-06-23 2018-01-31 Elbit Systems Ltd Combined raster and vector data representation
US10558342B2 (en) * 2016-07-28 2020-02-11 Troy Plota Automated pixel shifting within a digital image
US9686357B1 (en) 2016-08-02 2017-06-20 Palantir Technologies Inc. Mapping content delivery
US20180052593A1 (en) 2016-08-18 2018-02-22 Mapbox, Inc. Providing visual selection of map data for a digital map
CN107818069B (en) * 2016-09-12 2021-10-01 阿里巴巴集团控股有限公司 Data processing method and system
CN106384371B (en) * 2016-09-20 2020-08-11 国家基础地理信息中心 Map drawing method based on vector tiles
US10319062B2 (en) 2016-09-27 2019-06-11 Google Llc Rendering map data using descriptions of raster differences
US10318115B2 (en) * 2016-10-14 2019-06-11 OneMarket Network LLC System and method for presenting optimized map labels
CN106855881B (en) * 2016-12-16 2021-01-08 北京奇鱼时代科技有限公司 Multi-map switching method and device based on mobile equipment
CN108399646B (en) * 2017-02-07 2021-08-31 腾讯科技（深圳）有限公司 Image rendering method and device
CN106960029B (en) * 2017-03-21 2020-07-28 刘博宇 Method for extracting framing raster data across map geographical range
US20180276880A1 (en) * 2017-03-21 2018-09-27 EarthX, Inc. System and method for rendering geospatial maps
US11113855B2 (en) 2017-11-01 2021-09-07 Mapbox, Inc. Expression interpretation engine for computer map visualizations
CN109976600B (en) * 2017-12-28 2022-04-15 上海擎感智能科技有限公司 Map color matching method and intelligent terminal
CN109994037B (en) * 2017-12-29 2021-12-14 杭州海康威视系统技术有限公司 Method, device, terminal and storage medium for generating electronic map
DE102018000459A1 (en) 2018-01-22 2019-07-25 Joachim Becker Method and device for displaying user-defined vector graphics with intelligent information points from a cloud-based CAD archive on mobile devices, portable or stationary computers
CN110362298B (en) * 2018-04-09 2023-11-17 北京蓝亚盒子科技有限公司 Browser-based target object drawing method and device and browser
CN108898644B (en) * 2018-06-22 2022-09-16 北京佳格天地科技有限公司 Dynamic rendering method, system and storage medium for raster data
CN109145173B (en) * 2018-07-26 2021-02-12 浙江省测绘科学技术研究院 Similarity-based vector element change comparison method
CN109408657B (en) * 2018-11-13 2021-02-02 国家基础地理信息中心 Method and system for rapidly drawing super-large-scale spatial data
CN109657019B (en) * 2018-11-13 2021-05-04 斑马网络技术有限公司 Map data fusion method, server, system, storage medium and electronic device
CN111402349B (en) * 2019-01-03 2023-09-08 百度在线网络技术（北京）有限公司 Rendering method, rendering device and rendering engine
CN111782307A (en) * 2019-04-03 2020-10-16 阿里巴巴集团控股有限公司 Map rendering method, style switching method, related device and navigation client
CN110047123B (en) * 2019-04-12 2023-01-10 腾讯大地通途（北京）科技有限公司 Map rendering method, map rendering device, storage medium and computer program product
US11037256B2 (en) * 2019-04-26 2021-06-15 Mapbox, Inc. Editing and representing property values for a digital map
CN111899311B (en) * 2019-05-06 2023-09-26 广州腾讯科技有限公司 Element rendering method, device, storage medium and computer equipment
CN110138769B (en) * 2019-05-09 2021-06-15 深圳市腾讯网域计算机网络有限公司 Image transmission method and related device
CN110413721B (en) * 2019-07-30 2022-03-08 武汉光庭信息技术股份有限公司 Vector map generation method and device
CN112541512B (en) * 2019-09-20 2023-06-02 杭州海康威视数字技术股份有限公司 Image set generation method and device
CN110599891B (en) * 2019-09-23 2021-09-14 东方电子股份有限公司 Map rendering method for power grid equipment
WO2021090971A1 (en) * 2019-11-06 2021-05-14 엘지전자 주식회사 Path providing device and path providing method thereof
US11624617B2 (en) * 2019-12-30 2023-04-11 GM Cruise Holdings LLC. Shared tile map with live updates
CN112066998A (en) * 2020-08-25 2020-12-11 海南太美航空股份有限公司 Rendering method and system for airline map
US10979672B1 (en) * 2020-10-20 2021-04-13 Katmai Tech Holdings LLC Web-based videoconference virtual environment with navigable avatars, and applications thereof
CN112069285B (en) * 2020-11-11 2021-01-22 湖北亿咖通科技有限公司 Map generation method and device based on three-dimensional high-precision map slice and electronic equipment
US20230168106A1 (en) * 2021-11-29 2023-06-01 Here Global B.V. Method, apparatus, and system for providing mock map data for map design validation and documentation

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130080504A1 (en) * 2011-09-26 2013-03-28 Google Inc. Managing map elements using aggregate feature identifiers
US20130076784A1 (en) * 2011-09-26 2013-03-28 Google Inc. Rendering map images using modifications of non-raster map data

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5966135A (en) * 1996-10-30 1999-10-12 Autodesk, Inc. Vector-based geographic data
US7551182B2 (en) * 2005-01-18 2009-06-23 Oculus Info Inc. System and method for processing map data
CN101246597A (en) * 2007-11-30 2008-08-20 北京师范大学 Method for commercial scale vector map data gradual transmission and dynamic reconstruction
US8681176B1 (en) * 2011-09-20 2014-03-25 Google Inc. Rendering a map using style identifiers
US8937627B1 (en) * 2012-03-28 2015-01-20 Google Inc. Seamless vector map tiles across multiple zoom levels

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130080504A1 (en) * 2011-09-26 2013-03-28 Google Inc. Managing map elements using aggregate feature identifiers
US20130076784A1 (en) * 2011-09-26 2013-03-28 Google Inc. Rendering map images using modifications of non-raster map data

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
ANDREW CHRISTENSEN: "how to hide vector features in openlayers", 29 June 2011 (2011-06-29), pages 1 - 6, XP002742204, Retrieved from the Internet <URL:http://stackoverflow.com/questions/6528243/how-to-hide-vector-features-in-openlayers> [retrieved on 20150713] *
BO, A. ; TINGHUA, A. ; TANG, X.: "Progressive Transmission of Vector Map on the Web", INTERNATIONAL SOCIETY FOR PHOTOGRAMMETRY AND REMOTE SENSINGCONGRESS; 21ST, INTERNATIONAL SOCIETY FOR PHOTOGRAMMETRY AND REMOTE SENSING, 2008, pages 411 - 418, XP002729419 *
MATS TARALDSVIK: "The future of web-based maps: canvector tiles and HTML5 solve the need forhigh-performance delivery of maps onthe web?", 8 November 2012 (2012-11-08), Norwegian University of Science and Technology, Faculty of Engineering Science and Technology, Department of Civil and Transport Engineering, pages FP,ix,1 - 128, XP002742205, Retrieved from the Internet <URL:http://www.diva-portal.org/smash/get/diva2:566137/FULLTEXT01.pdf> [retrieved on 20150713] *
MICHELA BERLTOLOTTO AND MAX J. EGENHOFER: "Progressive Vector Transmission", 7TH ACM SYMPOSIUM ON ADVANCES IN GEOGRAPHIC INFORMATION SYSTEMS, November 1999 (1999-11-01), kansas city, pages 1 - 6, XP002729421 *
PADRAIG CORCORAN, PETER MOONEY, MICHELA BERLTOLOTTO AND ADAM WINSTANLEY: "View- and Scale-Based Progressive Transmission of Vector Data", ICCSA, 2011, pages 51 - 62, XP002729420 *

Also Published As

Publication number Publication date
EP2997546B1 (en) 2020-09-02
DE202014010911U1 (en) 2017-01-17
EP2997546A2 (en) 2016-03-23
CN105393282B (en) 2019-02-26
US9424673B2 (en) 2016-08-23
CN105393282A (en) 2016-03-09
WO2014186459A2 (en) 2014-11-20
US20140340421A1 (en) 2014-11-20

Similar Documents

Publication Publication Date Title
WO2014186459A3 (en) Efficient composition and rendering of graphical elements
WO2016053964A8 (en) Using credentials stored in different directories to access a common endpoint
MX340111B (en) 3d disparity maps.
WO2016100318A3 (en) Gallery of messages with a shared interest
EP2763000A3 (en) Wearable device manager
BR112015026928A2 (en) cross device user interface selection
EP2775397A3 (en) Visual representation of edits for collaborative application development
WO2015119674A3 (en) Wide area augmented reality location-based services
BR112017021375A2 (en) A method, a user equipment and a system for media content rendering
EP3985986A3 (en) Systems and methods for resizing content based on a relative importance of the content
TWD165576S (en) Icon for a display screen
EP3023971A3 (en) Method for displaying image and electronic device thereof
TWD165577S (en) Icon for a display screen
WO2015069737A3 (en) Presenting translations of text depicted in images
SG10201805464YA (en) A method and apparatus for reducing data bandwidth between a cloud server and a thin client
EP2677347A3 (en) Spatial data services
EP2866202A3 (en) Processing of light fields by transforming to scale and depth space
WO2014207565A3 (en) System, apparatus and method for movie camera placement based on a manuscript
EP2753072A3 (en) Method for running camera and electronic device thereof
BR112015019554A2 (en) lock screen with socialized apps
WO2016032713A3 (en) Reduced resolution location determination for improved anonymity of user location
EP2779093A3 (en) Multiple image metrology
WO2014124871A3 (en) Method and device for enriching the content of a depth map
IN2013CH04818A (en)
MX362336B (en) Coordinating user interface elements across screen spaces.

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201480039848.3

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 14733776

Country of ref document: EP

Kind code of ref document: A2

WWE Wipo information: entry into national phase

Ref document number: 2014733776

Country of ref document: EP