Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10336522 | Computers & Graphics | 2005 | 9 Pages |
Abstract
Testing whether a point is inside a solid is a basic operation in computer graphics. This document presents a variety of strategies for triangle meshes, a widely used data structure in computer graphics. We discuss some issues about the capabilities of each approach depending on the situation, taking into account memory and CPU usage. A practical comparison of the performance of several strategies is also presented, with implementation issues and time tables showing the performance of each algorithm. The tests highlight the strengths and weaknesses of each approach.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Graphics and Computer-Aided Design
Authors
Carlos J. Ogayar, Rafael J. Segura, Francisco R. Feito,