-
公开(公告)号:CN101751665A
公开(公告)日:2010-06-23
申请号:CN200810184068.4
申请日:2008-12-15
Applicant: 富士通株式会社
IPC: G06T7/00
Abstract: 本发明公开了一种检测当前像素是否位于多边形中的方法和系统。其中,该检测当前像素是否位于多边形中的方法包括以下步骤:获取当前像素所在扫描线与多边形的相交边;将相交边两两配对为多对配对相交边;计算当前像素位于多少对配对相交边之间;以及如果当前像素位于奇数对配对相交边之间,则判定当前像素位于多边形中,否则判定当前像素位于多边形外。本发明适用于凸多边形、凹多边形以及带有多边形孔的复杂多边形;并且本发明的方法简单,过程模块化强,容易硬件实现。
-
-
公开(公告)号:CN102223525B
公开(公告)日:2014-02-19
申请号:CN201010146527.7
申请日:2010-04-13
Applicant: 富士通株式会社
Abstract: 本发明公开了一种视频解码方法和系统。该方法包括:通过利用中央处理单元对一个画面的编码后的视频数据进行变长解码和反扫描,获取所述一个画面的变长解码和反扫描后的视频数据;以及通过利用可编程图形处理单元对所述一个画面的变长解码和反扫描后的视频数据进行反量化、反离散余弦变换、运动补偿以及色彩空间转换,获取所述一个画面的完成解码后的视频数据。所述一个画面的变长解码、反扫描、反量化、以及反离散余弦变换后的视频数据包含有所述一个画面中的每个像素的亮度残差值和色度残差值,通过根据等式(1)对所述一个画面中的任意一个像素的亮度/色度残差值进行运动补偿来获取所述一个像素的亮度/色度值:sum=residual+(1.0-MC_flag)*128.0+MC_flag*prediction(1)。
-
公开(公告)号:CN102543040A
公开(公告)日:2012-07-04
申请号:CN201110277692.0
申请日:2008-12-15
Applicant: 富士通株式会社
IPC: G09G5/36
Abstract: 本发明公开了一种用在图形光栅扫描中的凸多边形插值方法和系统。其中,该遍历方法包括以下步骤:根据凸n边形的n个顶点的坐标值,构造用在对凸n边形进行光栅扫描的过程中的两个边界框,其中,n为大于2的整数;为该两个边界框中的每一个设置遍历起始位置;以及分别从该两个边界框中的每一个的遍历起始位置开始,对位于该两个边界框中的每一个中的凸n边形部分进行遍历。通过本发明,可以减少在对图形光栅扫描的过程中的计算量,从而可以增快图形光栅扫描设备的处理速度,节省处理时间。
-
公开(公告)号:CN101739703B
公开(公告)日:2012-05-30
申请号:CN200810175480.X
申请日:2008-11-10
Applicant: 富士通株式会社
IPC: G06T11/40
Abstract: 本发明公开了一种用于对三角形进行栅格化的方法及系统。其中,该方法包括:确定需要进行栅格化的三角形的最长边,并构造该三角形的最长边的八方向链码;沿特定方向、以特定步长移动该三角形的最长边,确定该移动后三角形的最长边与该三角形的另外两边的交点之间的线段的起始端点和终止端点,并利用起始端点和终止端点、以及该三角形的最长边的八方向链码获取该移动后三角形的最长边与该三角形的另外两边的交点之间的线段的八方向链码;以及根据该三角形的最长边的八方向链码、和该移动后三角形的最长边与该三角形的另外两边的交点之间的线段的八方向链码,描画该三角形的像素。通过本发明,可以提高对三角形进行栅格化的效率。
-
公开(公告)号:CN102263560A
公开(公告)日:2011-11-30
申请号:CN201010187410.3
申请日:2010-05-28
Applicant: 富士通株式会社
IPC: H03M7/40
Abstract: 公开了一种差分编码方法和系统。该方法包括:根据差分值所处的数值区间,从预先存储的差分编码代码表中获取对应于所述数值区间的代码作为所述差分值的编码结果的数据前缀;判断所述差分值的绝对值是否小于预先确定的特定值,并根据判断结果获取对应于所述差分值的代码作为所述差分值的编码结果的数据后缀,其中,如果所述差分值的绝对值小于所述特定值,则将所述差分值与所述数值区间的下边界值之间的差的二进制码作为所述数据后缀,否则将所述差分值的二进制补码中的最低N位作为所述数据后缀,其中N表示所述差分值的初始数据宽度;以及对所述数据前缀和所述数据后缀进行组合,并将组合后的数据作为所述差分值的编码结果。
-
公开(公告)号:CN101901590A
公开(公告)日:2010-12-01
申请号:CN200910142114.9
申请日:2009-05-25
Applicant: 富士通株式会社
IPC: G09G5/36
Abstract: 公开了一种用于抗锯齿的多边形栅格化的方法和系统。其中,该用于抗锯齿的多边形栅格化的方法包括:利用多边形的顶点坐标计算多边形的各条边的边方程;利用各条边的边方程判断用于对多边形进行栅格化的栅格化片断是否与多边形相交;如果相交,则计算栅格化片断与多边形的相交面积;以及根据相交面积,对多边形和多边形所在的显示背景进行混合。采用本发明进行抗锯齿的多边形栅格化,不需要对栅格化片断进行多重采样,从而有效的减少了所需的计算量。
-
公开(公告)号:CN101901488A
公开(公告)日:2010-12-01
申请号:CN200910142113.4
申请日:2009-05-25
Applicant: 富士通株式会社
CPC classification number: G06T11/203
Abstract: 公开了一种用于曲线近似的方法和装置以及图形显示控制方法和装置。该用于曲线近似的方法包括:根据需要近似的曲线上的控制点的坐标信息,获取用于对所述曲线进行分割的分割点的数目信息;根据分割点的数目信息和控制点的坐标信息,获取分割点的坐标信息;以及根据分割点的坐标信息利用直线对分割点进行连接。本发明可以实现高效的曲线近似,进而实现高效的图形显示控制。
-
公开(公告)号:CN101739703A
公开(公告)日:2010-06-16
申请号:CN200810175480.X
申请日:2008-11-10
Applicant: 富士通株式会社
IPC: G06T11/40
Abstract: 本发明公开了一种用于对三角形进行栅格化的方法及系统。其中,该方法包括:确定需要进行栅格化的三角形的最长边,并构造该三角形的最长边的八方向链码;沿特定方向、以特定步长移动该三角形的最长边,确定该移动后三角形的最长边与该三角形的另外两边的交点之间的线段的起始端点和终止端点,并利用起始端点和终止端点、以及该三角形的最长边的八方向链码获取该移动后三角形的最长边与该三角形的另外两边的交点之间的线段的八方向链码;以及根据该三角形的最长边的八方向链码、和该移动后三角形的最长边与该三角形的另外两边的交点之间的线段的八方向链码,描画该三角形的像素。通过本发明,可以提高对三角形进行栅格化的效率。
-
公开(公告)号:CN101901488B
公开(公告)日:2015-09-09
申请号:CN200910142113.4
申请日:2009-05-25
Applicant: 富士通株式会社
CPC classification number: G06T11/203
Abstract: 公开了一种用于曲线近似的方法和装置以及图形显示控制方法和装置。该用于曲线近似的方法包括:根据需要近似的曲线上的控制点的坐标信息,获取用于对所述曲线进行分割的分割点的数目信息;根据分割点的数目信息和控制点的坐标信息,获取分割点的坐标信息;以及根据分割点的坐标信息利用直线对分割点进行连接。本发明可以实现高效的曲线近似,进而实现高效的图形显示控制。
-
-
-
-
-
-
-
-
-