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

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

基于左边的点在简单多边形内的判别算法

研究概述了一种快捷有效的方法来确定一个点是否在一个封闭的多边形内部。该多边形可由任意数量的点定义。文中所述的算法是基于边的左边和测试多边形内点的射线相交法。实际应用表明,这个算法稳定、可靠,而且简单。