WO2020073430A1 - Method and system for automatically partitioning urban spatial morphology - Google Patents

Method and system for automatically partitioning urban spatial morphology Download PDF

Info

Publication number
WO2020073430A1
WO2020073430A1 PCT/CN2018/116290 CN2018116290W WO2020073430A1 WO 2020073430 A1 WO2020073430 A1 WO 2020073430A1 CN 2018116290 W CN2018116290 W CN 2018116290W WO 2020073430 A1 WO2020073430 A1 WO 2020073430A1
Authority
WO
WIPO (PCT)
Prior art keywords
urban
space
spatial
clustering
building
Prior art date
Application number
PCT/CN2018/116290
Other languages
French (fr)
Chinese (zh)
Inventor
杨俊宴
曹俊
刘志成
王桥
姚莉
任刚
刘志远
崇志宏
Original Assignee
东南大学
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 东南大学 filed Critical 东南大学
Publication of WO2020073430A1 publication Critical patent/WO2020073430A1/en

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/08Construction

Definitions

  • the invention belongs to the field of urban planning, and relates to a method and system for partitioning urban space morphology, and in particular to a method and system for automatically partitioning urban space morphology by extracting multi-dimensional morphological features of a city's three-dimensional space entity itself.
  • Urban spatial form is the core research object of urban planning discipline. In the process of rapid urbanization, cities continue to "extension” and “grow up", and the urban spatial form has become more and more complicated. Different from administrative divisions, resource divisions, ecological grade divisions, etc., urban space morphology division is to divide blocks of architectural entities in the urban three-dimensional material space. The urban space morphology partition is an important link to analyze the urban space morphology. Through the urban space morphology partition, the inner mechanism of the urban space morphology can be analyzed, and then the structural laws of the urban space can be explored.
  • the common urban spatial morphological division is determined by single-dimensional morphological indicators such as volume ratio, density, and height, and then the interval threshold is set to partition the indicators. For example, based on the dimension of the maximum building height, the urban spatial form is divided into low-rise zones, multi-storey zones, small high-rise zones, high-rise zones, and super high-rise zones. Based on the dimension of building density, the urban spatial form is divided into low-density zones, medium-density zones, and high-density zones. District etc. This kind of zoning has the problems that it cannot take into account the three-dimensional integrity of the urban spatial form, and the determination of the index interval involves the judgment of the human brain, the arbitrariness of the technical results, and the low work efficiency.
  • the interval threshold is set to partition the indicators. For example, based on the dimension of the maximum building height, the urban spatial form is divided into low-rise zones, multi-storey zones, small high-rise zones, high-rise zones, and super high-rise zones. Based on the dimension of building
  • the object of the present invention is to provide a method and system for automatic division of urban space morphology, which can automatically generate urban space morphology division results and further obtain key impact indicators to avoid the failure to take into account the three-dimensional integrity of urban space morphology in traditional operations 3.
  • the determination of the index interval involves the problems of human brain judgment, high randomness of technical results, and low work efficiency.
  • an automatic partitioning method of urban space form includes the following steps:
  • the basic data of urban spatial morphology includes or can extract multiple space units, the outline of the space unit is a closed polygonal space, and the interior includes at least one building Objects, the outline of the building is a closed polygonal space, and the building has layer and / or height information;
  • the urban spatial morphological indicators include land area, building density, floor area ratio, maximum base area, maximum At least two of building height, maximum building area, average building height and staggering degree;
  • the matrix corresponding to the summary table of urban spatial morphological characteristics is clustered using an unsupervised clustering algorithm.
  • different clustering parameters are set to perform multiple clustering operations, and clustering based on the characteristics of the data is used.
  • Class evaluation indicators score each clustering result to determine the best clustering result;
  • each spatial unit and its corresponding cluster number are obtained as the result of automatic zoning of urban spatial form.
  • the method further includes: performing a correlation analysis on the data in the urban space morphology characteristic summary table, and outputting key influence indicators of the automatic division of the urban space morphology.
  • the space unit is a vector space unit formed according to block, land use or property rights division.
  • the space area of the space unit is obtained by geometrically calculating the polygonal space formed by closed polylines;
  • the building density is the sum of the base areas of all buildings in the space unit and the space area of the space unit Ratio;
  • the volume ratio is the ratio of the sum of the product of the base area of all buildings in the space unit and the number of building layers and the area of the space unit;
  • the maximum base area is the base area of all buildings in the space unit Maximum value;
  • the maximum building height is the maximum value of the height of all buildings in the space unit;
  • the maximum building area is the maximum value of the product of the bottom area of all buildings in the space unit and the number of building floors;
  • the average building height is the average of the heights of all buildings in the space unit;
  • the stagger is the variance of the heights of all buildings in the space unit;
  • the base area of the building is a polygonal space formed by closed polylines Obtained by
  • the plurality of urban spatial morphology indicators are the land area of the space unit, building density, floor area ratio, maximum base area, maximum building height, maximum building area, average building height, and stagger.
  • the unsupervised clustering algorithm is a K-means clustering algorithm based on center points, a hierarchical clustering algorithm based on connectivity, a DBSCAN clustering algorithm based on density, and a GMM-EM clustering based on distribution One or more of the algorithms;
  • the clustering evaluation index is one of Dunn index, Davies-Bouldin index and Silhouette coefficient.
  • a K-means clustering algorithm based on Mahalanobis distance is used to cluster the matrix corresponding to the urban space morphological feature summary table.
  • different clusters are set Number for multiple clustering operations, and use the Silhouette coefficient score to determine the best clustering results; where the Silhouette coefficient calculation method is:
  • a (i) represents the average distance from data point i to similar data points
  • b (i) represents the minimum value of the average distance from data point i to other types of data points
  • s (i) Represents the silhouette coefficient of data point i; averaging the silhouette coefficients of all data points is the overall silhouette coefficient of the clustering result.
  • the steps of determining the key impact indicators include: performing correlation calculation on the data in the urban spatial morphological characteristics summary table to obtain a correlation matrix graph; comparing the indexes with the largest sum of absolute values in the correlation matrix graph , As a key impact indicator in the urban spatial form.
  • step (4) after obtaining each spatial unit and its corresponding cluster number, the spatial units of the same cluster number are filled with a color to divide the urban spatial form into The result is presented as a flat geometric image of the colored block.
  • An automatic zoning system for urban space morphology includes:
  • the spatial unit acquisition module is used to acquire basic data of the urban spatial form within a given range.
  • the basic data of the urban spatial form includes or is capable of extracting a plurality of spatial units.
  • the outline of the spatial unit is a closed polygonal space. At least one building is included, the outline of the building is a closed polygonal space, and the building is provided with layer and / or height information;
  • the spatial morphology index calculation module is used to automatically calculate according to the set multiple urban spatial morphology indexes for each spatial unit to generate a summary table of urban spatial morphology characteristics; among them, the urban spatial morphology indexes include land area, building density, floor area ratio, At least two of the maximum base area, maximum building height, maximum building area, average building height, and staggered degree;
  • the cluster evaluation module is used to cluster the matrix corresponding to the urban space morphological characteristics summary table by unsupervised clustering algorithm. During the clustering process, different clustering parameters are set for multiple clustering operations, and the data-based The cluster evaluation index of its own characteristics scores each cluster result to determine the best cluster result;
  • the result output module is used to obtain each spatial unit and its corresponding cluster number according to the optimal clustering result as the result of the automatic division of the urban spatial form; or output the key impact indicators of the automatic division of the urban spatial form
  • the key impact indicators of the urban spatial morphology partition are output; the key impact indicators are obtained by performing correlation analysis on the data in the urban spatial morphological characteristics summary table.
  • An automatic zoning system for urban space morphology includes at least one computer device.
  • the computer device includes a memory, a processor, and a computer program stored on the memory and executable on the processor.
  • the computer program When being loaded into the processor, the automatic division method of the urban space form is realized.
  • a method and system for automatic division of urban space morphology proposed by the present invention takes urban space morphology as a three-dimensional whole, comprehensively considers multi-dimensional morphological features, and uses computer algorithms to incorporate multiple urban space morphological features for clustering operations. It can achieve the maximum approximation of the "whole" measurement of the spatial form, rather than the "side” measurement; the output of the partition result is also based on the characteristic parameters of the data such as the Silhouette coefficient, automatically converging the result to the state where the clustering result distribution is optimal, Avoid arbitrary judgment caused by human brain judgment.
  • the key impact indicators in the urban spatial morphology zoning are further determined, which is conducive to grasping the characteristics of key spatial morphological indicators in the planning and design of the research scope, and then grasping the urban spatial morphological characteristics of the research scope as a whole.
  • the invention avoids the problems that the three-dimensional integrity of the urban spatial form cannot be taken into account in the traditional operation, the lack of scientific basis for the determination of key impact indicators, the determination of the indicator interval involves the judgment of the human brain, the technical results are arbitrary, and the working efficiency is low. In order to be able to analyze the inner mechanism of urban space form, and then explore the structural laws of urban space, it provides a reliable rational scientific basis.
  • FIG. 1 is a flowchart of a method according to an embodiment of the present invention.
  • FIG. 3 is a graph showing the results of scoring clustering results using Silhouette coefficients in an embodiment of the present invention.
  • FIG. 4 is a flowchart of a method according to another embodiment of the present invention.
  • FIG. 5 is a correlation matrix diagram using Pearson Correlation Matrix operation in an embodiment of the present invention.
  • an embodiment of the present invention discloses an automatic urban space morphing method, which mainly includes the following steps:
  • S1 Obtain the basic data of urban spatial morphology within a given range, and obtain a number of spatial units as the basis of the partition algorithm from the basic data.
  • the basic database of urban spatial form can be obtained through government departments or other data providing platforms.
  • the basic database includes several spatial units according to block, land or property rights; map or image data can also be processed through geographic information processing software. Processing, combined with the basic data of urban buildings to process and obtain.
  • the space unit is usually a block (a geometric shape surrounded by urban roads), and it can also be land (further division of blocks according to the "Urban Land Classification and Planning and Construction Land Standards") or property rights (spatial range formed based on land ownership).
  • the outline is a polygon space formed by closed polylines.
  • the data format can be dwg format or shp format. There are generally buildings inside the space unit, and the outline of the building is also a polygon space composed of closed polylines.
  • the data format can also be dwg format or shp format.
  • Each building inside the space unit is marked with layer information (such as 1, 2,3, ...) and / or altitude information.
  • layer information such as 1, 2,3, ...)
  • the height information (layer number information * 3m) may be calculated from the number of layers.
  • the urban spatial morphological indicators are useful indicators of the characteristics of the space unit, such as land area, building density, floor area ratio, maximum base area, maximum building height, maximum building area, average building height, and stagger.
  • the geometric area of the outline of the space unit can be obtained by geometric calculation of the polygon space formed by the closed polyline, and the land area of the space unit can be expressed by the geometric area of the outline; similarly, the geometric space of the polygon space formed by the closed polyline can also be obtained
  • the geometric area of the building outline serves as the base area of each building in the space unit.
  • Building density is the ratio of the sum of the bottom areas of all buildings in the space unit to the area of the space unit; the volume ratio is the sum of the product of the base areas of all the buildings in the space unit and the number of building floors and the area of the space unit Ratio; the maximum base area is the maximum value of the bottom area of all buildings in the space unit; the maximum building height is the maximum value of the height of all buildings in the space unit; the maximum building area is the bottom of all buildings in the space unit The maximum value of the product of the area and the number of building layers; the average building height is the average of the heights of all buildings in the space unit; the stagger is the variance of the heights of all buildings in the space unit.
  • the user can choose a combination or give a default index combination, such as: building density, floor area ratio, for the city Comprehensive measurement of the intensity category in the form of space; the combination of the maximum building height, average building height, and staggered degree to comprehensively measure the height category in the urban spatial form; the maximum base area, maximum building height, and maximum building area combination, for the city
  • the architectural iconic categories in the spatial form are comprehensively measured; all index combinations are used to "approximate" the overall conceptual category of the object of the urban spatial form to the greatest extent. It should be noted that the urban spatial form is a complex and comprehensive concept or object.
  • Each dimension of the index can be regarded as a description of the object from one side; as the number of indicators increases, the label describing the object of the urban spatial form The more there are, the more dimensions are defined and described; the land area, building density, floor area ratio, maximum base area, maximum building height, maximum building area, average building height, staggering degree listed in the embodiments of the present invention
  • the most common and common indicators for describing the urban spatial form of a spatial unit but the present invention is not limited to the above indicators and does not exclude other possible indicators. For example, the mutual calculation between the indicators listed in the present invention can infinitely define new index of.
  • S3 Cluster the matrix corresponding to the urban spatial morphological characteristics summary table, perform multiple clustering operations by setting different clustering parameters, and use the clustering evaluation index based on the characteristics of the data to select the best clustering result.
  • common unsupervised clustering algorithms can be used for clustering operations, such as K-means clustering based on center points, hierarchical clustering based on connectivity, DBSCAN clustering based on density, and GMM-EM based on distribution Clustering.
  • clustering algorithms based on center point and distribution specify the number of clusters (such as 2, 3, 4 ... 30) in order to obtain multiple clustering results; for clustering based on connectivity
  • the tree structure obtained by clustering is traversed from the root node down layer by layer, and each layer corresponds to a clustering result; for the density-based clustering algorithm, the neighborhood radius is sequentially increased to obtain multiple clusters result.
  • clustering evaluation indicators based on the characteristics of the data such as: Dunn index, Davies–Bouldin index, and Silhouette coefficient (contour coefficient) to score the clustering results To select the best clustering result based on the score.
  • each spatial unit and its corresponding clustering number are obtained as the result of automatic zoning of urban spatial form.
  • the results of the zoning can be exported or displayed as corresponding zoning images of the urban space.
  • the characteristics of urban space morphology can be understood rationally and comprehensively, and then the result of automatic zoning can be formed, which avoids problems such as subjective judgment or single-dimension dimensionality that are prone to occur in traditional methods. Provide a scientific basis for better understanding and organizing complex systems of urban spatial morphology.
  • the technical solution of the present invention will be described in detail below by taking the urban space form division of Dengfeng as an example.
  • the specific automatic division method of urban space form mainly includes:
  • the urban spatial morphology raster image is vectorized and divided into spatial units; specifically including:
  • s (i) represents the silhouette coefficient of data point i.
  • the silhouette coefficient can be defined as:
  • each spatial unit and its corresponding clustering number are derived to obtain the result of automatic zoning of urban space morphology. This includes:
  • an automatic urban space morphing method disclosed in another embodiment of the present invention further includes:
  • S5 Analyze the correlation between the urban spatial morphology indicators in the given range, and output the key impact indicators of the automatic division of urban spatial morphology. This includes:
  • the correlation calculation method used in this step also includes Spearman's Correlation, Kendall Rank Correlation, Goodman and Kruskal's Rank Correlation, Somers' D analysis, etc.
  • An automatic urban space morphing system disclosed in another embodiment of the present invention includes: a space unit acquisition module for acquiring basic data of urban space morphology within a given range.
  • the basic data of urban space morphology includes or can extract multiple Space unit, the outline of the space unit is a closed polygonal space, including at least one building inside, the outline of the building is a closed polygonal space, the building has layer and / or height information;
  • the space shape index calculation module is used to For each spatial unit, it automatically calculates according to the set of multiple urban spatial morphological indicators to generate a summary table of urban spatial morphological characteristics; where the urban spatial morphological indicators include land area, building density, floor area ratio, maximum base area, maximum building height, At least two of the maximum building area, average building height, and staggering degree; clustering module, used to cluster the matrix corresponding to the urban space morphology feature table using unsupervised clustering algorithm.
  • the settings are different Clustering parameters for multiple clustering operations, and use based on The cluster evaluation index of the data's own characteristics scores each cluster result to determine the best cluster result; and, the result output module is used to obtain each spatial unit and its corresponding cluster according to the best cluster result Number, as a result of automatic zoning of urban space patterns.
  • the system also includes a key module for generating spatial shape key impact indicators, which is used to analyze the correlation between the urban spatial shape indexes within the scope of the study and obtain the key impact indicators for the urban spatial shape partition.
  • the result output module outputs the results of the automatic zoning of urban space morphology and the key impact indicators of urban space morphology zoning.
  • an embodiment of the present invention also discloses an automatic zoning system for urban space morphology.
  • the system includes at least one computer device.
  • the computer device includes a memory, a processor, and is stored on and in the memory.
  • a computer program that is running, and when the computer program is loaded into the processor, the above-mentioned automatic partition method of the urban space form is realized.

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Theoretical Computer Science (AREA)
  • Tourism & Hospitality (AREA)
  • General Physics & Mathematics (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Image Analysis (AREA)

Abstract

A method and system for automatically partitioning urban spatial morphology. The method comprises: acquiring basic data of the urban spatial morphology within a given range, and obtaining a plurality of spatial units (S1); for each spatial unit, performing automatic calculation according to multiple set urban spatial morphological indexes, and generating a summary table of urban spatial morphological features (S2); clustering a matrix corresponding to the summary table of urban spatial morphology features by using an unsupervised clustering algorithm, and in a clustering process, setting different clustering parameters to perform clustering operation for several times, and scoring the clustering results to determine the best clustering result (S3); according to the best clustering result, obtaining the result of automatic partition of urban spatial morphology (S4); and further analyzing the correlation between the indexes and obtaining a key influence index. The method objectively and comprehensively understands the features of the urban spatial morphology, thereby forming the result of the automatic partition and the key influence index, and avoiding the problem such as subjective determination or single dimension of inspection that easily occurs in the traditional method.

Description

一种城市空间形态自动分区方法与系统Method and system for automatically partitioning urban space shape 技术领域Technical field
本发明属于城市规划领域,涉及一种城市空间形态分区方法与系统,特别涉及一种通过提取城市三维空间实体自身多维度的形态特征来进行城市空间形态自动分区的方法与系统。The invention belongs to the field of urban planning, and relates to a method and system for partitioning urban space morphology, and in particular to a method and system for automatically partitioning urban space morphology by extracting multi-dimensional morphological features of a city's three-dimensional space entity itself.
背景技术Background technique
城市空间形态是城市规划学科的核心研究对象。快速城市化进程中,城市不断地“外拓”和“长高”,城市空间形态也变得愈发复杂。区别于行政分区、资源分区、生态等级分区等,城市空间形态分区是针对城市三维物质空间的建筑实体进行区块划分。城市空间形态分区是解析城市空间形态的重要环节,通过城市空间形态分区能够辨析城市空间形态的内在机理,进而探寻城市空间的结构性规律。Urban spatial form is the core research object of urban planning discipline. In the process of rapid urbanization, cities continue to "extension" and "grow up", and the urban spatial form has become more and more complicated. Different from administrative divisions, resource divisions, ecological grade divisions, etc., urban space morphology division is to divide blocks of architectural entities in the urban three-dimensional material space. The urban space morphology partition is an important link to analyze the urban space morphology. Through the urban space morphology partition, the inner mechanism of the urban space morphology can be analyzed, and then the structural laws of the urban space can be explored.
目前常见的城市空间形态分区的确定是通过容积率、密度、高度等单维度形态指标来刻画,进而采用设置指标的区间阈值的方式来进行分区。例如基于最大建筑高度的维度将城市空间形态分成低层区、多层区、小高层区、高层区、超高层区,基于建筑密度的维度将城市空间形态分成低密度区、中密度区、高密度区等等。这样的分区存在无法兼顾到城市空间形态的三维整体性、指标区间确定涉及人脑判断、技术结果随意性大、工作效率低下的问题。At present, the common urban spatial morphological division is determined by single-dimensional morphological indicators such as volume ratio, density, and height, and then the interval threshold is set to partition the indicators. For example, based on the dimension of the maximum building height, the urban spatial form is divided into low-rise zones, multi-storey zones, small high-rise zones, high-rise zones, and super high-rise zones. Based on the dimension of building density, the urban spatial form is divided into low-density zones, medium-density zones, and high-density zones. District etc. This kind of zoning has the problems that it cannot take into account the three-dimensional integrity of the urban spatial form, and the determination of the index interval involves the judgment of the human brain, the arbitrariness of the technical results, and the low work efficiency.
发明内容Summary of the invention
发明目的:本发明目的在于提供一种城市空间形态自动分区方法与系统,能够自动生成城市空间形态分区结果,并进一步获得关键影响指标,以避免传统操作中无法兼顾到城市空间形态的三维整体性、指标区间确定涉及人脑判断、技术结果随意性大、工作效率低下的问题。Object of the invention: The object of the present invention is to provide a method and system for automatic division of urban space morphology, which can automatically generate urban space morphology division results and further obtain key impact indicators to avoid the failure to take into account the three-dimensional integrity of urban space morphology in traditional operations 3. The determination of the index interval involves the problems of human brain judgment, high randomness of technical results, and low work efficiency.
技术方案:为实现上述目的,本发明所述的一种城市空间形态自动分区方法,包括如下步骤:Technical solution: In order to achieve the above object, an automatic partitioning method of urban space form according to the present invention includes the following steps:
(1)获取给定范围内的城市空间形态基础数据,所述城市空间形态基础数据中包括或能够提取出多个空间单元,所述空间单元的轮廓为闭合的多边形空间, 内部包括至少一个建筑物,所述建筑物的轮廓为闭合的多边形空间,所述建筑物具备层数和/或高度信息;(1) Obtain basic data of urban spatial morphology within a given range, the basic data of urban spatial morphology includes or can extract multiple space units, the outline of the space unit is a closed polygonal space, and the interior includes at least one building Objects, the outline of the building is a closed polygonal space, and the building has layer and / or height information;
(2)针对每个空间单元,按照设定的多个城市空间形态指标自动计算,生成城市空间形态特征汇总表;其中城市空间形态指标包括用地面积、建筑密度、容积率、最大基底面积、最大建筑高度、最大建筑面积、平均建筑高度以及错落度中的至少两种;(2) For each spatial unit, automatically calculate according to the set of multiple urban spatial morphological indicators to generate a summary table of urban spatial morphological characteristics; where the urban spatial morphological indicators include land area, building density, floor area ratio, maximum base area, maximum At least two of building height, maximum building area, average building height and staggering degree;
(3)将城市空间形态特征汇总表所对应的矩阵采用无监督聚类算法进行聚类,聚类过程中,设置不同的聚类参数进行多次聚类运算,并使用基于数据自身特征的聚类评价指标对各聚类结果进行评分,从而确定最佳聚类结果;(3) The matrix corresponding to the summary table of urban spatial morphological characteristics is clustered using an unsupervised clustering algorithm. During the clustering process, different clustering parameters are set to perform multiple clustering operations, and clustering based on the characteristics of the data is used. Class evaluation indicators score each clustering result to determine the best clustering result;
(4)根据最佳聚类结果,得到每个空间单元及其对应的聚类编号,作为城市空间形态自动分区的结果。(4) According to the optimal clustering result, each spatial unit and its corresponding cluster number are obtained as the result of automatic zoning of urban spatial form.
在优选实施方案中,所述方法还包括:对城市空间形态特征汇总表中的数据进行相关性分析,输出城市空间形态自动分区的关键影响指标。In a preferred embodiment, the method further includes: performing a correlation analysis on the data in the urban space morphology characteristic summary table, and outputting key influence indicators of the automatic division of the urban space morphology.
在优选实施方案中,所述空间单元是根据街区、用地或产权划分形成的矢量空间单元。在优选实施方案中,所述空间单元的用地面积是通过对闭合多段线构成的多边形空间几何计算获得;所述建筑密度是空间单元内的所有建筑物的底面积之和与空间单元用地面积的比值;所述容积率是空间单元内的所有建筑物的底面积与建筑物层数乘积之总和与空间单元用地面积的比值;所述最大基底面积是空间单元内的所有建筑物的底面积的最大值;所述最大建筑高度是空间单元内的所有建筑物的高度的最大值;所述最大建筑面积是空间单元内的所有建筑物的底面积与建筑物层数乘积的最大值;所述平均建筑高度是空间单元内的所有建筑物的高度的平均值;所述错落度是空间单元内的所有建筑物的高度的方差;所述建筑物的底面积通过对闭合多段线构成的多边形空间几何计算获得。In a preferred embodiment, the space unit is a vector space unit formed according to block, land use or property rights division. In a preferred embodiment, the space area of the space unit is obtained by geometrically calculating the polygonal space formed by closed polylines; the building density is the sum of the base areas of all buildings in the space unit and the space area of the space unit Ratio; the volume ratio is the ratio of the sum of the product of the base area of all buildings in the space unit and the number of building layers and the area of the space unit; the maximum base area is the base area of all buildings in the space unit Maximum value; The maximum building height is the maximum value of the height of all buildings in the space unit; The maximum building area is the maximum value of the product of the bottom area of all buildings in the space unit and the number of building floors; The average building height is the average of the heights of all buildings in the space unit; the stagger is the variance of the heights of all buildings in the space unit; the base area of the building is a polygonal space formed by closed polylines Obtained by geometric calculation.
在优选实施方案中,所述多个城市空间形态指标为空间单元的用地面积、建筑密度、容积率、最大基底面积、最大建筑高度、最大建筑面积、平均建筑高度以及错落度。In a preferred embodiment, the plurality of urban spatial morphology indicators are the land area of the space unit, building density, floor area ratio, maximum base area, maximum building height, maximum building area, average building height, and stagger.
在具体实施方案中,所述无监督聚类算法为基于中心点的K-means聚类算法、基于连接度的层次聚类算法、基于密度的DBSCAN聚类算法和基于分布的GMM-EM 聚类算法中的一种或多种;所述聚类评价指标为Dunn指数、Davies–Bouldin指数和Silhouette系数中的一种。In a specific embodiment, the unsupervised clustering algorithm is a K-means clustering algorithm based on center points, a hierarchical clustering algorithm based on connectivity, a DBSCAN clustering algorithm based on density, and a GMM-EM clustering based on distribution One or more of the algorithms; the clustering evaluation index is one of Dunn index, Davies-Bouldin index and Silhouette coefficient.
在优选实施方案中,所述步骤(3)中采用基于马氏距离的K-means聚类算法对城市空间形态特征汇总表所对应的矩阵进行聚类,聚类过程中,设置不同的聚类数目进行多次聚类运算,并使用Silhouette系数评分以确定最佳聚类结果;其中Silhouette系数计算方法为:In a preferred embodiment, in the step (3), a K-means clustering algorithm based on Mahalanobis distance is used to cluster the matrix corresponding to the urban space morphological feature summary table. During the clustering process, different clusters are set Number for multiple clustering operations, and use the Silhouette coefficient score to determine the best clustering results; where the Silhouette coefficient calculation method is:
Figure PCTCN2018116290-appb-000001
Figure PCTCN2018116290-appb-000001
对于数据集中任一点i,a(i)表示数据点i到同类数据点距离的平均值,b(i)表示数据点i到其它各类数据点距离平均值中的最小值,s(i)表示数据点i的Silhouette系数;将所有数据点的Silhouette系数求均值就是聚类结果的总体Silhouette系数。For any point i in the data set, a (i) represents the average distance from data point i to similar data points, b (i) represents the minimum value of the average distance from data point i to other types of data points, s (i) Represents the silhouette coefficient of data point i; averaging the silhouette coefficients of all data points is the overall silhouette coefficient of the clustering result.
在优选实施方案中,关键影响指标确定的步骤包括:对城市空间形态特征汇总表中的数据进行相关性运算,得到相关性矩阵图;比较相关性矩阵图中各项绝对值之和最大的指标,作为城市空间形态中的关键影响指标。In the preferred embodiment, the steps of determining the key impact indicators include: performing correlation calculation on the data in the urban spatial morphological characteristics summary table to obtain a correlation matrix graph; comparing the indexes with the largest sum of absolute values in the correlation matrix graph , As a key impact indicator in the urban spatial form.
在优选实施方案中,所述步骤(4)中在得到每个空间单元及其对应的聚类编号后,对同一类聚类编号的空间单元进行一种颜色的填充,将城市空间形态分区的结果以着色块的平面几何图像展示。In a preferred embodiment, in step (4), after obtaining each spatial unit and its corresponding cluster number, the spatial units of the same cluster number are filled with a color to divide the urban spatial form into The result is presented as a flat geometric image of the colored block.
本发明所述的一种城市空间形态自动分区系统,包括:An automatic zoning system for urban space morphology according to the present invention includes:
空间单元获取模块,用于获取给定范围内的城市空间形态基础数据,所述城市空间形态基础数据中包括或能够提取出多个空间单元,所述空间单元的轮廓为闭合的多边形空间,内部包括至少一个建筑物,所述建筑物的轮廓为闭合的多边形空间,所述建筑物具备层数和/或高度信息;The spatial unit acquisition module is used to acquire basic data of the urban spatial form within a given range. The basic data of the urban spatial form includes or is capable of extracting a plurality of spatial units. The outline of the spatial unit is a closed polygonal space. At least one building is included, the outline of the building is a closed polygonal space, and the building is provided with layer and / or height information;
空间形态指标计算模块,用于针对每个空间单元,按照设定的多个城市空间形态指标自动计算,生成城市空间形态特征汇总表;其中城市空间形态指标包括用地面积、建筑密度、容积率、最大基底面积、最大建筑高度、最大建筑面积、平均建筑高度以及错落度中的至少两种;The spatial morphology index calculation module is used to automatically calculate according to the set multiple urban spatial morphology indexes for each spatial unit to generate a summary table of urban spatial morphology characteristics; among them, the urban spatial morphology indexes include land area, building density, floor area ratio, At least two of the maximum base area, maximum building height, maximum building area, average building height, and staggered degree;
聚类评价模块,用于将城市空间形态特征汇总表所对应的矩阵采用无监督聚类算法进行聚类,聚类过程中,设置不同的聚类参数进行多次聚类运算,并使用 基于数据自身特征的聚类评价指标对各聚类结果进行评分,从而确定最佳聚类结果;The cluster evaluation module is used to cluster the matrix corresponding to the urban space morphological characteristics summary table by unsupervised clustering algorithm. During the clustering process, different clustering parameters are set for multiple clustering operations, and the data-based The cluster evaluation index of its own characteristics scores each cluster result to determine the best cluster result;
以及,结果输出模块,用于根据最佳聚类结果,得到每个空间单元及其对应的聚类编号,作为城市空间形态自动分区的结果;或者输出城市空间形态自动分区的关键影响指标的同时输出城市空间形态分区的关键影响指标;所述关键影响指标通过对城市空间形态特征汇总表中的数据进行相关性分析得到。And, the result output module is used to obtain each spatial unit and its corresponding cluster number according to the optimal clustering result as the result of the automatic division of the urban spatial form; or output the key impact indicators of the automatic division of the urban spatial form The key impact indicators of the urban spatial morphology partition are output; the key impact indicators are obtained by performing correlation analysis on the data in the urban spatial morphological characteristics summary table.
本发明所述的一种城市空间形态自动分区系统,至少包括一台计算机设备,所述计算机设备包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述计算机程序被加载至处理器时实现所述的城市空间形态自动分区方法。An automatic zoning system for urban space morphology according to the present invention includes at least one computer device. The computer device includes a memory, a processor, and a computer program stored on the memory and executable on the processor. The computer program When being loaded into the processor, the automatic division method of the urban space form is realized.
有益效果:本发明提出的一种城市空间形态自动分区方法与系统,将城市空间形态作为一个三维整体,综合考虑多维度形态特征,利用计算机算法,纳入多个城市空间形态特征进行聚类运算,能够实现最大程度逼近对空间形态的“整体”、而非“侧面”的测度;对于分区结果的输出也是基于Silhouette系数等数据自身特征参数,将结果自动收敛于聚类结果分布最优的状态,避免人脑判断导致技术结果的随意性。并且进一步对城市空间形态分区中关键影响指标进行判定,有利于在研究范围内的规划设计中,抓住重点管控的空间形态指标特征,进而从整体上把握该研究范围的城市空间形态特色。本发明避免了传统操作中无法兼顾到城市空间形态的三维整体性、对于关键影响指标的判定缺乏科学依据、指标区间确定涉及人脑判断、技术结果随意性大、工作效率低下的问题。为能够辨析城市空间形态的内在机理,进而探寻城市空间的结构性规律,提供了可靠的理性科学依据。Beneficial effect: A method and system for automatic division of urban space morphology proposed by the present invention takes urban space morphology as a three-dimensional whole, comprehensively considers multi-dimensional morphological features, and uses computer algorithms to incorporate multiple urban space morphological features for clustering operations. It can achieve the maximum approximation of the "whole" measurement of the spatial form, rather than the "side" measurement; the output of the partition result is also based on the characteristic parameters of the data such as the Silhouette coefficient, automatically converging the result to the state where the clustering result distribution is optimal, Avoid arbitrary judgment caused by human brain judgment. Furthermore, the key impact indicators in the urban spatial morphology zoning are further determined, which is conducive to grasping the characteristics of key spatial morphological indicators in the planning and design of the research scope, and then grasping the urban spatial morphological characteristics of the research scope as a whole. The invention avoids the problems that the three-dimensional integrity of the urban spatial form cannot be taken into account in the traditional operation, the lack of scientific basis for the determination of key impact indicators, the determination of the indicator interval involves the judgment of the human brain, the technical results are arbitrary, and the working efficiency is low. In order to be able to analyze the inner mechanism of urban space form, and then explore the structural laws of urban space, it provides a reliable rational scientific basis.
附图说明BRIEF DESCRIPTION
图1为本发明实施例的方法流程图。FIG. 1 is a flowchart of a method according to an embodiment of the present invention.
图2为本发明实施例中的登封城市空间形态特征汇总表所对应的矩阵进行K-means聚类算法的结果示意图,其中,(a)k=2,(b)k=4,(c)k=6,(d)k=10。2 is a schematic diagram of the result of performing the K-means clustering algorithm on the matrix corresponding to the Dengfeng urban spatial morphological feature summary table in an embodiment of the present invention, where (a) k = 2, (b) k = 4, (c ) k = 6, (d) k = 10.
图3为本发明实施例中使用Silhouette系数对聚类结果进行评分的结果图。FIG. 3 is a graph showing the results of scoring clustering results using Silhouette coefficients in an embodiment of the present invention.
图4为本发明另一实施例的方法流程图。4 is a flowchart of a method according to another embodiment of the present invention.
图5为本发明实施例中使用Pearson Correlation Matrix运算的相关性矩 阵图。FIG. 5 is a correlation matrix diagram using Pearson Correlation Matrix operation in an embodiment of the present invention.
具体实施方式detailed description
下面结合附图和实施例对本发明的技术方案作进一步详细的说明。The technical solution of the present invention will be further described in detail below with reference to the drawings and embodiments.
如图1所示,本发明实施例公开了一种城市空间形态自动分区方法,主要包括以下步骤:As shown in FIG. 1, an embodiment of the present invention discloses an automatic urban space morphing method, which mainly includes the following steps:
S1:获取给定范围内的城市空间形态基础数据,从基础数据中获得作为分区算法依据的若干空间单元。S1: Obtain the basic data of urban spatial morphology within a given range, and obtain a number of spatial units as the basis of the partition algorithm from the basic data.
本步骤中,可以通过政府部门或其他数据提供平台获得城市空间形态的基础数据库,基础数据库中包括了若干按照街区、用地或产权的空间单元;也可以通过地理信息处理软件对地图或图像数据进行处理,并结合城市建筑物基础数据自行加工获取。空间单元通常为街区(城市道路围合成的几何形状)、也可以为用地(根据《城市用地分类与规划建设用地标准》对街区进一步划分)或产权(基于土地所有权而形成的空间范围),其轮廓为闭合多段线构成的多边形空间,数据格式可以是dwg格式或shp格式等。空间单元内部一般有建筑物,建筑物轮廓也为闭合多段线构成的多边形空间,数据格式也可以是dwg格式或shp格式,空间单元内部的每个建筑物的标记有层数信息(如1,2,3,...)和/或高度信息。在没有高度信息的情况下,也可以通过层数推算出高度信息(层数信息*3m)。In this step, the basic database of urban spatial form can be obtained through government departments or other data providing platforms. The basic database includes several spatial units according to block, land or property rights; map or image data can also be processed through geographic information processing software. Processing, combined with the basic data of urban buildings to process and obtain. The space unit is usually a block (a geometric shape surrounded by urban roads), and it can also be land (further division of blocks according to the "Urban Land Classification and Planning and Construction Land Standards") or property rights (spatial range formed based on land ownership). The outline is a polygon space formed by closed polylines. The data format can be dwg format or shp format. There are generally buildings inside the space unit, and the outline of the building is also a polygon space composed of closed polylines. The data format can also be dwg format or shp format. Each building inside the space unit is marked with layer information (such as 1, 2,3, ...) and / or altitude information. When there is no height information, the height information (layer number information * 3m) may be calculated from the number of layers.
S2:针对每个空间单元按照设定的多个城市空间形态指标自动计算,生成城市空间形态特征汇总表。S2: For each spatial unit, it is automatically calculated according to the set multiple urban spatial morphological indicators, and a summary table of urban spatial morphological characteristics is generated.
本步骤中,城市空间形态指标有用地面积、建筑密度、容积率、最大基底面积、最大建筑高度、最大建筑面积、平均建筑高度以及错落度等表示空间单元自身特性的指标。通过对闭合多段线构成的多边形空间几何计算可以获得空间单元轮廓的几何面积,空间单元的用地面积可以用其轮廓的几何面积表示;同样,通过对闭合多段线构成的多边形空间几何计算也可以获得建筑物轮廓的几何面积,作为空间单元内的每个建筑物的底面积。In this step, the urban spatial morphological indicators are useful indicators of the characteristics of the space unit, such as land area, building density, floor area ratio, maximum base area, maximum building height, maximum building area, average building height, and stagger. The geometric area of the outline of the space unit can be obtained by geometric calculation of the polygon space formed by the closed polyline, and the land area of the space unit can be expressed by the geometric area of the outline; similarly, the geometric space of the polygon space formed by the closed polyline can also be obtained The geometric area of the building outline serves as the base area of each building in the space unit.
建筑密度是空间单元内的所有建筑物的底面积之和与空间单元用地面积的比值;容积率是空间单元内的所有建筑物的底面积与建筑物层数乘积之总和与空间单元用地面积的比值;最大基底面积是空间单元内的所有建筑物的底面积的最大值;最大建筑高度是空间单元内的所有建筑物的高度的最大值;最大建筑面积 是空间单元内的所有建筑物的底面积与建筑物层数乘积的最大值;平均建筑高度是空间单元内的所有建筑物的高度的平均值;错落度是空间单元内的所有建筑物的高度的方差。Building density is the ratio of the sum of the bottom areas of all buildings in the space unit to the area of the space unit; the volume ratio is the sum of the product of the base areas of all the buildings in the space unit and the number of building floors and the area of the space unit Ratio; the maximum base area is the maximum value of the bottom area of all buildings in the space unit; the maximum building height is the maximum value of the height of all buildings in the space unit; the maximum building area is the bottom of all buildings in the space unit The maximum value of the product of the area and the number of building layers; the average building height is the average of the heights of all buildings in the space unit; the stagger is the variance of the heights of all buildings in the space unit.
一般至少选择上述指标中的两种计算各空间单元的空间形态特征汇总表,在实际操作过程中可以由用户自行选择组合或给出默认的指标组合,例如:建筑密度、容积率组合,对城市空间的形态中的强度范畴进行综合测度;最大建筑高度、平均建筑高度、错落度组合,对城市空间形态中的高度范畴进行综合测度;最大基底面积、最大建筑高度、最大建筑面积组合,对城市空间形态中的建筑标志性范畴进行综合测度;全部指标组合,以最大程度“逼近”城市空间形态这个对象的整体概念范畴。需要说明的是,城市空间形态是一个复杂而综合的概念或对象,每一个维度的指标都可以视为从一个侧面来定义描述这个对象;随着指标的增多,描述城市空间形态这个对象的标签也越多,对其进行定义和描述的维度也随之增多;本发明实施例列举的用地面积、建筑密度、容积率、最大基底面积、最大建筑高度、最大建筑面积、平均建筑高度、错落度为描述一个空间单元的城市空间形态最为普遍及常见的指标;但本发明不限于上述指标,不排除存在其他可能性的指标,例如通过本发明所列举指标之间的相互运算便可无限定义新的指标。Generally, at least two of the above indexes are selected to calculate the spatial morphological characteristics summary table of each spatial unit. In the actual operation process, the user can choose a combination or give a default index combination, such as: building density, floor area ratio, for the city Comprehensive measurement of the intensity category in the form of space; the combination of the maximum building height, average building height, and staggered degree to comprehensively measure the height category in the urban spatial form; the maximum base area, maximum building height, and maximum building area combination, for the city The architectural iconic categories in the spatial form are comprehensively measured; all index combinations are used to "approximate" the overall conceptual category of the object of the urban spatial form to the greatest extent. It should be noted that the urban spatial form is a complex and comprehensive concept or object. Each dimension of the index can be regarded as a description of the object from one side; as the number of indicators increases, the label describing the object of the urban spatial form The more there are, the more dimensions are defined and described; the land area, building density, floor area ratio, maximum base area, maximum building height, maximum building area, average building height, staggering degree listed in the embodiments of the present invention The most common and common indicators for describing the urban spatial form of a spatial unit; but the present invention is not limited to the above indicators and does not exclude other possible indicators. For example, the mutual calculation between the indicators listed in the present invention can infinitely define new index of.
S3:将城市空间形态特征汇总表所对应的矩阵进行聚类,通过设置不同的聚类参数进行多次聚类运算,使用基于数据自身特征的聚类评价指标选出最佳聚类结果。S3: Cluster the matrix corresponding to the urban spatial morphological characteristics summary table, perform multiple clustering operations by setting different clustering parameters, and use the clustering evaluation index based on the characteristics of the data to select the best clustering result.
本步骤中,可采用常见的无监督聚类算法进行聚类运算,如基于中心点的K-means聚类、基于连接度的层次聚类、基于密度的DBSCAN聚类、基于分布的GMM-EM聚类。聚类过程中,对于基于中心点和基于分布的聚类算法,依次指定聚成不同聚类数目(如2、3、4……30)获得多个聚类结果;对于基于连接度的聚类算法,将聚类所获得的树型结构,从根节点向下逐层遍历,每一层对应于一个聚类结果;对于基于密度的聚类算法,依次增大邻域半径获得多个聚类结果。对于使用以上方法的任一种获得的多个聚类结果,使用基于数据自身特征的聚类评价指标,如:Dunn指数、Davies–Bouldin指数和Silhouette系数(轮廓系数)等对聚类结果进行评分,根据评分选出最佳聚类结果。In this step, common unsupervised clustering algorithms can be used for clustering operations, such as K-means clustering based on center points, hierarchical clustering based on connectivity, DBSCAN clustering based on density, and GMM-EM based on distribution Clustering. In the clustering process, for clustering algorithms based on center point and distribution, specify the number of clusters (such as 2, 3, 4 ... 30) in order to obtain multiple clustering results; for clustering based on connectivity In the algorithm, the tree structure obtained by clustering is traversed from the root node down layer by layer, and each layer corresponds to a clustering result; for the density-based clustering algorithm, the neighborhood radius is sequentially increased to obtain multiple clusters result. For multiple clustering results obtained using any of the above methods, use clustering evaluation indicators based on the characteristics of the data, such as: Dunn index, Davies–Bouldin index, and Silhouette coefficient (contour coefficient) to score the clustering results To select the best clustering result based on the score.
S4:根据最佳聚类结果,得到每个空间单元及其对应的聚类编号,作为城市 空间形态自动分区的结果。分区结果可以导出或以相应的城市空间形态分区图像展示。S4: According to the optimal clustering result, each spatial unit and its corresponding clustering number are obtained as the result of automatic zoning of urban spatial form. The results of the zoning can be exported or displayed as corresponding zoning images of the urban space.
利用本发明实施例的城市空间形态自动分区方法,可以理性而全面地洞悉城市空间形态的特征,进而形成自动分区的结果,避免了传统方法中容易出现的主观判断或考察维度单一等问题,为更好地理解及组织城市空间形态的复杂系统提供科学的依据。Using the automatic zoning method of urban space morphology according to the embodiment of the present invention, the characteristics of urban space morphology can be understood rationally and comprehensively, and then the result of automatic zoning can be formed, which avoids problems such as subjective judgment or single-dimension dimensionality that are prone to occur in traditional methods. Provide a scientific basis for better understanding and organizing complex systems of urban spatial morphology.
以下将以登封市城市空间形态划分为例对本发明的技术方案进行详细的说明。具体的城市空间形态自动分区方法主要包括:The technical solution of the present invention will be described in detail below by taking the urban space form division of Dengfeng as an example. The specific automatic division method of urban space form mainly includes:
(1)以登封的城市空间形态为研究对象,获取其城市空间形态基础数据。本例对其城市空间形态光栅图像进行矢量化整理和空间单元划分;具体包括:(1) Taking Dengfeng's urban spatial form as the research object, obtain the basic data of its urban spatial form. In this example, the urban spatial morphology raster image is vectorized and divided into spatial units; specifically including:
(1.1)在CAD软件中插入研究范围内所对应的城市空间形态光栅图像,并调整为实际尺寸大小;(1.1) Insert the raster image of the urban space morphology corresponding to the research scope into the CAD software and adjust it to the actual size;
(1.2)勾勒出城市空间形态中所有街区的轮廓线,形成矢量化的空间单元;(1.2) Outline the outlines of all blocks in the urban spatial form to form a vectorized spatial unit;
(1.3)绘制每个街区内部所有建筑的轮廓线,将每幢建筑的层数数字标注在该建筑轮廓线的内部。(1.3) Draw the outlines of all buildings inside each block, and mark the number of layers of each building inside the building outline.
(2)对划分的空间单元进行编号,并针对每个空间单元进行多个城市空间形态的指标计算,生成城市空间形态特征汇总表;具体包括:(2) Number the divided spatial units, and calculate the index of multiple urban spatial forms for each spatial unit to generate a summary table of urban spatial form characteristics; specifically including:
(2.1)对由街区构成的空间单元进行编号1,2,…,n,对每个空间单元形成7项指标的计算,对应代码分别为YDMJ、JZMD、RJL、ZDJZGD、ZDJZMJ、PJJZGD、CLD;(2.1) Number the space units composed of blocks 1,2, ..., n, and calculate 7 indicators for each space unit, the corresponding codes are YDMJ, JZMD, RJL, ZDJZGD, ZDJZMJ, PJJZGD, CLD;
表1城市空间形态指标Table 1 Urban Spatial Form Index
Figure PCTCN2018116290-appb-000002
Figure PCTCN2018116290-appb-000002
Figure PCTCN2018116290-appb-000003
Figure PCTCN2018116290-appb-000003
(2.2)汇总YDMJ、JZMD、RJL、ZDJZGD、ZDJZMJ、PJJZGD、CLD的计算结果,生成城市空间形态特征汇总表,视为一个n*7的矩阵。(2.2) Summarize the calculation results of YDMJ, JZMD, RJL, ZDJZGD, ZDJZMJ, PJJZGD, and CLD, and generate a summary table of urban spatial morphological characteristics, which is regarded as an n * 7 matrix.
(3)将登封城市空间形态特征汇总表所对应的矩阵进行基于马氏距离的K-means聚类算法,聚类过程中,依次设置k=2,3,…,30,如图2所示,图中仅列举其中k=2,4,6,10所对应的结果;对于每一个k值,使用Silhouette系数对聚类结果进行评分,评分最高的k值,则为最佳k值,其所对应的聚类结果为最佳聚类结果,如图3所示,显示当k=4时,为最佳聚类结果。(3) Perform the K-means clustering algorithm based on Mahalanobis distance for the matrix corresponding to the Dengfeng urban spatial morphological characteristics summary table. During the clustering process, set k = 2, 3, ..., 30 in sequence, as shown in Figure 2 As shown in the figure, only the results corresponding to k = 2, 4, 6, and 10 are listed in the figure; for each k value, the Silhouette coefficient is used to score the clustering result, and the highest k value is the best k value. The corresponding clustering result is the optimal clustering result, as shown in FIG. 3, it is shown that when k = 4, it is the optimal clustering result.
对于数据集中任一数据点i,令a(i)表示数据点i到同类数据点距离的平均值,b(i)表示数据点i到其它各类数据点距离平均值中的最小值。s(i)表示数据点i的Silhouette系数,Silhouette系数可被定义为:For any data point i in the data set, let a (i) denote the average distance from data point i to similar data points, and b (i) denote the minimum value of the average distance from data point i to other types of data points. s (i) represents the silhouette coefficient of data point i. The silhouette coefficient can be defined as:
Figure PCTCN2018116290-appb-000004
Figure PCTCN2018116290-appb-000004
注:对于s(i)=1的群集,得分为0。添加此约束以防止群集数量显著增加。对于一个数据集,它的Silhouette系数是所有数据点Silhouette系数的平均值。同类别数据越距离相近且不同类别数据距离越远,分数越高。对于s(i)接近1,我们需要a(i)<<b(i)。由于s(i)是衡量i与其自身集群有多大程度不同的度量,因此较小的值意味着它与之匹配良好。此外,大的b(i)意味着i与其相邻的簇非常匹配。因此,接近1的s(i)意味着数据被适当地聚类。如果s(i)接近负值,那么通过相同的逻辑,我们看到如果它聚集在其相邻的簇中,会更合适。s(i)接近零意味着该数据位于两个自然簇的边界上。Note: For the cluster with s (i) = 1, the score is 0. Add this constraint to prevent the number of clusters from increasing significantly. For a data set, its Silhouette coefficient is the average of all data points. The closer the data of the same category is, and the further the distance of the data of different categories, the higher the score. For s (i) close to 1, we need a (i) << b (i). Since s (i) is a measure of how different i is from its own cluster, a smaller value means it matches well. In addition, a large b (i) means that i closely matches its neighboring clusters. Therefore, s (i) close to 1 means that the data is properly clustered. If s (i) is close to a negative value, then through the same logic, we see that it is more appropriate if it is clustered in its adjacent clusters. s (i) close to zero means that the data is located on the boundary of two natural clusters.
(4)根据最佳聚类结果,将每个空间单元及其对应的聚类编号导出,得到城市空间形态自动分区的结果。具体包括:(4) According to the optimal clustering result, each spatial unit and its corresponding clustering number are derived to obtain the result of automatic zoning of urban space morphology. This includes:
(4.1)根据最佳聚类结果,将每个空间单元及其对应的聚类编号导出,得 到城市空间形态自动分区的结果;(4.1) According to the optimal clustering result, each spatial unit and its corresponding clustering number are derived, and the result of automatic zoning of urban spatial form is obtained;
(4.2)对同一类聚类编号的空间单元进行一种颜色的填充,将城市空间形态分区的结果还原至空间图像,即将分区结果以着色块的平面几何图像展示。(4.2) Fill the space cells of the same cluster number with one color, and restore the result of the urban space shape partition to the space image, that is, display the result of the partition as a plane geometric image of the colored block.
如图4所示,本发明另一实施例公开的一种城市空间形态自动分区方法,与前述实施例相比,还进一步包括:As shown in FIG. 4, an automatic urban space morphing method disclosed in another embodiment of the present invention further includes:
S5:分析所给定范围内城市空间形态指标之间的相关性,输出城市空间形态自动分区的关键影响指标。具体包括:S5: Analyze the correlation between the urban spatial morphology indicators in the given range, and output the key impact indicators of the automatic division of urban spatial morphology. This includes:
(5.1)对城市空间形态特征汇总表中的数据进行Pearson Correlation Matrix运算,生成相关性矩阵图,如图5;(5.1) Perform the Pearson Correlation Matrix operation on the data in the urban spatial morphological characteristics summary table to generate a correlation matrix diagram, as shown in Figure 5;
(5.2)比较相关性矩阵图中各项绝对值之和最大的指标,在本实施例中为ZDJZGD,作为登封城市空间形态中的关键影响指标。(5.2) Comparing the index with the largest sum of absolute values in the correlation matrix graph, in this embodiment, it is ZDJZGD as the key impact index in the spatial form of Dengfeng City.
本步骤中所采用的相关性运算方法除了Pearson Correlation Matrix,还包括Spearman's rank correlation、Kendall rank correlation、Goodman and Kruskal'srank correlation、Somers'D分析等。In addition to Pearson Correlation Matrix, the correlation calculation method used in this step also includes Spearman's Correlation, Kendall Rank Correlation, Goodman and Kruskal's Rank Correlation, Somers' D analysis, etc.
本发明另一实施例公开的一种城市空间形态自动分区系统,包括:空间单元获取模块,用于获取给定范围内的城市空间形态基础数据,城市空间形态基础数据中包括或能够提取出多个空间单元,空间单元的轮廓为闭合的多边形空间,内部包括至少一个建筑物,建筑物的轮廓为闭合的多边形空间,建筑物具备层数和/或高度信息;空间形态指标计算模块,用于针对每个空间单元,按照设定的多个城市空间形态指标自动计算,生成城市空间形态特征汇总表;其中城市空间形态指标包括用地面积、建筑密度、容积率、最大基底面积、最大建筑高度、最大建筑面积、平均建筑高度以及错落度中的至少两种;聚类模块,用于将城市空间形态特征汇总表所对应的矩阵采用无监督聚类算法进行聚类,聚类过程中,设置不同的聚类参数进行多次聚类运算,并使用基于数据自身特征的聚类评价指标对各聚类结果进行评分,从而确定最佳聚类结果;以及,结果输出模块,用于根据最佳聚类结果,得到每个空间单元及其对应的聚类编号,作为城市空间形态自动分区的结果。进一步地,该系统还包括空间形态关键影响指标生成模块,用于分析研究范围内城市空间形态指标之间的相关性,得到城市空间形态分区的关键影响指标。结果输出模块输出城市空间形态自动分区的结果的同时输出城市空间形 态分区的关键影响指标。该系统实施例与上述方法实施例属于相同的发明构思,具体实现细节可参考上述方法实施例,此处不再赘述。An automatic urban space morphing system disclosed in another embodiment of the present invention includes: a space unit acquisition module for acquiring basic data of urban space morphology within a given range. The basic data of urban space morphology includes or can extract multiple Space unit, the outline of the space unit is a closed polygonal space, including at least one building inside, the outline of the building is a closed polygonal space, the building has layer and / or height information; the space shape index calculation module is used to For each spatial unit, it automatically calculates according to the set of multiple urban spatial morphological indicators to generate a summary table of urban spatial morphological characteristics; where the urban spatial morphological indicators include land area, building density, floor area ratio, maximum base area, maximum building height, At least two of the maximum building area, average building height, and staggering degree; clustering module, used to cluster the matrix corresponding to the urban space morphology feature table using unsupervised clustering algorithm. During the clustering process, the settings are different Clustering parameters for multiple clustering operations, and use based on The cluster evaluation index of the data's own characteristics scores each cluster result to determine the best cluster result; and, the result output module is used to obtain each spatial unit and its corresponding cluster according to the best cluster result Number, as a result of automatic zoning of urban space patterns. Further, the system also includes a key module for generating spatial shape key impact indicators, which is used to analyze the correlation between the urban spatial shape indexes within the scope of the study and obtain the key impact indicators for the urban spatial shape partition. The result output module outputs the results of the automatic zoning of urban space morphology and the key impact indicators of urban space morphology zoning. The system embodiment and the above method embodiment belong to the same inventive concept. For specific implementation details, reference may be made to the above method embodiment, which will not be repeated here.
基于相同的发明构思,本发明实施例还公开了一种城市空间形态自动分区系统,该系统至少包括一台计算机设备,该计算机设备包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,该计算机程序被加载至处理器时实现上述的城市空间形态自动分区方法。本发明实施例未详细说明的部分均为现有技术。Based on the same inventive concept, an embodiment of the present invention also discloses an automatic zoning system for urban space morphology. The system includes at least one computer device. The computer device includes a memory, a processor, and is stored on and in the memory. A computer program that is running, and when the computer program is loaded into the processor, the above-mentioned automatic partition method of the urban space form is realized. The parts that are not described in detail in the embodiments of the present invention are all prior art.

Claims (10)

  1. 一种城市空间形态自动分区方法,其特征在于,包括如下步骤:An automatic zoning method for urban space morphology is characterized by the following steps:
    (1)获取给定范围内的城市空间形态基础数据,所述城市空间形态基础数据中包括或能够提取出多个空间单元,所述空间单元的轮廓为闭合的多边形空间,内部包括至少一个建筑物,所述建筑物的轮廓为闭合的多边形空间,所述建筑物具备层数和/或高度信息;(1) Obtain basic data of urban spatial morphology within a given range. The basic data of urban spatial morphology includes or is capable of extracting a plurality of spatial units. The outline of the spatial unit is a closed polygonal space, and the interior includes at least one building. Objects, the outline of the building is a closed polygonal space, and the building has layer and / or height information;
    (2)针对每个空间单元,按照设定的多个城市空间形态指标自动计算,生成城市空间形态特征汇总表;其中城市空间形态指标包括用地面积、建筑密度、容积率、最大基底面积、最大建筑高度、最大建筑面积、平均建筑高度以及错落度中的至少两种;(2) For each spatial unit, automatically calculate according to the set of multiple urban spatial morphological indicators to generate a summary table of urban spatial morphological characteristics; where the urban spatial morphological indicators include land area, building density, floor area ratio, maximum base area, maximum At least two of building height, maximum building area, average building height and staggering degree;
    (3)将城市空间形态特征汇总表所对应的矩阵采用无监督聚类算法进行聚类,聚类过程中,设置不同的聚类参数进行多次聚类运算,并使用基于数据自身特征的聚类评价指标对各聚类结果进行评分,从而确定最佳聚类结果;(3) The matrix corresponding to the summary table of urban spatial morphological characteristics is clustered using an unsupervised clustering algorithm. During the clustering process, different clustering parameters are set to perform multiple clustering operations, and clustering based on the characteristics of the data is used. Class evaluation indicators score each clustering result to determine the best clustering result;
    (4)根据最佳聚类结果,得到每个空间单元及其对应的聚类编号,作为城市空间形态自动分区的结果。(4) According to the optimal clustering result, each spatial unit and its corresponding cluster number are obtained as the result of automatic zoning of urban spatial form.
  2. 根据权利要求1所述的一种城市空间形态自动分区方法,其特征在于,所述方法还包括:对城市空间形态特征汇总表中的数据进行相关性分析,输出城市空间形态自动分区的关键影响指标。An automatic urban space morphing method according to claim 1, wherein the method further comprises: performing a correlation analysis on the data in the urban space morphology characteristic summary table, and outputting the key influence of the automatic urban space morphology zoning index.
  3. 根据权利要求1所述的一种城市空间形态自动分区方法,其特征在于,所述空间单元是根据街区、用地或产权划分形成的矢量空间单元。An automatic urban space morphing method according to claim 1, characterized in that the space unit is a vector space unit formed by dividing blocks, land, or property rights.
  4. 根据权利要求1所述的一种城市空间形态自动分区方法,其特征在于,所述空间单元的用地面积是通过对闭合多段线构成的多边形空间几何计算获得;所述建筑密度是空间单元内的所有建筑物的底面积之和与空间单元用地面积的比值;所述容积率是空间单元内的所有建筑物的底面积与建筑物层数乘积之总和与空间单元用地面积的比值;所述最大基底面积是空间单元内的所有建筑物的底面积的最大值;所述最大建筑高度是空间单元内的所有建筑物的高度的最大值;所述最大建筑面积是空间单元内的所有建筑物的底面积与建筑物层数乘积的最大值;所述平均建筑高度是空间单元内的所有建筑物的高度的平均值;所述错落度是空间单元内的所有建筑物的高度的方差;所述建筑物的底面积通过对闭合多段线构成的多边形空间几何计算获得。An automatic urban space morphing method according to claim 1, wherein the space area of the space unit is obtained by geometrically calculating the polygon space formed by closed polylines; the building density is within the space unit The ratio of the sum of the base areas of all buildings to the space area of the space unit; the floor area ratio is the ratio of the sum of the products of the base area of all buildings in the space unit and the number of building floors and the space area of the space unit; the maximum The base area is the maximum value of the bottom area of all buildings in the space unit; the maximum building height is the maximum value of the height of all buildings in the space unit; the maximum building area is the maximum value of all buildings in the space unit The maximum value of the product of the base area and the number of building layers; the average building height is the average of the heights of all buildings in the space unit; the stagger is the variance of the heights of all buildings in the space unit; The bottom area of the building is obtained by geometric calculation of the polygon space formed by closed polylines.
  5. 根据权利要求1所述的一种城市空间形态自动分区方法,其特征在于,所述无监督聚类算法为基于中心点的K-means聚类算法、基于连接度的层次聚类算法、基于密度的DBSCAN聚类算法和基于分布的GMM-EM聚类算法中的一种或多种;所述聚类评价指标为Dunn指数、Davies–Bouldin指数和Silhouette系数中的一种。An automatic partitioning method for urban space morphology according to claim 1, wherein the unsupervised clustering algorithm is a K-means clustering algorithm based on a center point, a hierarchical clustering algorithm based on connectivity, and a density-based clustering algorithm One or more of the DBSCAN clustering algorithm and the distribution-based GMM-EM clustering algorithm; the clustering evaluation index is one of the Dunn index, Davies–Bouldin index, and Silhouette coefficient.
  6. 根据权利要求1所述的一种城市空间形态自动分区方法,其特征在于,所述步骤(3)中采用基于马氏距离的K-means聚类算法对城市空间形态特征汇总表所对应的矩阵进行聚类,聚类过程中,设置不同的聚类数目进行多次聚类运算,并使用Silhouette系数评分以确定最佳聚类结果;其中Silhouette系数计算方法为:The method for automatically partitioning urban space morphology according to claim 1, wherein the step (3) uses a K-means clustering algorithm based on Mahalanobis distance to the matrix corresponding to the urban space morphology feature summary table Perform clustering. During the clustering process, set different numbers of clusters to perform multiple clustering operations, and use the Silhouette coefficient score to determine the best clustering result; the calculation method of the Silhouette coefficient is:
    Figure PCTCN2018116290-appb-100001
    Figure PCTCN2018116290-appb-100001
    对于数据集中任一点i,a(i)表示数据点i到同类数据点距离的平均值,b(i)表示数据点i到其它各类数据点距离平均值中的最小值,s(i)表示数据点i的Silhouette系数;将所有数据点的Silhouette系数求均值就是聚类结果的总体Silhouette系数。For any point i in the data set, a (i) represents the average distance from data point i to similar data points, b (i) represents the minimum value of the average distance from data point i to other types of data points, s (i) Represents the silhouette coefficient of data point i; averaging the silhouette coefficients of all data points is the overall silhouette coefficient of the clustering result.
  7. 根据权利要求2所述的一种城市空间形态自动分区方法,其特征在于,关键影响指标确定的步骤包括:An automatic urban space morphing method according to claim 2, wherein the step of determining the key impact indicators includes:
    对城市空间形态特征汇总表中的数据进行相关性运算,得到相关性矩阵图;Perform a correlation operation on the data in the urban spatial morphological characteristics summary table to obtain a correlation matrix diagram;
    比较相关性矩阵图中各项绝对值之和最大的指标,作为城市空间形态中的关键影响指标。The index with the largest sum of absolute values in the correlation matrix chart is used as the key impact indicator in the urban spatial form.
  8. 根据权利要求1所述的一种城市空间形态自动分区方法,其特征在于,所述步骤(4)中在得到每个空间单元及其对应的聚类编号后,对同一类聚类编号的空间单元进行一种颜色的填充,将城市空间形态分区的结果以着色块的平面几何图像展示。An automatic urban space morphing method according to claim 1, wherein in step (4), after obtaining each spatial unit and its corresponding cluster number, the space of the same cluster number The unit is filled with a color, and the results of the urban space morphing partition are displayed as plane geometric images of colored blocks.
  9. 一种城市空间形态自动分区系统,其特征在于,包括:An automatic zoning system for urban space morphology, which is characterized by:
    空间单元获取模块,用于获取给定范围内的城市空间形态基础数据,所述城市空间形态基础数据中包括或能够提取出多个空间单元,所述空间单元的轮廓为闭合的多边形空间,内部包括至少一个建筑物,所述建筑物的轮廓为闭合的多边形空间,所述建筑物具备层数和/或高度信息;The spatial unit acquisition module is used to acquire basic data of the urban spatial form within a given range. The basic data of the urban spatial form includes or is capable of extracting a plurality of spatial units. The outline of the spatial unit is a closed polygonal space. At least one building is included, the outline of the building is a closed polygonal space, and the building is provided with layer and / or height information;
    空间形态指标计算模块,用于针对每个空间单元,按照设定的多个城市空间形态指标自动计算,生成城市空间形态特征汇总表;其中城市空间形态指标包括用地面积、建筑密度、容积率、最大基底面积、最大建筑高度、最大建筑面积、平均建筑高度以及错落度中的至少两种;The spatial morphology index calculation module is used to automatically calculate according to the set multiple urban spatial morphology indexes for each spatial unit to generate a summary table of urban spatial morphology characteristics; among them, the urban spatial morphology indexes include land area, building density, floor area ratio, At least two of the maximum base area, maximum building height, maximum building area, average building height, and staggered degree;
    聚类评价模块,用于将城市空间形态特征汇总表所对应的矩阵采用无监督聚类算法进行聚类,聚类过程中,设置不同的聚类参数进行多次聚类运算,并使用基于数据自身特征的聚类评价指标对各聚类结果进行评分,从而确定最佳聚类结果;The cluster evaluation module is used to cluster the matrix corresponding to the urban space morphological characteristics summary table by unsupervised clustering algorithm. During the clustering process, different clustering parameters are set for multiple clustering operations, and the data-based The cluster evaluation index of its own characteristics scores each cluster result to determine the best cluster result;
    以及,结果输出模块,用于根据最佳聚类结果,得到每个空间单元及其对应的聚类编号,作为城市空间形态自动分区的结果;或者输出城市空间形态自动分区的关键影响指标的同时输出城市空间形态分区的关键影响指标;所述关键影响指标通过对城市空间形态特征汇总表中的数据进行相关性分析得到。And, the result output module is used to obtain each spatial unit and its corresponding cluster number according to the optimal clustering result as the result of the automatic division of the urban spatial form; The key impact indicators of the urban spatial morphology partition are output; the key impact indicators are obtained by performing correlation analysis on the data in the urban spatial morphological characteristics summary table.
  10. 一种城市空间形态自动分区系统,至少包括一台计算机设备,所述计算机设备包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述计算机程序被加载至处理器时实现根据权利要求1-8任一项所述的城市空间形态自动分区方法。An automatic zoning system for urban space morphology includes at least one computer device. The computer device includes a memory, a processor, and a computer program stored on the memory and executable on the processor. The computer program is characterized by The method for automatically partitioning the urban space form according to any one of claims 1-8 is realized when loading to the processor.
PCT/CN2018/116290 2018-10-12 2018-11-20 Method and system for automatically partitioning urban spatial morphology WO2020073430A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201811188233.3A CN109492796A (en) 2018-10-12 2018-10-12 A kind of Urban Spatial Morphology automatic Mesh Partition Method and system
CN201811188233.3 2018-10-12

Publications (1)

Publication Number Publication Date
WO2020073430A1 true WO2020073430A1 (en) 2020-04-16

Family

ID=65689449

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2018/116290 WO2020073430A1 (en) 2018-10-12 2018-11-20 Method and system for automatically partitioning urban spatial morphology

Country Status (2)

Country Link
CN (1) CN109492796A (en)
WO (1) WO2020073430A1 (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109977600B (en) * 2019-04-10 2022-06-14 中国科学院城市环境研究所 Standardized urban three-dimensional space form compactness measuring method and system
CN110135043B (en) * 2019-05-08 2023-04-18 南京大学 City street contour space form classification method and system
CN111311748B (en) * 2020-02-19 2023-06-30 广东小天才科技有限公司 Indoor stereogram construction method and device, terminal equipment and storage medium
CN112184174B (en) * 2020-10-12 2022-05-27 中国科学院计算技术研究所厦门数据智能研究院 Method for automatically generating construction scheme of shelter type building
CN113393129B (en) * 2021-06-17 2022-04-19 中国测绘科学研究院 Massive building multi-scale block combination method considering road network association constraint
CN115049028B (en) * 2022-08-17 2022-12-13 中建五局第三建设有限公司 Construction area partitioning method, system, terminal and medium based on unsupervised learning
CN117408829A (en) * 2023-10-27 2024-01-16 东北农业大学 Method for automatically inducing and diagnosing barrier factors in farmland protection partition and characteristics

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104679951A (en) * 2015-02-11 2015-06-03 唐子来 City block function zoning method based on multi-factor spatial clustering
CN107679229A (en) * 2017-10-20 2018-02-09 东南大学 The synthetical collection and analysis method of city three-dimensional building high-precision spatial big data
CN107909111A (en) * 2017-11-24 2018-04-13 中国地质大学(武汉) A kind of multilevel scheme clustering method of settlement place polygon
CN108416392A (en) * 2018-03-16 2018-08-17 电子科技大学成都研究院 Building clustering method based on SOM neural networks

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9036915B2 (en) * 2010-01-29 2015-05-19 The Hong Kong University Of Science And Technology Architectural pattern detection and modeling in images
CN103325010B (en) * 2013-06-04 2017-02-22 东南大学 Overall city height control partition method based on comprehensive divisor evaluation
CN104077448A (en) * 2014-07-01 2014-10-01 东南大学 Urban employment space analysis method based on employment network perspective
CN106529560B (en) * 2015-12-09 2019-09-20 中国科学院城市环境研究所 A kind of recognition methods of the urban function region of the comprehensive density of population and landscape structure
CN108345688B (en) * 2018-03-09 2021-08-10 东南大学 Digital translation and application method for city design

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104679951A (en) * 2015-02-11 2015-06-03 唐子来 City block function zoning method based on multi-factor spatial clustering
CN107679229A (en) * 2017-10-20 2018-02-09 东南大学 The synthetical collection and analysis method of city three-dimensional building high-precision spatial big data
CN107909111A (en) * 2017-11-24 2018-04-13 中国地质大学(武汉) A kind of multilevel scheme clustering method of settlement place polygon
CN108416392A (en) * 2018-03-16 2018-08-17 电子科技大学成都研究院 Building clustering method based on SOM neural networks

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
YANG, JUNYAN: "Theoretical Construction and Practical Exploration of Urban Spatial Form Partition", CITY PLANNING REVIEW, vol. 3, no. 41, 31 March 2017 (2017-03-31) *

Also Published As

Publication number Publication date
CN109492796A (en) 2019-03-19

Similar Documents

Publication Publication Date Title
WO2020073430A1 (en) Method and system for automatically partitioning urban spatial morphology
WO2020151528A1 (en) Urban land automatic identification system integrating industrial big data and building forms
CN103914571B (en) Three-dimensional model search method based on mesh segmentation
CN105844602B (en) A kind of airborne LIDAR point cloud three-dimensional filtering method based on volume elements
CN104850822B (en) Leaf identification method under simple background based on multi-feature fusion
CN106844620B (en) View-based feature matching three-dimensional model retrieval method
CN106971197A (en) The Subspace clustering method of multi-view data based on otherness and consistency constraint
CN104751463B (en) A kind of threedimensional model optimal viewing angle choosing method based on sketch outline feature
CN108540988A (en) A kind of scene partitioning method and device
CN101436302A (en) Method for sorting colors of colorful three-dimensional model based on neural network
CN115713605A (en) Commercial building group automatic modeling method based on image learning
CN110348478B (en) Method for extracting trees in outdoor point cloud scene based on shape classification and combination
CN110163869A (en) A kind of image repeat element dividing method, smart machine and storage medium
CN102349075A (en) System for analyzing expression profile and program thereof
CN101241520A (en) Model state creation method based on characteristic suppression in finite element modeling
CN117408167A (en) Debris flow disaster vulnerability prediction method based on deep neural network
CN110987751B (en) Quantitative grading evaluation method for pore throat of compact reservoir in three-dimensional space
CN107045520A (en) A kind of vehicle image search method that words tree is weighted based on positional information
CN102855624B (en) A kind of image partition method based on broad sense data fields and Ncut algorithm
Casaer et al. Analysing space use patterns by Thiessen polygon and triangulated irregular network interpolation: a non-parametric method for processing telemetric animal fixes
CN112991300B (en) Single wood skeleton extraction and visualization method based on neighborhood characteristics
CN115147726A (en) City form map generation method and device, electronic equipment and readable storage medium
CN103336781A (en) Medical image clustering method
TWI715342B (en) Simulation device, simulation program and simulation method
CN114092775A (en) Method, system and equipment for extracting window of supervision type building

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 18936466

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 18936466

Country of ref document: EP

Kind code of ref document: A1

122 Ep: pct application non-entry in european phase

Ref document number: 18936466

Country of ref document: EP

Kind code of ref document: A1