简单的多边形测试,边缘表现一致

当搜索点在多边形测试中我发现院长波维描述的在这里。我喜欢这种方法,因为它很容易理解(沿x轴进行射线广播),但是我遇到了与该方法的微小矛盾之处。在为实现编写单元测试时,我注意到以正方形作为“测试多边形”时,正方形左侧和底部边缘的点被识别为多边形的一部分,而多边形右侧和顶部的点则被识别为多边形的一部分。被识别为多边形外部。这是一张小图,显示了我的意思(+未被识别为内部,双倍线和x为):

+--------+

‖        |

‖        |

x========+

有谁知道我可以如何更改算法以显示边缘点的一致行为?边缘是否被视为内部都无关紧要,只是行为是一致的。


万千封印
浏览 104回答 1
1回答
打开App,查看更多内容
随时随地看视频慕课网APP

相关分类

Java