基于最大权团的曲面粗匹配算法

来源 :计算机辅助设计与图形学学报 | 被引量 : 0次 | 上传用户:forgauss
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种将曲面匹配问题转化为图论中的最大权团搜索问题、将最优的点对应关系用最大权团表示的曲面粗匹配算法,该算法分为点匹配、点对应图构造和最大权团生成等3个阶段.点匹配使用高曲率点和均匀采样点作为候选点,通过自旋图进行匹配计算,构造初始点对应集合;点对应图构造使用距离约束、法矢约束和唯一性约束构造图的边,并使用自旋图相关系数为顶点赋权值;最大权团生成使用基于分支限界的团搜索算法,从对应点图中提取出代表最优对应的最大权团.实验结果表明,文中算法稳定、有效、可扩展,能够进行部分曲面匹配,并且适用于欠特征曲面.
其他文献
从土地利用碳排放安全的内涵出发,构建基于压力-响应模型的陕西省土地利用碳排放安全评价指标体系,分析陕西省11个地级市土地利用碳排放安全的时空分异特征,并应用改进的新陈
介绍了本科生科研兴趣和能力的培养方法,即从教学内容、教学方式及评价方法等方面的改革大学化学,激发学生的科研兴趣,锻炼其科研能力,培养其创新精神和创新意识.
【目的】从时间和空间尺度上分析紫花苜蓿(MedicagosativaL.)不同生长期内根际土壤盐分和养分的动态变化规律,揭示紫花苜蓿生长过程中根际效应对内蒙古河套灌区盐碱地土壤盐
大多数国家建设工程监管体系由政府监管和社会监管构成,我国也如此。分析了我国建设工程政府监管模式的基本概况及其存在的主要问题,从“应然性”和“实然性”的角度,对监理企业
天然醛类化舍物种类繁多。主要包括萜类、苯丙素类、皂苷类以及生物碱等。目前已发现多种结构独特天然醛类化合物具有明显的抗肿瘤,抗炎,抑菌以及神经系统活性等,本文对这些天然
<正>法庭教育的分类《关于办理少年刑事案件的若干规定(试行)》(以下简称"试行规定")第三十条规定:"经过法庭调查和辩论后,根据案件审理情况,可以进行庭审教育,公诉人和诉讼
对建设新冀商品牌的意义和新冀商的发展状况进行了阐述,对新冀商的组织发展形式———商会与政府、企业之间的合作联动关系进行了分析,就如何打造新冀商品牌从政策层面进行了
我国审计工作具有较强的专业特征,所以从事相关领域的工作人员必须具有丰富的专业知识以及实践能力,只有这样才能确保审计工作的顺利开展。审计专业判断环节的开设主要是为了
目的观察肝硬化背景下小肝细胞癌(SHCC)与不典型增生结节(DN)的CEUS灌注增强特点,探讨CEUS的鉴别诊断价值。方法对肝硬化背景下42个SHCC病灶和21个DN病灶进行术前CEUS检查,观察病
培育乡风文明是美丽乡村建设的灵魂。近年来皖北美丽乡村建设成效明显,但也存在一些问题,如新建设点基础薄弱成短板;乡风淳朴,错位表达优势变劣势。加强皖北地区美丽乡村建设