CN106446000A - 基于边界交互的区组合拓扑相似性度量方法 - Google Patents

基于边界交互的区组合拓扑相似性度量方法 Download PDF

Info

Publication number
CN106446000A
CN106446000A CN201610604355.0A CN201610604355A CN106446000A CN 106446000 A CN106446000 A CN 106446000A CN 201610604355 A CN201610604355 A CN 201610604355A CN 106446000 A CN106446000 A CN 106446000A
Authority
CN
China
Prior art keywords
sequence
similarity
district
area
groups
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.)
Pending
Application number
CN201610604355.0A
Other languages
English (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.)
China University of Geosciences
Original Assignee
China University of Geosciences
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 China University of Geosciences filed Critical China University of Geosciences
Priority to CN201610604355.0A priority Critical patent/CN106446000A/zh
Publication of CN106446000A publication Critical patent/CN106446000A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Remote Sensing (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明涉及属地理信息科学领域，具体涉及一种基于边界交互的区组合拓扑相似性度量方法,其包括以下步骤：在区边界交互的拓扑关系基础上，通过分析复杂实体间的拓扑关系得到它们的边界交互记录，并将交互记录转换成为二进制序列，从而实现将相似性评估转换为序列校准过程；使用CR和CP分别代表参照区组合和候选区组合,然后通过设置维数序列和细节序列相似度的权重来计算参照区组合CR和候选区组合CP的拓扑相似度。本发明具有以下优点：1)、能够较好的区分复合空间对象之间的拓扑关系及其相似性的差异。2)、更加直观地为用户提供多种可能的结果。

Description

