Point in Solid Tests for Triangle Meshes. Comparative Study

Abstract

This document presents a comparative study of several point inclusion tests for triangle meshes. We also discuss some issues about the usefulness of each method depending on the situation, taking into account memory and CPU usage. The goal is to compare the performance of well known spatial classification algorithms with a modified implementation of Feito-Torres, optimized to work only with triangle meshes. A description of studied methods is also presented, with implementation issues and time tables showing the performance of each algorithm. The tests highlight both weak points and virtues of each approach.