[发明专利]基于二维手绘线画图的三维对称自由形体生成方法

权利要求书

1.基于二维手绘线画图的三维对称自由形体生成方法，包括以下步骤：

步骤1)将二维手绘平面取为XOY坐标平面，为目标自由形体的每个子部分绘制4条二维构造曲线，利用构造曲线重建物体的每一部分；其中关于对称面自身对称的物体子部分，首先绘制两条对称曲线，然后绘制两条非对称一般曲线，从而可以得到4条构造曲线；对于物体中一个子部分与另一子部分关于对称面相互对称的情况，首先绘制分属两个子部分的两对对称曲线，再根据每个子部分中的对称曲线分别绘制出一对非对称一般曲线；

步骤2)根据绘制顺序确定自由形体每个子部分的构造曲线，并以曲线对形式进行三维坐标计算；每个子部分中的构造曲线都进行滤波去噪并利用二次B-样条曲线进行插值，从4条构造曲线中分别采样相同数目的采样点，利用指定的对称面，由深度z坐标计算方法计算出构造曲线上采样点的三维坐标；将二维手绘平面中手绘线画图上的顶点x坐标和y坐标实际对应于三维实体上顶点的x坐标和y坐标，需要恢复的仅仅是每个顶点的z坐标；对于每个子部分里的两条对称曲线，利用下式计算它们每个采样点z坐标：

zsi=-12((xsi+xsi′)·xszs+(ysi+ysi′)·yszs+(xsi-xsi′)·xgzg+(ysi-ysi′)·ygzg)]]>

zsi′=-12((xsi+xsi′)·xszs+(ysi+ysi′)·yszs-(xsi-xsi′)·xgzg-(ysi-ysi′)·ygzg)---(1)]]>

其中，z_si和为待求的对称点z坐标，x_si，和y_si，分别为对称点的x，y坐标，N_s(x^s,y^s,z^s)为对称面法向量，N_g(x^g,y^g,z^g)为位于对称面内的一个向量；

同时，对于每个子部分可以利用下式计算出各自一对非对称一般曲线内的采样点z坐标点：

zgi=-12((2xgi-xsi-xsi′)·xszs+(2ygi-ysi-ysi′)·yszs+(xsi+xsi′)·xszs+(ysi+ysi′)·yszs)]]>

zgi′=-12((2xgi′-xsi-xsi′)·xszs+(2ygi′-ysi-ysi′)·yszs+(xsi+xsi′)·xszs+(ysi+ysi′)·yszs)---(2)]]>

其中，z_gi和为待求的非对称一般点z坐标，x_gi，和y_gi，分别为非对称一般点的x，y坐标；

在一个子部分与另一子部分关于对称面相互对称的情形下，由其中一个子部分的非对称一般曲线利用对称性自动计算得到另一子部分的非对称一般曲线如下：

xgi′=((ys)2+(zs)2-(xs)2)·xgi-2xs·(ygi·ys+zgi·zs)(xs)2+(ys)2+(zs)2]]>

ygi′=((xs)2+(zs)2-(ys)2)·ygi-2ys·(xgi·xs+zgi·zs)(xs)2+(ys)2+(zs)2]]>

zgi′=((xs)2+(ys)2-(zs)2)·zgi-2zs·(xgi·xs+ygi·ys)(xs)2+(ys)2+(zs)2---(3)]]>

其中，x^s，y^s和z^s分别为对称面法向量坐标，x_gi，y_gi和z_gi分别为一般曲线上非对称点的x，y和z坐标；

