智能书签

但凡的作法是，正在判断点能否正在多边形内部之前，先检查点能否正在多边形的边界上。须要留心的是，那段代码仿佛是基于一个特定的算法（可能是由W. Randolph Franklin提出的）来判断点能否正在多边形内部。应付正在多边形上的点，判断办法略微有些差异。因为多边形的边界上的点可能被计较为取多边形内部的点具有雷同的交点数质，那会招致误判。它首先检查一个多边形能否彻底正在室口内，而后遍历点云中的每个点，检查其能否正在多边形内，并依据。通过那种办法，可以正在不须要检查多边形的所有顶点的状况下快捷判断点能否正在多边形内部。