| 构造有曲线边多边形合理分层表示的分割算法 |
| |
| 引用本文： | 王钲旋 李海军 许志闻 冯月萍. 构造有曲线边多边形合理分层表示的分割算法[J]. 中国图象图形学报, 2003, 8(Z1): 436-440 |
| |
| 作者姓名： | 王钲旋 李海军 许志闻 冯月萍 |
| |
| 作者单位： | 王钲旋（吉林大学计算机学院,长春,130012） 李海军（烟台大学计算机学院,烟台,264005） 许志闻（吉林大学计算机学院,长春,130012） 冯月萍（吉林大学计算机学院,长春,130012） |
| |
| 基金项目： | 高等学校博士学科专项科研基金项目(20010183) |
| |
| 摘 要： | 在构造有曲线边多边形分层表示时可能会出现不合理情形,这时应对曲线边进行分割.本文给出了一些可以利用的分割算法,包括对圆锥曲线边求分割点和切点的算法,对三次Bezier曲线边求可能的自交点的算法,对三次Bezier曲线边求不同形式分割点和切点的算法.这些算法计算精巧,实现容易.因为这些算法处理的是一些基础的问题,因此可以广泛地得到应用.文中给出了-些算法计算的实例.
|
| 关 键 词： | 有曲线边多边形 分层表示 圆锥曲线 三次Bezier曲线 |
| 文章编号： | 1006-8961(2003)spec-0436-05 |
| 修稿时间： | 2003-05-25 |
A Partitioning Algorithm for Constructing Reasonable Layer Representation of Curved-edge Polygons |
| |
| Abstract: | |
| |
| Keywords: | |
|
|