基于边界交互的区组合拓扑相似性度量方法
技术领域
本发明涉及人工智能、地理空间场景、相似性度量等方面，属地理信息科学领域。
背景技术
在某些研究领域如地理信息系统(GIS)、图像检索或时空数据库中，一组较重要的空间关系为拓扑关系。拓扑关系描述了空间场景的本质，并保持了平移、缩放和旋转不变性。当前区对象的拓扑关系模型主要分为两类，(1)针对简单区：基于演算方法，点集拓扑，4-交模型、衍生的9-交模型及区域连接演算(RCC-8)等；(2)针对复杂区：如RCC-8组合表，4交模型的扩展，组合区的拓扑关系模型(TRCR)，基于演算方法的派生(CBM)及带洞区域模型等。这些方法精确地描述了对象组合里两个对象实体间的相互关系，并充分记录了空间场景中的二元拓扑关系。然而当发生复杂的边界交互时，在纯粹的拓扑基础上，上述方法难以辨识拓扑等价性。
发明内容
为了克服上述现有技术的不足，本发明提供了一种基于边界交互的区组合拓扑相似性度量方法。
为实现以上发明目的，本发明提供以下技术方案：
基于边界交互的区组合拓扑相似性度量方法,其不同在于：其包括以下步骤：在区边界交互的拓扑关系基础上，通过分析复杂实体间的拓扑关系得到它们的边界交互记录，并将交互记录转换成为二进制序列，从而实现将相似性评估转换为序列校准过程，在校准过程中分成初始匹配和精确匹配两个部分；使用CR和CP分别代表参照区组合和候选区组合,设参照区组合CR和候选区组合CP间的维数序列及细节序列相似度分别为simdim(CR，CP)和Simdet(CR，CP)，维数序列和细节序列相似度的权重分别为γ和ε，则参照区组合CR和候选区组合CP的拓扑相似度为Simtop(CR，CP)＝γ×Simdim(CR，CP)+ε×Simdet(CR，CP)。
进一步的，在初始匹配步骤中，对区组合间的O标记式进行评估，以确认是否需要执行准确匹配步骤，若在该步骤中发现两个区组合极不相似，则不需执行准确匹配步骤；
参照区组合CR和候选区组合CP中的区对象表示为RRi和RRj，以此进行说明；先使用初始匹配步骤来搜索与CR相似的区组合；在两个相似的区组合间，相互匹配的区应具有相似的边界交互，其中一个因素是边界交集数量；一个区边界与其它区边界间会存在若干交集；
对比每两个O标记式间的交集数量对区对象进行评估，在此过程中，某个区在其他O标记式中出现的总次数称为标记频率，并用来识别可能相似的区，包含了节点和边的关联图被用于描述区组合间的对应关系；如果两个O标记式间具有同样数量的边界交集，则对应的区存在相似的可能性，从而可进行后继的对比工作；使用集合InterR和InterP来记录组合CR和CP中O标记式的交集数量，并对每个集合中的交集值进行从低到高的排序，从而实现对InterR和InterP的对比；假设存在m对具有相等交集数量的O标记式，使用式计算基于交集数量的初始相似度；
假设CR和CP间存在p对相等的标记频率，则组合CR和CP在标记频率下的相似度为
在初始匹配阶段对区组合CR和CP的相似度评估称为初始相似度；假设交集数量准则和标记频率准则的权重分别为α和β，那么CR和CP的初始相似度为：Simpre(CR，CP)＝αSiminter(CR，CP)+βSimfre(CR，CP)；
所述区组合间的O标记式具体如下描述，,其中符号Acomp代表了区域A的边界，s是当前边界在A外的区的集合，并使用符号O进行表示，维数dimension描述了交集的定性长度(0或1)，T是与A有相接交集的区集合，而C代表的是与A有相交交集的区集合。
进一步的，在精确匹配步骤中，对从初始匹配中得到的粗糙评估执行精确度量，详细对比从初始匹配步骤中得到的每对匹配区的O标记式；在这个步骤中，将O标记式分解为两个部分：1)维数序列，包含了每个交集中的维度；2)细节序列，描述O标记式中的细节；采用生物信息学范畴中的序列校准方法对两个序列进行度量分析；序列校准是生物信息学中用来处理DNA、RNA或蛋白质序列的方法，以识别出序列中功能、结构或进化的信息；
O标记式记录了交集维数、与当前区具有相交或相接交集的区，将O标记式中的项Os，T和C进行二进制编码，所得结果称为细节序列，分别记录着边界在当前区外部的区，与当前区相接及相交的区；假设组合CR和CP有m对匹配区，则其细节序列的相似度为其中tm表示组合CR和CP的序列校准中存在tm对相互对准的元素，又因为每对匹配区交集中有三个项，所以每对匹配区的相似度为(tm/3nm)。
对比现有技术，本发明具有以下有益特点：
1)、对于复合空间对象，初始匹配和精确匹配法能够较好的区分复合空间对象之间的拓扑关系及其相似性的差异。
2)、基于空间拓扑关系相似性的空间场景匹配方法能够较好的处理存个多个可能匹配的目标场景的情况，并对不同的匹配结果进行量化的表示，更加直观地为用户提供多种可能的结果。
3)、该算法简便容易操作，不仅易于对复杂空间场景的拓扑关系进行定性描述，也可方便进行定量计算。
附图说明
图1是本发明实施例目标1的场景图和其手绘草图；
图2是本发明实施例目标2的场景图和其手绘草图；
图3是本发明实施例目标3的场景图和其手绘草图；
图4是本发明实施例目标4的场景图和其手绘草图；
图5是本发明实施例目标5的场景图和其手绘草图；
图6是本发明实施例目标6的场景图和其手绘草图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，下面结合附图和具体实施例对本发明作进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
在区边界交互的拓扑关系基础上，针对复杂的拓扑关系采用基于边界交互的区组合拓扑相似性度量模型，该模型通过分析复杂实体间的拓扑关系得到它们的边界交互记录，并将交互记录转换成为二进制序列，从而实现将相似性评估转换为序列校准过程，在校准过程中分成初始匹配和精确匹配两个部分，以提高相似性评估的效率；
若两条线段交互于一点，将其称为0-维交集，若线段交互于一段弧线，将其称为1-维交集；线段交集的主要类型为相交和相接，因此两条线段间存在4种可能的交集类型：0-维相接、0-维相交、1-维相接和1-维相交；在这4种交集类型及韦恩图基础上，使用O标记法进行描述，其中符号Acomp代表了区域A的边界，s是当前边界在A外的区的集合，并使用符号O进行表示，维数dimension描述了交集的定性长度(0或1)，T是与A有相接交集的区集合，而C代表的是与A有相交交集的区集合。
基于边界交互的区组合拓扑相似性度量方法,其特征在于：在初始匹配步骤中，对区组合间的O标记式进行评估，以确认是否需要执行准确匹配步骤，若在该步骤中发现两个区组合极不相似，则不需执行准确匹配步骤；
使用CR和CP分别代表参照区组合和候选区组合，CR和CP中的区对象表示为RRi和RRj，以此进行说明；先使用初始匹配步骤来搜索与CR相似的区组合；在两个相似的区组合间，相互匹配的区应具有相似的边界交互，其中一个因素是边界交集数量。一个区边界与其它区边界间会存在若干交集；同时，由于空间对象的任意几何形状及随机分布属性，不同的区有不同的边界交集；基于这个客观事实，可通过对比每两个O标记式间的交集数量对区对象进行评估。在此过程中，某个区在其他O标记式中出现的总次数称为标记频率，并用来识别可能相似的区，包含了节点和边的关联图被用于描述区组合间的对应关系。如果两个O标记式间具有同样数量的边界交集，则对应的区存在相似的可能性，从而可进行后继的对比工作。使用集合InterR和InterP来记录组合CR和CP中O标记式的交集数量，并对每个集合中的交集值进行从低到高的排序，从而实现对InterR和TnterP的对比。假设存在m对具有相等交集数量的O标记式，使用式可计算基于交集数量的初始相似度；
假设CR和CP间存在p对相等的标记频率，则组合CR和CP在标记频率下的相似度为
在初始匹配阶段对区组合CR和CP的相似度评估称为初始相似度。初始相似度粗略描述了CR和CP的对应情况，并提供了是否需要进行精确匹配的理由。假设交集数量准则和标记频率准则的权重分别为α和β，那么CR和CP的初始相似度为：Simpre(CR，CP)＝αSiminter(CR，CP)+βSimfre(CR，CP)。
在精确匹配步骤中，对从初始匹配中得到的粗糙评估执行精确度量，详细对比从初始匹配步骤中得到的每对匹配区的O标记式。在这个步骤中，将O标记式分解为两个部分：1)维数序列，包含了每个交集中的维度；2)细节序列，描述O标记式中的细节；采用生物信息学范畴中的序列校准方法对两个序列进行度量分析；
序列校准是生物信息学中用来处理DNA、RNA或蛋白质序列的方法，以识别出序列中功能、结构或进化的信息；
边界交集主要分为两种类型-边界交互于点或弧段，这两种类型的维度分别为0和1；因此，O标记式中的维数序列粗略描述了某个区边界的总体交互情况，即维数序列校准可以为区组合间的相似度提供一个准确度量；假设n对维数元素中有q对可相互匹配，则区R1和R2的维数相似度为(q/n)；假设区组合CR和CP间有m对相互匹配的区，则CR和CP间的维数相似度为
作为边界交互记录的一部分，维数序列描述了区边界交互的总体情况；为了对两个区组合进行精确度量，需要对O标记式中的细节序列进行对比；除了交集维数，O标记式记录了与当前区具有相交或相接交集的区，由于每个区组合中区的标记都不同，无法对O标记式进行直接对比；为了实现O标记式的可比性，须将O标记式中的项Os，T和C进行二进制编码，所得结果称为细节序列，分别记录着边界在当前区外部的区，与当前区相接及相交的区；假设组合CR和CP有m对匹配区，则其细节序列的相似度为
拓扑相似度量包括以下步骤：维数序列和细节序列覆盖了区边界交互信息的各个方面，通过设置维数序列和细节序列相似度的权重可以计算出两个区组合间的拓扑相似度。设区组合CR和CP间的维数序列及细节序列相似度分别为Simdim(CR，CP)和Simdet(CR，CP)，维数序列和细节序列相似度的权重分别为γ和ε，则CR和CP的拓扑相似度为Simtop(CR，CP)＝γ×Simdim(CR，CP)+ε×Simdet(CR，CP)。
上述的算法可应用到基于手绘草图的空间场景的搜索中，为了保证真实场景的代表性和复杂性，目标场景选择了中国地质大学(武汉)校园地图，如图1(1)所示。输入手绘草图如图1(2)所示。通过空间场景匹配需要确认输入图中的空间实体S1，S2，S3，S4，S5，S6与目标场景中的空间实体的对应关系。
运用初始匹配和精确匹配算法，得到在S1对应N1的前提下的所有匹配关系相似度排序如表1所示。
通过表1，可以发现当S5对应N2时，有最高的匹配度。在输入图中S5包含S1的一部分，在目标场景中N2包含N1，这个匹配结果也符合人的直观认知。
同样采用初始和精确匹配法可以对余下的目标场景进行分析，可以得到余下的目标场景各自最高的相似度及其对应的匹配情况：
(1)荷池：最高相似度491.67％，见表2；
(2)柳池：最高相似度441.89％，见表3；
(3)游泳池：最高相似度484.25％，见表4；
(4)翠池：最高相似度500％，见表5；
对所有结果进行统计，得到最后排序的结果如表6所示。
通过观察原始输入图和目标场景发现，在第一个目标场景中只有一个空间实体与输入图中的空间实体拓扑关系相似，包含湖泊区域的N2；在第二个目标场景中有两个空间实体与输入图中的空间实体拓扑关系相似，包含湖泊区域的W8，与湖泊相接的W4；在第三个目标场景中只有一个空间实体与输入图中的空间实体拓扑关系相似，包含湖泊区域的L2，而且它的基准空间实体并不是分开的区域，只是一个简单区域；在第四个目标场景中只有一个空间实体与输入图中的空间实体拓扑关系相似，与湖泊区域相接的P2；在第五个目标场景中有多个空间实体与输入图中的空间实体拓扑关系一致，覆盖湖泊区域的C2，C7，与湖泊区域相接的C6。而从表6中可以看出，这五个目标场景相似度的大小排序是：第五个(翠池)、第二个(荷池)、第一个(北区湖泊)、第四个(游泳池)、第三个(柳池)。这个排序结果正好符合原始输入图和目标场景中相似性的排序结果。
通过本次实验，可以总结如下结论：
1)、对于复合空间对象，初始匹配和精确匹配法能够较好的区分复合空间对象之间的拓扑关系及其相似性的差异。
2)、基于空间拓扑关系相似性的空间场景匹配方法能够较好的处理存个多个可能匹配的目标场景的情况，并对不同的匹配结果进行量化的表示，更加直观地为用户提供多种可能的结果。
3)、在空间场景匹配方法中，并不允许多个空间实体对应同一个空间实体，但在实际的空间场景匹配问题中，用户绘制草图时可能把空间数据库中的一个空间实体绘制成多个空间实体，这也就导致了多个空间实体需要对应同一个空间实体，即多尺度空间场景匹配。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (3)

