任意边界光学元件单行不相交随机加工路径规划方法技术

本发明专利技术提供一种任意边界光学加工单行不相交随机路径的生成方法，包括：定义了路径点，相邻点和非路径点集合，集合内的元素都是各个点的坐标。对相邻点集合进行一次随机抽样，如果至少有一个抽样结果满足加入路径点集合的条件(可行点)，就加入路径点集合，并从相邻点集合和非路径点集合中取出；如果没有一个抽样结果满足加入路径点集合的条件，就对相邻点集合再进行二次随机抽样，如果至少有一个抽样结果满足可改造点的条件，就对其进行改造，将改造边两个端点之间的路径点元素重新归回相邻点集合和非路径点集合，再将可改造点加入路径点集合。反复进行两次随机抽样直至相邻点集合为空即可得到一条单行不相交的适应任意边界的八向随机路径。

Random Machining Path Planning for Optical Elements with Arbitrary Boundaries

【技术实现步骤摘要】
任意边界光学元件单行不相交随机加工路径规划方法
本专利技术属于先进光学制造与检测领域，主要涉及用于计算机控制小工具表面成形过程中的小工具加工随机路径规划方法。
技术介绍
在光学加工中，通常根据各种测量手段可以得到前道加工后的光学元件表面面形误差数据。通过在元件表面规划好一定数量与排布的驻留点，可以计算出对应于驻留点的驻留时间分布。通常驻留点是均匀网格排布的以保证驻留时间与驻留速度之间转化的可靠性。加工路径是将这些驻留点串联起来的连线方法，合理的规划加工路径可以提高加工质量，提高加工效率。现在的主流加工路径主要包含光栅式加工路径和螺旋式加工路径，但这两种加工路径都会不可避免的带来中频误差，体现为周期性的，放射状的，或环状的波纹误差。其中一部分是求解驻留时间时的残留误差，机床稳定性，去除函数稳定性等导致的，更大一部分是来源于加工路径的排布。由于计算机的内存及主频是有限的，因此驻留点的间距不能取到无穷小，而有限的驻留点间距就导致了驻留点与驻留点之间的区域并没有被计算到，仅仅是用驻留点的数据代表了全口径面形数据，因此会在驻留点之间残留下误差。同时，由于光栅式或螺旋式路径在一个方向上是连续运动，在垂直换行方向上是离散的特点，使得加工后的面形数据在连续运动方向和垂直换行方向上有明显的差异，这也是导致明显的中频误差的主要因素。增加加工路径的随机性可以大大减小由于路径的规则性导致的中频误差。加工路径的随机性主要通过以下两种方式来添加：路径的步距和路径的转向。在此基础上一系列伪随机路径被提出了，并被证明有效的抑制了中频误差。但不论是传统的规则式路径还是伪随机路径都需要考虑元件的边界类型。对于诸如磁流变加工，离子束加工等非接触式加工方法，可以用一个大于元件尺寸的边界包含整个元件，不属于元件有效区域内的范围用最快的速度运动扫描。这种方式可以遍历整个镜面但在无效区域内的运动都是多余的大大增加了加工用时。对于诸如小磨头加工，气囊加工等接触式加工方法，加工工具无法运动到元件的无效区域，便会导致加工路径无法使用。由于通常的伪随机路径均是借助分形理论延拓出来的，无法适应于任意边界的光学元件，大多只能适用于矩形边界。综上所述，现有规则路径或伪随机难以保证其能适用于任意边界。
技术实现思路
本专利技术的目的在于解决现有光栅路径，螺旋路径和伪随机路径难以用一条单行路径走遍任意边界光学元件全口径，或可以走遍任意边界光学元件全口径但路径有交叉的技术问题。所提供的路径具有8个运动方向，提高了路径的方向随机性，同时每个路径段的长度也具有随机性。改善传统的光栅式、螺旋式等规则加工路径会带来明显的由于路径残留的中频误差的现象，克服了传统的规则加工路径或伪随机路径难以适应任意边界光学元件的问题。本专利技术的技术解决方案如下：一种任意边界光学元件的计算机控制小工具加工路径的生成方法，包括步骤如下：步骤一：定义路径点集合、非路径点集合和相邻点集合，对待加工元件的口径进行网格划分，将位于元件口径范围内的网格点加入非路径点集合；步骤二：在非路径点集合中随机选取2个网格点作为路径的起点网格点和终点网格点，并加入路径点集合；步骤三：对起点网格点的8个相邻点进行编号和终点网格点的8个相邻点进行编号，并将所有的相邻点加入相邻点集合；步骤四：判断相邻点集合是否为空，如果是，则结束并将路径导出，否则转至步骤五；步骤五：判断相邻点集合中是否有可行点，如果有，则随机选择一个可行点的可行边，将可行点从相邻点集合和非路径点集合中取出并加入路径点集合，位置就位于选取可行边的两个端点之间，再将该可行点的周围8个相邻点中还未加入相邻点集合的非路径点集合的点加入相邻点集合，转至步骤四，如果没有，否则转至步骤六；步骤六：在相邻点集合中随机选择一个可改造点，再随机选取该可改造点的一条可改造边，寻找该可改造边的两个端点在路径点集合中的位置，将两个端点之间的路径点从路径点集合取出并加入非路径点集合和相邻点集合，然后将该可改造点从相邻点集合和非相邻点集合取去，加入路径点集合，位置就在该选取可改造边的两个端点位置之间，再将该可改造点的周围8个相邻点中还未加入相邻点集合的非路径点集合的点加入相邻点集合，并返回至步骤四。所述的路径点集合是一个有序集合，其中从第一个元素到最后一个元素的顺序代表了所走路径的顺序；所述的非路径点集合是一个无序集合；所述的相邻点集合是指满足周围8个相邻点中至少有一个属于路径点集合条件的非路径点集合。所述的一个点的相邻点是指满足横纵坐标与该点的横纵坐标的差值都小于或等于1条件的点，一个点有8个相邻点。所述的一个点的相邻边是指：如果一条边的两个端点都是该点的相邻点，且这两个端点本身互为相邻点，那么这条边就是该点的相邻边，一个点有12条相邻边。所述的可行点是指：如果一个点的12条相邻边中至少存在一条边，该边的两个端点都在路径点集合中，且在路径点集合中的位置相差1。所述的可行点是指：一个点是属于非路径点集合的元素，且该点满足其12条相邻边中至少存在一条可行边。所述的可行边是指：如果一个点的4条相邻斜边中某条相邻斜边的两个端点都在路径点集合中，且两个端点都在路径点集合中的位置相差1，则该相邻斜边是可行边；如果一个点的8条相邻直边中某条相邻直边的两个端点都在路径点集合中，且将该点加入这两个端点之间后，产生的斜边不与原有路径交叉，则该相邻直边是可行边。所述的相邻直边是指一个点的12条相邻边中，满足两个端点的横坐标相等或两个端点的纵坐标相等条件的相邻边；所述的相邻斜边是指一个点的12条相邻边中，满足两个端点的横坐标不相等且两个端点的纵坐标不相等条件的相邻边所述的可改造点是指：一个点是属于非路径点集合的元素，且该点的8条相邻直边中至少存在一条可改造边，所述的可改造边是指两个端点都在路径点集合中的边。所述的路径加入的方向包括水平方向，竖直方向，以及与水平方向夹角为45°的两个方向；加入的路径的长度具有随机性。生成的路径是一条单行的路径，没有交叉也没有中间断裂。生成路径的方法适用于任意口径光学元件。所述的路径加入方法采用了路径点集合、相邻点集合和非路径点集合，路径点集合中是现有路径点的端点集合，且有序，非路径点集合是路径点集合的补集，包含了所有未加入路径点集合的驻留点坐标，无序，相邻点集合是相邻点至少有一个在路径点中的非路径点集合，为了在面对大口径元件时，解决非路径点集合过大从而导致在非路径点集合中搜索元素过慢的问题。与现有技术相比，本专利技术的技术效果如下:1)可以产生一种任意口径、任意边界光学元件的单行不相交计算机控制小工具加工路径的生成方法，所提供的路径具有8个运动方向，同时每个路径段的长度也具有随机性。2)克服了传统的规则加工路径或伪随机路径难以单行的走遍任意边界光学元件全口径的问题。附图说明图1是网格划分与有效点归类示意图图2是相邻点及序号规定示意图图3是相邻边及序号规定示意图图4是可行点加入直相邻边示意图图5是可行点加入直相邻边失败，转而加入斜相邻边示意图图6是寻找可行点失败，寻找可改造点示意图图7是对可改造点的可改造边进行的改造示意图图8是本专利技术任意边界光学元件单行不相交随机加工路径规划方法流程示意图图9是圆形边界生成路径示意图图10是圆环边界生成路径示意图图11是矩形边界生成路径示意图图1本文档来自技高网...

【技术保护点】
1.一种任意边界光学元件的计算机控制小工具加工路径的生成方法，其特征在于，包括步骤如下：步骤一：定义路径点集合、非路径点集合和相邻点集合，对待加工元件的口径进行网格划分，将位于元件口径范围内的网格点加入非路径点集合；步骤二：在非路径点集合中随机选取2个相邻网格点作为路径的起点网格点和终点网格点，并加入路径点集合；步骤三：对起点网格点的8个相邻点进行编号和终点网格点的8个相邻点进行编号，并将所有的相邻点加入相邻点集合；步骤四：判断相邻点集合是否为空，如果是，则结束并将路径导出，否则转至步骤五；步骤五：判断相邻点集合中是否有可行点，如果有，则随机选择一个可行点的可行边，将可行点从相邻点集合和非路径点集合中取出并加入路径点集合，位置就位于选取可行边的两个端点之间，再将该可行点的周围8个相邻点中还未加入相邻点集合的非路径点集合的点加入相邻点集合，转至步骤四，如果没有，否则转至步骤六；步骤六：在相邻点集合中随机选择一个可改造点，再随机选取该可改造点的一条可改造边，寻找该可改造边的两个端点在路径点集合中的位置，将两个端点之间的路径点从路径点集合取出并加入非路径点集合，然后将该可改造点从相邻点集合和非相邻点集合取出，加入路径点集合，位置就在该选取可改造边的两个端点位置之间，再将该可改造点的周围8个相邻点中还未加入相邻点集合的非路径点集合的点加入相邻点集合，并返回至步骤四。...

【技术特征摘要】
1.一种任意边界光学元件的计算机控制小工具加工路径的生成方法，其特征在于，包括步骤如下：步骤一：定义路径点集合、非路径点集合和相邻点集合，对待加工元件的口径进行网格划分，将位于元件口径范围内的网格点加入非路径点集合；步骤二：在非路径点集合中随机选取2个相邻网格点作为路径的起点网格点和终点网格点，并加入路径点集合；步骤三：对起点网格点的8个相邻点进行编号和终点网格点的8个相邻点进行编号，并将所有的相邻点加入相邻点集合；步骤四：判断相邻点集合是否为空，如果是，则结束并将路径导出，否则转至步骤五；步骤五：判断相邻点集合中是否有可行点，如果有，则随机选择一个可行点的可行边，将可行点从相邻点集合和非路径点集合中取出并加入路径点集合，位置就位于选取可行边的两个端点之间，再将该可行点的周围8个相邻点中还未加入相邻点集合的非路径点集合的点加入相邻点集合，转至步骤四，如果没有，否则转至步骤六；步骤六：在相邻点集合中随机选择一个可改造点，再随机选取该可改造点的一条可改造边，寻找该可改造边的两个端点在路径点集合中的位置，将两个端点之间的路径点从路径点集合取出并加入非路径点集合，然后将该可改造点从相邻点集合和非相邻点集合取出，加入路径点集合，位置就在该选取可改造边的两个端点位置之间，再将该可改造点的周围8个相邻点中还未加入相邻点集合的非路径点集合的点加入相邻点集合，并返回至步骤四。2.根据权利要求1所述的任意边界光学元件的计算机控制小工具加工路径的生成方法，其特征在于，所述的路径点集合是一个有序集合，其中从第一个元素到最后一个元素的顺序代表了所走路径的顺序；所述的非路径点集合是一个无序集合；所述的相邻点集合是指满足周围8个相邻点中至少有一个属于路径点集合条件的非路径点集合。3.根据权利要求1或2所述的任意边界光学元件的计算机控制小工具加工路径的生成方法，其特征在于，所述的一个点的相邻点是指满足横纵坐标与该点的横纵坐标的差值都小于或等于1条件的点，一个点有8个相邻点。4.根据权利要求1或2所述的任意边界光学元件的计算机控制小工具加工路径的生成方法，其特征在于，所述的一个点的相邻边是指：如果一条边的两个端点都是该点的相邻点，且这两个端点本身互为相邻点，那么这条边就是该点的相邻边，一个点有12条相邻边。5.根据权利要求1所述的任意边界光学元件的计算机控制小工具加工路径的生成方法，其特征在于，所述的可行点是指：一个点是属于非路径点集合的元素，且该点满足其12条相邻边中至少存在一条可行边。6.根据权利要求5所述的任意边界光学元件的计算机控制小工具加工路径的生成方法，其特征在于，所述的可行边是指：如果一个点的4条相邻斜边中某条相邻斜边的两个端点都在路径点集合中，且两个端点都在路径点集合中的位置相差1，则该相邻斜边是可行边；如果一个点的8条相邻直边中某条相邻直边的两个端点都在路径点集合中且位置相差1，同时在将该点加入这两个端点之间后，产生的斜边不与原有路径交叉，则该相邻直边是可行边。7.根据权利要求6所述的任意边界光学元件的计算机控制小工具加工路径的生成方法，其特征在于，所述的相邻直边是指一个点的12条相邻边中，满足两个端点的横坐标相等或两个端点的纵坐标相等条件的相邻边；所述的相邻斜边是指一个点的12条相邻边中，满足两个端点的...

【专利技术属性】
技术研发人员：李徐钰，魏朝阳，徐文东，邵建达，
申请(专利权)人：中国科学院上海光学精密机械研究所，
类型：发明
国别省市：上海,31