Ray-Tracing-Based Geospatial Optimization for Heterogeneous Architectures Enhancing Situational Awareness

  title={Ray-Tracing-Based Geospatial Optimization for Heterogeneous Architectures Enhancing Situational Awareness},
  author={David A. Richie and James A. Ross and Song Jun Park and Dale R. Shires},
  journal={2013 IEEE 16th International Conference on Computational Science and Engineering},
  • D. Richie, J. Ross, D. Shires
  • Published 3 December 2013
  • Computer Science
  • 2013 IEEE 16th International Conference on Computational Science and Engineering
This paper presents the implementation of ray tracing-based algorithms for multi-objective geospatial optimization targeting various many-core processing technologies such as graphics processing units, x86 multi-cores, and ARM processors. High performance is achieved through highly parallel core algorithms, executed on multiple compute devices across a heterogeneous architecture using low-level OpenCL kernels. Algorithms for calculating line-of-sight ballistic threat, visual observability… 

Figures from this paper

Visualization Development of the Ballistic Threat Geospatial Optimization

This guide goes over the necessary steps to run the visualization and set up various scenarios to demonstrate the capabilities of the ballistics threat code and includes a detailed breakdown of how to interpret results from running the visualization.

Target Surveillance in Adversarial Environments Using POMDPs

The empirical results demonstrate that, on average, level 3 MOMDP policies outperform lower level reasoning policies as well as human players in a target surveillance computer game.



Algorithms for Visibility Computation on Terrains: A Survey

In this paper, the authors consider a number of visibility problems on terrains and present an overview of algorithms to tackle such problems on triangulated irregular networks and regular square grids.

Improved Computational Methods for Ray Tracing

Algorithmic procedures that have been implemented to reduce the computational expense of producing ray-traced images are described and examples that indicate the efficiency of these techniques for a variety of representative environments are presented.

Probabilistic Sensing Model for Sensor Placement Optimization Based on Line-of-Sight Coverage

A novel probabilistic sensing model for sensors with line-of-sight-based coverage to tackle the sensor placement problem for these sensors, which consists of membership functions for sensing range and sensing angle and takes into consideration sensing capacity probability as well as critical environmental factors such as terrain topography.

On building fast kd-Trees for Ray Tracing, and on doing that in O(N log N)

  • I. WaldV. Havran
  • Computer Science
    2006 IEEE Symposium on Interactive Ray Tracing
  • 2006
This paper analyzes the state of the art in building good kd-trees for ray tracing, and proposes an algorithm that builds SAH kd -trees in O(N log N), the theoretical lower bound.

Fast, minimum storage ray/triangle intersection

A clean algorithm for determining whether a ray intersects a triangle which is comparable in speed to previous methods and is believed to be the fastest ray/triangle intersection routine for triangles which do not have precomputed plane equations.

Urban 3D GIS Modeling of Terrorism Sniper Hazards

This study explores the prevention of terrorism using three-dimensional (3D) analysis for the protection of populations in urban environments. Terrorism and crime prevention has become a popular

Some techniques for shading machine renderings of solids

If techniques for the automatic determination of chiaroscuro with good resolution should prove to be competitive with line drawings, and this is a possibility, machine generated photographs might replace line drawings as the principal mode of graphical communication in engineering and architecture.

OpenCL – The Open Standard for Parallel Programming of Heterogeneous Systems

  • J. Xu
  • Computer Science
  • 2009
Today's computers are becoming increasing reliant on parallel computing, and new ways of computing are being discovered such as GPGPU (General Purpose Graphics Processing Unit) programming.