多边形填充扫描线算法在行切刀具轨迹生成中的应用  

The Application of Scan Line Algorithm for Polygon Filling in the Generation of Direction Parallel Tool Path

作　　者：谢明红[1] 贺显良[1] 

机构地区：[1]华侨大学机电及自动化学院,福建泉州362021

出　　处：《佳木斯大学学报（自然科学版）》2008年第2期162-165,共4页Journal of Jiamusi University：Natural Science Edition

基　　金：福建省自然科学基金计划资助项目(E0640007)

摘　　要：推广应用了计算机图形学中的多边形填充扫描线算法的基本思想,解决了在机械零件型腔加工中生成行切刀具中心轨迹时,快速准确稳定地求行切扫描线与型腔轮廓边界交点的问题,建立了完整的适应实际情况且容易编程实现的数据结构和算法流程,并经实例证明是切实可行和有效的.The problem of calculating all the intersections of the scan lines with all edges of the outline quickly, accurately and steadily was solved, when generating the direction parallel tool path in machining, based on and extended foundational principles of the scan line algorithm for polygon filling in Computer Graphics. The ctrnplete data structure and algorithm procedure suitable for the practical conditions and easy to program were built. It was tested to be practicable and effective.

关 键 词：行切 扫描线算法 刀具轨迹 多边形填充 

分 类 号：TG501[金属学及工艺—金属切削加工及机床]