从而，关于对称面自身对称的物体子部分情形，根据用户指定的对称面，先利用(1)式计算出两条对称曲线上采样点的三维坐标，得到相应的三维构造曲线；再利用(2)式计算出两条非对称一般曲线上采样点的三维坐标，得到相应的三维构造曲线。对于物体中一个子部分与另一子部分关于对称面相互对称的情形，对分别属于两个子部分的2对对称曲线，首先利用(1)式分别计算出每对对称曲线上采样点的三维坐标，得到相应的三维构造曲线；然后利用(2)式计算出其中一个子部分的两条非对称一般曲线上采样点的三维坐标，得到相应的三维构造曲线；最后利用(3)式由前一子部分的两条非对称一般曲线计算出另一子部分的两条非对称一般曲线上采样点的三维坐标，得到相应的三维构造曲线；

步骤3)根据生成的物体每一子部分的三维构造曲线对，可以利用混合方法生成表示自由形体每一子部分的曲面；对于一个子部分，由分别位于4条三维构造曲线上的4个三维空间点可以生成一个环形曲线，该环形曲线由两个半椭圆衔接而成，这两个半椭圆分别取自共享一条相同轴（对称点连线）的两个标准椭圆的一部分，截取的端点为公共轴的端点，两个标准椭圆各自的另一条轴可以不同。生成的环形曲线与公共轴的交点经过对称点，而与另一条轴的交点分别经过非对称一般点；这样，对4条构造曲线分别采样相同数目的采样点，并对4条曲线上相应采样点组成的集合均可以生成相应的环形曲线；物体各个子部分可以由一系列环形曲线混合生成相应曲面表示；最终由各个子部分共同组成三维对称自由形体。

2.如权利要求1所述的方法，其特征在于：利用在二维手绘平面上绘制的自由形体每个子部分的构造曲线对，由步骤（2）所述的深由深度z坐标计算方法具体是：

将二维手绘平面中手绘线画图上的顶点x坐标和y坐标实际对应于三维实体上顶点的x坐标和y坐标，需要恢复的仅仅是每个顶点的z坐标。对于每个子部分里的两条对称曲线，可以利用下式计算它们每个采样点z坐标：

zsi=-12((xsi+xsi′)·xszs+(ysi+ysi′)·yszs+(xsi-xsi′)·xgzg+(ysi-ysi′)·ygzg)]]>

zsi′=-12((xsi+xsi′)·xszs+(ysi+ysi′)·yszs-(xsi-xsi′)·xgzg-(ysi-ysi′)·ygzg)---(1)]]>

其中，z_si和为待求的对称点z坐标，x_si，和y_si，分别为对称点的x，y坐标，N_s(x^s,y^s,z^s)为对称面法向量，N_g(x^g,y^g,z^g)为位于对称面内的一个向量；

同时，对于每个子部分可以利用下式计算出各自一对非对称曲线内的采样点z坐标点：

zgi=-12((2xgi-xsi-xsi′)·xszs+(2ygi-ysi-ysi′)·yszs+(xsi+xsi′)·xszs+(ysi+ysi′)·yszs)]]>

zgi′=-12((2xgi′-xsi-xsi′)·xszs+(2ygi′-ysi-ysi′)·yszs+(xsi+xsi′)·xszs+(ysi+ysi′)·yszs)---(2)]]>

其中，z_gi和为待求的非对称点z坐标，x_gi，和y_gi，分别为非对称点的x，y坐标；

在一个子部分与另一子部分关于对称面相互对称的情况下，由其中一个子部分的非对称一般曲线利用对称性自动计算得到另一子部分的非对称一般曲线如下：

xgi′=((ys)2+(zs)2-(xs)2)·xgi-2xs·(ygi·ys+zgi·zs)(xs)2+(ys)2+(zs)2]]>

ygi′=((xs)2+(zs)2-(ys)2)·ygi-2ys·(xgi·xs+zgi·zs)(xs)2+(ys)2+(zs)2]]>

zgi′=((xs)2+(ys)2-(zs)2)·zgi-2zs·(xgi·xs+ygi·ys)(xs)2+(ys)2+(zs)2---(3)]]>

其中，x^s，y^s和z^s分别为对称面法向量坐标，x_gi，y_gi和z_gi分别为一般曲线上非对称点的x，y和z坐标。