一般平面区域内外点判别的算法

Algorithm of Point Inclusion Test for Planar Domain

对一般平面区域内外点的判别提出了一套完备的算法。该算法已经成功地应用于级进模CAD/CAM系统软件设计,经受了实践的检验。实践表明算法稳定可靠。

This paper presents an algorithm that distinguishes the inner point from outer point of general planar domain. The algorithm has been applied to the design of progressive die CAD/CAM system, which is proved to be stable and reliable.