中国专利搜索 世界专利搜索 专利分类查询 专利引用检索 专利族检索
登陆 | |

基于用户启发的二维形状对应方法
有权
阅读公开文献

申请号:201310420958.1 申请日:2013-09-16
摘要:本发明公开了一种基于用户启发的二维形状对应方法,本发明从给定的两组二维形状出发,用户首先指定两组二维形状之间一对或多对对应关系,并运用算法进一步建立两组二维形状之间其它未指定的二维形状之间的对应关系。本发明的方法允许用户控制两组形状之间的对应关系,并且仅需少量的用户交互即可产生“满足用户需要”的形状对应结果。本发明具有用户交互量小,对应效率高;算法简单、精准、高效,纠错容易,编码简单的特点。
Abstract:
申请人: 浙江工商大学
Applicant:
地址: 310018 浙江省杭州市下沙高********(隐藏)
发明(设计)人: 杨文武
Inventor:
主分类号: G06T13/80(2011.01)I
分类号: G06T13/80(2011.01)I
  • 法律状态
2016-09-28  授权
2014-02-05  实质审查的生效IPC(主分类):G06T 13/80申请日:20130916
2014-01-01  公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
  • 其他信息
主权项  一种基于用户启发的二维形状对应方法,其特征是,包括如下步骤:(1‑1)设定二维矢量动画中的角色姿态由一组二维形状组成,每个二维形状与一个角色特征相对应;用户指定两个角色姿态内的二维形状之间的至少一对对应关系;(1‑2)按照下述步骤建立的连接图G1,建立的连接图G2:设定G1中的任一顶点Vi1对应着中一个的二维形状设定G2中的任一顶点对应着中的一个二维形状设定的连接边阈值为L1,设定的连接边阈值为L2;G1通过下述步骤建立:当G1中的两个任意顶点所对应的二维形状的距离小于L1时,则在所述两个任意顶点之间建立一条连接边;G2通过下述步骤建立:当G2中的两个任意顶点所对应的二维形状的距离小于L2时,则在所述两个任意顶点之间建立一条连接边;(1‑3)利用下述算法建立内的二维形状之间的一一对应关系:(1‑3‑1)设定两个形状之间的相似性度量尺度函数为其中,分别为二维形状的大小、朝向和外观;分别为二维形状的大小、朝向和外观;为形状之间的大小比例倍数,用以表示两个形状之间的大小差别;为原点到形状的重心形成的向量与正向x轴的夹角,和原点到形状的重心形成的向量与正向x轴的夹角之间的大小比例倍数;为形状之间的外观差异倍数;(1‑3‑2)对于用户已指定对应关系的每对二维形状,在连接图G1和G2中分别找出这对形状所对应的顶点,将这对顶点标记为一对已关联的顶点对;(1‑3‑3)设定G1和G2中的任一对已关联顶点对所包含的顶点为:其中,位于G1中,位于G2中;将的邻接顶点中尚未被关联的顶点分别放入集合P和Q中;(1‑3‑4)将集合P中的任一个顶点与Q中的任一个顶点相关联,构成一对候选关联顶点对,利用相似性度量尺度函数计算的关联度其中,对应的形状,对应的形状;(1‑3‑5)当候选关联顶点对个数大于零,选取所有关联度中的最大值所对应的候选关联顶点对标记为已关联的顶点对,并把该顶点对所对应的两个形状对应在一起;返回步骤(1‑3‑3);当候选关联顶点对个数等于零,G1和G2中顶点所对应的两组形状之间的对应完成。
公开号  103489212B
公开日  2016-09-28
专利代理机构  杭州杭诚专利事务所有限公司 33109
代理人  尉伟敏
颁证日  
优先权  
 
国别 优先权号 优先权日 类型
CN  201310420958  20130916 
国际申请  
国际公布  
进入国家日期  
  • 专利对比文献
类型 阶段 文献号 公开日期 涉及权利要求项 相关页数
注:不保证该信息的有效性、完整性、准确性,以上信息也不具有任何效力,仅供参考。使用前请另行委托专业机构进一步查核,使用该信息的一切后果由用户自行负责。
X:单独影响权利要求的新颖性或创造性的文件;
Y:与检索报告中其他 Y类文件组合后影响权利要求的创造性的文件;
A:背景技术文件,即反映权利要求的部分技术特征或者有关的现有技术的文件;
R:任何单位或个人在申请日向专利局提交的、属于同样的发明创造的专利或专利申请文件;
P:中间文件,其公开日在申请的申请日与所要求的优先权日之间的文件,或会导致需核实该申请优先权的文件;
E:单独影响权利要求新颖性的抵触申请文件。
  • 期刊对比文献
类型 阶段 期刊文摘名称 作者 标题 涉及权利要求项 相关页数
  • 书籍对比文献
类型 阶段 书名 作者 标题 涉及权利要求项 相关页数
  • 附加信息
同族专利
CN103489212A
 
引用文献
US2007118024A1US2009251465A1CN101996245A
CN102622773A
 
被引用文献
CN104424658ACN107633543A