您的位置: 专家智库 > >

丁弋川

作品数:1 被引量:3H指数:1
供职机构:浙江大学数学系更多>>
发文基金:浙江省自然科学基金国家自然科学基金更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇点对应
  • 1篇顶点
  • 1篇顶点对应
  • 1篇动态规划

机构

  • 1篇浙江大学

作者

  • 1篇刘利刚
  • 1篇丁弋川

传媒

  • 1篇浙江大学学报...

年份

  • 1篇2007
1 条 记 录,以下是 1-1
排序方式:
多边形顶点匹配优化算法被引量:3
2007年
分析了3种有代表性的平面多边形顶点匹配算法的特点,即基于极小化形变功的匹配算法、基于轮郭绕行趋势变化的匹配算法和基于边界局部剖分的匹配算法,综合利用不同算法的优点,在修正动态规划框架下设计了一种新的匹配算法.新算法结合了多边形局部和全局的几何本质特性,其匹配结果不受图形平移、缩放和旋转等形变的影响.分别利用4种算法对52幅平面多边形图形样本进行了试验,按照算法匹配结果和人为判断结果的一致性进行评分.统计分析结果显示,在不同规模的图形组实验中,新算法较前3种算法均表现出明显的优越性.
丁弋川刘利刚
关键词:顶点对应动态规划
共1页<1>
聚类工具0