通用多边形的线裁剪及其在二维零件装配图消隐中的应用

摘要

裁剪算法是计算机图形学的一个最基本的算法，但大多数算法都是针对矩形窗口或凸多边形窗口，已有的凹多边形裁剪主要将其分解为凸多边形处理。本文提出一个凹多边形的快速裁剪算法，并将其用于工程装配图的二维消隐，该算法特别适合已开发的ＡＵＴＯＣＡＤ系统。