On circularly-hidden surface removal

Nakhoon Baek; Sung Yong Shin

doi:10.1016/s0020-0190(98)00045-3

On circularly-hidden surface removal

Nakhoon Baek, Sung Yong Shin

Korea Advanced Institute of Science and Technology

Research output: Contribution to journal › Article › peer-review

2 Scopus citations

Abstract

Two points p and q are circularly-visible from each other, if there exists a circular arc 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²α(n)) time, where n is the total number of edges of given polyhedrons.

Original language	English
Pages (from-to)	119-123
Number of pages	5
Journal	Information Processing Letters
Volume	66
Issue number	3
DOIs	https://doi.org/10.1016/s0020-0190(98)00045-3
State	Published - 15 May 1998

Keywords

Algorithms
Circular visibility
Circularly-hidden surface removal
Circularly-visible
Hidden surface removal

Access to Document

10.1016/s0020-0190(98)00045-3

Cite this

@article{95d4ba0b06834963b9b1019664073b4e,

title = "On circularly-hidden surface removal",

abstract = "Two points p and q are circularly-visible from each other, if there exists a circular arc 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(n2α(n)) time, where n is the total number of edges of given polyhedrons.",

keywords = "Algorithms, Circular visibility, Circularly-hidden surface removal, Circularly-visible, Hidden surface removal",

author = "Nakhoon Baek and Shin, {Sung Yong}",

year = "1998",

month = may,

day = "15",

doi = "10.1016/s0020-0190(98)00045-3",

language = "English",

volume = "66",

pages = "119--123",

journal = "Information Processing Letters",

issn = "0020-0190",

publisher = "Elsevier B.V.",

number = "3",

}

TY - JOUR

T1 - On circularly-hidden surface removal

AU - Baek, Nakhoon

AU - Shin, Sung Yong

PY - 1998/5/15

Y1 - 1998/5/15

N2 - Two points p and q are circularly-visible from each other, if there exists a circular arc 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(n2α(n)) time, where n is the total number of edges of given polyhedrons.

AB - Two points p and q are circularly-visible from each other, if there exists a circular arc 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(n2α(n)) time, where n is the total number of edges of given polyhedrons.

KW - Algorithms

KW - Circular visibility

KW - Circularly-hidden surface removal

KW - Circularly-visible

KW - Hidden surface removal

UR - http://www.scopus.com/inward/record.url?scp=0042764653&partnerID=8YFLogxK

U2 - 10.1016/s0020-0190(98)00045-3

DO - 10.1016/s0020-0190(98)00045-3

M3 - Article

AN - SCOPUS:0042764653

SN - 0020-0190

VL - 66

SP - 119

EP - 123

JO - Information Processing Letters

JF - Information Processing Letters

IS - 3

ER -

On circularly-hidden surface removal

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this