当前位置: 首页 > 数学 >在一定封闭区域内,如何判断多条直线围成了几个子封闭区域?

在一定封闭区域内,如何判断多条直线围成了几个子封闭区域?

作者 liu_ht
来源: 小木虫 350 7 举报帖子
+关注

封闭区域的范围已知,各直线的起始点坐标和倾角已知。如1图所示,封闭子区域的个数就为2。要用计算机编程去实现的有没有什么好的算法?

1图只是最简单的情况,由于直线段起点和倾角的不确定性,可能会出现更加复杂的情况。如图2,把直线当作封闭区域的话,共有1个1级区域,2个2级封闭区域,2个3级封闭区域,2个4级封闭区域。那又该如何判断?

 返回小木虫查看更多

今日热帖
  • 精华评论
  • liu_ht

    上边是图2,下边是图1

猜你喜欢
下载小木虫APP
与700万科研达人随时交流
  • 二维码
  • IOS
  • 安卓