关键词: 二维平面, 角点, 任意外形物面

Abstract:

A new method is presented in this paper for judging if Cartesian grid vertices are inside or outside arbitrarily geometric bodies on the 2 dimensional plane. As an example, a 27×15 lattice is tested for judging the relations between the positions of its elements and those of three isosceles triangles. The calculated result shows that the presented method is precise, efficient and flexible. And it can be easily extended and applied to more complex 3 dimensional cases.

Key words: 2-dimensional plane, vertex, arbitrarily geometric bodies