摘要 |
A commonly recurring computational geometry problem in many diverse science and engineering disciplines is to determine if a point is inside an enclosed body. Usually this needs to be solved for a very large set of points. Many algorithms for different applications have been proposed. But fundamentally, they are all based on the same underlying strategy of focusing solely on the 2D body surface as the defining boundary. For a general solution, these traditional algorithms remain very complex and computationally costly. A new concept for a simple and efficient approach not specifically tied to any application is described here.
|