发明名称 一种离散加工路径的拐点平滑方法
摘要 一种离散加工路径的拐点平滑方法,属于高速高性能数控加工领域。该方法采用外切式的且控制点数为9的5次B样条曲线对离散加工路径的拐点进行平滑处理,解决了常规离散路径拐点加工时速度低、易波动的问题。首先,借助重顶点方法和凸包性质构造出由9个控制点组成的B样条曲线的特征多边形及其节点矢量的具体形式,并在逼近误差允值约束下反算出控制点;进而,基于过渡段长度约束,采用比例调节算法对控制点进行一次性修正;最后,根据求得的特征多边形和节点矢量得到最终用于拐点平滑的五次B样条曲线。本方法可使平滑后的路径达到G2连续,较之内切式方法,在相同逼近误差条件下平滑曲线在拐点处具有更大的曲率半径。
申请公布号 CN105955194A 申请公布日期 2016.09.21
申请号 CN201610308616.4 申请日期 2016.05.10
申请人 大连理工大学 发明人 孙玉文;徐金亭;徐富阳;郭东明
分类号 G05B19/19(2006.01)I 主分类号 G05B19/19(2006.01)I
代理机构 大连星海专利事务所 21208 代理人 花向阳;杨翠翠
主权项 一种离散加工路径的拐点平滑方法,其特征在于:首先,借助重顶点方法和凸包性质构造出由9个控制顶点组成的B样条曲线的特征多边形及其节点矢量的具体形式,并在逼近误差允值约束下反算出控制顶点;进而,基于过渡段长度约束,采用比例调节算法对控制顶点进行一次性修正;最后,根据求得的特征多边形和节点矢量得到最终用于拐点平滑的五次B样条曲线;采用的具体步骤为:(a)构造出由9个控制点组成的外切式B样条曲线的特征多边形及其节点矢量,并通过逼近误差允值约束来反算出控制点;其中,已知拐点Q<sub>1</sub>处两相邻线性加工直线段顶点分别为(Q<sub>0</sub>,Q<sub>1</sub>)和(Q<sub>1</sub>,Q<sub>2</sub>),拐点处的最大逼近误差允值为ε;拟构造的拐点过渡段的外切式五次B样条曲线表示为:<maths num="0001"><math><![CDATA[<mrow><mi>C</mi><mrow><mo>(</mo><mi>u</mi><mo>)</mo></mrow><mo>=</mo><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>0</mn></mrow><mn>8</mn></munderover><msub><mi>B</mi><mrow><mi>i</mi><mn>5</mn></mrow></msub><mrow><mo>(</mo><mi>u</mi><mo>)</mo></mrow><msub><mi>P</mi><mi>i</mi></msub><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000986397770000011.GIF" wi="1174" he="132" /></maths>式1中,P<sub>i</sub>为特征多边形的控制点,B<sub>i5</sub>为基函数,u为五次B样条曲线的节点矢量,确定<img file="FDA0000986397770000012.GIF" wi="571" he="133" />{P<sub>0</sub>,P<sub>1</sub>,...,P<sub>8</sub>}为待求的特征多边形的9个控制点,且P<sub>4</sub>=Q<sub>1</sub>、P<sub>1</sub>=P<sub>2</sub>、P<sub>6</sub>=P<sub>7</sub>,P<sub>0</sub>、P<sub>1</sub>和P<sub>2</sub>共线并位于直线段Q<sub>0</sub>Q<sub>1</sub>上,P<sub>6</sub>、P<sub>7</sub>和P<sub>8</sub>共线并位于直线段Q<sub>1</sub>Q<sub>2</sub>上,以保证加工直线段与拐点过渡曲线在公共连接点处G2连续;控制点P<sub>3</sub>、P<sub>5</sub>位于离散点Q<sub>0</sub>、Q<sub>1</sub>、Q<sub>2</sub>所围三角形的外部,且P<sub>0</sub>和P<sub>8</sub>、P<sub>1</sub>和P<sub>6</sub>、P<sub>3</sub>和P<sub>5</sub>分别关于角∠Q<sub>0</sub>Q<sub>1</sub>Q<sub>2</sub>的平分线对称,点P<sub>3</sub>到线段Q<sub>0</sub>Q<sub>1</sub>和点P<sub>5</sub>到线段Q<sub>1</sub>Q<sub>2</sub>的距离均为最大逼近误差ε;由构造的特征多边形对称性和B样条凸包的性质知,最大逼近误差的计算公式为:ε=||P<sub>4</sub>‑C(0.5)||   (2)进而,由式1得C(0.5)的表达式:C(0.5)=0.0185P<sub>1</sub>+0.2593P<sub>3</sub>+0.4444P<sub>4</sub>+0.2593P<sub>5</sub>+0.0185P<sub>6</sub>   (3)整理式3后推出:P<sub>4</sub>‑C(0.5)=0.0185P<sub>4</sub>P<sub>1</sub>+0.2593P<sub>4</sub>P<sub>3</sub>+0.0185P<sub>4</sub>P<sub>6</sub>+0.2593P<sub>4</sub>P<sub>5</sub>   (4)将式4带入到式2中,则最大逼近误差进一步表达为:<maths num="0002"><math><![CDATA[<mrow><mi>&epsiv;</mi><mo>=</mo><mo>|</mo><mo>|</mo><msub><mi>P</mi><mn>4</mn></msub><mo>-</mo><mi>C</mi><mrow><mo>(</mo><mn>0.5</mn><mo>)</mo></mrow><mo>|</mo><mo>|</mo><mo>=</mo><mo>|</mo><mo>|</mo><mn>0.037</mn><msub><mi>P</mi><mn>1</mn></msub><msub><mi>P</mi><mn>4</mn></msub><mi>c</mi><mi>o</mi><mi>s</mi><mrow><mo>(</mo><mfrac><mi>&theta;</mi><mn>2</mn></mfrac><mo>)</mo></mrow><mo>+</mo><mn>0.5186</mn><msub><mi>P</mi><mn>3</mn></msub><msub><mi>P</mi><mn>4</mn></msub><mi>c</mi><mi>o</mi><mi>s</mi><mrow><mo>(</mo><mfrac><mo>&part;</mo><mn>2</mn></mfrac><mo>)</mo></mrow><mo>|</mo><mo>|</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>5</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000986397770000021.GIF" wi="1581" he="119" /></maths>式5中,∠Q<sub>0</sub>Q<sub>1</sub>Q<sub>2</sub>=θ,(θ≠180°),<img file="FDA0000986397770000027.GIF" wi="278" he="55" />P<sub>3</sub>P<sub>4</sub>=L;由于点P<sub>3</sub>到线段P<sub>1</sub>P<sub>4</sub>的距离为ε,且P<sub>3</sub>在P<sub>1</sub>P<sub>4</sub>的垂直平分线上,则推出下列关系:<maths num="0003"><math><![CDATA[<mrow><msub><mi>P</mi><mn>1</mn></msub><msub><mi>P</mi><mn>4</mn></msub><mo>=</mo><mn>2</mn><mi>L</mi><mi> </mi><mi>c</mi><mi>o</mi><mi>s</mi><mrow><mo>(</mo><mfrac><mrow><mo>&part;</mo><mo>-</mo><mi>&theta;</mi></mrow><mn>2</mn></mfrac><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>6</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000986397770000022.GIF" wi="1198" he="118" /></maths><maths num="0004"><math><![CDATA[<mrow><msub><mi>P</mi><mn>3</mn></msub><msub><mi>P</mi><mn>4</mn></msub><mo>=</mo><mi>L</mi><mo>=</mo><mfrac><mi>&epsiv;</mi><mrow><mi>s</mi><mi>i</mi><mi>n</mi><mrow><mo>(</mo><mfrac><mrow><mo>&part;</mo><mo>-</mo><mi>&theta;</mi></mrow><mn>2</mn></mfrac><mo>)</mo></mrow></mrow></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>7</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000986397770000023.GIF" wi="1198" he="165" /></maths>联立式5、6和7,求解出变量<img file="FDA0000986397770000028.GIF" wi="33" he="50" />和L;Q<sub>1</sub>Q<sub>0</sub>的单位向量为N<sub>1</sub>,<img file="FDA0000986397770000024.GIF" wi="277" he="128" />由此,计算出控制点P<sub>3</sub>和P<sub>1</sub>,即:P<sub>3</sub>=P<sub>4</sub>+LN<sub>1</sub>   (8)<maths num="0005"><math><![CDATA[<mrow><msub><mi>P</mi><mn>1</mn></msub><mo>=</mo><msub><mi>P</mi><mn>4</mn></msub><mo>+</mo><mn>2</mn><mi>L</mi><mi> </mi><mi>c</mi><mi>o</mi><mi>s</mi><mrow><mo>(</mo><mfrac><mrow><mo>&part;</mo><mo>-</mo><mi>&theta;</mi></mrow><mn>2</mn></mfrac><mo>)</mo></mrow><msub><mi>N</mi><mn>1</mn></msub><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>9</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000986397770000025.GIF" wi="1258" he="119" /></maths>又令P<sub>0</sub>P<sub>1</sub>=P<sub>3</sub>P<sub>4</sub>,则控制点P<sub>0</sub>由下式导出:<maths num="0006"><math><![CDATA[<mrow><msub><mi>P</mi><mn>0</mn></msub><mo>=</mo><msub><mi>P</mi><mn>4</mn></msub><mo>+</mo><mi>L</mi><mrow><mo>(</mo><mn>2</mn><mi>c</mi><mi>o</mi><mi>s</mi><mo>(</mo><mfrac><mrow><mo>&part;</mo><mo>-</mo><mi>&theta;</mi></mrow><mn>2</mn></mfrac><mo>)</mo><mo>+</mo><mn>1</mn><mo>)</mo></mrow><msub><mi>N</mi><mn>1</mn></msub><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>10</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000986397770000026.GIF" wi="1304" he="118" /></maths>由式8、9和10求得修正后的控制点P<sub>0</sub>、P<sub>1</sub>、P<sub>3</sub>,同理求得控制点P<sub>5</sub>、P<sub>6</sub>、P<sub>8</sub>;(b)考虑过渡段长度约束,采用比例调节算法对控制顶点进行一次性修正;当数控加工连续拐点路径时,为保证路径的连续可调并且不发生干涉现象,即<img file="FDA0000986397770000031.GIF" wi="621" he="119" />需要对原特征多边形进行约束,比例调节算法如下:<maths num="0007"><math><![CDATA[<mrow><msub><mi>k</mi><mn>1</mn></msub><mo>=</mo><mfrac><mrow><mn>2</mn><msub><mi>P</mi><mn>0</mn></msub><msub><mi>P</mi><mn>4</mn></msub></mrow><mrow><msub><mi>Q</mi><mn>0</mn></msub><msub><mi>Q</mi><mn>1</mn></msub></mrow></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>11</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000986397770000032.GIF" wi="1109" he="135" /></maths><maths num="0008"><math><![CDATA[<mrow><msub><mi>k</mi><mn>2</mn></msub><mo>=</mo><mfrac><mrow><mn>2</mn><msub><mi>P</mi><mn>4</mn></msub><msub><mi>P</mi><mn>8</mn></msub></mrow><mrow><msub><mi>Q</mi><mn>1</mn></msub><msub><mi>Q</mi><mn>2</mn></msub></mrow></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>12</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000986397770000033.GIF" wi="1110" he="135" /></maths>k=max(k<sub>1</sub>,k<sub>2</sub>)   (13)由式11、12、13求出比例系数k;若k&gt;1,则需对控制多边形进行等比例缩小,即<img file="FDA0000986397770000034.GIF" wi="293" he="119" />由此由式14、15、16求得修正后的控制点P′<sub>0</sub>、P′<sub>1</sub>、P′<sub>3</sub>:P′<sub>3</sub>=P<sub>4</sub>+L<sub>1</sub>N<sub>1</sub>   (14)<maths num="0009"><math><![CDATA[<mrow><msubsup><mi>P</mi><mn>1</mn><mo>&prime;</mo></msubsup><mo>=</mo><msub><mi>P</mi><mn>4</mn></msub><mo>+</mo><mn>2</mn><msub><mi>L</mi><mn>1</mn></msub><mi>c</mi><mi>o</mi><mi>s</mi><mrow><mo>(</mo><mfrac><mrow><mo>&part;</mo><mo>-</mo><mi>&theta;</mi></mrow><mn>2</mn></mfrac><mo>)</mo></mrow><msub><mi>N</mi><mn>1</mn></msub><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>15</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000986397770000035.GIF" wi="1270" he="118" /></maths><maths num="0010"><math><![CDATA[<mrow><msubsup><mi>P</mi><mn>0</mn><mo>&prime;</mo></msubsup><mo>=</mo><msub><mi>P</mi><mn>4</mn></msub><mo>+</mo><msub><mi>L</mi><mn>1</mn></msub><mrow><mo>(</mo><mn>2</mn><mi>c</mi><mi>o</mi><mi>s</mi><mo>(</mo><mfrac><mrow><mo>&part;</mo><mo>-</mo><mi>&theta;</mi></mrow><mn>2</mn></mfrac><mo>)</mo><mo>+</mo><mn>1</mn><mo>)</mo></mrow><msub><mi>N</mi><mn>1</mn></msub><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>16</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000986397770000036.GIF" wi="1318" he="119" /></maths>同理,求得控制点P′<sub>5</sub>、P′<sub>6</sub>、P′<sub>8</sub>;修正之后,拐点处逼近误差ε<sub>1</sub>也相应变为:<maths num="0011"><math><![CDATA[<mrow><msub><mi>&epsiv;</mi><mn>1</mn></msub><mo>=</mo><mfrac><mi>&epsiv;</mi><mi>k</mi></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>17</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000986397770000037.GIF" wi="1062" he="110" /></maths>式17表明修正之后的逼近误差ε<sub>1</sub>与最大逼近误差ε相比缩小了k倍(k&gt;1);(c)求出用于拐点平滑的五次B样条曲线;若P<sub>3</sub>P<sub>4</sub>=L,则直接将步骤(a)中求得的9个控制点带入式1中,得到五次B样条曲线<img file="FDA0000986397770000038.GIF" wi="371" he="132" />若P′<sub>3</sub>P<sub>4</sub>=L<sub>1</sub>,则需将步骤(b)中求得的9个控制点带入式1中,得到五次B样条曲线<img file="FDA0000986397770000039.GIF" wi="381" he="134" />即得到拐点处的平滑路径。
地址 116024 辽宁省大连市高新园区凌工路2号