WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2012112370) EFFICIENT PRE-COMPUTING OF SIMPLIFIED VECTOR DATA FOR RENDERING AT MULTIPLE ZOOM LEVELS
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2012/112370    International Application No.:    PCT/US2012/024419
Publication Date: 23.08.2012 International Filing Date: 09.02.2012
IPC:
G06F 17/00 (2006.01)
Applicants: GOOGLE INC. [US/US]; 1600 Amphitheatre Parkway Mountain View, California 94043 (US) (For All Designated States Except US).
HULUBEI, Tudor [US/US]; (US) (For US Only).
EUSTIS, David [US/US]; (US) (For US Only)
Inventors: HULUBEI, Tudor; (US).
EUSTIS, David; (US)
Agent: CACCIABEVE, Noelle, L.; Lerner, David, Littenberg, Krumholz & Mentlik, LLP 600 South Avenue West Westfield, NJ 07090 (US)
Priority Data:
13/027,540 15.02.2011 US
Title (EN) EFFICIENT PRE-COMPUTING OF SIMPLIFIED VECTOR DATA FOR RENDERING AT MULTIPLE ZOOM LEVELS
(FR) PRÉCALCUL EFFICACE DE DONNÉES DE VECTEUR SIMPLIFIÉES POUR RESTITUER DE MULTIPLES NIVEAUX DE ZOOM
Abstract: front page image
(EN)Aspects of the invention relate generally to accessing, storing, and processing vector data to represent various geographical features such as roads, rivers, lakes, countries, continents, and oceans on one or more maps. More specifically, the vector data (V) may be pre-simplified for rendering at different zoom levels. The simplification process is based on removing vertices (S) from vector data in order to reduce the number of points in a given polygon or line. As this process is very expensive in terms of time and processing power, the system and method allow for estimation of the proportion of vertices (S/V) which that would be removed from the original geometry. Based on this estimation, one may decide whether or not the simplification is worth the effort to compute and store the simplified data.
(FR)La présente invention concerne, d'une manière générale, l'obtention, le stockage et le traitement de données de vecteur afin de représenter divers éléments géographiques, tels que des routes, des rivières, des lacs, des pays, des continents et des océans, sur une ou plusieurs cartes. Plus précisément, les données de vecteurs (V) peuvent être préalablement simplifiées pour restituer différents niveaux de zoom. Le procédé de simplification est basé sur l'élimination des sommets (S) des données de vecteurs afin de réduire le nombre de points dans un polygone ou une ligne donné. Comme ce procédé est très coûteux en termes de temps et de puissance de traitement, le système et le procédé permettent l'estimation de la proportion de sommets (S/V) qui devra être éliminée de la géométrie d'origine. Sur la base de cette estimation, on peut décider si la simplification vaut la peine ou non pour calculer et stocker les données simplifiées.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)