1.基于边界交互的区组合拓扑相似性度量方法,其特征在于：其包括以下步骤：在区边界交互的拓扑关系基础上，通过分析复杂实体间的拓扑关系得到它们的边界交互记录，并将交互记录转换成为二进制序列，从而实现将相似性评估转换为序列校准过程，在校准过程中分成初始匹配和精确匹配两个部分；使用CR和CP分别代表参照区组合和候选区组合,设参照区组合CR和候选区组合CP间的维数序列及细节序列相似度分别为Simdim(CR，CP)和Simdet(CR，CP)，维数序列和细节序列相似度的权重分别为γ和ε，则参照区组合CR和候选区组合CP的拓扑相似度为Simtop(CR，CP)＝γ×Simdim(CR，CP)+ε×Simdet(CR，CP)。
2.如权利要求1所述的基于边界交互的区组合拓扑相似性度量方法,其特征在于：
在初始匹配步骤中，对区组合间的O标记式进行评估，以确认是否需要执行准确匹配步骤，若在该步骤中发现两个区组合极不相似，则不需执行准确匹配步骤；
参照区组合CR和候选区组合CP中的区对象表示为RRi和RRj，以此进行说明；先使用初始匹配步骤来搜索与CR相似的区组合；在两个相似的区组合间，相互匹配的区应具有相似的边界交互，其中一个因素是边界交集数量；一个区边界与其它区边界间会存在若干交集；
对比每两个O标记式间的交集数量对区对象进行评估，在此过程中，某个区在其他O标记式中出现的总次数称为标记频率，并用来识别可能相似的区，包含了节点和边的关联图被用于描述区组合间的对应关系；如果两个O标记式间具有同样数量的边界交集，则对应的区存在相似的可能性，从而可进行后继的对比工作；使用集合InterR和InterP来记录组合CR和CP中O标记式的交集数量，并对每个集合中的交集值进行从低到高的排序，从而实现对InterR和InterP的对比；假设存在m对具有相等交集数量的O标记式，使用式计算基于交集数量的初始相似度；
假设CR和CP间存在P对相等的标记频率，则组合CR和CP在标记频率下的相似度为
Sim f r e ( C R , C P ) = p n ;
在初始匹配阶段对区组合CR和CP的相似度评估称为初始相似度；假设交集数量准则和标记频率准则的权重分别为α和β，那么CR和CP的初始相似度为：
Simpre(CR，CP)＝αSiminter(CR，CP)+βSimfre(CR，CP)；
所述区组合间的O标记式具体如下描述，其中符号Acomp代表了区域A的边界，s是当前边界在A外的区的集合，并使用符号O进行表示，维数dimension描述了交集的定性长度(0或1)，T是与A有相接交集的区集合，而C代表的是与A有相交交集的区集合。
3.如权利要求2所述的基于边界交互的区组合拓扑相似性度量方法,其特征在于：在精确匹配步骤中，对从初始匹配中得到的粗糙评估执行精确度量，详细对比从初始匹配步骤中得到的每对匹配区的O标记式；在这个步骤中，将O标记式分解为两个部分：1)维数序列，包含了每个交集中的维度；2)细节序列，描述O标记式中的细节；采用生物信息学范畴中的序列校准方法对两个序列进行度量分析；序列校准是生物信息学中用来处理DNA、RNA或蛋白质序列的方法，以识别出序列中功能、结构或进化的信息；
O标记式记录了交集维数、与当前区具有相交或相接交集的区，将O标记式中的项Os，T和C进行二进制编码，所得结果称为细节序列，分别记录着边界在当前区外部的区，与当前区相接及相交的区；假设组合CR和CP有m对匹配区，则其细节序列的相似度为其中tm表示组合CR和CP的序列校准中存在tm对相互对准的元素，每对匹配区交集中有三个项，每对匹配区的相似度为(tm/3nm)。
CN201610604355.0A 2016-07-27 2016-07-27 基于边界交互的区组合拓扑相似性度量方法 Pending CN106446000A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610604355.0A CN106446000A (zh) 2016-07-27 2016-07-27 基于边界交互的区组合拓扑相似性度量方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610604355.0A CN106446000A (zh) 2016-07-27 2016-07-27 基于边界交互的区组合拓扑相似性度量方法

