Library of Efficient Datatypes and Algorithms
User Projects: esmi
About

History

Demo

Information

Download

Friends

> ABACUS
> AGD
> CGAL
> LEPs
User Projects

Contact

Algorithmic
Solutions
Software GmbH


News

Reviews

ESMI

UTD Electromagnetic Simulation for Microcell and Indoor Environments based on 2 1/2 D Ray Tracing

Short Description

Computation of electromagnetic field and delay profile in microcell and indoor environments based on ray tracing and electromagnetic approximations at high frequencies.

Contact

Fernando Aguado Agelet
Grupo de Radioingenieria
Universidad de Vigo
Lagoas-Marcosende s/n
36200 Vigo (Pontevedra)
Spain
email: faguado@tsc.uvigo.es

Dr. Arno Formella
Universitaet des Saarlandes
FB14 Informatik, Lehrstuhl Prof. W.J.Paul
66041 Saarbruecken
Germany
email: formella@cs.uni-sb.de

World Wide Web

homepage of Fernando Aguado
homepage of Arno Formella

Description

We are implementing a program to calculate the electromagnetic field received at any point of a microcell or indoor environment. The algorithm is based on tracing rays, which are reflected on walls and diffracted on edges, where different materials and antennas can be chosen. Field computations use the approximations made in GTD and UTD. The program can be used e.g. to place emitters and to predict the coverage obtained by mobil receivers.

We determine the different paths a ray can take from an emitter to a receiver by applying efficient data structures and algorithms. Particularly, we use a polar sweep method and a hybrid 2D-3D model to find the intervisibility between objects. Other well-known concepts such as quad-trees and software caches are included to speedup otherwise linear calculations.


person responsible for the page: Michael Seel