基于队列的参数域T网格Bézier分割方法

Bézier Segmentation of T-mesh in Parametric Space Based on Queue

针对T样条曲面Bézier提取中的参数域T网格的Bézier分片问题,提出了一种基于队列的参数域T网格的Bézier分片算法。该算法首先通过延伸T型参数点对参数域网格进行切分,之后通过计算每个参数点所耦合的T样条混合函数非零区域对参数域网格进一步切分。上述切分过程只需借助一个队列数组即可实现。通过实例测试,验证了本算法的有效性。

Aiming at the problem of Bézier segmentation of T-mesh in parametric space, an algorithm based on queue was proposed. Firstly, T-mesh is segmented by the extension of T-vertices. Then a further segmentation is im- plmened by every nonzero region of blending function which is coupled to a vertex in T-mesh. An array of queue is used to realize the actual segmentation of the face in T-mesh. Some typical examples are illustrated to verify the validity of the algorithm at length.