Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2019045804) COMPUTING REPRESENTATIVE SHAPES FOR POLYGON SETS
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2019/045804 International Application No.: PCT/US2018/033178
Publication Date: 07.03.2019 International Filing Date: 17.05.2018
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:
GOOGLE LLC [US/US]; 1600 Amphitheatre Parkway Mountain View, CA 94043, US
Inventors:
FALK-WALLACE, William; US
Agent:
ELKIN, Vyacheslav; US
Priority Data:
15/689,40329.08.2017US
Title (EN) COMPUTING REPRESENTATIVE SHAPES FOR POLYGON SETS
(FR) CALCUL DE FORMES REPRÉSENTATIVES POUR DES ENSEMBLES DE POLYGONES
Abstract:
(EN) A technique for efficiently processing sets of shapes is executed by one or more processors. The technique includes receiving a description of a set of shapes, the description including an indication of geometry for each of the shapes and an indication of positioning of the shapes relative to each other; generating a connected graph containing each shape in the set to define an ordered list; for each pair of shapes adjacent to each other in the connected graph, generating a respective convex hull enclosing the pair of shapes; generating a representative shape for the set of shapes, the representative shape enclosing each of the generated convex hulls; and operating on the generated representative shape to perform an operation related to the set of shapes.
(FR) L'invention concerne une technique de traitement efficient d'ensembles de formes, qui est exécutée par un ou plusieurs processeurs. La technique comprend les étapes consistant à recevoir une description d'un ensemble de formes, la description comprenant une indication de géométrie pour chacune des formes et une indication du positionnement des formes l'une par rapport à l'autre; à générer un graphe connexe contenant chaque forme de l'ensemble pour définir une liste ordonnée; pour chaque paire de formes adjacentes l'une à l'autre dans le graphe connexe, à générer une coque convexe respective renfermant la paire de formes; à générer une forme représentative pour l'ensemble de formes, la forme représentative renfermant chacune des coques convexes générées; et à opérer sur la forme représentative générée pour effectuer une opération liée à l'ensemble de formes.
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, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, 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)