Trimmed NURBS缸面参数域的快速三角化算法

本文介绍驿裁剪后的ＮＵＲＢＳ曲面参数域 的一个简单、１快速的三角划分算法，该算法首先对参数域进行初始划分，然后对初始划分中的每个三角形进行取舍判断或裁剪，保留参参数域内的部分，丢弃参数域外的的部分，为了提高速度，本算法采用了近似参数域边界线１避免无效计算及避免重复计算等措施，测试所得的数据表明，三角划分的时间与划分数成线民生关系。