Přejít k obsahu


Point-in-Convex Polygon and Point-in-Convex Polyhedron Algorithms with O(1) Complexity using Space Subdivision

Citace:
SKALA, V. Point-in-Convex Polygon and Point-in-Convex Polyhedron Algorithms with O(1) Complexity using Space Subdivision. In International Conference of Numerical Analysis and Applied Mathematics 2015 (ICNAAM 2015) ; Volume 1738. neuvedeno: American Institute of Physics, 2016. s. 1-4. ISBN: 978-0-7354-1392-4 , ISSN: 0094-243X
Druh: STAŤ VE SBORNÍKU
Jazyk publikace: eng
Anglický název: Point-in-Convex Polygon and Point-in-Convex Polyhedron Algorithms with O(1) Complexity using Space Subdivision
Rok vydání: 2016
Místo konání: neuvedeno
Název zdroje: American Institute of Physics
Autoři: Prof. Ing. Václav Skala CSc.
Abstrakt CZ: Publikace popisuje nový algoritmus pro test bod uvnitř konvexního n-úhelníka a konvexního mnohostěnu s použitím polárního dělení prostoru
Abstrakt EN: New Point-in-Convex Polygon and Point-in-Convex Polyhedron algorithms are presented based on space subdivision in the preprocessing stage resulting to ??1? run-time complexity.
Klíčová slova

Zpět

Patička