第10章广义匹配.pptVIP

第10章　广义匹配 10.1　匹配基础 10.1　匹配基础 10.1.1　匹配策略和类别 10.1.1　匹配策略和类别 10.1.2　匹配和配准 10.2　目标匹配 10.2.1　匹配的度量 10.2.1　匹配的度量 10.2.1　匹配的度量 10.2.1　匹配的度量 10.2.2　字符串匹配 10.2.3　形状数匹配 10.2.3　形状数匹配 10.2.4　惯量等效椭圆匹配 10.2.4　惯量等效椭圆匹配 10.3　动态模式匹配 10.3　动态模式匹配 10.3　动态模式匹配 10.4　关系匹配 10.4　关系匹配 10.4　关系匹配 10.4　关系匹配 10.4　关系匹配 10.4　关系匹配 10.4　关系匹配 10.5　图同构 10.5.1　图论简介 10.5.1　图论简介 10.5.1　图论简介 10.5.1　图论简介 10.5.1　图论简介 10.5.2　图同构和匹配 10.5.2　图同构和匹配 10.5.2　图同构和匹配 10.6　线条图标记 10.6　线条图标记 10.6　线条图标记 10.6　线条图标记 联 系 信 息 2.　图的几何表达 顶点：圆点；边线：连接顶点的直线或曲线 边数大于等于1的图可有无穷多个几何表达 V(G) = {A, B, C} E(G) = {a, b, c, d} 边a，b，c均为棱 边d为环 边a和b为重