KR100927962B1 - 경로 전처리를 이용한 광선 추적 장치 및 방법 - Google Patents
경로 전처리를 이용한 광선 추적 장치 및 방법 Download PDFInfo
- Publication number
- KR100927962B1 KR100927962B1 KR1020080043559A KR20080043559A KR100927962B1 KR 100927962 B1 KR100927962 B1 KR 100927962B1 KR 1020080043559 A KR1020080043559 A KR 1020080043559A KR 20080043559 A KR20080043559 A KR 20080043559A KR 100927962 B1 KR100927962 B1 KR 100927962B1
- Authority
- KR
- South Korea
- Prior art keywords
- patch
- relative
- ray tracing
- ray
- path
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/06—Ray-tracing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Graphics (AREA)
- Image Generation (AREA)
Abstract
Description
Claims (9)
- 광선 추적 장치에 의해 구현되는 광선 추적 방법에 있어서,상기 광선 추적 장치에서, 송신점에서 방사하는 광선 수를 설정하는 단계;상기 광선 추적 장치에서, 상기 설정된 수에 해당하는 광선을 상기 송신점에서 일정한 이격 각도로 방출하는 단계;상기 광선 추적 장치에서, 상기 방출된 광선이 입사하는 지물의 단면인 기준 패치와, 상기 기준 패치에서 상기 입사된 광선이 반사 또는 회절되어 맞는 다른 지물의 단면인 상대 패치를 이용하여 경로 전처리 데이터를 생성하는 단계; 및상기 광선 추적 장치에서, 상기 경로 전처리 데이터로부터 상기 광선의 전파경로를 추적하는 단계를 포함하고,상기 경로 전처리 데이터를 생성하는 단계는,상기 기준 패치와 상기 상대 패치를 정의하고, 상기 기준 패치에서 상기 상대 패치로 향하는 벡터에 대한 구좌표 값들 중 최대값과 최소값을 결정하는 단계; 및상기 최대값과 상기 최소값이 구면체의 임의 분할 영역에 포함되면, 상기 임의 분할 영역에 상대 패치를 할당하고, 상기 기준 패치를 기준으로 상기 임의 분할 영역과 상기 임의 분할 영역에 할당된 상대 패치의 번호를 맵핑하는 단계를 포함하는 광선 추적 방법.
- 제1항에 있어서,상기 기설정된 경로 전처리 데이터는 상기 기준 패치를 기준으로 상기 상대 패치의 상대적 위치를 나타내는 것을 특징으로 하는 광선 추적 방법.
- 제1항에 있어서,상기 광선의 전파경로를 추적하는 단계는상기 반사 또는 상기 회절된 광선이 수신점을 중심으로 하는 수신 반경 내를 통과할 때까지, 상기 광선의 전파경로를 반복하여 추적하는 단계를 포함하는 것을 특징으로 하는 광선 추적 방법.
- 임의 설정된 영역 안에 존재하는 지물들 또는 지형간 기준 패치와 상대 패 치를 정의하는 단계;상기 기준 패치에서 상대 패치로 향하는 벡터들에 대한 구좌표 값들을 구하는 단계;상기 구좌표 값들 중 최대값과 최소값을 결정하는 단계; 및상기 최대값과 상기 최소값이 구면체의 임의 분할 영역에 포함되면, 상기 임의 분할 영역에 상대 패치를 할당하여 상기 기준 패치에 대한 상기 상대 패치의 상대적 위치를 나타내는 단계를 포함하는 경로 전처리 방법.
- 제4항에 있어서,상기 구좌표 값을 구하는 단계는상기 기준 패치의 꼭지점에서 상기 상대 패치의 꼭지점으로 향하는 벡터를 정의하는 단계; 및상기 상대 패치의 꼭지점으로 향하는 벡터를 구좌표 값으로 변환하는 단계를 포함하는 경로 전처리 방법.
- 제4항에 있어서,상기 기준 패치에 대응하는 제2 상대 패치에 대한 구좌표 값들을 구하는 단계; 및상기 제2 상대 패치에 대한 구좌표 값들 중 최대값과 최소값을 결정하는 단계를 더 포함하는 경로 전처리 방법.
- 송신점에서 방사하는 광선 수를 설정하는 광선 수 설정부;상기 설정된 수에 해당하는 광선을 상기 송신점에서 일정한 이격 각도로 방출하는 광선 방출부;상기 방출된 광선이 입사하는 지물의 단면인 기준 패치와, 상기 기준 패치에서 상기 입사된 광선이 반사 또는 회절되어 맞는 다른 지물의 단면인 상대 패치를 이용하여 경로 전처리 데이터를 생성하는 전파경로 전처리부; 및상기 경로 전처리 데이터로부터 상기 광선의 전파경로를 추적하는 광선 추적부를 포함하고,상기 전파경로 전처리부는상기 기준 패치와 상기 상대 패치를 정의하고, 상기 기준 패치에서 상기 상대 패치로 향하는 벡터에 대한 구좌표 값들 중 최대값과 최소값을 결정하는 최대-최소 결정부; 및상기 최대값과 상기 최소값이 구면체의 임의 분할 영역에 포함되면, 상기 임의 분할 영역에 상대 패치를 할당하고, 상기 기준 패치를 기준으로 상기 임의 분할 영역과 상기 임의 분할 영역에 할당된 상대 패치의 번호를 맵핑하는 맵핑부를 포함하는 광선 추적 장치.
- 삭제
- 삭제
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/KR2008/005668 WO2009116712A1 (en) | 2008-03-18 | 2008-09-24 | Apparatus and method for ray tracing using path preprocess |
US12/922,075 US8526711B2 (en) | 2008-03-18 | 2008-09-24 | Apparatus and method for ray tracing using path preprocess |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080024740 | 2008-03-18 | ||
KR20080024740 | 2008-03-18 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20090100190A KR20090100190A (ko) | 2009-09-23 |
KR100927962B1 true KR100927962B1 (ko) | 2009-11-24 |
Family
ID=41358590
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020080043559A KR100927962B1 (ko) | 2008-03-18 | 2008-05-09 | 경로 전처리를 이용한 광선 추적 장치 및 방법 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8526711B2 (ko) |
KR (1) | KR100927962B1 (ko) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101205719B1 (ko) * | 2009-10-29 | 2012-11-28 | 한국전자통신연구원 | 광선의 경로추적을 위한 3차원 전처리 방법 |
KR101586332B1 (ko) | 2014-11-19 | 2016-01-20 | 한국원자력연구원 | MO·Fe2O3 페라이트 나노입자의 제조방법 및 이에 따라 제조되는 MO·Fe2O3 페라이트 나노입자 |
KR102477690B1 (ko) * | 2018-01-04 | 2022-12-15 | 삼성전자 주식회사 | 무선 통신 시스템에서 시뮬레이터의 전파환경 분석 방법 및 장치 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003318842A (ja) * | 2002-04-26 | 2003-11-07 | Nippon Telegr & Teleph Corp <Ntt> | 受信電界強度推定計算装置及び方法並びにプログラム及び記録媒体 |
KR20070031516A (ko) * | 2005-09-15 | 2007-03-20 | 삼성전기주식회사 | 유체동압 베어링의 검사장치 및 검사방법 |
KR20070034205A (ko) * | 2005-09-23 | 2007-03-28 | 주식회사 케이티 | 3차원 광선 추적법을 이용한 전파 모델 생성 장치, 방법 및이를 구현한 컴퓨터로 실행 가능한 기록매체 |
KR20080000171A (ko) * | 2006-06-26 | 2008-01-02 | 주식회사 케이티 | 3차원 광선 추적법을 이용한 실험적 전파 모델의 보정 방법 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06223198A (ja) * | 1993-01-26 | 1994-08-12 | Hitachi Ltd | 光線追跡による画像生成装置及び方法 |
KR100285710B1 (ko) | 1997-12-29 | 2001-04-02 | 이계철 | 다중수신점동시전파해석에의한광선추적기법의속도개선방법 |
US7126605B1 (en) * | 2001-07-03 | 2006-10-24 | Munshi Aaftab A | Method and apparatus for implementing level of detail with ray tracing |
US7009608B2 (en) * | 2002-06-06 | 2006-03-07 | Nvidia Corporation | System and method of using multiple representations per object in computer graphics |
JP3823917B2 (ja) * | 2002-12-11 | 2006-09-20 | 日本電気株式会社 | レイの受信判定方法並びにシステム及びそれを用いた電波伝搬特性推定方法 |
US7668665B2 (en) * | 2003-09-22 | 2010-02-23 | Advanced Structure Monitoring, Inc. | Methods of networking interrogation devices for structural conditions |
US7212160B2 (en) * | 2004-02-17 | 2007-05-01 | Polytechnic University | Locating an object of interest using back tracked-rays derived from multipath signals |
US7973790B2 (en) * | 2005-08-11 | 2011-07-05 | Realtime Technology Ag | Method for hybrid rasterization and raytracing with consistent programmable shading |
KR101260520B1 (ko) | 2006-06-28 | 2013-05-06 | 주식회사 케이티 | 삼각형 셀을 이용한 3차원 광선 추적 방법 및 그를 이용한전파 특성 예측 방법 |
US7751034B2 (en) * | 2006-11-28 | 2010-07-06 | American Gem Society | Systems and methods for ray tracing |
US7962102B2 (en) * | 2006-11-30 | 2011-06-14 | Motorola Mobility, Inc. | Method and system for adaptive ray launching |
US7764230B2 (en) * | 2007-03-13 | 2010-07-27 | Alcatel-Lucent Usa Inc. | Methods for locating transmitters using backward ray tracing |
US8234234B2 (en) * | 2007-03-20 | 2012-07-31 | International Business Machines Corporation | Utilizing ray tracing for enhanced artificial intelligence path-finding |
KR20080000171U (ko) | 2008-01-07 | 2008-02-13 | 김명진 | 침대용 독서대 |
-
2008
- 2008-05-09 KR KR1020080043559A patent/KR100927962B1/ko active IP Right Grant
- 2008-09-24 US US12/922,075 patent/US8526711B2/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003318842A (ja) * | 2002-04-26 | 2003-11-07 | Nippon Telegr & Teleph Corp <Ntt> | 受信電界強度推定計算装置及び方法並びにプログラム及び記録媒体 |
KR20070031516A (ko) * | 2005-09-15 | 2007-03-20 | 삼성전기주식회사 | 유체동압 베어링의 검사장치 및 검사방법 |
KR20070034205A (ko) * | 2005-09-23 | 2007-03-28 | 주식회사 케이티 | 3차원 광선 추적법을 이용한 전파 모델 생성 장치, 방법 및이를 구현한 컴퓨터로 실행 가능한 기록매체 |
KR20080000171A (ko) * | 2006-06-26 | 2008-01-02 | 주식회사 케이티 | 3차원 광선 추적법을 이용한 실험적 전파 모델의 보정 방법 |
Also Published As
Publication number | Publication date |
---|---|
KR20090100190A (ko) | 2009-09-23 |
US20110044508A1 (en) | 2011-02-24 |
US8526711B2 (en) | 2013-09-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6967621B2 (ja) | 地面点群ポイントを検出するための方法および装置 | |
US20230289599A1 (en) | Optimizing neural network structures for embedded systems | |
Kim et al. | Placement optimization of multiple lidar sensors for autonomous vehicles | |
KR100972034B1 (ko) | 동적 전파 환경에서의 삼차원 광선 추적 방법 | |
WO2009073335A2 (en) | Method and apparatus of combining mixed resolution databases and mixed radio frequency propagation techniques | |
KR100927962B1 (ko) | 경로 전처리를 이용한 광선 추적 장치 및 방법 | |
CN106528956B (zh) | 基于射线跟踪模型的数据插值法场强预测方法 | |
US7379710B2 (en) | Radio-wave propagation characteristic forecasting system and its method, and program | |
JP3718342B2 (ja) | 広域電波監視方法及び装置 | |
JP2002064440A (ja) | 電波監視方法及び装置 | |
KR101205719B1 (ko) | 광선의 경로추적을 위한 3차원 전처리 방법 | |
KR101668531B1 (ko) | 전술항법장치에 대한 분석 시뮬레이션 장치 및 방법 | |
WO2022255153A1 (ja) | 無線通信特性予測システム及びIoT無線モニタリングシステム | |
KR20200065589A (ko) | 정밀 위치정보 제공을 위한 클러스터 설계 방법 및 장치 | |
KR101423711B1 (ko) | 전파의 전파 경로 분석 방법 및 장치 | |
KR100329518B1 (ko) | 무선망 설계시스템에서의 전파해석방법 | |
JP2009005250A (ja) | 電波伝搬解析装置 | |
KR102541078B1 (ko) | 비가시선 채널 환경에서 사각 지대 차량 측위 방법 및 그 장치 | |
KR102593033B1 (ko) | 3차원 비가시선 채널 환경에서 사각지대 차량 측위 방법 및 그 장치 | |
US20110134122A1 (en) | System and method for rapid wave propagation analysis using 3d spatial indexing and 3d culling techniques | |
KR102012796B1 (ko) | 무선신호 전파 계산장치 및 그 장치의 동작 방법 | |
KR101433520B1 (ko) | 클라우드 컴퓨팅 환경에서 워 게임 전장 시스템을 위한 전장 데이터의 양자화 기법 장치 및 방법 | |
US20240129890A1 (en) | Indoor wireless positioning method based on variability feature, system and device therefor | |
KR102084685B1 (ko) | 이동 물체의 위치추정을 위한 머신 러닝 기반의 센서 배치 장치 및 그 방법 | |
KR101809471B1 (ko) | 지진 조기 경보용 진원 분석 결과의 신뢰도 측정방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20121031 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20131024 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20141027 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20151028 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20171027 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20191028 Year of fee payment: 11 |