Testing of convex polyhedron visibility by means of graphs
Applications of Mathematics, Tome 25 (1980) no. 2, pp. 81-86
Voir la notice de l'article provenant de la source Czech Digital Mathematics Library
MR Zbl
This paper follows the article by V. Medek which solves the problem of finding the boundary of a convex polyhedron in both parallel and central projections. The aim is to give a method which yields a simple algorithm for the automation of an arbitrary graphic projection of a convex polyhedron. Section 1 of this paper recalls some necessary concepts from the graph theory. In Section 2 graphs are applied to determine visibility of a convex polyhedron.
This paper follows the article by V. Medek which solves the problem of finding the boundary of a convex polyhedron in both parallel and central projections. The aim is to give a method which yields a simple algorithm for the automation of an arbitrary graphic projection of a convex polyhedron. Section 1 of this paper recalls some necessary concepts from the graph theory. In Section 2 graphs are applied to determine visibility of a convex polyhedron.
DOI :
10.21136/AM.1980.103842
Classification :
51N05, 52-04, 52A10, 52A15, 52A20, 68K05
Keywords: constructive computer geometry
Keywords: constructive computer geometry
Zámožík, Jozef; Zat'ková, Viera. Testing of convex polyhedron visibility by means of graphs. Applications of Mathematics, Tome 25 (1980) no. 2, pp. 81-86. doi: 10.21136/AM.1980.103842
@article{10_21136_AM_1980_103842,
author = {Z\'amo\v{z}{\'\i}k, Jozef and Zat'kov\'a, Viera},
title = {Testing of convex polyhedron visibility by means of graphs},
journal = {Applications of Mathematics},
pages = {81--86},
year = {1980},
volume = {25},
number = {2},
doi = {10.21136/AM.1980.103842},
mrnumber = {0560324},
zbl = {0435.51017},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.1980.103842/}
}
TY - JOUR AU - Zámožík, Jozef AU - Zat'ková, Viera TI - Testing of convex polyhedron visibility by means of graphs JO - Applications of Mathematics PY - 1980 SP - 81 EP - 86 VL - 25 IS - 2 UR - http://geodesic.mathdoc.fr/articles/10.21136/AM.1980.103842/ DO - 10.21136/AM.1980.103842 LA - en ID - 10_21136_AM_1980_103842 ER -
%0 Journal Article %A Zámožík, Jozef %A Zat'ková, Viera %T Testing of convex polyhedron visibility by means of graphs %J Applications of Mathematics %D 1980 %P 81-86 %V 25 %N 2 %U http://geodesic.mathdoc.fr/articles/10.21136/AM.1980.103842/ %R 10.21136/AM.1980.103842 %G en %F 10_21136_AM_1980_103842
[1] V. Medek: Über den Umriss der Konvexen Flächen. Aplikace matematiky 5 (1978), 378 - 380. | Zbl
Cité par Sources :