景区灭火模型(部分)探究.docVIP

景区灭火的数学模型 摘要 在第一问中，我们利用最小点对法来得到完整的地形图。它是基于距离最小或方向差异最小约束的局部连接方法。我们通过搜索图像中的所有断点，再对每一个断点，找出与其距离最近的或方向差异最小的另一个断点，然后直接用线段连接这两个断点。 第二问首先利用画图板将等高线进行分离，然后使用MATLAB软件中的imread函数将分离后的等高线图中的全部数据存储在矩阵中，依靠MATLAB强大的矩阵处理功能，读取等高线图中的物象点的矩阵坐标，通过坐标变换，得到高度不同的等高线所对应的地理坐标。在提取并分离得到数据后，通过MATLAB软件的nearest函数进行插值，拟合山区的三维地形图。再进行提取矩阵坐标，变换得到地理坐标，最后参照积分的原理，求得景区的地表面积。 关键词： 最小点对法 等高线 积分 一 问题重述 随着国家公园等自然风景区受到众多游客青睐，防火等一系列安全问题日益受到景区管理者等人注意。如果失火必然对游客生命财产安全造成巨大威胁，为尽早灭火，减少损失，必须合理安排消防站位置及消防路线，使消防队员能以最快速度到达现场。应此问题关键是确立消防站位置及消防路线。 二 问题分析 问题一中，关键是确定需要连接的等高线位置。通过对图形分析可知待连接的等高线附近有一段相同或相近趋势的线段。本文采用最小点对法，通过寻找与之方向差异最小的点，使连接处的线段与原来线段误差相对较小。 问题二中，要绘制三维图形必须有三维坐标，但题中只可直接得到二维坐标，应此必须先对图形进行分离。先提取出等高线，在对其补上相应高度。对于景区表面积，由于相邻等高线间信息没有给出，因此我们只能忽略，以拟合方式得到光滑表面并进行计算。 三 模型假设 1 假设景区任意路线都可行走，即不考虑建筑，自然景观等对路线的影响。 2 景区地貌无太大起伏，相对光滑，即可用平面进行拟合。 3 将消防站看成一个质点，不考虑其大小对选址影响。 4 假设地图长宽均为1米。 四 模型建立及求解 问题一 我们采用最小点对法来连接断点部分。最小点对法通过搜索图像中的断点，找出与其距离最近的或方向差异最小的另一个断点，然后直接用线段连接这两个断点。 1.删除奇点 奇点主要是由于地形图上地貌符号与等高线相交、图像质量、线条不光滑等原因产生的，这些问题都会对等高线的连接带来不少困难和麻烦。这里我们采用手动式的剔除方法，剔除奇点。 建立点矩阵 对于图上线段所表示高度不同，等高线不能相交问题，可以先将等高线分离出来，再建立矩阵利用imread函数将同一条等高线上点提取出来。通过坐标变换得到每个线上点坐标，通过人工辨别找出断点坐标。 3 断点连接 通过对图形进行分析可以发现不管等高线如何断裂，在它附近的点与它变化趋势相似。根据最小点对法，利用计算机筛选出与断点变化趋势相同或相近的点，再选取一些能反映变化趋势的点，通过运用拟合将断点连接起来。 经上述处理，可得到补全后的等高线图： 问题二 1 三维图 1 预处理 该等高线图经第一问已经补全，现对其进行修改与等高线分离。由于图上仍然标有高程，先利用画图板将高程擦去，再将等高线分离。可利用橡皮擦将不在同一等高线上点擦去，将等高线分离后的八个图分别存到八张512*512像素图中，得到的高程图分别为1.jpg,2.jpg,3.jpg,......8.jpg,将其保存在MATLAB中work目录内的 photo目录下。 2 数据读取与处理 地图是512*512像素，读入之后会产生512*512的矩阵。其中行为宽度，列为长度，且数据为逻辑值。0表示图上点，即等高线上点。通过算法将为0的点提取出来构成一个新的矩阵，这样得到等高线上的点。 由于得到的点是地图上的坐标，需经过坐标变换转换成实际坐标。原图比例尺是1厘米：10米，前面假设中假设图为1米*1米，那麽每个点的实际坐标通过变换可得。 这样便得到绘制实际图的两个坐标x,y，因为图像我们已经进行了分层，这样便可直接对数组加上所缺的坐标z. 3 图形绘制 通过前面准备，我们已经得到画图所需的点。但这些点是散点，先利