DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Shin, Sung-Yong | - |
dc.contributor.advisor | Chwa, Kyung-Yong | - |
dc.contributor.advisor | 신성용 | - |
dc.contributor.advisor | 좌경룡 | - |
dc.contributor.author | Kwon, Bom-Jun | - |
dc.contributor.author | 권범준 | - |
dc.date.accessioned | 2011-12-13T05:25:33Z | - |
dc.date.available | 2011-12-13T05:25:33Z | - |
dc.date.issued | 2001 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=165646&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/33177 | - |
dc.description | 학위논문(박사) - 한국과학기술원 : 전산학전공, 2001, [ vi, 71 p. ] | - |
dc.description.abstract | It is one of the greatest challenges to improve rendering efficiency. An important issue in rendering is to develop a data structure which provides efficient visibility operations, because the most of the rendering time is spent for performing them. In this thesis, we present a new ray classification scheme, called directed line classification, to efficiently solve visibility problems. Our goal is two-fold: efficiency and generality, that is, generalizing the original ray classification scheme for wider applicability without losing its efficiency. Our scheme considerably reduces memory consumption while preserving its inherent time efficiency. Our key idea is due to the fact that the rays lying on the same line are duplicated over many cells in the ray classification scheme of Arvo and Kirk [3]. We are able to lower the dimensions of the ray space by classifying lines instead of rays. Our scheme gives much simpler-shaped, compact ray cells, that eventually accelerate visibility operations. We describe how to extend our scheme to perform various types of visibility operations and explore applications to advanced rendering such as ray tracing, radiosity, and beam tracing. We also develop a parallel ray-tracing algorithm based on our scheme for further speed up of ray tracing. Our experimental results indicate that the directed line classification greatly improve the efficiency of the rendering applications. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Visibility Operation | - |
dc.subject | Ray Classification | - |
dc.subject | Directed Line Classification | - |
dc.subject | 컴퓨터 그래픽스 | - |
dc.subject | 렌더링 | - |
dc.subject | 가시성 연산 | - |
dc.subject | 광선 분류법 | - |
dc.subject | 유향 직선 분류법 | - |
dc.subject | Computer Graphics | - |
dc.subject | Rendering | - |
dc.title | Directed line classification | - |
dc.title.alternative | 유향 직선 분류법 : 가시성 연산을 위한 새로운 광선 분류법 | - |
dc.type | Thesis(Ph.D) | - |
dc.identifier.CNRN | 165646/325007 | - |
dc.description.department | 한국과학기술원 : 전산학전공, | - |
dc.identifier.uid | 000965030 | - |
dc.contributor.localauthor | Shin, Sung-Yong | - |
dc.contributor.localauthor | Chwa, Kyung-Yong | - |
dc.contributor.localauthor | 신성용 | - |
dc.contributor.localauthor | 좌경룡 | - |
dc.title.subtitle | a new ray classification scheme for visibility operations | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.