一种曲面裁剪的快速新算法

曲面裁剪算法是曲面造型的关键算法之一。传统的裁剪算法是通过对重点和重边进行较复杂的特殊处理并基于环的两两并、交、差来实现的．本文首先提出并严格地定义了入点、出点等概念，在此基础上，提出了一种新的对被裁剪曲面参数城进行快速组环的分裂、组环方法，从而实现了对曲面的快速裁剪。该算法已实现并用在SupermanCAD／CAM曲面造型系统。