直线/圆切割二维平面&&平面/球面切割三维空间

二维平面切分问题

直线切割

无直线：$f(0)=1$;
1条直线：$f(1)=2$;
2条直线：$f(2)=4$;
3条直线·：$f(3)=7$;

–> 每次新加入一条直线，最多被前面所有直线都切割；加入第n条时，最多被切(n-1)次，被切割成n段，平面增加n个：$f(n)=f(n-1)+n$;

f(n) = f(n-1) + n
     = f(n-2) + (n-1) + n
      ......
     = f(1) + 2 + 3 ... + n
   	 = 1 + 1 + 2 + 3 ... + n
     = 1 + (n + 1) n / 2

P.S.:待定系数法
二次相关，设$f(x)=a\ast x^2+b\ast x+c,$代入$f(0),f(1),f(2)$可得$f(x)=1/2\ast x^2+1/2\ast x+1$

---

圆切割

无圆：$g(0)=1$;
1个圆：$g(1)=2$;
2个圆：$g(2)=4$;
3个圆：$g(3)=8$;

–> 每次新加入一个圆，最多与前面所有圆都有两个交点；加入第n个时，最多被切割成$2\ast (n-1)$段，平面增加$2\ast (n-1)$个：$g(n)=g(n-1)+2\ast (n-1)$;

g(n) = g(n-1) + 2*(n-1)
	 = g(n-2) + 2*(n-2) + 2*(n-1)
	 ......
	 = g(1) + 2 + 4 ... + 2*(n-1)
	 = 2 + 2 + 4 ... + 2*(n-1)
	 = 2 + (n-1) *n

P.S.:待定系数法
二次相关，设$g(x)=a\ast x^2+b\ast x+c,$代入$g(0),g(1),g(2)$可得$f(x)=x^2-x+2$

---

圆和直线切割

假设平面上现在已经有将平面切割成g(m)块的m个圆形，我们在此基础上再考虑添加直线:

$h(0)=g(m)=m^2-m+2$

每次加入一条直线，让直线和每一个圆都相交，那么会产生2m个交点，会将直线分为2m-1个线段和2条射线，一共将会新增加2m个部分，也就是说每一条直线加入只考虑被原有的圆形切割的话都会新增加2m个部分：

$h(1)=h(0)+2\ast m=2+(m-1)\ast m+2\ast m$;

加入第二条直线，因被所有圆切割而增加2*m个部分，因被前一条直线切割而增加2个部分：

$h(2)=h(1)+(2m+2)$;

以此类推：

h(n) = h(n-1) + (2*m+n)
	 = h(n-2) + (2*m+(n-1)) + (2*m+n)
	 ......
	 = h(1) + (2*m+(2)) ... + (2*m+n)
	 = (2 + (m-1) *m) + (2m*n) + 2 + 3 ... + n
	 = m*m - m + 2m*n + 1 + n*(n+1) / 2

---

三维空间切割问题

平面切割空间

无平面：$F(0)=1$;
1个平面：$F(1)=2$;
2个平面：$F(2)=4$;
3个平面：$F(3)=8$;

–> 每次新加入一个平面，最多与前面所有平面都相交；加入第n个时，最多在第n个平面上形成(n-1)条交线，这(n-1)条交线最多可形成f(n-1)个新空间：

$F(n)=F(n-1)+f(n-1)$

$=F(n-2)+f(n-2)+f(n-1)$

……

$=F(1)+$${\sum }_{i=1}^{n-1}f(i)$

$=F(1)+1/2\ast ({\sum }_{i=1}^{n-1}{i}^2+{\sum }_{i=1}^{n-1}i)+(n-1)$

$=2+1/2\ast ((n-1)\ast n\ast (2\ast n-1)/6+(n-1)\ast n/2)+n-1$

$=(n^3+5n)/6+1$

P.S.:待定系数法
三次相关，设$F(x)=a\ast x^3+b\ast x^2+c\ast x+d,$代入$F(0),F(1),F(2),F(3)$可得$F(x)=(n^3+5n)/6+1$

---

球面切割空间

无球面：$G(0)=1$;
1个球面：$G(1)=2$;
2个球面：$G(2)=4$;
3个球面：$G(3)=8$;

–> 每次新加入一个球面，最多与前面所有球面都相交；加入第n个时，最多在第n个球面上形成(n-1)个圆，这(n-1)个圆最多可形成g(n-1)个新空间：

$G(n)=G(n-1)+(n-1)$

$=G(n-2)+g(n-2)+g(n-1)$

……

$=G(1)+$${\sum }_{i=1}^{n-1}g(i)$

$=G(1)+{\sum }_{i=1}^{n-1}{i}^2-{\sum }_{i=1}^{n-1}i+2\ast (n-1)$

$=2+(n-1)\ast n\ast (2\ast n-1)/6-(n-1)\ast n/2+2\ast n-2$

$=(n^3-3\ast n^2+8\ast n)/3$

P.S.:待定系数法
三次相关，设$G(x)=a\ast x^3+b\ast x^2+c\ast x+d,$代入$G(0),G(1),G(2),G(3)$可得$G(x)=(n^3-3\ast n^2+8\ast n)/3$

---

更高维度以此类推———
当空间为d维时，

$R_d(n)=R_d(n-1)+R_{d-1}(n-1)$

可得

$R_d(n)=\left(\begin{array}{c}n-1\\ d\end{array}\right)+{\sum }_{k=0}^d\left(\begin{array}{c}n\\ k\end{array}\right)$