【摘要】 本发明公开了一种基于像素精度的代数曲线光栅化方法，包括步骤：输入待绘制的代数曲线及其相关信息；将该曲线的特征点限制在一个像素范围内，得到若干包含曲线特征点的特征区域；求得曲线与所述特征区域边界的交点，通过所述的交点构建曲线在特征区域的拓扑连接信息；根据特征区域边界的交点确定曲线的走向，利用直线段连接相邻的特征区域，得到直线段拟合曲线；所述的直线段通过特征区域边界的交点；以及，对所述的直线段拟合曲线进行优化，绘制并显示曲线。本发明能够通过牛顿迭代得到高质量的曲线，保证曲线的光顺性；避免了复杂的子结式和高次方程求根问题的数值计算过程，便于实时绘制曲线。 【专利类型】发明授权 【申请人】浙江大学 【申请人类型】学校 【申请人地址】310027 浙江省杭州市西湖区浙大路38号 【申请人地区】中国 【申请人城市】杭州市 【申请人区县】西湖区 【申请号】CN201210094451.7 【申请日】2012-04-01 【申请年份】2012 【公开公告号】CN102651137B 【公开公告日】2014-05-07 【公开公告年份】2014 【授权公告号】CN102651137B 【授权公告日】2014-05-07 【授权公告年份】2014.0 【IPC分类号】G06T11/00 【发明人】冯结青; 黄锦基 【主权项内容】一种基于像素精度的代数曲线光栅化方法，其特征在于，包括以下步骤：(1)输入待绘制的代数曲线及其相关信息，所述的相关信息为代数曲线对应的控制系数；(2)将该曲线的特征点限制在一个像素范围内，得到若干包含曲线特征点的特征区域；(3)求得曲线与所述特征区域边界的交点，通过所述的交点构建曲线在特征区域的拓扑连接信息；(4)根据特征区域边界的交点确定曲线的走向，利用直线段连接相邻的特征区域，得到直线段拟合曲线；所述的直线段通过特征区域边界的交点；(5)对所述的直线段拟合曲线进行优化，绘制并显示曲线，所述的优化包括以下步骤：(5.1)获取拟合曲线直线段的斜率；(5.2)根据直线段的斜率，选用垂直扫描线或/和水平扫描线对直线段所在区间的曲线进行扫描，扫描线与该曲线的交点作为采样点的初始值；(5.3)基于采样点的初始值，通过牛顿迭代算法求出扫描方向上最邻近的根，牛顿迭代算法的终止条件为求根精度满足预设的像素精度绘制要求。 【当前权利人】浙江大学 【当前专利权人地址】浙江省杭州市西湖区浙大路38号 【专利权人类型】公立 【统一社会信用代码】12100000470095016Q 【引证次数】2.0 【自引次数】1.0 【他引次数】1.0 【家族引证次数】2.0 【家族被引证次数】7

未经允许不得转载：http://www.zhongzhencnc.com/1791602300.html