摘要
采用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 practicability 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.
出处
《计算机工程与应用》
CSCD
2013年第15期32-35,96,共5页
Computer Engineering and Applications
基金
福建省高校产学合作科技基金资助重大项目(No.2010H6101)
关键词
绘图交换文件(DXF)
优化排序算法
路径优化
数控(NC)代码
数控切割
Drawing Exchange File （DXF）
optimized sorting algorithm
optimization of path
Numerical Control （NC） code
Numerical Control （NC） cutting
