内外点判别相关论文
多边形的内外点判别是图形学的一个基础算法,为了更大限度地降低其算法复杂度和运算量,提出一种基于斜率的点与多边形位置关系的快......
对一般平面区域内外点的判别提出了一套完备的算法。该算法已经成功地应用于级进模CAD/CAM系统软件设计,经受了实践的检验。实践表......
判断点在多边形内是诸多领域的一个基本问题。分析了解决这一问题的一些传统算法,改进了射线交叉法。避免了射线与多边形的一条边......