贝塞尔曲线光栅化处理方法及系统技术方案

本发明专利技术公开了一种贝塞尔曲线光栅化处理方法及系统，其中方法包括：设置贝塞尔曲线的拆分次数最小值的预设条件；根据所述预设条件，计算所述当前的贝塞尔曲线的最小拆分次数n；根据基本贝塞尔曲线的拆分算法，对所述当前的贝塞尔曲线进行n次拆分，最后进行直线光栅化处理并存储。通过上述方法，直接获得当前的贝塞尔曲线的最小拆分次数n，进行n次拆分，避免了拆分过程中的多次测量运算。本发明专利技术提供的贝塞尔曲线光栅化处理方法及系统，减少了大量运算，提升了曲线拆分速度，可简单快速地完成贝塞尔曲线光栅化处理。

【技术实现步骤摘要】
贝塞尔曲线光栅化处理方法及系统
本专利技术涉及计算机图像处理
，尤其涉及一种贝塞尔曲线光栅化处理方法及系统。
技术介绍
随着大规模集成电路的高速发展，个人消费终端已经具备了强大的处理能力和配备了高分辨率显示屏，用户界面从原来简单的功能菜单到现在炫丽的图形界面。复杂的图形应用所需要的处理能力是中央处理器（centralprocessorunit，简称CPU）无法承受的，这个时候，2D图形处理单元（2-DimensionGraphicUnit,简称2DGPU）和3D图形处理单元（3-DimensionGraphicUnit,简称3DGPU）就产生了。贝塞尔曲线(Béziercurve)，又称贝兹曲线或贝济埃曲线，是应用于二维图形应用程序的数学曲线。贝塞尔曲线光栅化处理技术，是基于矢量图形算法标准(OpenVG标准)的2DGPU实现过程中的重要技术。贝塞尔曲线光栅化处理技术，主要是采用直线逼近法，根据基本贝塞尔曲线的拆分算法对曲线进行拆分，直到拆分出来的每条曲线都可以近似为一条直线为止。现有的判定方法是对应每次拆分的新的曲线，都要对当前曲线进行测量和判定，决定是否进行下一步拆分，从而本文档来自技高网...

【技术保护点】
一种贝塞尔曲线光栅化处理方法，其特征在于，包括如下步骤：初始化设置，设置贝塞尔曲线的拆分次数最小值的预设条件；在读取图形数据库中每个数据块时，判断当前读取的数据块对应的矢量线段是直线还是贝塞尔曲线；若判断所述矢量线段为贝塞尔曲线，则分析贝塞尔曲线的顶点和控制点的坐标数据，计算当前的贝赛尔曲线的两个顶点的纵向和横向的距离x和y值;根据所述预设条件，计算所述当前的贝塞尔曲线的最小拆分次数n；根据基本贝塞尔曲线的拆分算法，对所述当前的贝塞尔曲线进行n次拆分，计算得到多条直线矢量线段并存储在线段缓冲区中；待所述图形数据库中的数据块均被读取后，对所述线段缓冲区中的直线进行直线光栅化处理并存储。

【技术特征摘要】
1.一种贝塞尔曲线光栅化处理方法，其特征在于，包括如下步骤：初始化设置，设置贝塞尔曲线的拆分次数最小值的预设条件；在读取图形数据库中每个数据块时，判断当前读取的数据块对应的矢量线段是直线还是贝塞尔曲线；若判断所述矢量线段为贝塞尔曲线，则分析贝塞尔曲线的顶点和控制点的坐标数据，计算当前的贝赛尔曲线的两个顶点的纵向和横向的距离x和y值；根据所述预设条件，计算所述当前的贝塞尔曲线的最小拆分次数n；根据基本贝塞尔曲线的拆分算法，对所述当前的贝塞尔曲线进行n次拆分，计算得到多条直线矢量线段并存储在线段缓冲区中；待所述图形数据库中的数据块均被读取后，对所述线段缓冲区中的直线进行直线光栅化处理并存储；所述设置贝塞尔曲线的拆分次数最小值的预设条件包括如下步骤：根据图像的细腻程度要求，设置参数V；设置所述贝塞尔曲线的拆分次数最小值的预设条件：贝塞尔曲线的最小拆分次数n为满足关系式n≥(log2((x+y)/V)+1)/2的最小值。2.根据权利要求1所述的贝塞尔曲线光栅化处理方法，其特征在于，所述判断当前读取的数据块对应的矢量线段是直线还是贝塞尔曲线之后，还包括如下步骤：若判断所述矢量线段为直线，则直接将所述当前读取的数据块存储在所述线段缓冲区中。3.根据权利要求1所述的贝塞尔曲线光栅化处理方法，其特征在于，所述根据基本贝塞尔曲线的拆分算法，对当前的贝塞尔曲线进行n次拆分，包括以下步骤：根据基本贝塞尔曲线的拆分算法，在对每条贝塞尔曲线进行拆分时，均将贝塞尔曲线拆分为2条新的曲线，采用递归算法逐次拆分，直至拆分次数达到n次结束拆分操作。4.根据权利要求1所述的贝塞尔曲线光栅化处理方法，其特征在于，所述图形数据库为windowsTrueType字体数据...

【专利技术属性】
技术研发人员：陈荣志，
申请(专利权)人：珠海全志科技股份有限公司，
类型：发明
国别省市：广东;44