Visibility problems for orthogonal objects in two-or three-dimensions

Let P be a set of l points in 3-space, and let F be a set of m opaque rectangular faces in 3-space with sides parallel to x- or y-axis. We present an O(n log n) time and O(n) space algorithm for determining all points in P which are visible from a viewpoint at (0,0,∞), where n=l+m. We also present a...

Full description

Bibliographic Details
Published in:The Visual Computer : International Journal of Computer Graphics, Vol. 4, No. 2 (1988), p. 84-97
Main Author: Doh, Jeong-In
Other Involved Persons: Chwa, Kyung-Yong
Format: electronic Article
Language:English
ISSN:1432-2315
Physical Description:Online-Ressource
DOI:10.1007/BF01905560
Subjects:
QR Code: Show QR Code
LEADER 01635nma a2200325 c 4500
001 SPR014404893
003 DE-601
005 20150324083507.0
007 cr uuu---uuuuu
008 150313s1988 000 0 eng d
024 7 |a 10.1007/BF01905560  |2 doi 
024 8 |a BF01905560 
035 |a BF01905560 
040 |b ger  |c GBVCP 
041 0 |a eng 
100 1 |a Doh, Jeong-In 
245 1 0 |a Visibility problems for orthogonal objects in two-or three-dimensions  |h Elektronische Ressource 
300 |a Online-Ressource 
520 |a Let P be a set of l points in 3-space, and let F be a set of m opaque rectangular faces in 3-space with sides parallel to x- or y-axis. We present an O(n log n) time and O(n) space algorithm for determining all points in P which are visible from a viewpoint at (0,0,∞), where n=l+m. We also present an O(n log n+k) time and O(n) space algorithm for the hidden-line elimination problem for the orthogonal polyhedra together with a viewpoint at (0,0,∞), where n is the number of vertices of the polyhedra and k is the number of edge intersections in the projection plane. 
653 |a OriginalPaper 
653 |a Visibility 
653 |a Hidden-line elimination 
653 |a Orthogonal objects 
653 |a Computational geometry 
700 1 |a Chwa, Kyung-Yong  |e verfasserin  |4 aut 
773 0 8 |i in  |t The Visual Computer : International Journal of Computer Graphics  |d Berlin : Springer  |g Vol. 4, No. 2 (1988), p. 84-97  |q 4:2<84-97  |w (DE-601)SPR014403153  |x 1432-2315 
856 4 1 |u http://dx.doi.org/10.1007/BF01905560  |3 Volltext 
912 |a GBV_SPRINGER 
951 |a AR 
952 |d 4  |j 1988  |e 2  |c 03  |h 84-97