Processing

Please wait...

Settings

Settings

Goto Application

1. WO2020117613 - GPU CALCULATION OF SIGNED DISTANCE FIELDS

Publication Number WO/2020/117613
Publication Date 11.06.2020
International Application No. PCT/US2019/063825
International Filing Date 29.11.2019
IPC
G06T 1/20 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
1General purpose image data processing
20Processor architectures; Processor configuration, e.g. pipelining
G06T 11/20 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
112D image generation
20Drawing from basic elements, e.g. lines or circles
CPC
G06T 1/20
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
1General purpose image data processing
20Processor architectures; Processor configuration, e.g. pipelining
G06T 11/001
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
112D [Two Dimensional] image generation
001Texturing; Colouring; Generation of texture or colour
G06T 11/20
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
112D [Two Dimensional] image generation
20Drawing from basic elements, e.g. lines or circles
G06T 2207/20041
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
2207Indexing scheme for image analysis or image enhancement
20Special algorithmic details
20036Morphological image processing
20041Distance transform
G06T 2210/12
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
2210Indexing scheme for image generation or computer graphics
12Bounding box
Applicants
  • MICROSOFT TECHNOLOGY LICENSING, LLC [US]/[US]
Inventors
  • GUENIOT, Alexandre
  • KIKOEN, Cameron David
  • APODACA ARAGON, Gilberto Aristides
Agents
  • MINHAS, Sandip S.
  • ADJEMIAN, Monica
  • BARKER, Doug
  • CHATTERJEE, Aaron C.
  • CHEN, Wei-Chen Nicholas
  • CHOI, Daniel
  • CHURNA, Timothy
  • DINH, Phong
  • EVANS, Patrick
  • GABRYJELSKI, Henry
  • GOLDSMITH, Micah P.
  • GUPTA, Anand
  • HINOJOSA-SMITH, Brianna L.
  • HWANG, William C.
  • JARDINE, John S.
  • LEE, Sunah
  • LEMMON, Marcus
  • MARQUIS, Thomas
  • MEYERS, Jessica
  • ROPER, Brandon
  • SPELLMAN, Steven
  • SULLIVAN, Kevin
  • SWAIN, Cassandra T.
  • TABOR, Ben
  • WALKER, Matt
  • WIGHT, Stephen A.
  • WISDOM, Gregg
  • WONG, Ellen
  • WONG, Thomas S.
  • ZHANG, Hannah
  • TRAN, Kimberly
Priority Data
16/213,52507.12.2018US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) GPU CALCULATION OF SIGNED DISTANCE FIELDS
(FR) CALCUL PAR GPU DE CHAMPS DE DISTANCE SIGNÉS
Abstract
(EN)
Representative embodiments disclose mechanisms to create a distance field within a Graphics Processing Unit. This allows distance fields to be used in real time environments rather than having to be pre-calculated offline. Distance fields can be stored in a channel of a texture. To calculate the distance field, information that describes a shape are evaluated and shape segments that define the shape are created. A bounding box is created for each segment. For each pixel in each bounding box, the distance to the segment is calculated to create segment distance fields. For segments modeled with straight lines and quadratic segments, closed form solutions that can be implemented in the GPU are used. The individual segment distance fields are combined to form an overall shape distance field. A signed distance field is created by determining the inside and outside of the shape and adjusting distance field values appropriately.
(FR)
Selon des modes de réalisation représentatifs, l'invention concerne des mécanismes permettant de créer un champ de distance dans une unité de traitement graphique. Cela permet d'utiliser des champs de distance dans des environnements en temps réel plutôt que de devoir les précalculer hors ligne. Des champs de distance peuvent être stockés dans un canal d'une texture. Pour calculer le champ de distance, des informations décrivant une forme sont évaluées et des segments de forme qui définissent la forme sont créés. Une zone de délimitation est créée pour chaque segment. Pour chaque pixel dans chaque zone de délimitation, la distance jusqu'au segment est calculée pour créer des champs de distance de segment. Pour des segments modélisés avec des lignes droites et des segments quadratiques, des solutions de forme fermée qui peuvent être mises en œuvre dans la GPU sont utilisées. Les champs de distance de segment individuels sont combinés pour former un champ de distance de forme globale. Un champ de distance signé est créé en déterminant l'intérieur et l'extérieur de la forme et en ajustant les valeurs de champ de distance de manière appropriée.
Latest bibliographic data on file with the International Bureau