主权项 |
1.一种在电脑系统中产生三次曲线的方法,该电脑包含一组记忆体元件、一组显示元件以及一组输入元件,例如键盘或者滑鼠,包含的步骤有:a.输入包含该三次曲线之白瑞尔曲线中四组控制点的一组控制点集合;b.使用一组LR运算器从该控制点集合产生一组左方子集合和一组右方子集合,该等左方子集合和右方子集合各具有四组控制点;c.使用一种适当的演算法利用一组EP运算器从该控制点集合导出一组相邻集合和一组母集合,该等相邻集合和母集合各具有四组控制点;d.如果该控制点集合之该等四组控制点满足一直线之预定收敛条件则使用该控制点集合之第一和最后点显示或者输出一线片段;e.如果该白瑞尔曲线是完全时则终止该白瑞尔曲线的产生,否则执行步骤f;f.返回至步骤b以使用该母集合、该相邻集合,该右方子集合、或者该左方子集合取代该控制点集合而继续下一组叠代;其中该相邻集合被使用作为下一组叠代之控制点集合;如果该控制点集合收敛则该母集合被使用作为下一组叠代之控制点集合;并且如果它是收敛则该右方子集合或者该左方子集合被使用作为下一组叠代之控制点集合。2.一种在电脑系统中产生三次曲线的装置,该电脑包含一组记忆体元件、一组显示元件以及一组输入元件,例如键盘或者滑鼠,该装置包含:用以储存一组可见视窗之上左方和下右方位置座标之一组可见视窗座标暂存器,该上左方和下右方位置被作为用以决定一条曲线是否可见的参考;用以储存输入控制点之一组输入控制点暂存器;用以储存输出控制点之一组输出控制点暂存器;一组LR运算器,其利用包含相加和移位之简单程序以三层运算平行地产生该输入控制点之左方和右方子集合;一组EP运算器,其利用包含相加和移位之简单程序以三层运算平行地产生该输入控制点之相邻集合和母集合;包含收敛性分析器、可见性决定元件、以及终止计数器之一组通道选择器,该通道选择器从该等LR和EP运算器产生之该等左方和右方子集合以及该等相邻集合和母集合决定回馈输入和输出;以及一组片段产生器,其依据该显示元件之驱动器使用一组白瑞尔曲线之第一和最后控制点作为端点而产生所需线中的点资料。图式简单说明:第一图展示本发明较佳实施例之系统方块图。第二图展示展示白瑞尔曲线分割原理之分解图。第三图展示叠代分割之LR运算的二分树结构。第四图展示利用二分树结构之适应式前向差分的L、R、E、和P运算。第五图展示白瑞尔曲线之特殊情况。第六图展示本发明较佳实施例之LR运算器的内部结构。第七图展示本发明较佳实施例之EP运算器的内部结构。第八图展示本发明较佳实施例之通道选择器流程图。第九图展示本发明较佳实施例之通道选择器的模拟。第十图展示本发明较佳实施例中决定控制点收敛性之程序。第十一图展示本发明较佳实施例之可见视窗中的获得程序。 |