Interference detection using barycentric coordinates

Document Type

Article

Publication Date

11-1982

Department

Department of Mechanical Engineering-Engineering Mechanics

Abstract

In summary algorithms using barycentric coordinates have been presented which allow for the simplified testing of whether or not a point lies inside or outside of a triangle or tetrahedron or whether a given line segment intersects a triangle or tetrahedron. Along with the algorithms two formulas were presented for establishing the perpendicular distance from a point to a given side of a triangle or tetrahedron. Finally it should be pointed out that other algorithms are known for solving the problems posed in this paper. They occur in the literature under the general heading of Computational Geometry [4].

Publication Title

Mechanics Research Communications

Share

COinS