[发明专利]一种基于像素精度的代数曲线光栅化方法有效
申请号: | 201210094451.7 | 申请日: | 2012-04-01 |
公开(公告)号: | CN102651137A | 公开(公告)日: | 2012-08-29 |
发明(设计)人: | 冯结青;黄锦基 | 申请(专利权)人: | 浙江大学 |
主分类号: | G06T11/00 | 分类号: | G06T11/00 |
代理公司: | 杭州天勤知识产权代理有限公司 33224 | 代理人: | 胡红娟 |
地址: | 310027 浙*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于像素精度的代数曲线光栅化方法,包括步骤:输入待绘制的代数曲线及其相关信息;将该曲线的特征点限制在一个像素范围内,得到若干包含曲线特征点的特征区域;求得曲线与所述特征区域边界的交点,通过所述的交点构建曲线在特征区域的拓扑连接信息;根据特征区域边界的交点确定曲线的走向,利用直线段连接相邻的特征区域,得到直线段拟合曲线;所述的直线段通过特征区域边界的交点;以及,对所述的直线段拟合曲线进行优化,绘制并显示曲线。本发明能够通过牛顿迭代得到高质量的曲线,保证曲线的光顺性;避免了复杂的子结式和高次方程求根问题的数值计算过程,便于实时绘制曲线。 | ||
搜索关键词: | 一种 基于 像素 精度 代数 曲线 光栅 方法 | ||
【主权项】:
一种基于像素精度的代数曲线光栅化方法,其特征在于,包括以下步骤:(1)输入待绘制的代数曲线及其相关信息;(2)将该曲线的特征点限制在一个像素范围内,得到若干包含曲线特征点的特征区域;(3)求得曲线与所述特征区域边界的交点,通过所述的交点构建曲线在特征区域的拓扑连接信息;(4)根据特征区域边界的交点确定曲线的走向,利用直线段连接相邻的特征区域,得到直线段拟合曲线;所述的直线段通过特征区域边界的交点;(5)对所述的直线段拟合曲线进行优化,绘制并显示曲线。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于浙江大学,未经浙江大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201210094451.7/,转载请声明来源钻瓜专利网。
- 上一篇:煤矿井下火情监测机器人
- 下一篇:新型分段式舱体结构