在一定封闭区域内,如何判断多条直线围成了几个子封闭区域?
封闭区域的范围已知,各直线的起始点坐标和倾角已知。如1图所示,封闭子区域的个数就为2。要用计算机编程去实现的有没有什么好的算法?
1图只是最简单的情况,由于直线段起点和倾角的不确定性,可能会出现更加复杂的情况。如图2,把直线当作封闭区域的话,共有1个1级区域,2个2级封闭区域,2个3级封闭区域,2个4级封闭区域。那又该如何判断?
返回小木虫查看更多
今日热帖
封闭区域的范围已知,各直线的起始点坐标和倾角已知。如1图所示,封闭子区域的个数就为2。要用计算机编程去实现的有没有什么好的算法?
1图只是最简单的情况,由于直线段起点和倾角的不确定性,可能会出现更加复杂的情况。如图2,把直线当作封闭区域的话,共有1个1级区域,2个2级封闭区域,2个3级封闭区域,2个4级封闭区域。那又该如何判断?
返回小木虫查看更多
上边是图2,下边是图1
,