Problems of Convexity on Polyhedral Surfaces

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F08%3A00500884" target="_blank" >RIV/49777513:23520/08:00500884 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Problems of Convexity on Polyhedral Surfaces
Original language description
Convex hull is one of the fundamental problems in computational geometry. It is a useful tool for constructing other structures and a necessary instrument for solving many computational problems. A convex area is unambiguously defined on the plane according to several definitions which hold equivalently. However, how can we recognize whether a set lying on a polyhedral surface is convex or non-convex? Is it possible to define a convexity on a polyhedral surface correctly? The answer to these and many other questions is the aim of our article.
Czech name
Problémy konvexity na povrchu mnohostěnů
Czech description
Konvexní obal je jedním ze stěžejních problémů ve výpočetní geometrii. Je důležitým nástrojem pro výpočet dalších struktur a nezbytný k řešení mnoha geometrických problémů. Konvexní oblast je jednoznačně definována v rovině podle několika ekvivalentníchdefinicí. Ovšem, jak lze rozpoznat, zda množina ležící na povrchu mnohostěnu je konvexní či nekonvexní? Je možné definovat konvexitu na povrchu mnohostěnu? Článek se pokouší zodpovědět tyto a podobné otázky.

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

Article name in the collection
Sborník příspěvků 28. konference o geometrii a grafice
ISBN
978-80-7375-249-1
ISSN
—
e-ISSN
—
Number of pages
10
Pages from-to
—
Publisher name
Mendelova zemědělská a lesnická univerzita
Place of publication
Brno
Event location
Lednice
Event date
Sep 11, 2008
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—

Similar results(10)