| 主权项 |
1.一种影像处理方法,在转换储存在影像记忆体中前从来源图形的影像资料产生转换图形影像资料,并储存该转换图形的影像资料在框缓冲器中,此方法包含步骤:依序的决定,由第一DDA演绎法则基础的处理,水平扫描线与定义转换图形两个边之交叉处第一点对的水平座标値,当水平扫描线在垂直方向上前进一个单位量时;依序的决定,由第二DDA演绎法则基础处理,在分别对应到定义该转换图形之该两边的来源图形边上第二点的一对水平座标値及垂直座标値,交叉的第二点分别对应交叉的该第一点;决定,藉由第三DDA演绎法则基础处理,对应到连接在一与另一该第一点间且彼此间隔一个单位量的水平线段上个别点之来源图形的每个点的水平座标値与垂直座标値,个别点的获得是藉由改变水平座标値从一第一点的水平座标値到另一个第一点的水平座标値一个单位量,当第一DDA演绎法则基础处理及第二DDA演绎法则基础处理执行时;以及从该影像记忆体读出由第三DDA演绎法则基础处理决定的来源图形每一点上的水平座标値与垂直座标値所指定位置上的影像资料,并将读取出的影像资料写入到框缓冲器作为连接在一与另一该第二点间且彼此间隔一个单位量的水平线段上每一个别点的影像资料;其中该第一DDA演绎法则基础处理到该第三DDA演绎法则基础处理系根据DDA演绎法则基础处理来依序决定对应到每个直线接近二维座标系统的格点一整数座标値对的一个为第二整数座标値以回应对应该对整数座标値之一的第一整数座标値输入,二维座标系统有第一座标轴来指定第一座标値及第二座标轴来指定第二座标値,一整数指定的每一格点为第一座标値以及一整数为第二座标値,直线接近法接近配置在二维座标系统中的一直线。2.如申请专利范围第1项的影像处理方法,其中如果对应到在第一座标轴上直线长度的第一数値大于或不小于对应到直线于第二座标轴上长度的第二数値,此第一数値在第一整数座标値改变一个单位量时累积,在第一整数座标値改变一个单位量时,而第二数値的累积与第二整数座标値的改变一个单位量则每次重复的执行来更新第二整数値如此第二整数座标値变得距对应此直线一端点的第二整数座标値的初始値更远而变得距对应此直线另一端点的第二整数座标値的最终値更近,直到累积的第二数値超过累积的第一数値,然而如果对应直线在第一座标轴上长度的第一数値不再长于或短于对应到直线在第二座标轴上长度的第二数値的话,该第二数値在第一整数座标値改变一个单位量时累积,而该第一数値的累积与第二整数座标値的改变一个单位量每次重复的执行来更新第二整数座标値,如此第二整数座标値变得距对应此直线一端点的第二整数座标値的初始値更远而变得距对应此直线另一端点的第二整数座标値的最终値更近,直到累积的第一数値超过累积的第二数値。3.一种影像处理方法,从转换前储存在影像记忆体中来源图形的影像资料产生转换图形的影像资料,并将转换图形的影像资料储存在框缓冲器,此方法执行一DDA演绎法则基础处理来依序决定对应每一直线接近二维座标系统一格点的一对整数座标値之一作为第二整数座标値,以回应对应此整数座标値对之一第一座标値的输入,该二维座标系统有第一座标轴用来指定第一座标値以及第二座标轴用来指定第二座标値,由一整数指定为第一座标値以及一整数値指定为第二座标値的每一格点,直线接近法接近配置在二维座标系统中的直线,其中如果对应到在第一座标轴上直线长度的第一数値大于或不小于对应到直线于第二座标轴上长度的第二数値,该第一数値在第一整数座标値改变一个单位量时累积,而第二数値的累积与第二整数座标値的改变一个单位量则每次重复的执行来更新第二整数値如此第二基数座标値变得距对应此直线一端点的第二整数座标値的初始値更远而变得距对应此直线另一端点的第二整数座标値的最终値更近,直到累积的第二数値超过累积的第一数値,然而如果对应直线在第一座标轴上长度的第一数値不再长于或短于对应到直线在第二座标轴上长度的第二数値的话,第二数値在第一整数座标値改变一个单位量时累积,而第一数値的累积与第二整数座标値的改变一个单位量每次重复的执行来更新第二整数座标値,如此第二整数座标値变得距对应此直线一端点的第二整数座标値的初始値更远而变得距对应此直线另一端点的第二整数座标値的最终値更近,直到累积的第一数値超过累积的第二数値;此方法包含步骤:执行转换图形交叉座标値计算处理来依序的对定义转换图形两边的每一边执行DDA演绎法则基础处理,其水平扫描线在垂直移动时交叉,首先被水平扫描线接触到的这两边的每一边之两端点之一设定为第一起始点,这两个端点的另一个设定到第一终止点,第一起始点的水平座标値设定为在DDA演绎法则基础处理中使用的第二整数座标値起始値,第一终止点的水平座标値设定为在DDA演绎法则基础处理中使用对应到直线另一端点的第二整数座标値最终値,而定义水平扫描线的垂直座标値设定为在DDA演绎法则基础处理中使用的第一整数座标値,藉之获得第二整数座标値作为水平扫描线与两个边交叉之交叉处的一对第一点之相对应一水平座标値;执行第一来源图形交叉座标値计算处理来向对应到定义转换图形两边之每一边以定义来源图形的边依序执行此DDA演绎法则基础处理,将对应到第一起始点之定义来源图形的一边的一端点的水平座标値设定为DDA演绎法则基础处理中用的第二整数座标値的起始値,定义对应到第一终点的来源图形一边的另一端点水平座标値设定为DDA演绎法则基础处理中用的第二整数座标値最终値,而定义水平扫描线的垂直座标値设定为第一整数座标値,藉之获得第二整数座标値为个别对应到交叉第一点对的对应来源图形上交叉处一对第二点的水平座标値;执行第二来源图形交叉座标値计算处理来依序对定义来源图形之一边执行DDA演绎法则基础处理,将定义对应第一起始点的来源图形一边之一端点垂直座标値设定为DDA演绎法则基础处理中用的第二整数座标値的起始値,定义对应到第一终点之来源图形边之一的另一端点的垂直座标値设定为DDA演绎法则基础处理中用的第二整数座标値的最终値,而定义水平扫描线的垂直座标値设定为第一整数座标値,藉之获得第二整数座标値作为对应来源图形上交叉处个别对应到交叉处的第一点对之第二点对之一的垂直座标値;执行水平座标値计算处理来在转换图形座标値计算处理时重复执行DDA演绎法则基础处理,此第一来源图形座标値计算处理,而第二来源图形座标値计算处理则执行一次,将对应到定义转换图形两边之一的交叉处的第二点对之一的水平座标値设定为DDA演绎法则基础处理中使用的第二整数座标値的起始値,对应到定义转换图形两边之另一的交叉处的第二点对之另一的水平座标値设定为第二整数座标値的最终値,而在连接于定义转换图形两边交叉处的第一点对之间的水平线段上每一整数水平座标値设定为DDA演绎法则基础处理中使用的第一整数座标値,藉之获得第二整数座标値作为水平线段上彼此间隔一个单位量之对应个别点之来源图形每一点之水平座标値;并为水平线段上的每一个别点从影像记忆体中由水平座标値计算处理获得水平座标値与垂直座标値计算处理获得之垂直座标値所指定位置读出来源图形的部份影像资料,并将读出的部份影像资料储存在框缓冲器中,作为对应到水面线段上每一个别点之转换图形的影像资料。4.一种影像处理装置,其包含:储存转换前之来源图形影像资料的影像记忆体;储存在转换后由来源图形产生以来源图形转换的转换图形之框缓冲器;第一DDA处理单元,其藉由第一DDA演绎法则基础处理依序决定,水平扫描线与定义转换图形两边交叉之交叉处的第一点对水平座标値,当水平扫描线在垂直方线上向前一个单位量时;第二DDA处理单元,其藉由第二DDA演绎法则基础处理依序决定,个别对应到定义转换图形两边之来源图形边上交叉处的第二点对之水平座标値及垂直座标値,个别对应到交叉处第一点的交叉处第二点;第三DDA处理单元,其藉由第三DDA演绎法则基础处理决定,对应到连接在一与另一且彼此间隔一单位量的第一点水平线段上之个别点的来源图形上每一点间的水平座标値及垂直座标値,当第一DDA演绎法则基础处理及第二DDA演绎法则基础处理实行时,藉由改变水平座标从一第一点的水平座标値到相距一个单位量的另一第一点的水平座标値而获得之个别点;一资料读取∕写入处理单元,其从影像记忆体读出由第三DDA演绎法则基础处理决定来源图形上每一点之水平座标値与垂直座标値所指定位置的影像资料,并将此读出影像资料写入框缓冲器做为连接在转换图形上且彼此间隔一个单位量之一与另一第一点间之水平线段上每一个别点的影像资料;其中该第一DDA演绎法则基础处理到该第三DDA演绎法则基础处理系根据DDA演绎法则基础处理来依序决定对应到每个直线接近二维座标系统的格点一整数座标値对的一个为第二整数座标値以回应对应该对整数座标値之一的第一整数座标値输入,二维座标系统有第一座标轴来指定第一座标値及第二座标轴来指定第二座标値,一整数指定的每一格点为第一座标値以及一整数为第二座标値,直线接近法接近配置在二维座标系统中的一直线。5.一种储存可由电脑执行之程式的储存媒体,程式可以实现影像处理方法,产生以来自影像记忆体在转换前之来源图形为基础的影像资料的转换影像资料,并将转换图形的影像资料储存在框缓冲器中,该程式包含:一模组来依序决定,藉由第一DDA演绎法则基础处理,水平扫描线与定义转换图形两边交叉的交叉处第一点对的水平座标値,在水平扫描线于垂直方向上前进一个单位量时;一模组来依序决定,藉由第二DDA演绎法则基础处理,在分别对应到定义转换图形两边的来源图形边上交叉处之第二点对的水平座标値与垂直座标値,该第二点分别对应到交叉处第一点之交叉处;一模组来决定,藉由第三DDA演绎法则处理,对应到连接在一与另一且彼此间隔一单位量的第一点间水平线段上之个别点的来源图形上每一点的水平座标値及垂直座标値,藉由改变水平座标从一第一点的水平座标値到相距一个单位量的另一第一点的水平座标値而获得之个别点,在第一DDA演绎法则基础处理及第二DDA演绎法则基础处理执行时;以及一模组来从影像记忆体读出由第三DDA演绎法则基础处理决定来源图形上每一点之水平座标値与垂直座标値所指定位置的影像资料,并将此读出影像资料写入框缓冲器做为连接在转换图形上且彼此间隔一个单位量之一与另一第一点间之水平线段上每一个别点的影像资料;其中该第一DDA演绎法则基础处理到该第三DDA演绎法则基础处理系根据DDA演绎法则基础处理来依序决定对应到每个直线接近二维座标系统的格点一整数座标値对的一个为第二整数座标値以回应对应该对整数座标値之一的第一整数座标値输入,二维座标系统有第一座标轴来指定第一座标値及第二座标轴来指定第二座标値,一整数指定的每一格点为第一座标値以及一整数为第二座标値,直线接近法接近配置在二维座标系统中的一直线。图式简单说明:图1为显示动作图片显示系统的整体配置的方块图,其利用根据本发明一具体实例的VDP;图2A到2C为说明储存在本具体实例所采用框缓冲器中之sprite影像范例的图示;图3为显示根据本发明之VDP配置的方块图;图4A为显示历经包含转换步骤之图案绘图处理的来源图案范例的图示;图4B为显示已历经图案绘图处理的转换图案范例;图5A及5B为用来解释本具体实例中所采用DDA演绎法则原则的图示;图6A及6B为用来解释本具体实例中所采用另一DDA演绎法则原则的图示;图7为显示图3 VDP所执行图案绘图处理的流程图;图8为显示图3 VDP所执行线数目起始値获取常式的流程图;图9为显示本具体实例中所采用线数目定义的图示;图10A到10D为显示根据图3 VDP所执行线数目获取处理常式之动作内容的图示;图11为显示图3 VDP所执行DDA起始常式的流程图;图12为显示图11中DDA起始化条件的图示;图13A到13F为显示DDA起始化条件的图示,其对应出现在图4A到图4B的图案;图14为显示图3 VDP所执行ymin/ymax获取处理常式的流程图;图15为显示图3 VDP所执行DDA处理常式的流程图;图16为显示DDA处理常式执行范例的图示;以及图17为显示DDA处理常式执行另一范例的图示。 |
