A New Curve Recursive Subdivision Model of Similar Binary Tree Structure
According to De Casteljaus Bézier curves and surfaces discrete generation algorithm, in this thesis built up a new model and introduced a fast discrete generation algorithm based on the model. This algorithm provides the Casteljau discrete generation process better flexibility and detailed controllability, and this algorithm also introduced the thought of adaptive forward differencing algorithm. First in this paper built up a similar binary tree structure induced from the Casteljaus discrete generation algorithm. In the model, each group of curve control points is formed into a node in the similar binary tree structure. Based on this model, a relative algorithm is described in the paper, which can calculate each node in the model directly. This feature makes it easy to generate control points that meet the requirement of fitting degree, and since it reduces the generation of intermediate control points, this algorithm greatly reduces the overheads and computing time and makes a fast calculation when displaying curves or surfaces.
recursive subdivision simulated binary tree Curve generation
Yuanzhi Chen Ruizhe Liu Hongru Wang
School of electronic engineering, Guilin University of electronic technology, Guilin, P.R. China
国际会议
成都
英文
758-761
2010-12-17（万方平台首次上网日期，不代表论文的发表时间）