标签： android
我有一个复杂的区域和折线，它将区域分成两部分。 我希望该区域定义两个子区域，并将它们用于其他目的。 有没有人知道怎么做？
答案 0 :(得分：0)
我最终做的是使用径向扫描算法在区域周围进行轮廓，从折线离开区域开始，当扫描到达折线进入区域的点时停止。扫描完成两次 - 顺时针旋转一次，逆时针旋转一次。
为了在每次迭代中找出径向像素是否在区域内/外，我使用了region.contains（x，y）。
径向扫描说明： http://www.imageprocessingplace.com/downloads_V3/root_downloads/tutorials/contour_tracing_Abeer_George_Ghuneim/ray.html