Certains contenus de cette application ne sont pas disponibles pour le moment.
Si cette situation persiste, veuillez nous contacter àObservations et contact
1. (WO2019045804) CALCUL DE FORMES REPRÉSENTATIVES POUR DES ENSEMBLES DE POLYGONES
Dernières données bibliographiques dont dispose le Bureau international    Formuler une observation

N° de publication : WO/2019/045804 N° de la demande internationale : PCT/US2018/033178
Date de publication : 07.03.2019 Date de dépôt international : 17.05.2018
CIB :
G06T 11/20 (2006.01)
G PHYSIQUE
06
CALCUL; COMPTAGE
T
TRAITEMENT OU GÉNÉRATION DE DONNÉES D'IMAGE, EN GÉNÉRAL
11
Génération d'images bidimensionnelles [2D]
20
Traçage à partir d'éléments de base, p.ex. de lignes ou de cercles
Déposants :
GOOGLE LLC [US/US]; 1600 Amphitheatre Parkway Mountain View, CA 94043, US
Inventeurs :
FALK-WALLACE, William; US
Mandataire :
ELKIN, Vyacheslav; US
Données relatives à la priorité :
15/689,40329.08.2017US
Titre (EN) COMPUTING REPRESENTATIVE SHAPES FOR POLYGON SETS
(FR) CALCUL DE FORMES REPRÉSENTATIVES POUR DES ENSEMBLES DE POLYGONES
Abrégé :
(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
États désignés : 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
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB (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)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)