Paper Info
Title
On the circularly-hidden surface removal
Abstract
Two points p and q are circularly-visible from each other, if there exists a circular are connecting p and q that does not intersect any obstacles. Circularly-hidden surface removal is to identify the circularly-visible portion of an environment, using the circular rays that are generated by rotating the points on a given half-plane about its bounding line. We first characterize the circularly-projected images of polygonal faces. Then, we show that circularly-hidden surface removal for polyhedral objects can be accomplished in O(n(2)alpha(n)) time, where n is the total number of edges of given polyhedrons. (C) 1998 Published by Elsevier Science B.V. All rights reserved.
Year
DOI
Venue
1998
10.1016/S0020-0190(98)00045-3
Information Processing Letters
Keywords
Field
DocType
circularly-hidden surface removal
Combinatorics,Polygon,Arc (geometry),Polyhedron,Computational geometry,Hidden surface determination,Geometry,Mathematics,The Intersect
Journal
Volume
Issue
ISSN
66
3
0020-0190
Citations 
PageRank 
References 
0
0.34
4
Authors
2
Name
Order
Citations
PageRank
nakhoon baek17124.68
Sung Yong Shin21904168.33