正在加载图片...
当由点P竖直向下的射线恰好通过多边 形的顶点或某一边时,交点计数可采取简单 的"左闭右开"法来处理,即:当多边形一边的 两个顶点的x坐标都小于或等于点P的x坐标 时,相应交点不计算在内。 P E A B A (1) (2) (3) (4) 当由点P竖直向下的射线恰好通过多边 形的顶点或某一边时,交点计数可采取简单 的"左闭右开"法来处理,即:当多边形一边的 两个顶点的x坐标都小于或等于点P的x坐标 时,相应交点不计算在内
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有