[发明专利]基于正则化条件的代数B-样条曲线的光栅化方法有效
| 申请号： | 201210097403.3 | 申请日： | 2012-04-01 |
| 公开（公告）号： | CN102663184A | 公开（公告）日： | 2012-09-12 |
| 发明（设计）人： | 冯结青;黄锦基 | 申请（专利权）人： | 浙江大学 |
| 主分类号： | G06F17/50 | 分类号： | G06F17/50 |
| 代理公司： | 杭州天勤知识产权代理有限公司 33224 | 代理人： | 胡红娟 |
| 地址： | 310027 浙*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于正则化条件的代数B-样条曲线的光栅化方法，包括步骤：输入待绘制的代数B-条样曲线及其相关信息；将该曲线分片处理，转化为分段代数Bézier曲线；根据屏幕空间参数，确定需显示的曲线段；对需显示的曲线段，以细分的方式剖分该曲线段所对应的区域，得到每个子区域曲线的控制系数；检测每个子区域是否满足正则条件；对满足正则条件或虽不满足正则条件但区域面积小于一个像素的子区域，绘制该子区域的曲线并在屏幕显示。本发明可以将曲线界定至简单区域中，进行像素精度求精；可以将特征点逐步求精至像素精度，避免了时间空间复杂度很高的特征点计算；还实现了具有复杂拓扑的代数B-样条曲线的实时光栅化绘制。 | ||
| 搜索关键词： | 基于 正则 条件 代数 曲线 光栅 方法 | ||
【主权项】：
一种基于正则化条件的代数B‑样条曲线的光栅化方法，包括如下步骤：(1)输入待绘制的代数B‑条样曲线及其相关信息；曲线的相关信息包括该曲线的节点向量以及控制系数；(2)将该曲线分片处理，转化为分段代数Bézier曲线，即用代数Bernstein多项式表示输入曲线分片处理后的每个曲线段；(3)根据屏幕空间参数，确定需显示的曲线段；(4)对需显示的曲线段，以细分的方式剖分该曲线段所对应的区域，得到每个子区域曲线的控制系数；检测每个子区域是否满足正则条件；对检测出的不满足正则条件的子区域，继续以细分的方式剖分，直到剖分后的子区域满足正则条件或者区域面积小于一个像素；(5)对满足正则条件或虽不满足正则条件但区域面积小于一个像素的子区域，绘制该子区域的曲线并在屏幕显示。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于浙江大学，未经浙江大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210097403.3/，转载请声明来源钻瓜专利网。
