Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2017037547) METHOD AND SYSTEM FOR SIMPLIFYING A CURVE
Latest bibliographic data on file with the International Bureau   

Pub. No.: WO/2017/037547 International Application No.: PCT/IB2016/050566
Publication Date: 09.03.2017 International Filing Date: 04.02.2016
IPC:
G06T 11/20 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
T
IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
11
2D [Two Dimensional] image generation
20
Drawing from basic elements, e.g. lines or circles
Applicants:
YANDEX EUROPE AG [CH/CH]; Werftestrasse 4 CH-6005 Luzern, CH (AE, AG, AL, AO, AT, AU, BA, BB, BE, BF, BG, BH, BJ, BN, BR, BW, BZ, CA, CF, CG, CH, CI, CL, CM, CN, CO, CR, CU, CY, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, FR, GA, GB, GD, GE, GH, GM, GN, GQ, GR, GT, GW, HN, HR, HU, ID, IE, IL, IN, IR, IS, IT, JP, KE, KM, KN, KP, KR, LA, LC, LK, LR, LS, LT, LU, LV, LY, MA, MC, MD, ME, MG, MK, ML, MN, MR, MT, MW, MX, MY, MZ, NA, NE, NG, NI, NL, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RW, SA, SC, SD, SE, SG, SI, SK, SL, SM, SN, ST, SV, SY, SZ, TD, TG, TH, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM)
YANDEX LLC [RU/RU]; 16 Leo Tolstoy St. Moscow 119021, RU (AM, AZ, BY, KG, KZ, RU, TJ, TM)
YANDEX INC. [US/US]; 299 South California Ave. Palo Alto, CA 94306, US (ZW)
Inventors:
KONSTANTINOV, Sergey Sergeevich; RU
KORZUNOV, Anton Vasilyevich; RU
Agent:
MOSKVITCH, Andrei; RU
SNEGOV, Kuzma; RU
CUTLER, Jonathan D.; CA
Priority Data:
201513741802.09.2015RU
Title (EN) METHOD AND SYSTEM FOR SIMPLIFYING A CURVE
(FR) PROCÉDÉ ET SYSTÈME PERMETTANT DE SIMPLIFIER UNE COURBE
Abstract:
(EN) There are disclosed methods and systems for simplifying a curve. After instruction is received to simplify a curve, a first, predefined simplification algorithm is executed. Execution of the first simplification algorithm simplifies the curve, generating both a first simplified curve and shape parameters of the first simplified curve. Next, a plurality of homogeneous segments of the first simplified curve is defined, based on the shape parameters. Each homogeneous segment is then simplified using a respective second simplification algorithm to generate a final simplified curve, the respective second simplification algorithm being selected from a plurality of predefined second simplification algorithms and being selected independently for each homogeneous segment based on the shape parameters of the respective homogeneous segment. The methods and systems have wide application in simplifying curves such as those found in graphical objects, such as maps, photos, videos, video games, and the like.
(FR) L'invention concerne des procédés et des systèmes permettant de simplifier une courbe. Après avoir reçu une instruction visant à simplifier une courbe, un premier algorithme de simplification prédéfini est exécuté. L'exécution du premier algorithme de simplification simplifie la courbe, ce qui permet de générer à la fois une première courbe simplifiée et les paramètres de forme de la première courbe simplifiée. Ensuite, une pluralité de segments homogènes de la première courbe simplifiée est définie d’après les paramètres de forme. Chaque segment homogène est ensuite simplifié au moyen d'un second algorithme de simplification respectif afin de générer une courbe simplifiée finale, le second algorithme de simplification respectif étant sélectionné dans une pluralité de seconds algorithmes de simplification prédéfinis et étant sélectionné indépendamment pour chaque segment homogène d’après les paramètres de forme du segment homogène respectif. Les procédés et les systèmes trouvent une large application dans la simplification des courbes, par exemple celles trouvées dans des objets graphiques tels que des cartes, des photos, des vidéos, des jeux vidéo, etc.
front page image
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, 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, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, 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 (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (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, KM, ML, MR, NE, SN, TD, TG)
Publication Language: English (EN)
Filing Language: English (EN)