Processing

Please wait...

Settings

Settings

Goto Application

1. WO2022005303 - METHOD FOR COMPUTATION RELATING TO CLUMPS OF VIRTUAL FIBERS

Publication Number WO/2022/005303
Publication Date 06.01.2022
International Application No. PCT/NZ2020/050162
International Filing Date 01.12.2020
IPC
G06T 13/40 2011.1
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
13Animation
203D animation
40of characters, e.g. humans, animals or virtual beings
G06K 9/00 2006.1
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
KRECOGNITION OF DATA; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
9Methods or arrangements for reading or recognising printed or written characters or for recognising patterns, e.g. fingerprints
CPC
G06F 17/18
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
17Digital computing or data processing equipment or methods, specially adapted for specific functions
10Complex mathematical operations
18for evaluating statistical data ; , e.g. average values, frequency distributions, probability functions, regression analysis
G06K 9/6215
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
KRECOGNITION OF DATA; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
9Methods or arrangements for reading or recognising printed or written characters or for recognising patterns, e.g. fingerprints
62Methods or arrangements for recognition using electronic means
6201Matching; Proximity measures
6215Proximity measures, i.e. similarity or distance measures
G06K 9/622
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
KRECOGNITION OF DATA; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
9Methods or arrangements for reading or recognising printed or written characters or for recognising patterns, e.g. fingerprints
62Methods or arrangements for recognition using electronic means
6217Design or setup of recognition systems and techniques; Extraction of features in feature space; Clustering techniques; Blind source separation
6218Clustering techniques
622Non-hierarchical partitioning techniques
G06K 9/6224
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
KRECOGNITION OF DATA; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
9Methods or arrangements for reading or recognising printed or written characters or for recognising patterns, e.g. fingerprints
62Methods or arrangements for recognition using electronic means
6217Design or setup of recognition systems and techniques; Extraction of features in feature space; Clustering techniques; Blind source separation
6218Clustering techniques
622Non-hierarchical partitioning techniques
6224based on graph theory, e.g. Minimum Spanning Trees [MST], graph cuts, spectral clustering techniques
G06T 13/40
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
13Animation
203D [Three Dimensional] animation
40of characters, e.g. humans, animals or virtual beings
G06T 19/00
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
19Manipulating 3D models or images for computer graphics
Applicants
  • WETA DIGITAL LIMITED [NZ]/[NZ]
  • GOURMEL, Olivier [FR]/[NZ]
Inventors
  • GOURMEL, Olivier
Agents
  • AJ PARK
Priority Data
17/098,20913.11.2020US
63/047,83602.07.2020US
Publication Language English (en)
Filing Language English (EN)
Designated States
Title
(EN) METHOD FOR COMPUTATION RELATING TO CLUMPS OF VIRTUAL FIBERS
(FR) PROCÉDÉ DE CALCUL RELATIF À DES AMAS DE FIBRES VIRTUELLES
Abstract
(EN) A computer-implemented method for processing a set of virtual fibers into a set of clusters of virtual fibers, usable for manipulation on a cluster basis in a computer graphics generation system, may include determining aspects for virtual fibers in the set of virtual fibers, determining similarity scores between the virtual fibers based on their aspects, and determining an initial cluster comprising the virtual fibers of the set of virtual fibers. The method may further include instantiating a cluster list in at least one memory, adding the initial cluster to the cluster list, partitioning the initial cluster into a first subsequent cluster and a second subsequent cluster based on similarity scores among fibers in the initial cluster, adding the first subsequent cluster and the second subsequent cluster to the cluster list, and testing whether a number of clusters in the cluster list is below a predetermined threshold.
(FR) Procédé mis en œuvre par ordinateur et permettant de traiter un ensemble de fibres virtuelles en un ensemble de grappes de fibres virtuelles, utilisable pour une manipulation, sur une base de grappe, dans un système de génération de graphiques informatiques. Le procédé peut consister à déterminer des aspects pour des fibres virtuelles dans l'ensemble de fibres virtuelles, à déterminer des scores de similarité entre les fibres virtuelles sur la base de leurs aspects, et à déterminer une grappe initiale comprenant les fibres virtuelles de l'ensemble de fibres virtuelles. Le procédé peut en outre consister à instancier une liste de grappes dans au moins une mémoire, à ajouter la grappe initiale à la liste de grappes, à diviser la grappe initiale en une première grappe suivante et une seconde grappe suivante sur la base de scores de similarité parmi les fibres dans la grappe initiale, à ajouter la première grappe suivante et la seconde grappe suivante à la liste de grappes, et à vérifier le fait de savoir si un nombre de grappes dans la liste de grappes est inférieur à un seuil prédéterminé.
Related patent documents
Latest bibliographic data on file with the International Bureau