发明名称 |
基于树结构的具有旋转不变对称轴的产品形状生成方法 |
摘要 |
本发明涉及一种基于树结构的具有旋转不变对称轴的产品形状生成方法,首先获取多个产品形状的二维图像,所述产品具有旋转不变对称轴;以数学函数逼近的方法获取所述二维图像中的对称轮廓曲线的一元函数表达式作为个体;并设置默认操作次数;采用解析算法将每个个体转化为数学表示二叉树,随机产生一个外部数学表示二叉树,将任意一个数学表示二叉树的任意一个节点及所述子树,替换为所述外部数学表示二叉树,生成新的数学表示二叉树;将输出的合法一元函数表达式以曲线形式置于三维空间,以一元函数表达式的自变量或应变量为旋转轴,旋转生成具有旋转不变对称轴的产品形状,并记录操作次数,生成一次具有旋转不变对称轴的产品形状记为一次操作。 |
申请公布号 |
CN106484951A |
申请公布日期 |
2017.03.08 |
申请号 |
CN201610824593.2 |
申请日期 |
2016.09.14 |
申请人 |
山东师范大学 |
发明人 |
刘弘;陈莉;刘宝玺;张浩;秦欣;李烨;张桂娟;陆佃杰;郑向伟 |
分类号 |
G06F17/50(2006.01)I;G06T11/20(2006.01)I;G06T17/00(2006.01)I |
主分类号 |
G06F17/50(2006.01)I |
代理机构 |
济南圣达知识产权代理有限公司 37221 |
代理人 |
张勇 |
主权项 |
一种基于树结构的具有旋转不变对称轴的产品形状生成方法,其特征在于,包括以下步骤:1)获取多个产品形状的二维图像,所述产品具有旋转不变对称轴;以数学函数逼近的方法获取所述二维图像中的对称轮廓曲线的一元函数表达式,每个一元函数表达式作为一个个体;并设置默认操作次数;2)根据运算顺序,采用解析算法将步骤1)中的每个个体转化为数学表示二叉树,所述数学表示二叉树包括有限个节点,每个节点还包括有子树;3)随机产生一个外部数学表示二叉树,将步骤2)中任意一个数学表示二叉树的任意一个节点及所述子树,替换为所述外部数学表示二叉树,生成新的数学表示二叉树,若所述新的数学表示二叉树对应的个体能够通过计算机展现,则输出;若所述新的数学表示二叉树对应的个体不能通过计算机展现,则舍弃,并重复步骤3)直到产生出一个能够通过计算机展现的个体;4)将步骤3)中输出的个体以有限长度的曲线形式置于三维空间,以所述个体对应的一元函数表达式的自变量或应变量为旋转轴,旋转生成具有旋转不变对称轴的产品形状,并记录操作次数,生成一次具有旋转不变对称轴的产品形状记为一次操作;5)判断若操作次数未达到默认操作次数,则反复操作步骤3)至步骤4),若操作次数达到默认操作次数,则停止,并输出步骤4)的结果。 |
地址 |
250014 山东省济南市历下区文化东路88号 |