KR20080018501A - 쿼드 트리를 이용한 3차원 광선 추적 방법 및 해쉬테이블을 이용한 전파 특성 예측 방법 - Google Patents
쿼드 트리를 이용한 3차원 광선 추적 방법 및 해쉬테이블을 이용한 전파 특성 예측 방법 Download PDFInfo
- Publication number
- KR20080018501A KR20080018501A KR1020060080714A KR20060080714A KR20080018501A KR 20080018501 A KR20080018501 A KR 20080018501A KR 1020060080714 A KR1020060080714 A KR 1020060080714A KR 20060080714 A KR20060080714 A KR 20060080714A KR 20080018501 A KR20080018501 A KR 20080018501A
- Authority
- KR
- South Korea
- Prior art keywords
- ray tube
- ray
- propagation
- quad tree
- plane
- 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
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/005—Tree description, e.g. octree, quadtree
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/05—Geographic models
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20081—Training; Learning
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Graphics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Remote Sensing (AREA)
- Electromagnetism (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Monitoring And Testing Of Transmission In General (AREA)
Abstract
Description
Claims (17)
- 3차원 광선 추적 방법에 있어서,3차원 광선 추적법을 위하여 필요한 기본 데이터를 입력받는 입력 단계; 및쿼드 트리(quad tree)를 이용하여 레이 튜브(ray tube)를 생성하여 전파 경로를 형성하는 전파 경로 추적 단계를 포함하는 쿼드 트리를 이용한 3차원 광선 추적 방법.
- 제 1 항에 있어서,상기 전파 경로 추적 단계는,쿼드 트리(quad tree)를 이용하여 송신 안테나에서 보이는 면을 찾는 면 탐색 단계;상기 찾은 각 면에 대해 레이 튜브(ray tube)를 생성하는 레이 튜브 생성 단계;상기 레이 튜브 생성 단계에서 생성한 레이 튜브를 이용하여 새로운 레이 튜브(ray tube)를 생성하여 상기 레이 튜브 생성 단계에서 생성한 레이 튜브에 연결하는 레이 튜브 연결 단계; 및기 설정한 횟수만큼 상기 레이 튜브 생성 단계 및 상기 레이 튜브 연결 단계를 반복 수행하여 전파 경로를 형성하는 단계를 포함하는 쿼드 트리를 이용한 3차원 광선 추적 방법.
- 제 2 항에 있어서,상기 면 탐색 단계는,건물면과 지면의 분할면으로 이루어진 면들을 쿼드 트리(quad tree) 형태로 분류하여 검색 대상 면의 개수를 줄이는 단계; 및상기 줄인 각 검색 대상 면에 관해 직선을 그어 다른 면과 교점이 있는지 여부에 따라 가시거리에 있는 면을 판별하는 판별 단계를 포함하는 쿼드 트리를 이용한 3차원 광선 추적 방법.
- 제 3 항에 있어서,상기 판별 단계는,상기 줄인 각 검색 대상 면 중에서 검사하고자 하는 면에 관해 직선을 그어, 송신점으로부터 현재 검사 대상 면과의 거리보다 먼 곳에 존재하는 면들에 관해서는 교점 존재 여부를 검사하지 않고 가까운 곳에 존재하는 면과의 교점 존재 여부만을 검사하는 것을 특징으로 하는 쿼드 트리를 이용한 3차원 광선 추적 방법.
- 제 1 항 내지 제 4 항 중 어느 한 항에 있어서,상기 레이 튜브 연결 단계는,반사에 의해 생기는 레이 튜브(ray tube)의 꼭지점 및 회절에 의해 생기는 레이 튜브(ray tube)의 모서리 지점에서 보이는 면을 다시 찾아 상기 레이 튜브 생성 단계에서 생성한 레이 튜브에 연결하여 새로운 전파 경로를 형성해 가는 것을 특징으로 하는 쿼드 트리를 이용한 3차원 광선 추적 방법.
- 제 5 항에 있어서,상기 입력 단계는,3차원 건물 데이터와 건물별 해발 고도를 포함하는 건물 정보를 입력받는 단계; 및상기 송신 안테나의 위치와 특성을 포함하는 송신기 정보를 입력받는 단계를 포함하는 쿼드 트리를 이용한 3차원 광선 추적 방법.
- 전파 특성 예측 방법에 있어서,3차원 광선 추적법을 위하여 필요한 기본 데이터를 입력받는 입력 단계;쿼드 트리(quad tree)를 이용하여 레이 튜브(ray tube)를 생성하여 전파 경로를 형성하는 전파 경로 추적 단계;해쉬 테이블(hash table)을 이용하여 관측점을 포함하는 레이 튜브(ray tube)를 검색하는 레이 튜브 검색 단계; 및상기 검색한 레이 튜브(ray tube)에 대하여 전파 특성을 계산하는 전파 특성 계산 단계를 포함하는 해쉬 테이블을 이용한 전파 특성 예측 방법.
- 제 7 항에 있어서,상기 레이 튜브 검색 단계는,건물과 지면이 있는 공간을 2차원 격자 형태의 집합으로 분류하는 단계;상기 분류한 각 격자를 지나치는 레이 튜브(ray tube)들의 번호를 저장하는 단계;상기 해쉬 테이블(hash table)을 이용하여 상기 분류한 각 격자 중 관측점을 포함하는 격자를 결정하는 단계; 및상기 결정한 격자를 지나치는 레이 튜브(ray tube)에 관해서만 관측점을 포함하는지 여부를 검사하는 단계를 포함하는 해쉬 테이블을 이용한 전파 특성 예측 방법.
- 제 7 항 또는 제 8 항에 있어서,상기 전파 경로 추적 단계는,쿼드 트리(quad tree)를 이용하여 송신 안테나에서 보이는 면을 찾는 면 탐색 단계;상기 찾은 각 면에 대해 레이 튜브(ray tube)를 생성하는 레이 튜브 생성 단계;상기 레이 튜브 생성 단계에서 생성한 레이 튜브를 이용하여 새로운 레이 튜브(ray tube)를 생성하여 상기 레이 튜브 생성 단계에서 생성한 레이 튜브에 연결하는 레이 튜브 연결 단계; 및기 설정한 횟수만큼 상기 레이 튜브 생성 단계 및 상기 레이 튜브 연결 단계를 반복 수행하여 전파 경로를 형성하는 단계를 포함하는 해쉬 테이블을 이용한 전파 특성 예측 방법.
- 제 9 항에 있어서,상기 면 탐색 단계는,건물면과 지면의 분할면으로 이루어진 면들을 쿼드 트리(quad tree) 형태로 분류하여 검색 대상 면의 개수를 줄이는 단계; 및상기 줄인 각 검색 대상 면에 관해 직선을 그어 다른 면과 교점이 있는지 여부에 따라 가시거리에 있는 면을 판별하는 판별 단계를 포함하는 해쉬 테이블을 이용한 전파 특성 예측 방법.
- 제 10 항에 있어서,상기 판별 단계는,상기 줄인 각 검색 대상 면 중에서 검사하고자 하는 면에 관해 직선을 그어, 송신점으로부터 현재 검사 대상 면과의 거리보다 먼 곳에 존재하는 면들에 관해서는 교점 존재 여부를 검사하지 않고 가까운 곳에 존재하는 면과의 교점 존재 여부만을 검사하는 것을 특징으로 하는 해쉬 테이블을 이용한 전파 특성 예측 방법.
- 제 9 항에 있어서,상기 레이 튜브 연결 단계는,반사에 의해 생기는 레이 튜브(ray tube)의 꼭지점 및 회절에 의해 생기는 레이 튜브(ray tube)의 모서리 지점에서 보이는 면을 다시 찾아 상기 레이 튜브 생성 단계에서 생성한 레이 튜브에 연결하여 새로운 전파 경로를 형성해 가는 것을 특징으로 하는 해쉬 테이블을 이용한 전파 특성 예측 방법.
- 제 9 항에 있어서,상기 전파 특성 계산 단계는,전파 모델이 필요한 각 위치를 포함하는 각 레이 튜브(ray tube)의 길이와 해당 튜브에 대응되는 건물면의 반사계수를 이용하여, 전파 감쇄 및 위상을 포함하는 전파 특성을 계산하는 것을 특징으로 하는 해쉬 테이블을 이용한 전파 특성 예측 방법.
- 프로세서를 구비한 3차원 광선 추적 시스템에,3차원 광선 추적법을 위하여 필요한 기본 데이터를 입력받는 입력 기능; 및쿼드 트리(quad tree)를 이용하여 레이 튜브(ray tube)를 생성하여 전파 경로를 형성하는 전파 경로 추적 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
- 제 14 항에 있어서,상기 전파 경로 추적 기능은,쿼드 트리(quad tree)를 이용하여 송신 안테나에서 보이는 면을 찾는 면 탐색 기능;상기 찾은 각 면에 대해 레이 튜브(ray tube)를 생성하는 레이 튜브 생성 기능;상기 레이 튜브 생성 기능에서 생성한 레이 튜브를 이용하여 새로운 레이 튜 브(ray tube)를 생성하여 상기 레이 튜브 생성 기능에서 생성한 레이 튜브에 연결하는 레이 튜브 연결 기능; 및기 설정한 횟수만큼 상기 레이 튜브 생성 기능 및 상기 레이 튜브 연결 기능을 반복 수행하여 전파 경로를 형성하는 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
- 프로세서를 구비한 전파 특성 예측 시스템에,3차원 광선 추적법을 위하여 필요한 기본 데이터를 입력받는 입력 기능;쿼드 트리(quad tree)를 이용하여 레이 튜브(ray tube)를 생성하여 전파 경로를 형성하는 전파 경로 추적 기능;해쉬 테이블(hash table)을 이용하여 관측점을 포함하는 레이 튜브(ray tube)를 검색하는 레이 튜브 검색 기능; 및상기 검색한 레이 튜브(ray tube)에 대하여 전파 특성을 계산하는 전파 특성 계산 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
- 제 16 항에 있어서,상기 레이 튜브 검색 기능은,건물과 지면이 있는 공간을 2차원 격자 형태의 집합으로 분류하는 기능;상기 분류한 각 격자를 지나치는 레이 튜브(ray tube)들의 번호를 저장하는 기능;상기 해쉬 테이블(hash table)을 이용하여 상기 분류한 각 격자 중 관측점을 포함하는 격자를 결정하는 기능; 및상기 결정한 격자를 지나치는 레이 튜브(ray tube)에 관해서 관측점을 포함하는지 여부를 검사하는 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060080714A KR100831553B1 (ko) | 2006-08-24 | 2006-08-24 | 쿼드 트리를 이용한 3차원 광선 추적 방법 및 해쉬테이블을 이용한 전파 특성 예측 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060080714A KR100831553B1 (ko) | 2006-08-24 | 2006-08-24 | 쿼드 트리를 이용한 3차원 광선 추적 방법 및 해쉬테이블을 이용한 전파 특성 예측 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20080018501A true KR20080018501A (ko) | 2008-02-28 |
KR100831553B1 KR100831553B1 (ko) | 2008-05-21 |
Family
ID=39385517
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020060080714A KR100831553B1 (ko) | 2006-08-24 | 2006-08-24 | 쿼드 트리를 이용한 3차원 광선 추적 방법 및 해쉬테이블을 이용한 전파 특성 예측 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100831553B1 (ko) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8253738B2 (en) | 2008-10-15 | 2012-08-28 | Samsung Electronics Co., Ltd. | Data processing apparatus and method |
KR101405460B1 (ko) * | 2009-12-04 | 2014-06-11 | 한국전자통신연구원 | 3d 공간색인 및 3d 컬링기법 기반의 전파분석 고속화 시스템 및 방법 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3256085B2 (ja) * | 1994-06-21 | 2002-02-12 | 株式会社日立製作所 | 電波受信強度シミュレーション方法 |
JP2003318811A (ja) * | 2002-04-26 | 2003-11-07 | Nippon Telegr & Teleph Corp <Ntt> | 受信電界強度推定計算装置及び方法並びにプログラム及び記録媒体 |
KR101003893B1 (ko) * | 2004-07-20 | 2010-12-30 | 주식회사 케이티 | 하타 모델과 광선 추적법을 결합한 전파 경로 손실 추정방법 |
JP3847763B2 (ja) * | 2004-09-07 | 2006-11-22 | 株式会社エヌ・ティ・ティ・ドコモ | 電波受信特性推定装置および電波受信特性推定方法 |
-
2006
- 2006-08-24 KR KR1020060080714A patent/KR100831553B1/ko active IP Right Grant
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8253738B2 (en) | 2008-10-15 | 2012-08-28 | Samsung Electronics Co., Ltd. | Data processing apparatus and method |
KR101405460B1 (ko) * | 2009-12-04 | 2014-06-11 | 한국전자통신연구원 | 3d 공간색인 및 3d 컬링기법 기반의 전파분석 고속화 시스템 및 방법 |
Also Published As
Publication number | Publication date |
---|---|
KR100831553B1 (ko) | 2008-05-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7796983B2 (en) | Physics-based statistical model and simulation method of RF propagation in urban environments | |
US20070093212A1 (en) | Radio wave propagation characteristic estimation system, and its method and program | |
Schettino et al. | Efficient ray tracing for radio channel characterization of urban scenarios | |
JP4530898B2 (ja) | 電波伝搬の推定プログラム、電波伝搬の推定方法、この方法を実行する装置 | |
CN109740265B (zh) | 基于MoM-UTD的城市室外电磁环境态势预测方法 | |
JP2010074729A (ja) | 電波伝搬特性推定装置及びコンピュータプログラム | |
Schmitz et al. | Efficient rasterization for outdoor radio wave propagation | |
CN111355544B (zh) | 一种城市环境电波路径预测方法和装置 | |
Maurer et al. | A novel approach in the determination of visible surfaces in 3D vector geometries for ray-optical wave propagation modelling | |
KR100831553B1 (ko) | 쿼드 트리를 이용한 3차원 광선 추적 방법 및 해쉬테이블을 이용한 전파 특성 예측 방법 | |
KR101260520B1 (ko) | 삼각형 셀을 이용한 3차원 광선 추적 방법 및 그를 이용한전파 특성 예측 방법 | |
CN111915665A (zh) | 一种计算机上使用简化求交计算的点在多边形内判定方法 | |
US8358305B2 (en) | Method for 3D preprocessing for ray tracing | |
Yun et al. | Radio propagation modeling and simulation using ray tracing | |
JP2004193912A (ja) | レイの受信判定方法並びにシステム及びそれを用いた電波伝搬特性推定方法 | |
US20050088165A1 (en) | Radio-wave propagation characteristic forecasting system and its method, and program | |
Schmitz et al. | Efficient and accurate urban outdoor radio wave propagation | |
KR100329518B1 (ko) | 무선망 설계시스템에서의 전파해석방법 | |
Liu et al. | Microcellular propagation prediction model based on an improved ray tracing algorithm | |
US20020039898A1 (en) | Method for detecting a shield in predicting radio wave propagation characteristics and system for use with the same method | |
Schmitz et al. | Simulation of radio wave propagation by beam tracing. | |
CN111143918A (zh) | 无线电波路径预测方法和装置 | |
Di Giampaolo et al. | Preconditioned astigmatic beam tracing for urban propagation | |
KR100941391B1 (ko) | 전파 분석 장치 및 방법 | |
CN108736993B (zh) | 一种可见面判定方法、反向射线追踪方法及装置 |
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: 20130430 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20140508 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20150507 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20160503 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20170504 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20180503 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20190502 Year of fee payment: 12 |