Publications (1)

Publication Number Publication Date
CN106446000A true CN106446000A (zh) 2017-02-22

Family

ID=58184707

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610604355.0A Pending CN106446000A (zh) 2016-07-27 2016-07-27 基于边界交互的区组合拓扑相似性度量方法

Country Status (1)

Country Link
CN (1) CN106446000A (zh)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107679616A (zh) * 2017-10-20 2018-02-09 江南大学 一种引入序列信息的残基相互作用网络比对算法si‑magna
CN107766562A (zh) * 2017-11-06 2018-03-06 中国地质大学（武汉） 复杂面状带洞实体场景相似性的分层次度量方法
CN109766940A (zh) * 2018-12-29 2019-05-17 北京天诚同创电气有限公司 评估多个污水处理系统间的相似度的方法和装置
CN109816716A (zh) * 2019-01-11 2019-05-28 北京摩拜科技有限公司 停车区域的生成方法、装置及服务器
CN110135102A (zh) * 2019-05-24 2019-08-16 哈尔滨工业大学 面向碎片化建模的相似度量方法
CN110378363A (zh) * 2019-05-16 2019-10-25 中国地质大学（武汉） 基于匹配控制子图的复合多边形相似性度量方法
CN111684450A (zh) * 2017-11-10 2020-09-18 欧特克公司 自动生成用于城区设计项目的具有特征拓扑的设计的技术
CN112925856A (zh) * 2019-12-06 2021-06-08 中国移动通信集团重庆有限公司 实体关系分析方法、装置、分析设备及计算机存储介质
US12008293B2 (en) 2021-11-19 2024-06-11 Autodesk, Inc. Techniques for automatically generating designs having characteristic topologies for urban design projects

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101446958A (zh) * 2008-12-12 2009-06-03 大连理工大学 基于拓扑邻接逼近的cad模型检索方法
CN101493825A (zh) * 2008-12-17 2009-07-29 武汉中地数码科技有限公司 一种gis中间件配置管理方法
CN103632362A (zh) * 2012-08-28 2014-03-12 中国电信股份有限公司 图像匹配处理方法、装置及系统

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101446958A (zh) * 2008-12-12 2009-06-03 大连理工大学 基于拓扑邻接逼近的cad模型检索方法
CN101493825A (zh) * 2008-12-17 2009-07-29 武汉中地数码科技有限公司 一种gis中间件配置管理方法
CN103632362A (zh) * 2012-08-28 2014-03-12 中国电信股份有限公司 图像匹配处理方法、装置及系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
DINGWEN ZHANG ETC.: "Topological Similarity Measurement of Region Compositions Based on Boundary Contacts", 《GEOMATICA》 *

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107679616A (zh) * 2017-10-20 2018-02-09 江南大学 一种引入序列信息的残基相互作用网络比对算法si‑magna
CN107679616B (zh) * 2017-10-20 2020-12-04 江南大学 一种引入序列信息的残基相互作用网络比对方法si-magna
CN107766562B (zh) * 2017-11-06 2020-03-31 中国地质大学（武汉） 复杂面状带洞实体场景相似性的分层次度量方法
CN107766562A (zh) * 2017-11-06 2018-03-06 中国地质大学（武汉） 复杂面状带洞实体场景相似性的分层次度量方法
CN111684450B (zh) * 2017-11-10 2023-10-17 欧特克公司 自动生成用于城区设计项目的具有特征拓扑的设计的技术
CN111684450A (zh) * 2017-11-10 2020-09-18 欧特克公司 自动生成用于城区设计项目的具有特征拓扑的设计的技术
US11922099B2 (en) 2017-11-10 2024-03-05 Autodesk, Inc. Techniques for automatically generating designs having characteristic topologies for urban design projects
US12008292B2 (en) 2018-11-08 2024-06-11 Autodesk, Inc. Techniques for automatically analyzing competing design objectives when generating designs for urban design projects
CN109766940A (zh) * 2018-12-29 2019-05-17 北京天诚同创电气有限公司 评估多个污水处理系统间的相似度的方法和装置
CN109766940B (zh) * 2018-12-29 2024-02-02 北京天诚同创电气有限公司 评估多个污水处理系统间的相似度的方法和装置
CN109816716A (zh) * 2019-01-11 2019-05-28 北京摩拜科技有限公司 停车区域的生成方法、装置及服务器
CN110378363A (zh) * 2019-05-16 2019-10-25 中国地质大学（武汉） 基于匹配控制子图的复合多边形相似性度量方法
CN110378363B (zh) * 2019-05-16 2021-06-04 中国地质大学（武汉） 基于匹配控制子图的复合多边形相似性度量方法
CN110135102A (zh) * 2019-05-24 2019-08-16 哈尔滨工业大学 面向碎片化建模的相似度量方法
CN110135102B (zh) * 2019-05-24 2020-07-07 哈尔滨工业大学 面向碎片化建模的相似度量方法
CN112925856B (zh) * 2019-12-06 2023-09-19 中国移动通信集团重庆有限公司 实体关系分析方法、装置、分析设备及计算机存储介质
CN112925856A (zh) * 2019-12-06 2021-06-08 中国移动通信集团重庆有限公司 实体关系分析方法、装置、分析设备及计算机存储介质
US12008293B2 (en) 2021-11-19 2024-06-11 Autodesk, Inc. Techniques for automatically generating designs having characteristic topologies for urban design projects

