Minkowski Operations via Discrete Generalized Medial Axis Transform

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F09%3A00502325" target="_blank" >RIV/49777513:23520/09:00502325 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Minkowski Operations via Discrete Generalized Medial Axis Transform

Popis výsledku v původním jazyce

The paper uses the Discrete Generalized Medial Axis Transform (DGMAT) introduced the last year to compute the Minkowski sum and Minkowski difference. The notation is modified from last year to make it simpler and more understandable. The algorithm working in expected linear time complexity for computing Minkowski sum is introduced in the end of the paper.

Název v anglickém jazyce

Minkowski Operations via Discrete Generalized Medial Axis Transform

Popis výsledku anglicky

The paper uses the Discrete Generalized Medial Axis Transform (DGMAT) introduced the last year to compute the Minkowski sum and Minkowski difference. The notation is modified from last year to make it simpler and more understandable. The algorithm working in expected linear time complexity for computing Minkowski sum is introduced in the end of the paper.

Druh

O - Ostatní výsledky

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

—

Návaznosti

S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2009

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů