Application of Relational Databases to the Acceleration of Ray Tracing in High Frequency Asymptotic Techniques
A new ray-tracing acceleration technique is presented for electromagnetic simulation problems using the Uniform Theory of Diffraction and meshes of planar facets. The innovation involves using relational databases to accurately store spatial information, enabling spatial indexing through space parti...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2025-01-01
|
| Series: | IEEE Open Journal of Antennas and Propagation |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10919085/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849717616012165120 |
|---|---|
| author | David Cabornero Lorena Lozano Ivan Gonzalez Alvaro Somolinos Felipe Catedra |
| author_facet | David Cabornero Lorena Lozano Ivan Gonzalez Alvaro Somolinos Felipe Catedra |
| author_sort | David Cabornero |
| collection | DOAJ |
| description | A new ray-tracing acceleration technique is presented for electromagnetic simulation problems using the Uniform Theory of Diffraction and meshes of planar facets. The innovation involves using relational databases to accurately store spatial information, enabling spatial indexing through space partitioning with R-trees. This technique effectively reduces the computational cost of several critical phases, including the shadowing test. Additionally, there are multiple advantages to utilizing this technology, such as automated memory and disk management along with a query planner that organizes the instructions automatically. Direct rays, multiple reflections, multiple transmissions, simple diffraction, and combinations of these effects have been implemented in PostgreSQL and its spatial library PostGIS. Compared to traditional techniques that employ Angular Z-Buffer acceleration and store information solely in RAM using a low-level language, this approach decreases memory usage by more than 90% in complex scenarios. It also shows a decrease in execution time by more than half when the scenario is sufficiently complex. |
| format | Article |
| id | doaj-art-1c1a39ee7ae049898d334bb67a8f42df |
| institution | DOAJ |
| issn | 2637-6431 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Open Journal of Antennas and Propagation |
| spelling | doaj-art-1c1a39ee7ae049898d334bb67a8f42df2025-08-20T03:12:36ZengIEEEIEEE Open Journal of Antennas and Propagation2637-64312025-01-016381082010.1109/OJAP.2025.354992210919085Application of Relational Databases to the Acceleration of Ray Tracing in High Frequency Asymptotic TechniquesDavid Cabornero0https://orcid.org/0009-0004-9284-8451Lorena Lozano1https://orcid.org/0000-0002-0137-7868Ivan Gonzalez2https://orcid.org/0000-0002-3252-199XAlvaro Somolinos3https://orcid.org/0000-0001-6708-5406Felipe Catedra4https://orcid.org/0000-0003-0914-6391Department of Computer Science, University of Alcalá, Alcala de Henares, SpainDepartment of Computer Science, University of Alcalá, Alcala de Henares, SpainDepartment of Computer Science, University of Alcalá, Alcala de Henares, SpainDepartment of Computer Science, University of Alcalá, Alcala de Henares, SpainDepartment of Computer Science, University of Alcalá, Alcala de Henares, SpainA new ray-tracing acceleration technique is presented for electromagnetic simulation problems using the Uniform Theory of Diffraction and meshes of planar facets. The innovation involves using relational databases to accurately store spatial information, enabling spatial indexing through space partitioning with R-trees. This technique effectively reduces the computational cost of several critical phases, including the shadowing test. Additionally, there are multiple advantages to utilizing this technology, such as automated memory and disk management along with a query planner that organizes the instructions automatically. Direct rays, multiple reflections, multiple transmissions, simple diffraction, and combinations of these effects have been implemented in PostgreSQL and its spatial library PostGIS. Compared to traditional techniques that employ Angular Z-Buffer acceleration and store information solely in RAM using a low-level language, this approach decreases memory usage by more than 90% in complex scenarios. It also shows a decrease in execution time by more than half when the scenario is sufficiently complex.https://ieeexplore.ieee.org/document/10919085/Databasesgeneral theory of diffraction(GTD)uniform theory of diffraction(UTD)PostGISray-tracingSQL |
| spellingShingle | David Cabornero Lorena Lozano Ivan Gonzalez Alvaro Somolinos Felipe Catedra Application of Relational Databases to the Acceleration of Ray Tracing in High Frequency Asymptotic Techniques IEEE Open Journal of Antennas and Propagation Databases general theory of diffraction(GTD) uniform theory of diffraction(UTD) PostGIS ray-tracing SQL |
| title | Application of Relational Databases to the Acceleration of Ray Tracing in High Frequency Asymptotic Techniques |
| title_full | Application of Relational Databases to the Acceleration of Ray Tracing in High Frequency Asymptotic Techniques |
| title_fullStr | Application of Relational Databases to the Acceleration of Ray Tracing in High Frequency Asymptotic Techniques |
| title_full_unstemmed | Application of Relational Databases to the Acceleration of Ray Tracing in High Frequency Asymptotic Techniques |
| title_short | Application of Relational Databases to the Acceleration of Ray Tracing in High Frequency Asymptotic Techniques |
| title_sort | application of relational databases to the acceleration of ray tracing in high frequency asymptotic techniques |
| topic | Databases general theory of diffraction(GTD) uniform theory of diffraction(UTD) PostGIS ray-tracing SQL |
| url | https://ieeexplore.ieee.org/document/10919085/ |
| work_keys_str_mv | AT davidcabornero applicationofrelationaldatabasestotheaccelerationofraytracinginhighfrequencyasymptotictechniques AT lorenalozano applicationofrelationaldatabasestotheaccelerationofraytracinginhighfrequencyasymptotictechniques AT ivangonzalez applicationofrelationaldatabasestotheaccelerationofraytracinginhighfrequencyasymptotictechniques AT alvarosomolinos applicationofrelationaldatabasestotheaccelerationofraytracinginhighfrequencyasymptotictechniques AT felipecatedra applicationofrelationaldatabasestotheaccelerationofraytracinginhighfrequencyasymptotictechniques |