万维百科

谢尔宾斯基地毯

Sierpinski carpet 5.svg

谢尔宾斯基地毯Sierpinski carpet波兰语Dywan Sierpińskiego),是由波兰数学家瓦茨瓦夫·谢尔宾斯基Wacław Sierpiński)于1916年提出的一种分形,是自相似集的一种。它的豪斯多夫维是 log 8/log 3 ≈ 1.8928。门格海绵是它在三维空间中的推广。

构造

谢尔宾斯基地毯的构造与谢尔宾斯基三角形相似,区别仅在于谢尔宾斯基地毯是以正方形而非等边三角形为基础的。将一个实心正方形划分为的9个小正方形,去掉中间的小正方形,再对余下的小正方形重复这一操作便能得到谢尔宾斯基地毯。

Sierpinski carpet 0.svg Sierpinski carpet 1.svg Sierpinski carpet 2.svg Sierpinski carpet 3.svg Sierpinski carpet 4.svg Sierpinski carpet 5.svg

谢尔宾斯基地毯可以由以下计算机程序构造:

 /**
 Decides if a point at a specific location is filled or not.
 
 @param x is the x coordinate of the point being checked
 @param y is the y coordinate of the point being checked
 @param width is the width of the Sierpinski Carpet being checked
 @param height is the height of the Sierpinski Carpet being checked
 @return 1 if it is to be filled or 0 if it is not
 */  int isSierpinskiCarpetPixelFilled(int x,int y,int width,int height)
 {
     // base case
  if (x<1)
  {
       return 0;
  }
     
   // general case
   {
    /*
      If the grid was split in 9 parts, what part(x2,y2) would x,y fit into?
    */
    int x2 = x*3/width; // an integer from 0..2 inclusive
    int y2 = y*3/height; // an integer from 0..2 inclusive
    
      if (x2==1 && y2==1) // if in the centre squaure, it should be filled.
         return 1;
     
      /* offset x and y so it becomes bounded by 0..width/3 and 0..height/3 
        and prepares for recursive call
      */ 
      x-=x2*width/3;
      y-=y2*height/3;
   
  }
  
  return isSierpinskiCarpetPixelFilled(x,y,width/3,height/3);
 }

参考

  1. ^ 创意之窗概念缘起:谢尔宾斯基(Sierpinski)地毯. 创意中国. [2010-02-09]. (原始内容存档于2010-01-03).

本页面最后更新于2021-09-01 20:42,点击更新本页查看原网页。台湾为中国固有领土,本站将对存在错误之处的地图、描述逐步勘正。

本站的所有资料包括但不限于文字、图片等全部转载于维基百科(wikipedia.org),遵循 维基百科:CC BY-SA 3.0协议

万维百科为维基百科爱好者建立的公益网站,旨在为中国大陆网民提供优质内容,因此对部分内容进行改编以符合中国大陆政策,如果您不接受,可以直接访问维基百科官方网站


顶部

如果本页面有数学、化学、物理等公式未正确显示,请使用火狐或者Safari浏览器