| 闭合B样条曲线控制点的快速求解算法及应用 |
| |
| 引用本文： | 任菲,王家润,仇建伟,聂芸.闭合B样条曲线控制点的快速求解算法及应用[J].计算机工程与设计,2011,32(4):1374-1378. |
| |
| 作者姓名： | 任菲 王家润 仇建伟 聂芸 |
| |
| 作者单位： | 华北计算技术研究所,北京,100083 |
| |
| 摘 要： | 为了提高求解闭合B样条曲线控制点的速度,提出了一种基于专用LU分解的求解算法。根据控制点方程组系数矩阵的特点,参照追赶法的LU分解,构造了分解后的、矩阵的结构。基于这两个矩阵的结构特征设计了专用的LU分解方法,具有较少的存储空间和计算量。在此基础上,根据追赶法的原理,设计了闭合B样条曲线控制点的快速求解算法。通过数值实验和在等值线光滑中的实际应用,表明了该算法的可靠性和有效性。
|
| 关 键 词： | B样条曲线 闭合曲线 控制点 LU分解 追赶法 等值线光滑 |
Quick algorithm of solving control points of closed B-Spline curve and application |
| |
| REN Fei,WANG Jia-run,QIU Jian-wei,NIE Yun.Quick algorithm of solving control points of closed B-Spline curve and application[J].Computer Engineering and Design,2011,32(4):1374-1378. |
| |
| Authors: | REN Fei WANG Jia-run QIU Jian-wei NIE Yun |
| |
| Affiliation: | REN Fei,WANG Jia-run,QIU Jian-wei,NIE Yun(North China Institute of Computing Technology,Beijing 100083,China) |
| |
| Abstract: | To improve speed of solving closed B-Spline curve control points,a quick solving algorithm based on appropriative LU de-composition is presented.Based on the characteristic of the control points equations,decomposed and matrix structures are constructed according to the LU decomposition of pursuit method.An appropriative LU decomposition method is designed based on the structural characteristics of these two matrices,with less storage and computation.Then,a quick algorithm of solving control points of close... |
| |
| Keywords: | B-Spline curve closed curve control points LU decomposition pursuit method contour smoothing |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
