研究生数学建模(研究生数学建模大赛官网)




研究生数学建模,研究生数学建模大赛官网

01

一、问题背景

《显微镜下的大明之丝绢案》迎来了大结局。剧中反复提到《丝绢全书》中的“推步聚顶之术”,“推步聚顶之术”能够快速地测量不规则田地的面积。那么何为“推步聚顶”?关于剧中“推步聚顶”之术,有口诀:

先牵经纬以衡量,再点圆初标步长。

田型取顶分别数,再算推步知地方。

根据这个口诀,所谓的“推步聚顶”之术,应该指的是三形分割法求多边形面积。

02

二、模型建立

我们以先以凸多边形为例,我们在多边形内任意取一个点,然后将该点依次与各边连线,这样多边形就被分割为多个三角形了。只需要求得每个三角形的面积,就可以求出整个多边形的面积。

我们可以使用向量积来计算每个三角形的面积。例如,上图中的多边形面积可表示为

其中 ai 为每个三角形的面积,(xi, yi) 为第 i 个顶点的坐标。当 i = n时,下标 n+1 也记为 0。实际上,由于向量积存在正负之分。因此,选取的参考点既可以在多边形的内部,也可以在多边形外部,如下图。

向量积正值覆盖到多边形的面积,而负值刚好是多余图形的面积,正负相消,得到的就是多余图形的面积。因此,仍然可以用上面的公式计算多边形的面积。

注意,上面的推导并不要求多边形为凸多边形。实际上,上面求面积的公式同样适用于凹多边。《显微镜下的大明之丝绢案》中的妖田,可以看作是不规则多边形,只要选取任意一点作为参考点(原点),测得多边形各顶点的坐标,就可以用上面的公式快速计算出妖田的面积,这便是“推步聚顶之术”。

03

三、模型求解

我们来看一个例子:

下面是推步聚顶术的求解过程:

下面是“推步聚顶之术”求解的程序代码:

04

四、模型拓展

用三角形和梯形测试了一下,这个方法有效。

然后又用这个方法算妖田

下面是“推步聚顶之术”求解的程序代码:

推步聚顶

推步

聚顶

有使用行列式来表示的方法,这里提供另外一种复数的思路,这种思路基于行列式对面积的表示,但是把公式封装得很简洁。

因此可以使用虚部的绝对值来表示三角形的面积。

通过选定平面上一点 OO 和实轴与虚轴,任意平面上的一点 An都有唯一的复数表示,这个复数表示了向量 OA,我们约定使用复数an表示它. 对于一个多边形, 我们可以选定一个定向,也就是按照从 1到 n或从 n到 1 的顺序,我们这里使用前者。考虑下面的和

取这个表达式的绝对值就得到了面积的结果。由于定向是一致的,从而这种方法计算的结果确实就是想要的面积。

这个方法来源于尼达姆的《复分析:可视化方法》第一章的内容。其中解释了平面叉乘不是通常意义上的叉乘,但是可以作为叉乘在 z -轴方向的投影。

05

五、附录:程序代码

下面是“推步聚顶之术”求解的程序代码:

——以上内容由清华大学博士供稿

BONUS TIME

数学建模资料、视频讲解、历年赛题

后台回复 【校苑】领取

推荐阅读(点击下方图片即可跳转)

研究生数学建模(研究生数学建模大赛官网)

未经允许不得转载:考研培训机构 » 研究生数学建模(研究生数学建模大赛官网)

赞 (0) 打赏

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