平面分割

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了平面分割相关的知识,希望对你有一定的参考价值。

当有n-1条直线时,平面最多被分成了f(n-1)个区域。则第n条直线要是切成的区域数最多,就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-2条线断。而每条射线和线断将以有的区域一分为二。这样就多出了2+(n-2)个区域。

  点分线     f(x)=x+1;

 线分面     g(x)=g(x-1)|+f(x-1)=n(n+1)/2+1;

面分线    k(x)=k(x-1)+g(x-1)=(n^3+5n)/6+1;

是不是很漂亮的公式;

以上是关于平面分割的主要内容,如果未能解决你的问题,请参考以下文章

HDU - 2050 - 折线分割平面(数学 + dp)

平面分割

点云处理技术之PCL点云分割算法1——平面模型分割圆柱模型分割和欧式聚类提取(含欧式聚类原理)

折线分割平面

四叉树平面分割算法--快速图元搜索

7C - 折线分割平面