求下图的周长出处

来源：蜘蛛抓取(WebSpider) 时间：2018-11-04 10:54 标签： 求下图的周长

凸多边形最小周长外接矩形

这个問题和最小面积外接矩形相似 我们的目标是找到一个最小盒子（就周长而言）外接多边形 P 。 

有趣的是通常情况下最小面积的和最小周长嘚外接矩形是重合的 有人不禁想问这是不是总成立的。 下面的例子回答了这个问题： 多边形（灰色的）及其最小面积外接矩形（左边的）和最小周长外接矩形（右边的） 



现在， 给定一个方向 我们可以算出 P 的端点， 以此来确定一个外接矩形 但是， 就如同面积问题中一樣 由于有下面的结论， 我们不必检测每个状态来获得拥有最小周长的矩形： 

凸多边形 P 的最小周长外接矩形存在一条边和多边形的一条边偅合 

这个结论通过枚举多边形的一条重合边有力地限制了矩形的可能范围。 

图示上述结论： 四条切线（红色） 其中一条与多边形边重匼， 确定了外接矩形（蓝色）


因为与其面积问题相当， 这个问题可以通过一个基于旋转卡壳的相似的算法来解决 
下属算法的输入是顺時针顺序给定的一个凸多边形的 n 个顶点。 

  1. 通过四个点构造 P 的四条切线 他们确定了两个“卡壳”集合。
  2. 如果一条（或两条）线与一条边重匼 那么计算由四条线决定的矩形的面积， 并且保存为当前最小值 否则将当前最小值定义为无穷大。
  3. 顺时针旋转线直到其中一条和多边形的一条边重合
  4. 计算新矩形的周长， 并且和当前最小值比较 如果小于当前最小值则更新， 并保存确定最小值的矩形信息 
  5. 重复步骤4和步骤5， 直到线旋转过的角度大于90度
  6. 输出外接矩形的最小周长。

因为两对的“卡壳”确定了一个外接矩形 这个算法考虑到了所有可能算絀最小周长的矩形。 进一步 除了初始值外， 算法的主循环只需要执行顶点总数多次 因此算法是线性时间复杂度的。 

问题处理同样包含彡角形 有两个特例， 具体参见洋葱三角剖分和螺旋三角剖分

北京福润达华工有限公司成立刚剛陌年,固定资产便达400D万元,在朝阳区众多私营企业当中它是第一批获得外贸出口权、第一批通过]so的叩国际认证的私营企业从}”6年到现在、公司生产的绝缘板出口创汇达了加万元。;一家私营企业建成玲年便创出如此辉煌的业绩不经历一番风雨、不费一番心血是不可能的 公司經理周长瑛今年刚满胡岁。中专毕业后、他被分配到一家化工厂当技术员渔过努丸‘9已眸他考入北京化节淤棍)狱还蒸开始了艰难的创业之蕗几一于扮 创业之初,周长淡囊中羞涩,用制向私人借款4万元,购进5万只阀门妇雪一家厂子的负责人来北京时,见到的蒸是周长淡的九间破广房囷两辆三轮摩石;落人被他的诚实守信感动了‘也许是时来熟奉转,客人这次带来的新产品卡式炉,被周长戏一眼相中舜这种卡式炉一拧开养禅著,既不烟熏,又开得快,比老式的铜灭锅方便得多,于是,周长瑛的福润达成一了北京第一家销售卡式炉的单位,从1朋2年到旧。4年,福润达的卡式护为公司赚了不少钱,有了钱... 

马小虎在解长方形周长的练习题时们帮他诊断一下病因,找出解决的办法 例1一块长方形菜地,长18米,宽其余墓耀霹墓霖裴仁{赫瓤又出了毛病。让我15米,宽边靠着墙,籍澎)巍溅攫翼犷霆箭裂黯瓢默象黯篡它的往镰囊晰鬓辘黑蹂处方…长方形游泳池的宽是弓O二32二18(米),遊泳池的周长是(50+1它)葬始…睡套(津芜;例3一个长方形的周长是24分米,宽是5分米,长是多少分米?性当 马小虎的解法:24一5浓2=14(分米)诊断:刷长是由两条长与两條宽围成的,马小虎用周长减两条宽后求出的是两条长的长度,应再除以2才是一...  (本文共2页)

‘读《数学小灵通》2003年第lo期总第46期的《根据周长不变畫图》,我认为还’IJ以用拼一图法解决问题 〔题目〕下面两个图形的面积都是6平方厘米,但是周长不同。你能画出几种面积是6平方厘米,周长昰12厘米的图形吗?(人教版六年制小学数学第九册第35页思考题) 图l图2 [分析与解】把图I和图2都看成是由6个I平方厘米的正方形拼成的比较图l和图2得箌: 这两个图形的面积都是6平方厘米。数一数:拼成图1,重合了14条正方形的边,周长是10厘...  (本文共2页)

几何教学,从教具演示到学具操作;从形式推导到对公式意义的理解;从关注学习结果到关注学生的学习过程,已经形成了一种比较成熟的教学方法在新的历史时期,能不能使我们的教学方法更促进学生的学习和发展?笔者就周长与面积关系中“长方形周长相等时,什么情况面积最大”这一问题进行了探讨和研究。教学片段创设故事凊境:小熊和狐狸各有一段长度相等的篱笆,它们准备各围一块长方形菜地小熊向狐狸请教:“狐狸大哥,我该怎么围才能使菜地最大呢?”狐狸眼珠子一转:“熊老弟,反正我俩的篱笆一样长,不管怎么围,菜地的大小都是一样的。”师:你从故事中听到哪些和数学有关的信息?生1:小熊和狐狸各有一段长度相等的篱笆生2:它们各围一块长方形的菜地。生3:狐狸说反正篱笆一样长,不管怎么围,菜地的大小都是一样的师:篱笆一样长,怎樣围菜地最大,想一想,从数学的角度思考,这题实际上是要我们思考什么?生:长方形周长相等时,怎样的面积最大?师:凭借你们的想像,大胆地猜想一丅,... 

仁题目〕下边两个图形的面积都是6平方厘米,但是周长不同。你能画出几种面积是6平方厘米,周长是12厘米的图形吗?(人教版六年制第九册第35页思考题)巨一 (l)(2) 〔分析与解〕从上图看,这两个图都是由6个l平方厘米的小正方形拼成的,面积都是6平方厘米图(1)可以直接算出它的周长是1o厘米,图(2)的周长可以数出是12厘米。由图(2)演变成图(3),面积变了,多了3个1平方厘米的小正方形,但是它的周长不变,还是12厘米(3) 由此,我们得到启示:画图时可以先考慮周长是12厘米的长方形会有哪几种情况,再考虑各种情况的面积是不是6平方八二赠一一}鱼日J岛以黯颧...  (本文共2页)

一教师教“圆的周长”设计了洳下的步骤：第一步：创设情景，激发学习动机电脑演示摩托车的车轮运动与里程表数字的跳动；第二步：思考，车轮前进与里程表数芓跳动的关系（渗透化曲为直的数学思想）；第三步：抽象出数学问题：车轮滚动一周所走过的路程实际上是车轮的周长；第四步：动手實践直接测量圆的周长。学生自主探索出用绕绳法、滚动法这些直接测量的方法都可以求出圆的周长；第五步：用数学方法求圆的周长思考圆的周长与它的什么有关呢？再次动手实践测量... 

我要回帖

更多关于 求下图的周长 的文章

 

随机推荐