CN116385683B - A three-dimensional small watershed channel fractal dimension calculation method and system - Google Patents

A three-dimensional small watershed channel fractal dimension calculation method and system Download PDF

Info

Publication number
CN116385683B
CN116385683B CN202310369562.2A CN202310369562A CN116385683B CN 116385683 B CN116385683 B CN 116385683B CN 202310369562 A CN202310369562 A CN 202310369562A CN 116385683 B CN116385683 B CN 116385683B
Authority
CN
China
Prior art keywords
channel
grid
small
cube
basin
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202310369562.2A
Other languages
Chinese (zh)
Other versions
CN116385683A (en
Inventor
占洁伟
蒲长乐
杜彤
俞朝悦
冯彪
孙月敏
郭欣茹
王滨
宗鼎
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Changan University
Original Assignee
Changan University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Changan University filed Critical Changan University
Priority to CN202310369562.2A priority Critical patent/CN116385683B/en
Publication of CN116385683A publication Critical patent/CN116385683A/en
Application granted granted Critical
Publication of CN116385683B publication Critical patent/CN116385683B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05Geographic models
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/10Geometric CAD
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/20Design optimisation, verification or simulation
    • G06F30/23Design optimisation, verification or simulation using finite element methods [FEM] or finite difference methods [FDM]
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/20Finite element generation, e.g. wire-frame surface description, tesselation

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Geometry (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Computer Hardware Design (AREA)
  • Computer Graphics (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Processing Or Creating Images (AREA)
  • Image Analysis (AREA)

Abstract

The invention discloses a method and a system for calculating fractal dimension of a three-dimensional small-drainage-basin channel, which relate to the technical field of rock mass engineering and comprise the following steps: acquiring a digital elevation model DEM of a region to be researched, and extracting a channel grid; establishing three-dimensional geographic coordinates of a small-river basin channel grid, and establishing a cube space; dividing the cube space into a plurality of cube grid cells; sequentially judging whether each cube grid unit comprises a channel or not; taking the logarithm of the number of the cube grid cells occupied by the small watershed channels as an ordinate, taking the logarithm of the side lengths of the cube grid cells as an abscissa, drawing a scatter diagram, and determining a non-scale interval in the scatter diagram; fitting a straight line to points within the scale-free interval, the opposite number of slopes of the straight line being the fractal dimension of the small-drainage-basin channel in the area to be studied. The invention greatly reduces errors in the calculation process, and ensures extremely high precision while having high efficiency.

Description

一种三维小流域沟道分形维数计算方法及系统A three-dimensional small watershed channel fractal dimension calculation method and system

技术领域Technical field

本发明涉及岩体工程技术领域,具体为一种三维小流域沟道分形维数计算方法及系统。The invention relates to the technical field of rock mass engineering, specifically a three-dimensional small watershed channel fractal dimension calculation method and system.

背景技术Background technique

分形维数是几何学分形理论中的概念,它可以反映不规则形体所占空间的程度,1910年Hausdorff提出了分数维的概念,因为其概念简单,易于编程且适用性高,在小流域沟道的描述和评价中有广泛的应用。Fractal dimension is a concept in geometric fractal theory. It can reflect the degree of space occupied by irregular shapes. In 1910, Hausdorff proposed the concept of fractal dimension. Because of its simple concept, easy programming and high applicability, it is widely used in small watershed ditches. It is widely used in the description and evaluation of Tao.

山区小流域沟道的发育情况对地质灾害比如滑坡、泥石流等的发生有不同程度的促进作用,分形维数作为描述不规则形体在空间中的复杂程度的良好工具被越来越广泛的应用于确定小流域沟道结构的量化指标,从而为可能发生灾害的沟道结构提供风险性评价的依据。The development of channels in small watersheds in mountainous areas promotes the occurrence of geological disasters such as landslides and debris flows to varying degrees. Fractal dimension is increasingly used as a good tool to describe the complexity of irregular shapes in space. Determine the quantitative indicators of channel structures in small watersheds, thereby providing a basis for risk assessment of channel structures that may cause disasters.

现有的技术在进行小流域沟道的分形维数计算时,主要是通过人工计算,效率低且精度不高,且通过编程方法进行计算时不仅对编程人员要求高,且现有的方法基本是通过线上点与网格的关系来进行计算,这样在划分网格更加细密的情况下就会产生误差。When the existing technology calculates the fractal dimension of small watershed channels, it mainly uses manual calculation, which is inefficient and not high-precision. Moreover, when calculating through programming methods, it not only requires high requirements for programmers, but also the existing methods are basically It is calculated based on the relationship between the points on the line and the grid, so errors will occur when the grid is divided into a finer grid.

发明内容Contents of the invention

本发明提出了一种三维小流域沟道分形维数计算方法及系统,用于解决传统分形维数计算方法耗时、误差大和计算结果对主观因素变化敏感的问题。The present invention proposes a three-dimensional small watershed channel fractal dimension calculation method and system, which are used to solve the problems of traditional fractal dimension calculation methods that are time-consuming, have large errors, and the calculation results are sensitive to changes in subjective factors.

本发明提供一种三维小流域沟道分形维数计算方法,包括以下步骤:The invention provides a three-dimensional small watershed channel fractal dimension calculation method, which includes the following steps:

获取待研究区域的数字高程模型DEM,并提取沟道网格;Obtain the digital elevation model DEM of the area to be studied and extract the channel grid;

建立沟道网格中的小流域沟道网格的三维地理坐标,并根据该三维地理坐标,建立立方体空间;Establish the three-dimensional geographical coordinates of the small watershed channel grid in the channel grid, and establish a cubic space based on the three-dimensional geographical coordinates;

确定划分间隔个数,将立方体空间划分为多个立方体网格单元;Determine the number of division intervals and divide the cubic space into multiple cubic grid units;

依次判断各个立方体网格单元中是否包含沟道,并统计小流域沟道所占的立方体网格单元的数量;Determine whether each cubic grid unit contains a channel in turn, and count the number of cubic grid units occupied by channels in the small watershed;

将小流域沟道所占的立方体网格单元的数量的对数作为纵坐标,将立方体网格单元的边长的对数作为横坐标,绘制散点图,并对其纵坐标做差分,将差分结果始终小于奇异值分隔点的坐标区间中的散点排除,将剩余散点组成的坐标区间作为无标度区间;Take the logarithm of the number of cubic grid cells occupied by the small watershed channels as the ordinate, and the logarithm of the side length of the cube grid cells as the abscissa, draw a scatter plot, and make a difference on the ordinate, Scatter points in the coordinate interval where the difference result is always smaller than the singular value separation point are excluded, and the coordinate interval composed of the remaining scatter points is regarded as a scale-free interval;

对无标度区间内的点拟合直线,该直线斜率的相反数为待研究区域中的小流域沟道的分形维数。A straight line is fitted to the points in the scale-free interval, and the inverse of the slope of the straight line is the fractal dimension of the small watershed channel in the area to be studied.

进一步地,还包括:Furthermore, it also includes:

当所确定的划分间隔个数n未达到最大划分间隔数时,则以1逐次递增划分间隔个数n,并分别统计以递增后的划分间隔个数n划分立方体空间时,小流域沟道所占的立方体网格单元的数量。When the determined number of division intervals n does not reach the maximum number of division intervals, the number of division intervals n is gradually increased by 1, and the proportion of the small watershed channel occupied by the small watershed channel when the cubic space is divided by the incremented number of division intervals n is statistically calculated. The number of cubic grid cells.

进一步地,还包括对所述沟道与所述各个立方体网格单元的特殊相交情况进行再判断,如下:Further, it also includes re-judging the special intersection situation between the channel and each cubic grid unit, as follows:

当沟道仅接触立方体网格单元的外表面的顶点、边、面,或者沟道仅位于立方体网格单元的某个面上时,则将该立方体网格单元从所述小流域沟道所占的立方体网格单元中剔除。When the channel only contacts the vertices, edges, and faces of the outer surface of the cubic grid unit, or the channel is only located on a certain face of the cubic grid unit, the cubic grid unit is removed from the small watershed channel. It is eliminated from the cubic grid cells it occupies.

进一步地,所述获取待研究区域的数字高程模型DEM,并提取沟道网格,包括以下步骤:Further, obtaining the digital elevation model DEM of the area to be studied and extracting the channel grid includes the following steps:

获取待研究区域的正摄影图像数据;Obtain positive photographic image data of the area to be studied;

将正摄影图像数据在ContextCapture中建模获得待研究区域的数字地表模型DSM;Model the orthographic image data in ContextCapture to obtain the digital surface model DSM of the area to be studied;

在GlobalMapper中将数字地表模型DSM转换为点云数据,并用点云滤波去除植被、地物点云数据,则得到待研究区域的数字高程模型DEM;Convert the digital surface model DSM into point cloud data in GlobalMapper, and use point cloud filtering to remove vegetation and surface object point cloud data to obtain the digital elevation model DEM of the area to be studied;

将数字高程模型DEM导入至ArcGis中,拼接数字高程模型DEM,并对数字高程模型DEM依次进行填充洼地、流向分析、沟网分析、沟网分级、栅格沟网矢量化和沟网分级优化显示,则提取得到沟道网格。Import the digital elevation model DEM into ArcGis, splice the digital elevation model DEM, and perform filling depressions, flow direction analysis, ditch network analysis, ditch network grading, raster ditch network vectorization and ditch network grading optimization display on the digital elevation model DEM. , then the channel grid is extracted.

进一步地,所述建立沟道网格中的小流域沟道网格的三维地理坐标,并根据该三维地理坐标,建立立方体空间,包括以下步骤:Further, establishing the three-dimensional geographical coordinates of the small watershed channel grid in the channel grid, and establishing a cubic space based on the three-dimensional geographical coordinates, includes the following steps:

对沟道网格中的小流域沟道网格进行矢量化,并在矢量化后的小流域沟道网格中添加多个控制点;Vectorize the small watershed channel grid in the channel grid, and add multiple control points to the vectorized small watershed channel grid;

在ArcGis中分别提取多个控制点的经纬度、高程数据,并将其分别导入至Excel表格中,实现根据各个控制点的经纬度、高程数据转换得到小流域沟道网格的三维地理坐标;Extract the longitude, latitude, and elevation data of multiple control points in ArcGis and import them into the Excel table to convert the longitude, latitude, and elevation data of each control point to obtain the three-dimensional geographical coordinates of the small watershed channel grid;

将小流域网格的三维地理坐标的长度、宽度、高度中的最大值作为边长,建立立方体空间。The maximum value of the length, width, and height of the three-dimensional geographical coordinates of the small watershed grid is used as the side length to establish a cubic space.

进一步地,所述小流域沟道的分形维数的计算公式如下:Further, the calculation formula of the fractal dimension of the small watershed channel is as follows:

其中,Df为分形维数,即lnN(r)相对于的斜率值;Among them, D f is the fractal dimension, that is, lnN (r) is relative to The slope value;

N(r)为小流域沟道所占的立方体网格单元的数量,即与沟道相交的立方体网格单元的个数;N (r) is the number of cubic grid cells occupied by the small watershed channel, that is, the number of cubic grid cells that intersect the channel;

M为立方体空间的边长;n为划分间隔个数;M is the side length of the cubic space; n is the number of division intervals;

r为划分后立方体网格单元的边长。r is the side length of the cubic grid unit after division.

本发明还提供一种三维小流域沟道分形维数计算系统,包括:The invention also provides a three-dimensional small watershed channel fractal dimension calculation system, which includes:

沟道网格获取模块,用于获取待研究区域的数字高程模型DEM,并提取沟道网格;The channel grid acquisition module is used to obtain the digital elevation model DEM of the area to be studied and extract the channel grid;

立方体空间构建模块,用于建立沟道网格中的小流域沟道网格的三维地理坐标,并根据该三维地理坐标,建立立方体空间;The cube space building module is used to establish the three-dimensional geographical coordinates of the small watershed channel grid in the channel grid, and establish a cubic space based on the three-dimensional geographical coordinates;

网格单元划分模块,用于确定划分间隔个数,将立方体空间划分为多个立方体网格单元;The grid unit division module is used to determine the number of division intervals and divide the cubic space into multiple cubic grid units;

相交网格确定模块,用于依次判断各个立方体网格单元中是否包含沟道,并统计小流域沟道所占的立方体网格单元的数量;The intersection grid determination module is used to determine whether each cubic grid unit contains a channel in turn, and to count the number of cubic grid units occupied by channels in small watersheds;

无标度区间确定模块,用于将小流域沟道所占的立方体网格单元的数量的对数作为纵坐标,将立方体网格单元的边长的对数作为横坐标,绘制散点图;对其纵坐标做差分,将差分结果始终小于奇异值分隔点的坐标区间中的散点排除,将剩余散点组成的坐标区间作为无标度区间;The scale-free interval determination module is used to draw a scatter plot by using the logarithm of the number of cubic grid cells occupied by small watershed channels as the ordinate and the logarithm of the side length of the cubic grid unit as the abscissa; Make a difference on its ordinate, exclude the scattered points in the coordinate interval whose difference result is always smaller than the singular value separation point, and use the coordinate interval composed of the remaining scattered points as a scale-free interval;

分形维数确定模块,用于对无标度区间内的点拟合直线,该直线斜率的相反数为待研究区域中的小流域沟道的分形维数。The fractal dimension determination module is used to fit a straight line to points in the scale-free interval. The opposite of the slope of the straight line is the fractal dimension of the small watershed channel in the area to be studied.

与现有技术相比,本发明的有益效果:Compared with the existing technology, the beneficial effects of the present invention are:

本发明中在计算小流域沟道分形维数时,首先要利用无人机航拍影像以及ArcGis获得沟道的坐标,然后确定沟道所占立方体空间,根据所确定的划分间隔个数对立方体空间进行多次等间距划分,得到多个立方体网格单元,在每次划分网格之后统计沟道所占据的立方体网格单元的数量,在进行多次网格划分和计数以后,绘制坐标系,横坐标为每次划分间隔个数的对数,纵坐标为每次计数得到的沟道所占据的立方体网格单元的边长的对数,其斜率的相反数就是沟道的分形维数结果。本发明所提供的三维小流域沟道分形维数计算方法只需要沟道流向的大地测量坐标系下的坐标,就可以根据所设定的划分间隔个数来获得具有较高精度的分形维数结果。In the present invention, when calculating the fractal dimension of a channel in a small watershed, the coordinates of the channel are first obtained using UAV aerial images and ArcGis, and then the cubic space occupied by the channel is determined, and the cubic space is divided according to the determined number of division intervals. Perform multiple equal-spaced divisions to obtain multiple cubic grid units. After each grid division, count the number of cubic grid units occupied by the channels. After multiple grid divisions and counting, draw the coordinate system. The abscissa is the logarithm of the number of intervals for each division, and the ordinate is the logarithm of the side length of the cubic grid unit occupied by the channel counted each time. The opposite of its slope is the fractal dimension result of the channel. . The three-dimensional small watershed channel fractal dimension calculation method provided by the present invention only requires the coordinates of the channel flow direction in the geodetic coordinate system, and can obtain a higher-precision fractal dimension based on the set number of division intervals. result.

本发明在传统分形维数计算方法中进一步判断并排除了沟道和所划分的各个立方体网格单元相交的特殊情况,提高了分形维数的计算精度,形成了完整的分形维数计算工作方案。本发明的分形维数算法保证使用人员只需确定最终等分结束的立方体网格单元的个数即可获得沟道较高精度的分形维数结果,使用门槛低且计算效率高,本发明利用线与网格关系进行计算,同时考虑了线与网格平行相交等特殊关系,极大的减小了计算过程中的误差,在高效率的同时保证了极高的精度。The present invention further judges and eliminates the special situation of the intersection of the channel and each divided cubic grid unit in the traditional fractal dimension calculation method, improves the calculation accuracy of the fractal dimension, and forms a complete fractal dimension calculation work plan. The fractal dimension algorithm of the present invention ensures that the user only needs to determine the number of cubic grid cells that are finally divided into equal parts to obtain a higher-precision fractal dimension result of the channel. The threshold for use is low and the calculation efficiency is high. The present invention utilizes The calculation is based on the relationship between lines and grids, and special relationships such as parallel intersections of lines and grids are also taken into account, which greatly reduces errors in the calculation process and ensures extremely high accuracy while being highly efficient.

附图说明Description of drawings

附图用来提供对本发明的进一步理解,并且构成说明书的一部分,与本发明的实施例一起用于解释本发明,并不构成对本发明的限制。在附图中:The drawings are used to provide a further understanding of the present invention and constitute a part of the specification. They are used to explain the present invention together with the embodiments of the present invention and do not constitute a limitation of the present invention. In the attached picture:

图1为本发明提取的一种三维小流域沟道分形维数计算方法的流程示意图;Figure 1 is a schematic flow chart of a three-dimensional small watershed channel fractal dimension calculation method extracted by the present invention;

图2为本发明的实施例中的待研究区域的部分流域沟道的示意图;Figure 2 is a schematic diagram of some drainage channels in the area to be studied in an embodiment of the present invention;

图3为本发明的实施例中的沟道与立方体网格单元的特殊相交情况的示意图;Figure 3 is a schematic diagram of a special intersection situation between a channel and a cubic grid unit in an embodiment of the present invention;

图4为本发明的实施例中应用于黑河流域中的一个沟道的分形维数的计算结果示意图。Figure 4 is a schematic diagram of the calculation results of the fractal dimension applied to a channel in the Heihe River Basin in the embodiment of the present invention.

具体实施方式Detailed ways

下面结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整的描述,但应当理解本发明的保护范围并不受具体实施方式的限制。The technical solutions in the embodiments of the present invention will be described clearly and completely below with reference to the accompanying drawings in the embodiments of the present invention. However, it should be understood that the protection scope of the present invention is not limited by the specific embodiments.

实施例1Example 1

如图1,本发明提供一种三维小流域沟道分形维数计算方法,包括以下步骤:As shown in Figure 1, the present invention provides a three-dimensional small watershed channel fractal dimension calculation method, which includes the following steps:

步骤S1:获取待研究区域的数字高程模型DEM,并提取沟道网格;Step S1: Obtain the digital elevation model DEM of the area to be studied and extract the channel grid;

步骤S2:建立沟道网格中的小流域沟道网格的三维地理坐标,并根据该三维地理坐标,建立立方体空间;Step S2: Establish the three-dimensional geographical coordinates of the small watershed channel grid in the channel grid, and establish a cubic space based on the three-dimensional geographical coordinates;

步骤S3:确定划分间隔个数,将立方体空间划分为多个立方体网格单元;Step S3: Determine the number of division intervals and divide the cubic space into multiple cubic grid units;

步骤S4:依次判断各个立方体网格单元中是否包含沟道,并统计小流域沟道所占的立方体网格单元的数量;Step S4: Determine whether each cubic grid unit contains a channel in turn, and count the number of cubic grid units occupied by channels in the small watershed;

步骤S5:当所确定的划分间隔个数n未达到最大划分间隔数时,则以1逐次递增划分间隔个数n,通过重复步骤S3、S4分别统计以递增后的划分间隔个数n划分立方体空间时,小流域沟道所占的立方体网格单元的数量;Step S5: When the determined number n of division intervals does not reach the maximum number of division intervals, the number of division intervals n is gradually increased by 1, and the cubic space is divided by the incremented number n of division intervals by repeating steps S3 and S4 respectively. When , the number of cubic grid cells occupied by small watershed channels;

步骤S6:将小流域沟道所占的立方体网格单元的数量的对数作为纵坐标,将立方体网格单元的边长的对数作为横坐标,绘制散点图,并对其纵坐标做差分,将差分结果始终小于奇异值分隔点的坐标区间中的散点排除,将剩余散点组成的坐标区间作为无标度区间;Step S6: Use the logarithm of the number of cubic grid cells occupied by the small watershed channel as the ordinate, and the logarithm of the side length of the cubic grid unit as the abscissa, draw a scatter plot, and do Difference, exclude the scattered points in the coordinate interval whose difference result is always smaller than the singular value separation point, and use the coordinate interval composed of the remaining scattered points as a scale-free interval;

步骤S7:对无标度区间内的点拟合直线,该直线斜率的相反数为待研究区域中的小流域沟道的分形维数。Step S7: Fit a straight line to the points in the scale-free interval. The inverse of the slope of the straight line is the fractal dimension of the small watershed channel in the area to be studied.

在步骤S1中,获取待研究区域的数字高程模型DEM,并提取沟道网格,包括以下步骤:In step S1, obtain the digital elevation model DEM of the area to be studied and extract the channel grid, including the following steps:

获取待研究区域的正摄影图像数据,具体可利用无人机航拍获取;Obtain positive photographic image data of the area to be studied, which can be obtained using drone aerial photography;

将正摄影图像数据在ContextCapture中建模获得待研究区域的数字地表模型DSM;Model the orthographic image data in ContextCapture to obtain the digital surface model DSM of the area to be studied;

在GlobalMapper中将数字地表模型DSM转换为点云数据,并用点云滤波去除植被、地物点云数据,则得到待研究区域的数字高程模型DEM;Convert the digital surface model DSM into point cloud data in GlobalMapper, and use point cloud filtering to remove vegetation and surface object point cloud data to obtain the digital elevation model DEM of the area to be studied;

将数字高程模型DEM导入至ArcGis中,具体利用ArcGis中的工具箱中的DataManagement Tools.tbx拼接数字高程模型DEM,再利用Spatial Analyst Tools.tbx对数字高程模型DEM依次进行填充洼地、流向分析、沟网分析、沟网分级、栅格沟网矢量化和沟网分级优化显示,则提取得到沟道网格。Import the digital elevation model DEM into ArcGis, specifically use the DataManagement Tools.tbx in the toolbox in ArcGis to splice the digital elevation model DEM, and then use Spatial Analyst Tools.tbx to sequentially fill in depressions, flow direction analysis, and ditch the digital elevation model DEM. Network analysis, channel network grading, raster channel network vectorization and channel network grading optimization display, then the channel grid is extracted.

在步骤S2中,建立沟道网格中的小流域沟道网格的三维地理坐标,并根据该三维地理坐标,建立立方体空间,包括以下步骤:In step S2, establish the three-dimensional geographical coordinates of the small watershed channel grid in the channel grid, and establish a cubic space based on the three-dimensional geographical coordinates, including the following steps:

步骤S2.1:对沟道网格中的小流域沟道网格进行矢量化,并在矢量化后的小流域沟道网格中添加多个控制点,具体在利用ArcGis中的工具箱中的Data ManagementTools.tbx—采样—沿线生成点,并通过设置点的疏密以添加控制点;Step S2.1: Vectorize the small watershed channel grid in the channel grid, and add multiple control points to the vectorized small watershed channel grid. Specifically, use the toolbox in ArcGis Data ManagementTools.tbx—Sampling—Generate points along the line and add control points by setting the density of the points;

步骤S2.1:在ArcGis中分别提取多个控制点的经纬度、高程数据,并将其分别导入至Excel表格中,实现根据各个控制点的经纬度、高程数据转换得到小流域沟道网格的三维地理坐标;Step S2.1: Extract the longitude, latitude, and elevation data of multiple control points in ArcGis, and import them into the Excel table respectively to convert the longitude, latitude, and elevation data of each control point to obtain the three-dimensional channel grid of the small watershed. geographical coordinates;

具体地,将多个控制点的经纬度导入至Excel表格中,在Excel表格中输入式(1)、式(2)进行坐标转换,得到二维坐标系中的x轴、y轴坐标;Specifically, import the longitude and latitude of multiple control points into an Excel table, enter formula (1) and formula (2) in the Excel table to perform coordinate conversion, and obtain the x-axis and y-axis coordinates in the two-dimensional coordinate system;

MID(A2,1,3)+MID(A2,6,2)/60+MID(A2,10,5)/3600 (1)MID(A2,1,3)+MID(A2,6,2)/60+MID(A2,10,5)/3600 (1)

MID(B2,1,2)+MID(B2,5,2)/60+MID(B2,9,5)/3600 (2)MID(B2,1,2)+MID(B2,5,2)/60+MID(B2,9,5)/3600 (2)

其中MID(A2,1,3)表示将A2单元格中的数据从第一个开始取三个数;其余MID(A2,6,2)、MID(A2,10,5)、MID(B2,1,2)、MID(B2,5,2)、MID(B2,9,5)同理,通过此公式可以将经纬度坐标转化为需要的数字形式。Among them, MID(A2,1,3) means taking three numbers from the first one in the data in cell A2; the remaining MID(A2,6,2), MID(A2,10,5), MID(B2, 1,2), MID(B2,5,2), MID(B2,9,5) are the same. Through this formula, the longitude and latitude coordinates can be converted into the required numerical form.

在Excel表格的属性列表中添加z轴字段,并将多个控制点的高程数据导入至Excel表格中作为z轴坐标;Add a z-axis field to the attribute list of the Excel table, and import the elevation data of multiple control points into the Excel table as z-axis coordinates;

基于在Excel表格中所得到的x轴、y轴、z轴坐标,得到小流域沟道网格的三维地理坐标。在步骤S2.1操作过程中,多个控制点的坐标系需要保持一致,本实施例中使用的是WGS_1984坐标系。Based on the x-axis, y-axis, and z-axis coordinates obtained in the Excel table, the three-dimensional geographical coordinates of the small watershed channel grid are obtained. During the operation of step S2.1, the coordinate systems of multiple control points need to be consistent. In this embodiment, the WGS_1984 coordinate system is used.

步骤S2.3:将小流域网格的三维地理坐标的长度、宽度、高度中的最大值作为边长,建立立方体空间。Step S2.3: Use the maximum value of the length, width, and height of the three-dimensional geographical coordinates of the small watershed grid as the side length to establish a cubic space.

在步骤S3中,默认从2等分开始,三维的立方体空间会被划分为8个新的立方体,之后3等分、4等分……依此类推,到人为确定的n等分时截至,此时三维的空间被划分为n3个新的立方体网格单元。对于不同的沟道,依据实际情况来确定合适的等分间隔个数。In step S3, starting from 2 equal divisions by default, the three-dimensional cube space will be divided into 8 new cubes, then 3 equal divisions, 4 equal divisions... and so on, until the artificially determined n equal divisions are reached. At this time, the three-dimensional space is divided into n 3 new cubic grid cells. For different channels, the appropriate number of equal intervals is determined based on the actual situation.

在步骤S4中,对所研究的立方体空间n等分形,生成n3个等体积的立方体网格单元,依次判断各个立方体网格单元是否包含沟道的一部分,若包含则小流域沟道所占的立方体网格单元的数量s加一,若不包含则判断下一个立方体网格单元,直到所有网格被判断结束,对于每一次等分研究的的立方体空间,小流域沟道所占的立方体网格单元的数量smin=1,smax=n3In step S4, n equal fractals of the cubic space under study are generated, n 3 cubic grid units of equal volume are generated, and each cubic grid unit is judged in turn whether it contains part of the channel. If so, the small watershed channel occupies The number s of cubic grid cells is increased by one. If it is not included, the next cubic grid unit will be judged until all grids are judged. For each cubic space studied equally, the cube occupied by the small watershed channel The number of grid cells is s min =1, s max =n 3 .

如图3所示,正常情况下三维空间中的沟道与立方体网格单元相交情况比较明显,但是当沟道仅接触立方体网格单元的外表面的顶点、边、面,或者沟道仅位于立方体网格单元的某个面上时,计算机通常会判断沟道属于立方体网格单元,但在实际情况中,这些情况逻辑上不应属于立方体空间,因此为了对步骤4所获得的结果近一步优化,将该立方体网格单元从小流域沟道所占的立方体网格单元中剔除,上述情况的立方体网格单元不进行计数,得到新的结果N(r),N(r)≤s。As shown in Figure 3, under normal circumstances, the intersection between the channel in the three-dimensional space and the cubic grid unit is obvious. However, when the channel only contacts the vertices, edges, and faces of the outer surface of the cubic grid unit, or the channel is only located When looking at a certain face of a cubic grid unit, the computer usually determines that the channel belongs to the cubic grid unit. However, in actual situations, these situations should not logically belong to the cubic space. Therefore, in order to take a closer look at the results obtained in step 4 For optimization, the cubic grid unit is eliminated from the cubic grid unit occupied by the small watershed channel. The cubic grid unit in the above situation is not counted, and a new result N (r) is obtained, N (r) ≤ s.

在步骤S6中,只有在无标度区间以内分形维数才可以有效的反映出沟道的分形特征,结合现有的确定无标度区间的方法,同时考虑到流域沟道的特点,本发明开发了一个确定无标度区间的新算法,在多次计算中取得了良好的效果,具体如下:In step S6, only the fractal dimension within the scale-free interval can effectively reflect the fractal characteristics of the channel. Combining the existing methods of determining the scale-free interval and taking into account the characteristics of the watershed channel, the present invention A new algorithm for determining scale-free intervals was developed and achieved good results in multiple calculations, as follows:

如图4所示,对于沟道分形维数计算散点图的坐标,对散点图的y轴的数据做差分,取0.05为奇异值分隔点,差分结果始终小于奇异值的区间为不满足分形要求的区间,将不符合要求的区间内散点排除,剩下的散点坐标组成的区间即为无标度区间。As shown in Figure 4, for the channel fractal dimension, calculate the coordinates of the scatter plot, make a difference on the y-axis data of the scatter plot, and take 0.05 as the singular value separation point. The interval where the difference result is always less than the singular value is unsatisfactory. For the interval required by the fractal, the scattered points in the interval that do not meet the requirements are eliminated, and the interval composed of the remaining scatter point coordinates is the scale-free interval.

在步骤S7中,小流域沟道的分形维数的计算公式如下:In step S7, the calculation formula of the fractal dimension of the small watershed channel is as follows:

其中,Df为分形维数,即ln N(r)相对于的斜率值;Among them, D f is the fractal dimension, that is, ln N (r) relative to The slope value;

N(r)为小流域沟道所占的立方体网格单元的数量,即与沟道相交的立方体网格单元的个数;N (r) is the number of cubic grid cells occupied by the small watershed channel, that is, the number of cubic grid cells that intersect the channel;

M为立方体空间的边长;n为划分间隔个数;M is the side length of the cubic space; n is the number of division intervals;

r为划分后立方体网格单元的边长。r is the side length of the cubic grid unit after division.

实施例2Example 2

本发明还提供一种三维小流域沟道分形维数计算系统,包括:The invention also provides a three-dimensional small watershed channel fractal dimension calculation system, which includes:

沟道网格获取模块,用于获取待研究区域的数字高程模型DEM,并提取沟道网格;The channel grid acquisition module is used to obtain the digital elevation model DEM of the area to be studied and extract the channel grid;

立方体空间构建模块,用于建立沟道网格中的小流域沟道网格的三维地理坐标,并根据该三维地理坐标,建立立方体空间;The cube space building module is used to establish the three-dimensional geographical coordinates of the small watershed channel grid in the channel grid, and establish a cubic space based on the three-dimensional geographical coordinates;

网格单元划分模块,用于确定划分间隔个数,将立方体空间划分为多个立方体网格单元;The grid unit division module is used to determine the number of division intervals and divide the cubic space into multiple cubic grid units;

相交网格确定模块,用于依次判断各个立方体网格单元中是否包含沟道,并统计小流域沟道所占的立方体网格单元的数量;The intersection grid determination module is used to determine whether each cubic grid unit contains a channel in turn, and to count the number of cubic grid units occupied by channels in small watersheds;

无标度区间确定模块,用于将小流域沟道所占的立方体网格单元的数量的对数作为纵坐标,将立方体网格单元的边长的对数作为横坐标,绘制散点图;对其纵坐标做差分,将差分结果始终小于奇异值分隔点的坐标区间中的散点排除,将剩余散点组成的坐标区间作为无标度区间;The scale-free interval determination module is used to draw a scatter plot by using the logarithm of the number of cubic grid cells occupied by small watershed channels as the ordinate and the logarithm of the side length of the cubic grid unit as the abscissa; Make a difference on its ordinate, exclude the scattered points in the coordinate interval whose difference result is always smaller than the singular value separation point, and use the coordinate interval composed of the remaining scattered points as a scale-free interval;

分形维数确定模块,用于对无标度区间内的点拟合直线,该直线斜率的相反数为待研究区域中的小流域沟道的分形维数。The fractal dimension determination module is used to fit a straight line to points in the scale-free interval. The opposite of the slope of the straight line is the fractal dimension of the small watershed channel in the area to be studied.

下面结合具体的实施例对本发明中的技术方案做具体实施方式的说明。The technical solutions in the present invention will be described below in conjunction with specific examples.

以黑河流域部分沟道为例具体说明本发明关于沟道分形维数的计算方法,具体的实现步骤如下:Taking some channels in the Heihe River Basin as an example to specifically illustrate the calculation method of the channel fractal dimension of the present invention, the specific implementation steps are as follows:

步骤1、获得黑河流域区域的DEM。Step 1. Obtain the DEM of the Heihe River Basin area.

其具体步骤为:利用无人机航拍获得黑河流域区域正射影像照片,在ContextCapture中建模获得数字地表模型DSM,在GlobalMapper中将数字地表模型DSM转点云数据,并用点云滤波去除植被、地物,随后生成数字高程模型DEM。The specific steps are: use drone aerial photography to obtain orthophotos of the Heihe River Basin area, model in ContextCapture to obtain a digital surface model DSM, convert the digital surface model DSM to point cloud data in GlobalMapper, and use point cloud filtering to remove vegetation, Features, and then generate a digital elevation model DEM.

步骤2、提取研究区域的沟道网络。Step 2. Extract the channel network of the study area.

具体步骤为:将数字高程模型DEM导入至ArcGis中,利用其工具箱中DataManagement Tools.tbx拼接DEM数据,在利用Spatial Analyst Tools.tbx依次进行填充洼地、流向分析、沟网分析、沟网分级、栅格沟网矢量化和沟网分级优化显示,完成对沟道网络的简单提取。其中,沟网分级默认STRAHLER法,此示例中河网分为6级,如图2所示。The specific steps are: import the digital elevation model DEM into ArcGis, use the DataManagement Tools.tbx in its toolbox to splice the DEM data, and then use the Spatial Analyst Tools.tbx to sequentially perform filling of depressions, flow direction analysis, ditch network analysis, ditch network classification, Raster ditch network vectorization and ditch network hierarchical optimization display complete the simple extraction of the channel network. Among them, the ditch network classification defaults to the STRAHLER method. In this example, the river network is divided into 6 levels, as shown in Figure 2.

步骤3、矢量化研究的沟道网络。Step 3. Vectorize the studied channel network.

沟网提取后进行手动矢量化,只矢量化研究区的小流域沟道,在Data ManagementTools.tbx—采样—沿线生成点,并设置点的疏密以添加控制点,以便进行坐标提取。After the ditch network is extracted, manual vectorization is performed. Only the small watershed ditches in the study area are vectorized. Points are generated along the line in Data ManagementTools.tbx—Sampling—and the density of the points is set to add control points for coordinate extraction.

步骤4、提取沟道网络地理坐标。Step 4. Extract the geographical coordinates of the channel network.

具体步骤为:首先在ArcGis中提取步骤3获得的控制点的经纬度导入至Excel表格中,在Excel表格中输入上述内容中的公式(1)、公式(2)进行坐标转换,然后将x轴、y轴坐标导入ArcGis,把地理坐标转为投影(注意坐标必须统一)生成sheet文件。添加x轴、y轴后直接转为平面坐标系,然后在属性列表中添加z轴字段,加载数字高程模型DEM生成高程,最后将属性列表中的x轴、y轴、z轴导出就获得了三维沟道网络地理坐标。The specific steps are: first extract the longitude and latitude of the control points obtained in step 3 in ArcGis and import them into the Excel table, enter the formula (1) and formula (2) in the above content into the Excel table to perform coordinate conversion, and then convert the x-axis, Import the y-axis coordinates into ArcGis, convert the geographical coordinates into projection (note that the coordinates must be unified) and generate a sheet file. After adding the x-axis and y-axis, convert it directly to the plane coordinate system, then add the z-axis field in the attribute list, load the digital elevation model DEM to generate the elevation, and finally export the x-axis, y-axis, and z-axis in the attribute list to obtain the result. Geographical coordinates of the three-dimensional channel network.

在操作过程中需注意坐标系需要保持一致,本实施例提取时使用WGS_1984坐标系。It should be noted that the coordinate system needs to be consistent during the operation. In this embodiment, the WGS_1984 coordinate system is used for extraction.

步骤5、确定由沟道生成的研究空间边长M。Step 5. Determine the side length M of the research space generated by the channel.

根据沟道的坐标,沟道的三维坐标所确定的长度、宽度和高度中最大值为沟道所占空间长度63850,因此选取三维立方体空间边长M=63850。According to the coordinates of the channel, the maximum value of the length, width and height determined by the three-dimensional coordinates of the channel is the length of the space occupied by the channel, 63850. Therefore, the three-dimensional cube space side length M=63850 is selected.

步骤6、确定要划分间隔的个数。Step 6. Determine the number of intervals to be divided.

根据步骤1得到的M,确定对三维的立方体空间等分至100,默认从2等分开始,三维的空间会被划分为8个新的立方体,之后3等分、4等分……依此类推,直至100等分。According to the M obtained in step 1, it is determined to divide the three-dimensional cubic space equally to 100. By default, starting from 2 equal parts, the three-dimensional space will be divided into 8 new cubes, and then divided into 3 equal parts, 4 equal parts... and so on. And so on, up to 100 equal parts.

步骤7、统计等分网格后沟道所占的网格数量s。Step 7: Count the number s of grids occupied by the channels after equally dividing the grids.

对研究空间n等分,对于三维情况生成n3个等体积的立方体网格单元,依此对每一个网格进行判断,判断立方体网格单元是否包含沟道的一部分,若包含则沟道所占的立方体网格单元的个数s加一,若不包含则判断下一个立方体网格单元,直到所有立方体网格单元被判断结束,对于每一次等分研究空间,smin=1,smax=n3Divide the research space into n equal parts, and generate n 3 cubic grid units of equal volume for the three-dimensional case. Based on this, each grid is judged to determine whether the cubic grid unit contains part of the channel. If so, what is the channel? The number s of the cubic grid cells occupied is increased by one. If it is not included, the next cubic grid unit will be judged until all cubic grid cells are judged. For each equal division of the research space, s min = 1, s max = n 3 .

步骤8、对沟道与网格的特殊相交情况进行在判断以提高统计结果N(r)的准确度。Step 8: Determine the special intersection situation between the channel and the grid to improve the accuracy of the statistical result N (r) .

如图3所示,当沟道仅仅接触立方体网格单元的外表面的顶点、边、面或者在某个面上,计算机通常会判断沟道属于立方体网格单元,但在实际情况中,这些情况逻辑上不应属于立方体网格单元,因此对步骤7所获得的结果近一步优化,剔除上述情况的立方体网格单元的计数,得到新的结果N(r),N(r)≤s。As shown in Figure 3, when the channel only touches the vertices, edges, faces, or on a certain surface of the outer surface of the cubic grid unit, the computer usually determines that the channel belongs to the cubic grid unit, but in actual situations, these The situation logically should not belong to the cubic grid unit, so the result obtained in step 7 is further optimized, the count of the cubic grid unit in the above situation is eliminated, and the new result N (r) , N (r) ≤ s is obtained.

步骤9、重复步骤7、8获得以1递增的等分个数,以及对应每次等分立方体获得的沟道所占网格数N(r)。最终得到由2以1递增至100的等分个数,以及99个N(r)Step 9: Repeat steps 7 and 8 to obtain the number of equal divisions in increments of 1, and the number of grids N (r) occupied by the channels corresponding to each equal division of the cube. Finally, we get the number of equal parts increasing from 2 to 100 by 1, and 99 N (r) .

步骤10、分形维数的计算公式见上述内容中的公式(3)。Step 10. For the calculation formula of fractal dimension, see formula (3) in the above content.

步骤11、确定无标度区间。Step 11. Determine the scale-free interval.

只有在无标度区间以内分形维数才可以有效的反映出沟道的分形特征,由图4右所示,应用本发明的无标度区间算法,得到无标度横坐标区间为[8.1,10.2]。Only within the scale-free interval can the fractal dimension effectively reflect the fractal characteristics of the channel. As shown on the right side of Figure 4, applying the scale-free interval algorithm of the present invention, the scale-free abscissa interval is [8.1, 10.2].

步骤12、对无标度区间内的点拟合直线。Step 12. Fit a straight line to the points in the scale-free interval.

如图4所示,直线的斜率的相反数即为研究沟道的分形维数,拟合的直线与计算值的线性相关系数为0.9931,可见拟合效果越好。As shown in Figure 4, the opposite number of the slope of the straight line is the fractal dimension of the research channel. The linear correlation coefficient between the fitted straight line and the calculated value is 0.9931, which shows that the better the fitting effect.

本发明利用无人机摄影测量技术和三维建模技术,结合ArcGis快速准确的提取沟道的三维地理坐标以便分形维数的计算,在传统分形维数计算方法中进一步判断并排除了沟道和所划分的各个立方体网格单元相交的特殊情况,提高了分形维数的计算精度,形成了完整的分形维数计算工作方案。本发明的分形维数算法保证使用人员只需确定最终等分结束的立方体网格单元的个数即可获得沟道较高精度的分形维数结果,使用门槛低且计算效率高,解决了传统分形维数计算方法耗时、误差大和结果对主观因素变化敏感的问题。The present invention uses UAV photogrammetry technology and three-dimensional modeling technology, combined with ArcGis, to quickly and accurately extract the three-dimensional geographical coordinates of the channel for the calculation of fractal dimension. It further judges and eliminates the channel and all other factors in the traditional fractal dimension calculation method. The special situation of the intersection of each divided cubic grid unit improves the calculation accuracy of fractal dimension and forms a complete work plan for calculating fractal dimension. The fractal dimension algorithm of the present invention ensures that users only need to determine the number of cubic grid cells that are finally divided into equal parts to obtain higher-precision fractal dimension results for the channel. The threshold for use is low and the calculation efficiency is high, solving the traditional problem of The fractal dimension calculation method is time-consuming, has large errors, and the results are sensitive to changes in subjective factors.

最后说明的是:以上公开的仅为本发明的一个具体实施例,但是,本发明实施例并非局限于此,任何本领域的技术人员能思之的变化都应落入本发明的保护范围。Finally, it should be noted that the above disclosure is only a specific embodiment of the present invention. However, the embodiment of the present invention is not limited thereto. Any changes that those skilled in the art can think of should fall within the protection scope of the present invention.

Claims (5)

1. The method for calculating the fractal dimension of the three-dimensional small-drainage-basin channel is characterized by comprising the following steps of:
acquiring a digital elevation model DEM of a region to be researched, and extracting a channel grid;
establishing three-dimensional geographic coordinates of small-river-basin channel grids in the channel grids, and establishing a cube space according to the three-dimensional geographic coordinates;
determining the number of dividing intervals, and dividing a cube space into a plurality of cube grid cells;
sequentially judging whether each cube grid cell comprises channels or not, and counting the number of the cube grid cells occupied by the channels of the small drainage basin;
taking the logarithm of the number of the cube grid units occupied by the small drainage basin channels as an ordinate, taking the logarithm of the side length of the cube grid units as an abscissa, drawing a scatter diagram, differentiating the ordinate, eliminating scattered points in a coordinate interval with a differential result always smaller than a singular value separation point, and taking the coordinate interval formed by the residual scattered points as a non-scale interval;
fitting a straight line to points in the scale-free interval, wherein the opposite number of the slope of the straight line is the fractal dimension of a small-drainage-basin channel in the area to be researched;
the method for acquiring the digital elevation model DEM of the area to be researched and extracting the channel grid comprises the following steps:
acquiring positive photographic image data of an area to be studied;
modeling the positive photographic image data in ContextCapture to obtain a digital surface model DSM of the region to be studied;
converting the digital surface model DSM into point cloud data in a GlobalMapper, and removing vegetation and ground point cloud data by using point cloud filtering to obtain a digital elevation model DEM of the area to be researched;
importing the digital elevation model DEM into ArcGis, splicing the digital elevation model DEM, sequentially filling the depressions, analyzing the flow direction, analyzing the ditch net, grading the ditch net, vectorizing the grid ditch net and grading and optimizing the ditch net, and extracting to obtain the channel grid;
the method for establishing the three-dimensional geographic coordinates of the small-river-basin channel grids in the channel grids comprises the following steps of:
vectorizing a small-drainage-basin channel grid in the channel grid, and adding a plurality of control points into the vectorized small-drainage-basin channel grid;
respectively extracting longitude, latitude and elevation data of a plurality of control points from ArcGis, respectively importing the longitude, latitude and elevation data into an Excel table, and converting the longitude, latitude and elevation data of each control point to obtain three-dimensional geographic coordinates of a small-drainage-basin channel grid;
and taking the maximum value of the length, width and height of the three-dimensional geographic coordinates of the small watershed grid as the side length, and establishing a cube space.
2. The method for calculating the fractal dimension of a three-dimensional small-drainage-basin channel as recited in claim 1, further comprising:
when the determined dividing interval number n does not reach the maximum dividing interval number, the dividing interval number n is gradually increased by 1, and the number of the cube grid units occupied by the small watershed channels is counted when the cube space is divided by the increased dividing interval number n.
3. The method of calculating the fractal dimension of a three-dimensional small-basin channel according to claim 1, further comprising re-judging the special intersection of said channel with each of said cubic grid cells as follows:
when the channel only contacts the top point, side, face of the outer surface of the cube grid cell, or the channel is only located on one face of the cube grid cell, then the cube grid cell is eliminated from the cube grid cells occupied by the small basin channel.
4. The method for calculating the fractal dimension of a three-dimensional small-drainage-basin channel according to claim 1, wherein the calculation formula of the fractal dimension of the small-drainage-basin channel is as follows:
wherein D is f For fractal dimension, i.e. lnN (r) Relative toSlope values of (2);
N (r) the number of cubic grid cells occupied by the channels of the small watershed, namely the number of cubic grid cells intersected with the channels;
m is the side length of the cube space; n is the number of dividing intervals;
r is the side length of the divided cube grid cell.
5. A three-dimensional small-drainage-basin channel fractal dimension calculation system, comprising:
the channel grid acquisition module is used for acquiring a digital elevation model DEM of the area to be researched and extracting a channel grid; the method specifically comprises the following steps: acquiring positive photographic image data of an area to be studied; modeling the positive photographic image data in ContextCapture to obtain a digital surface model DSM of the region to be studied; converting the digital surface model DSM into point cloud data in a GlobalMapper, and removing vegetation and ground point cloud data by using point cloud filtering to obtain a digital elevation model DEM of the area to be researched; importing the digital elevation model DEM into ArcGis, splicing the digital elevation model DEM, sequentially filling the depressions, analyzing the flow direction, analyzing the ditch net, grading the ditch net, vectorizing the grid ditch net and grading and optimizing the ditch net, and extracting to obtain the channel grid;
the cube space construction module is used for establishing three-dimensional geographic coordinates of the small-river basin channel grids in the channel grids and establishing a cube space according to the three-dimensional geographic coordinates; the method specifically comprises the following steps: vectorizing a small-drainage-basin channel grid in the channel grid, and adding a plurality of control points into the vectorized small-drainage-basin channel grid; respectively extracting longitude, latitude and elevation data of a plurality of control points from ArcGis, respectively importing the longitude, latitude and elevation data into an Excel table, and converting the longitude, latitude and elevation data of each control point to obtain three-dimensional geographic coordinates of a small-drainage-basin channel grid; taking the maximum value of the length, width and height of the three-dimensional geographic coordinates of the small watershed grid as the side length, and establishing a cube space;
the grid cell dividing module is used for determining the dividing interval number and dividing the cube space into a plurality of cube grid cells;
the intersecting grid determining module is used for sequentially judging whether each cube grid unit comprises channels or not and counting the number of the cube grid units occupied by the channels of the small drainage basin;
the scale-free interval determining module is used for drawing a scatter diagram by taking the logarithm of the number of the cube grid cells occupied by the small drainage basin channels as an ordinate and the logarithm of the side length of the cube grid cells as an abscissa; differentiating the ordinate of the coordinate interval, excluding scattered points in the coordinate interval of which the differential result is always smaller than the singular value separation point, and taking the coordinate interval formed by the rest scattered points as a scale-free interval;
the fractal dimension determining module is used for fitting a straight line to points in the scale-free interval, and the opposite number of the slope of the straight line is the fractal dimension of the small-drainage-basin channel in the area to be studied.
CN202310369562.2A 2023-04-10 2023-04-10 A three-dimensional small watershed channel fractal dimension calculation method and system Active CN116385683B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310369562.2A CN116385683B (en) 2023-04-10 2023-04-10 A three-dimensional small watershed channel fractal dimension calculation method and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310369562.2A CN116385683B (en) 2023-04-10 2023-04-10 A three-dimensional small watershed channel fractal dimension calculation method and system

Publications (2)

Publication Number Publication Date
CN116385683A CN116385683A (en) 2023-07-04
CN116385683B true CN116385683B (en) 2023-09-19

Family

ID=86978444

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310369562.2A Active CN116385683B (en) 2023-04-10 2023-04-10 A three-dimensional small watershed channel fractal dimension calculation method and system

Country Status (1)

Country Link
CN (1) CN116385683B (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105760581A (en) * 2016-01-29 2016-07-13 中国科学院地理科学与资源研究所 Channel drainage basin renovation planning simulating method and system based on OSG
CN114998316A (en) * 2022-07-18 2022-09-02 河海大学 A DEM-based detection method for vertical channel inundation in medium and small watersheds

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100721536B1 (en) * 2005-12-09 2007-05-23 한국전자통신연구원 3D structure restoration method using silhouette information on 2D plane

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105760581A (en) * 2016-01-29 2016-07-13 中国科学院地理科学与资源研究所 Channel drainage basin renovation planning simulating method and system based on OSG
CN114998316A (en) * 2022-07-18 2022-09-02 河海大学 A DEM-based detection method for vertical channel inundation in medium and small watersheds

Also Published As

Publication number Publication date
CN116385683A (en) 2023-07-04

Similar Documents

Publication Publication Date Title
WO2022007398A1 (en) Unstructured grid flood simulation system based on gpu acceleration thechnology
Van Kreveld Digital elevation models and TIN algorithms
CN103020342B (en) Method for extracting contour and corner of building from ground LiDAR data
EP2869096A2 (en) Systems and methods of multi-scale meshing for geologic time modeling
CN107180450A (en) A kind of algorithm of the river valley transverse shape based on DEM
CN103544390A (en) Cellular automata based rapid outburst flood routing simulation and analysis method
CN114648617B (en) A water system extraction method based on digital elevation model DEM
Khayyal et al. Creation and spatial analysis of 3D city modeling based on GIS data
Li Sampling strategy and accuracy assessment for digital terrain modelling
US11443435B2 (en) Watershed segmentation in civil engineering
CN110610539A (en) Stratum curved surface construction method, device, equipment and storage medium
CN111798032A (en) Refined grid evaluation method for supporting dual evaluation of homeland space planning
CN116385683B (en) A three-dimensional small watershed channel fractal dimension calculation method and system
US11675939B2 (en) Polyline contributor in civil engineering
Lu et al. Fast and robust generation of city-scale seamless 3D urban models
Lowe et al. Flood-risk analysis on terrains under the multiflow-direction model
CN116992627A (en) Method, system and equipment for calculating filling and excavating amount of construction part and storage medium
Wang et al. A non-uniform grid approach for high-resolution flood inundation simulation based on GPUs
CN114842163A (en) Multi-scale dynamic gridding model construction method for disaster assessment
Thakur et al. Exploring CCHE2D and its sediment modelling capabilities
CN114972972A (en) Method and device for dividing basic landform types of moon
US20210165934A1 (en) Merging watershed segmentations basins in civil engineering
Hashemi Beni et al. 3D dynamic simulation within GIS in support of disaster management
CN110120058A (en) A kind of method that elevation scatterplot generates compact outer boundary
Dakowicz et al. A unified spatial model for GIS

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant