计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
15期
32-35,96
,共5页
绘图交换文件(DXF)%优化排序算法%路径优化%数控(NC)代码%数控切割
繪圖交換文件(DXF)%優化排序算法%路徑優化%數控(NC)代碼%數控切割
회도교환문건(DXF)%우화배서산법%로경우화%수공(NC)대마%수공절할
Drawing Exchange File(DXF)%optimized sorting algorithm%optimization of path%Numerical Control(NC)code%Numerical Control(NC)cutting
采用Visual C++6.0开发平台实现了DXF文件读取的接口技术。针对图元排序问题，提出了一种优化排序算法，包括封闭图形的有序化处理、矢量化判断轮廓顺逆方向和包络矩形法结合基于射线法判断轮廓岛屿关系。针对全局路径优化问题，提出一种易于实现的相邻最短路径优化算法，通过实例证实了算法的有效性和实用性。该算法有效缩短了数控切割加工的辅助时间，提高了加工效率，并且能广泛应用于自动编程数控系统中。
採用Visual C++6.0開髮平檯實現瞭DXF文件讀取的接口技術。針對圖元排序問題，提齣瞭一種優化排序算法，包括封閉圖形的有序化處理、矢量化判斷輪廓順逆方嚮和包絡矩形法結閤基于射線法判斷輪廓島嶼關繫。針對全跼路徑優化問題，提齣一種易于實現的相鄰最短路徑優化算法，通過實例證實瞭算法的有效性和實用性。該算法有效縮短瞭數控切割加工的輔助時間，提高瞭加工效率，併且能廣汎應用于自動編程數控繫統中。
채용Visual C++6.0개발평태실현료DXF문건독취적접구기술。침대도원배서문제，제출료일충우화배서산법，포괄봉폐도형적유서화처리、시양화판단륜곽순역방향화포락구형법결합기우사선법판단륜곽도서관계。침대전국로경우화문제，제출일충역우실현적상린최단로경우화산법，통과실예증실료산법적유효성화실용성。해산법유효축단료수공절할가공적보조시간，제고료가공효솔，병차능엄범응용우자동편정수공계통중。
This paper realizes the interface technology to read the DXF file by using the development platform of Visual C++6.0. In view of the sorting problem, an optimization algorithm is proposed. The algorithm includes ordering the close graphs, judging the direction of the contours by vectorizing the graphs, and judging the relationship between the close graphs by combining envelope rectangle method with based on the ray method. Then the paper studies how to optimize the global path, and puts forward a path optimization algorithm based on the shortest adjacency which is easy to implement. And the paper proves the validity and practi-cability of the algorithm through an instance. The algorithms can shorten the auxiliary cutting process time effectively, improve the processing efficiency and can be widely applied to the NC automatic programming system.
