지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2017.4
- 수록면
- 753 - 758 (6page)
이용수
초록· 키워드
오류제보하기
광선 슈팅 문제는 주어진 기하 객체들에 대해서 직선을 따라서 이동하는 광선이 처음으로 부딪히는 객체의 점을 찾는 문제이다. 광선은 보통 질의의 형태로 주어지기 때문에, 이 문제의 일반적인 해법은 다음과 같다. 먼저, 전처리 과정으로, 주어진 객체들에 대한 자료구조를 구축한다. 그 다음, 이 자료구조를 이용하여 각 질의에 대한 답을 빠르게 구한다. 본 논문에서는 x축 상에 놓인 수직 선분들 집합에 대한 광선 슈팅 문제를 고려한다. 본 논문에서는 입력으로 주어진 n개의 수직 선분들에 대해 볼록 레이어 트리라고 부르는 새로운 자료구조를 제시한다. 이것은 수직 선분들의 볼록 외피들의 레이어로 구성되는 이진 트리이다. 이 트리는 O(nlogn) 시간과 O(n) 공간의 알고리즘으로 구축되며 구현이 용이하다. 또한 이 자료구조를 사용하여 각 질의를 O(nlogn) 시간에 수행하는 알고리즘을 제시한다.
목차
요약
ABSTRACT
Ⅰ. 서론
Ⅱ. 볼록 레이어 트리
Ⅲ. 개선된 알고리즘
Ⅳ. 결론
REFERENCES
참고문헌 (10)
참고문헌 신청
M. Pellegrini, “Ray shooting and lines in space,” in Handbook of Discrete and Computational Geometry, New York, CRC Press, ch. 37, pp. 599-614, 1997.
D. Chen and H. Wang, “Visibility and ray shooting queries in polygonal domains,” Computational Geometry: Theory and Applications, vol. 48, no. 2, pp. 31-41, Feb. 2015.
M. Ishaque, B. Speckmann, and C. D. Toth, “Shooting permanent rays among disjoint polygons in the plane,” SIAM(Society for Industrial and Applied Mathematics) Journal on Computing, vol. 41, no. 4, pp. 1005-1027, Aug. 2012.
Y. Zheng and K. Yamane, “Ray-shooting algorithms for robotics,” IEEE Transactions on Automation Science and Engineering, vol. 10, no. 4, pp. 862-874, July 2013.
A. A. Behmanesh, S. Pourbahrami, and B. Gholizadeh, “Reducing render time in ray tracing by pixel averaging,” International Journal of Computer Graphics & Animation, vol. 2, no. 4, pp. 15-24, Oct. 2012.
D. Chen and H. Wang, “Visibility and ray shooting queries in polygonal domains,” Computational Geometry: Theory and Applications, vol. 48, no. 2, pp. 31-41, Feb. 2015.
M. Ishaque, B. Speckmann, and C. D. Toth, “Shooting permanent rays among disjoint polygons in the plane,” SIAM(Society for Industrial and Applied Mathematics) Journal on Computing, vol. 41, no. 4, pp. 1005-1027, Aug. 2012.
Y. Zheng and K. Yamane, “Ray-shooting algorithms for robotics,” IEEE Transactions on Automation Science and Engineering, vol. 10, no. 4, pp. 862-874, July 2013.
A. A. Behmanesh, S. Pourbahrami, and B. Gholizadeh, “Reducing render time in ray tracing by pixel averaging,” International Journal of Computer Graphics & Animation, vol. 2, no. 4, pp. 15-24, Oct. 2012.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Grid Acceleration Structure for Efficiently Tracing the Secondary Rays in Dynamic Scenes on Mobile Platforms
Journal of KIISE
2017 .06
-
헤드 마운티드 디스플레이를 위한 시간 제약 렌더링을 이용한 적응적 포비티드 광선 추적법
컴퓨터그래픽스학회논문지
2022 .07
-
R-트리와 범위 질의를 이용한 효율적인 공간 지식 추출기의 설계 및 구현
한국정보과학회 학술발표논문집
2015 .06
-
3차원 물체의 광선 분포 촬영과 이의 응용
조명·전기설비
2015 .09
-
모바일 슈팅 게임 제작 방법
한국컴퓨터정보학회 학술발표논문집
2016 .01
-
광선 추적 시뮬레이션 기반 밀리미터 대역 V2X 채널 모형 구축에 관한 연구
한국통신학회 학술대회논문집
2018 .01
-
광선 추적법에 기반한 소리 위치 추정
한국컴퓨터그래픽스학회 학술대회
2018 .07
-
Edge Computing 환경에서 트리 구조를 이용한 인덱스 관리
한국컴퓨터정보학회 학술발표논문집
2018 .07
-
모바일 환경에서의 동적 장면의 효율적인 이차 광선 추적을 위한 격자 가속 구조
한국정보과학회 학술발표논문집
2016 .12
-
광선 추적시뮬레이터 기반 UAV 채널 모형 구축
한국통신학회 학술대회논문집
2018 .01
-
트리 구조 데이터의 의미 기반 라벨 리스트 표현 정보 추출
한국컴퓨터정보학회 학술발표논문집
2020 .07
-
이진 트리 라인 계산기
한국방송미디어공학회 학술발표대회 논문집
2021 .11
-
양궁슈팅에서 좌 · 우 균형에 대한 연구
재활복지공학회논문지
2018 .11
-
Line Trace를 이용한 슈팅게임 제작
한국컴퓨터정보학회 학술발표논문집
2021 .07
-
양궁 슈팅 동작에 대한 좌우 균형 분석에 관한 연구
한국재활복지공학회 학술대회 논문집
2018 .11
-
Reverse Collective Spatial Keyword Queries based on G-tree for Road Networks
Journal of KIISE
2019 .05
-
공간정보 구축 관련 기술트리 제작 및 활용 방안 모색
대한공간정보학회 학술대회
2021 .11
-
Accelerating Probabilistic Volumetric Mapping using Ray-Tracing Graphics Hardware
한국컴퓨터그래픽스학회 학술대회
2021 .07
-
Solving Korean Math Word Problems Using the Graph and Tree Structure
Journal of KIISE
2022 .11
-
바운딩 메시를 사용한 광선 추적 하드웨어 기반 실시간 충돌 검사
한국정보과학회 학술발표논문집
2023 .06
최근 본 자료
댓글(0)
0