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

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

A NEW ALGORITHM FOR SURFACE TRIMMING

Surface-trimmin is widely used in both surface modeling and solid modling.Usually,it isaccomplished by union, intersection,difference of loops in parameter domain and needs complesmethod to treat multipoint and multiedge probloms.In this paper,two new concets:in-point and out-point are strictly defined,a new rapid algorithm which reforms loops directly by spliting andcombining loops is presented, The advantages of the algorithm over former algorithms arediscussed.The algorithm has been implemented in SuperMan CAD/CAM software systerm with Clanguage.