Minkowski Operations via Discrete Generalized Medial Axis Transform
The result's identifiers
Result code in 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>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Minkowski Operations via Discrete Generalized Medial Axis Transform
Original language description
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.
Czech name
—
Czech description
—
Classification
Type
O - Miscellaneous
CEP classification
BA - General mathematics
OECD FORD branch
—
Result continuities
Project
—
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2009
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů