用于识别几何形状的系统和方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN107003806A(43)申请公布日2017.08.01(21)申请号201580065034.1(74)专利代理机构中科专利商标代理有限责任(22)申请日2015.11.27公司11021代理人唐文静(30)优先权数据14/558,1812014.12.02US(51)Int.Cl.G06F3/0488(2013.01)(85)PCT国际申请进入国家阶段日G06F3/0484(2013.01)2017.05.31G06K9/00(2006.01)(86)PCT国际申请的申请数据G06K9/48(2006.01)PCT/EP2015/0024002015.11.27G06K9/52(2006.01)(87)PCT国际申请的公布数据G06T7/60(2017.01)WO2016/087035EN2016.06.09G06T11/20(2006.01)G06T11/60(2006.01)(71)申请人迈思慧公司地址法国南特市(72)发明人梅利南·罗班弗洛朗·比松权利要求书3页说明书8页附图18页(54)发明名称用于识别几何形状的系统和方法(57)摘要一种能够识别用户的几何形状的自然绘图的系统和方法。该系统和方法能够处理单笔画几何形状和多笔画几何形状，如画线。它还可以对几何形状应用隐式约束和用户定义的约束。该系统和方法在向量分量级而不是图元级应用这些约束。它通过在向量分量级上分解几何形状和约束二者来实现这一点。这允许系统和方法处理较大数量的几何形状和约束。当在向量分量级向几何形状应用了约束之后，该系统和方法输出并入了隐式约束和用户定义的约束二者的平滑几何形状。CN107003806ACN107003806A权利要求书1/3页1.一种计算机程序产品，所述计算机程序产品包括非暂时性计算机可用介质，所述非暂时性计算机可用介质中具有计算机可读程序代码，所述计算机可读程序代码适于被执行以实现用于为至少一个输入笔画提供几何形状识别的方法，所述方法包括：识别对应于至少一个输入笔画的至少一个图元；将至少一个约束应用于所述至少一个图元，其中所述至少一个约束和至少一个图元是在向量分量级应用的；以及基于将所述至少一个约束应用于所述至少一个图元来提供输出。2.根据权利要求1所述的计算机程序产品，其中，所述至少一个图元包括多个输入笔画。3.根据权利要求1或2所述的计算机程序产品，其中，所述至少一个输入笔画是在输入表面上方做出的至少一个用户手势。4.根据权利要求1至3中任一项所述的计算机程序产品，其中，对所述至少一个输入笔画进行预处理，所述预处理至少包括对所述至少一个输入笔画的归一化和平滑。5.根据权利要求1至4中任一项所述的计算机程序产品，其中，所述至少一个图元在所述向量分量级上被定义为由至少一个点、长度或倾斜角构成。6.根据权利要求5所述的计算机程序产品，其中，所述至少一个约束在所述向量分量级上被定义为应用于至少一个点、长度或倾斜角。7.根据权利要求1至6中任一项所述的计算机程序产品，其中，要应用于所述至少一个图元的所述至少一个约束与所述至少一个图元相关联。8.根据权利要求4所述的计算机程序产品，其中，对已预处理的所述至少一个输入笔画进行分析以确定所述至少一个输入笔画是否是手势，其中，如果所述至少一个输入笔画是手势，则基于将所述至少一个约束应用于所述至少一个图元，所述手势能够向输出提供至少一个另外的约束。9.根据权利要求8所述的计算机程序产品，其中，基于将所述至少一个约束应用于所述至少一个图元，所述手势提供要应用于输出的图形编辑指令。10.根据权利要求9所述的计算机程序产品，其中，所述图形编辑指令至少包括删除指令。11.根据权利要求1至10中任一项所述的计算机程序产品，其中，如果所述至少一个约束包括多个约束，则基于优先级顺序将所述多个约束应用于所述至少一个图元，所述优先级顺序包括：维持所述至少一个图元的完整性的约束、所述至少一个图元中隐含的约束、以及由手势定义的约束。12.根据权利要求1至11中任一项所述的计算机程序产品，其中，可能的至少一个约束包括下述中至少一个：长度相等、角度相等、平行、对称、对齐、相切、连接和垂直。13.根据权利要求1至12中任一项所述的计算机程序产品，其中，可能的至少一个约束包括下述中的至少一个：倾斜角约束、长度约束、投影约束、汇接约束、倾斜角差约束、长度比约束、长度和约束或存在性约束。14.根据权利要求1至13中任一项所述的计算机程序产品，其中，所述至少一个图元包括下述中的至少一个：线段、圆、椭圆、圆弧、椭圆弧和点。15.一种用于为至少一个输入笔画提供几何形状识别的方法，所述方法包括：2CN107003806A权利要求书2/3页识别对应于至少一个输入笔