An Efficient Point Classification Algorithm for Triangle Meshes

Triangle meshes have become a general representation used for modeling. Using such a representation for purposes other than rendering requires the implementation of robust and efficient geometric algorithms. This work presents a new algorithm in order to solve the classification of a point in a B-rep solid model defined by a triangle mesh. The algorithm proposed is simple and more robust than those previously proposed. Furthermore, it does not require any connectivity information among triangles. Sample source code is available online.