Similar Documents

Publication Publication Date Title
CN106446000A (zh) 基于边界交互的区组合拓扑相似性度量方法
Shapira et al. Tracking the emergence of synthetic biology
Barua et al. Mining statistically significant co-location and segregation patterns
Hoffman et al. Detecting clusters/communities in social networks
CN106156082B (zh) 一种本体对齐方法及装置
CN106971205A (zh) 一种基于k近邻互信息估计的嵌入式动态特征选择方法
CN105718628B (zh) 面向公差技术的装配体几何要素误差传递关系图表示和构建方法
Ali et al. Rule-guided human classification of Volunteered Geographic Information
ÖZKÖSE et al. Bibliometric analysis and mapping of management information systems field
CN102799627B (zh) 一种基于一阶逻辑和神经网络的数据对应方法
Usman et al. Discovering diverse association rules from multidimensional schema
Torsello et al. Graph embedding using tree edit-union
CN107818328A (zh) 结合局部信息的不完整数据相似性刻画方法
CN112395508A (zh) 一种人工智能人才职位推荐系统及其处理方法
CN111144831A (zh) 一种适用于人员招聘的人选精准甄别系统及其甄别方法
CN106960004A (zh) 一种多维数据的分析方法
Gardiner et al. Representing clusters using a maximum common edge substructure algorithm applied to reduced graphs and molecular graphs
Desjardins et al. Interactive visual clustering
CN106095852A (zh) 一种针对活动轨迹的高效查询方法
CN106022595B (zh) 基于采购数据的企业自我网络关系圈划分方法及服务器
KR101063827B1 (ko) 한국토지정보시스템 연속지적도와 수치지형도의 기하학적 지도 변환을 위한 반자동화된 공액점 쌍 추출방법
Xiong et al. Exploring the Ranking, Classifications and Evolution Mechanisms of Research Fronts: A Method Based on Multiattribute Decision Making and Clustering
Leite et al. PhenoVis–A tool for visual phenological analysis of digital camera images using chronological percentage maps
CN108108168A (zh) 结合代码演化信息构造代码坏味训练数据集的方法
Li et al. A novel approach to remote sensing image retrieval with multi-feature VP-tree indexing and online feature selection

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20170222

RJ01 Rejection of invention patent application after publication