多项式曲线包围面积的计算

被引:3
作者
张晓鹏
吴恩华
机构
[1] 中国科学院软件研究所
关键词
楔积; 有向面积; Bézier曲线; B-样条曲线; 剖分;
D O I
暂无
中图分类号
O186 [微分几何、积分几何];
学科分类号
0701 ; 070101 ;
摘要
平面图形面积的计算具有较高的工程价值。本文首先给出幂形式多项式曲线所构成弓形的面积的一种高效求值算法,然后利用Bezier曲线、B-样条曲线与幂形式曲线的转换关系,将结果推广到不打结的平面拼接分段多项式曲线所包围的精确面积的高效求值的计算方法上来。这些多项式可以是CAD/CAM中常用多项式的任意一种,其边界线无形状限制且坐标原点无具体位置限制。该文还利用幂形式多项式的剖分方法,把结果推广到了一般的可打结的拼接曲线包围面积问题上,从而完整地给出了分段多项式曲线所包围面积的计算方法.
引用
收藏
页码:67 / 74
页数:8
相关论文
共 4 条
[1]   一元多项式的有效赋值算法 [J].
张晓鹏,陈泽志 .
西安建筑科技大学学报, 1995, (01) :106-109
[2]   Bzier曲线和曲面包围的面积和体积算法 [J].
刘鼎元 .
计算数学, 1987, (03) :327-336
[3]  
初等微分几何[M]. 上海科学技术出版社 , 苏步青, 1985
[4]  
组合数学[M]. 清华大学出版社 , 卢开澄 编, 1983