Testing of convex polyhedron visibility by means of graphs
Applications of Mathematics, Tome 25 (1980) no. 2, pp. 81-86
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
@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
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
[1] V. Medek: Über den Umriss der Konvexen Flächen. Aplikace matematiky 5 (1978), 378 - 380. | Zbl
Cité par Sources :