Comparison of Conic Ray Tracing for Occlusion Determination on 3D Point Cloud Data
Abstract
The US Air Force has been increasing the use of automation in its weapon systems to include the remotely piloted aircraft (RPA) platforms. The RPA career eld has had issues with poor pilot retention due to job stressors. For example, RPA operators spend a lot of time and attention surveilling a suspect on the ground for many hours, so adding automation to this activity could help improve pilot retention. The research problem in this thesis attempted to automate the process of observing a ground target. This thesis presents a method termed conic ray tracing for determining visibility and occlusion of a ground target from locations in the airspace represented by 3D point cloud data. This conic ray tracing method uses 3D points representing a scene to trace rays and then using a matrix formulation of the dot product to compute the angles between every ray to the points representing airspace and every ray to the points representing the ground scene. Whether the angle is inside or outside a xed-angle cone determines occlusion or visibility respectively. The method was tested on 3D point clouds generated from Structure from Motion using real-world imagery data collected from an MQ-9 Reaper ight test. Because the truth data was not available, the results from conic ray tracing were compared to a reference created by using true graphical ray tracing on a surface reconstruction of the original point cloud scenes. When compared to the reference, the conic ray tracing method averaged 0.81 accuracy over the eight cases studied, and the computational runtime was on average 19x faster than the algorithm for computing the reference results from true ray tracing. Limitations and future work were discussed.
Document Details
- Document Type
- Technical Report
- Publication Date
- Mar 01, 2021
- Accession Number
- AD1132208
Entities
People
- Henry Cho
Organizations
- Air Force Institute of Technology