高级检索

Bezier曲线树

BEZIER CURVE TREE

  • 摘要: 本文提出Bezier样条曲线树结构用以高效地实现对曲边几何体的各种几何运算。对任意一条Bezier样条曲线,用deCasteljau算法进行分割后,将分割结果用一平衡二叉树来存储。此后,对于该曲线所作的各种几何运算可以一种逼近等级的方式来进行。先以粗糙的逼近来进行计算,必要时增加精密度,从而提高各种运算的效率。

     

    Abstract: This paper presents the tree representation of Bezier spline to support the geometric operations efficiently. A Bezier spline is first subdivided into pieces by use of de Casteljau algorithm and then a balanced binary tree is constructed to store them. Geometric operators on the curve can then be computed in a hierarchical manner. The operators are computed at a coarse resolution and the resolution is increased where necessary. In this way, the operators on the curve can be computed efficiently.

     

/

返回文章
返回