CN1514410A - 3d绘图的边界盒 - Google Patents

3d绘图的边界盒 Download PDF

Info

Publication number
CN1514410A
CN1514410A CNA2003101103083A CN200310110308A CN1514410A CN 1514410 A CN1514410 A CN 1514410A CN A2003101103083 A CNA2003101103083 A CN A2003101103083A CN 200310110308 A CN200310110308 A CN 200310110308A CN 1514410 A CN1514410 A CN 1514410A
Authority
CN
China
Prior art keywords
coordinate
bounding box
coordinates
window
adjusted
Prior art date
Application number
CNA2003101103083A
Other languages
English (en)
Other versions
CN100452096C (zh
Inventor
黄锡霖
于澎
吴佩芬
Original Assignee
威盛电子股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority to US10/436,712 priority Critical
Priority to US10/436,712 priority patent/US7218331B2/en
Application filed by 威盛电子股份有限公司 filed Critical 威盛电子股份有限公司
Publication of CN1514410A publication Critical patent/CN1514410A/zh
Application granted granted Critical
Publication of CN100452096C publication Critical patent/CN100452096C/zh

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/003D [Three Dimensional] image rendering
    • G06T15/10Geometric effects
    • G06T15/30Clipping
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/40Filling a planar surface by adding surface attributes, e.g. colour or texture
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2210/00Indexing scheme for image generation or computer graphics
    • G06T2210/12Bounding box
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/14Display of multiple viewports

Abstract

一用以处理一作图基元以便显示于一显示区域中的系统与方法,其中此显示区域的大小范围由一剪窗口所定义。此作图基元是一位于观看空间中的对象的构件,其中此观看空间包含一近平面、一远平面以及一或多个由使用者所定义的修剪平面。这些平面是用以决定此作图基元中将被描绘以显示于上述显示区域中的部分。作图基元被圈封于一边界盒内,此边界盒首先根据一与作图基元相交的Znear修剪平面而作调整以缩小边界盒的大小范围,随后此经调整的边界盒更进一步与上述的剪窗口做重叠比较,若边界盒部分落出剪窗口以外,则修正边界盒以使边界盒完全落入剪窗口内;最终得到的边界盒是用以决定此作图基元中将被描绘以显示于显示区域中的部分。

Description

3D绘图的边界盒

技术领域

本发明是有关于一种具有改良效率的方法以决定是否描绘某一作图基元,特别是有关于一种使用一边界盒以决定是否描绘某一作图基元的方法,其中此作图基元是被圈封于该边界盒内。

背景技术

在3D绘图流程(pipeline)中常会使用到许多不同的坐标空间(coordinate space),对象穿越(pass)这些坐标空间并最后被呈现在显示屏幕上;这些坐标空间包括了对象本身的局部坐标空间(localcoordinate space)、对象所在布景的世界坐标空间(world coordinatespace of the scene,xw,yw,zw)、观看空间(view space),其中观看空间的坐标(xv,yv,zv)是用以定义布景的观看角度(point of view of thescene);3D屏幕空间(3D screen space),其中3D屏幕空间的坐标(xs,ys,zs)是用以进行投影转换(projection transformation)以进一步准备对象的显示;以及2D显示空间(2D display space),其中2D显示空间是用以实际将对象显示在显示屏幕上。在3D屏幕空间中进行的投影转换包含了两个步骤:第一步骤是将观看空间经由透视图转换(perspectivetransformation)而转换成一匀相4D空间(homogeneous 4D space),其坐标为(X,Y,Z,w),接着进行第二步骤,其是为执行w坐标轴上的透视相除(perspective divide by w)以使坐标空间自匀相4D空间转换(move)至3D屏幕空间。

在观看空间中,常见的方法是考虑一观看体积(view volume),此观看体积包含一近平面、一远平面以及连结此两平面的四个侧面(sidesurface)。此外,在上述的近平面与远平面中常会置入一显示平面(display plane),以及任意个数的由使用者所定义的修剪平面(user-defined clip plane)。此具有六个面的观看柱状体(view frustum)以及由使用者所定义的修剪平面是用以决定一对象(object)在最后呈现的影像(rendered image)中是否为可视见的(visible)。若对象是由如线条或是三角形的像素(primitive)所构成,则必须预先决定这些像素是否会出现在最后呈现的影像中。一般来说,要精确地知道各像素中哪些应该被描绘并出现在最后呈现的影像中是很困难的,特别是在有上述的使用者所定义的修剪平面存在的状况。故此,一简单快速的决定方法是当前所急需努力的目标。

发明内容

本发明所提出的方法是用以处理一作图基元以将其显示于一个由一剪窗口所定义范围的显示空间中,其中此作图基元是构成一位于一观看空间中的对象的构件,并且此观看空间包含一具有一涵盖侧(included side)与一排除侧(excluded side)的修剪平面。本方法包含:于显示空间中针对此作图基元形成一初始边界盒(initial bounding box),其中此显示空间包含一由位于观看空间中的修剪平面所造成(derive)的边界;上述的初始边界盒仅包含位于修剪平面的涵盖侧中的顶点(vertex)。本方法更包含当修剪平面与作图基元相交时,则调整边界盒以使得全部相交点落入边界盒内,且若此经调整的边界盒部分落出上述的剪窗口以外,则进一步根据剪窗口的边界修正边界盒以使边界盒完全落入剪窗口内;作图基元落入此经修正的边界盒内的部分即是最后予以描绘的部分。

一根据本发明所建构的装置包含一用以处理一作图基元以便显示在一由一剪窗口所定义的显示空间内的装置,其中该作图基元是一存在于观看空间中的对象的构件,并此观看空间包含一具有一涵盖侧与一排除侧的修剪平面;上述的作图基元于显示空间内具有一初始边界盒。此装置包含x方向修剪逻辑(x-clipping logic)、y方向修剪逻辑(y-clipping logic)、x方向剪窗口逻辑(x-scissors window logic)以及y方向剪窗口逻辑(y-scissors window logic)。x方向修剪逻辑具有输入端以接收初始边界盒左右两端的x坐标,并根据作图基元调整此初始边界盒左右两端的x坐标。y方向修剪逻辑具有输入端以接收初始边界盒上下两端的y坐标,并根据作图基元调整此初始边界盒上下两端的y坐标。x方向剪窗口逻辑是与x方向修剪逻辑耦合(coupled with)以接收上述的经调整边界盒的x坐标,并且x方向剪窗口逻辑可进一步修正此经调整边界盒的x坐标。y方向剪窗口逻辑是与y方向修剪逻辑耦合以接收上述的经调整边界盒的y坐标,并且y方向剪窗口逻辑可进一步修正此经调整边界盒的y坐标。

本发明的一优点为:边界盒的使用可缩小作图基元所需的绘图面积(draw area)。

本发明的另一优点为:边界盒的使用有助于在绘图工作的初期即舍弃不必要的像素。

本发明的更另一优点为:边界盒的使用可降低因缺乏计算精确性而造成影像品质低劣的风险。

附图说明

上述本发明的发明特征、优点与实施方式将藉由详细叙述、专利申请范围与所附图标加以说明,其中:图1所示为一圈封一三角形于其内的标准边界盒;图2所示为一初始边界盒,其中一顶点V1是位于Znear修剪平面之外(outside the Znear clipping plane);图3所示为有一第一新修剪顶点(x1,y1)的边界盒;图4所示为有一第二新修剪顶点(x2,y2)的边界盒;图5所示为一经调整的边界盒,其中此边界盒是与一剪窗口部分重叠;图6所示为多种硬件状态的状态示意说明图;图7所示为x方向坐标处理电路的示意方块图;图8所示为y方向坐标处理电路的示意方块图;以及图9A至图9E所示为根据本发明所建构的方法的步骤流程图。

【主要代表符号】V0顶点              V1顶点V2顶点              10标准边界盒       12三角形     14初始边界盒16边界盒            18第一新修剪顶点20Znear修剪平面之一边界                22第二新修剪顶点24边界盒            26剪窗口28边界盒50x方向坐标处理电路52MINX缓存器                           54MAXX缓存器56MINX比较器                           58MAXX比较器60多任务器                             62多任务器64MIN比较器                            66MAX比较器68MIN多任务器                          70MAX多任务器72剪窗口MINX缓存器74剪窗口MAXX缓存器76X先进-先出串行78MINX_INI缓存器80MAXX_INI缓存器90y方向坐标处理电路92MINY缓存器                          94MAXY缓存器96MINY比较器                          98MAXY比较器100多任务器                           102多任务器104MIN比较器                          106MAX比较器108MIN多任务器                        110MAX多任务器112剪窗口MINX缓存器114剪窗口MAXX缓存器116Y先进-先出串行118MINY_INI缓存器120MAXY_INI缓存器

200形成一初始边界盒以圈封作图基元位于修剪平面涵盖侧中之顶点202判断修剪平面是否与作图基元相交204调整边界盒以使得修剪平面与作图基元之相交点落入边界盒内206判断边界盒是否部分落出剪窗口之外208修正边界盒之边界以令边界盒完全落入剪窗口内210描绘落入边界盒内之部分作图基元220决定修剪平面之涵盖侧以及排除侧222产生一边界盒以使得位于修剪平面涵盖侧之顶点落入此边界盒内224比较边界盒左端x坐标以及修剪窗口与作图基元相交点的x坐标以决定何者之值较小226比较边界盒右端x坐标以及修剪平面与作图基元相交点的x坐标以决定何者之值较大228将边界盒左端x坐标调整至上述之较小x坐标230将边界盒右端x坐标调整至上述之较大x坐标240比较边界盒上端y坐标以及修剪平面与作图基元相交点的y坐标以决定何者之值较小242比较边界盒下端y坐标以及修剪平面与作图基元相交点的y坐标以决定何者之值较大244将边界盒上端y坐标调整至上述之较小y坐标246将边界盒下端y坐标调整至上述之较大y坐标248比较边界盒左端x坐标与剪窗口之最小x坐标以决定何者之值较大250将边界盒左端x坐标调整至上述之较大x坐标252比较边界盒右端x坐标与剪窗口之最大x坐标以决定何者之值较小254将边界盒右端x坐标调整至上述之较小x坐标

256比较边界盒上端y坐标与剪窗口之最小y坐标以决定何者之值较大258将边界盒上端y坐标调整至上述之较大y坐标260比较边界盒下端y坐标与剪窗口之最大y坐标以决定何者较小262将边界盒下端y坐标调整至上述之较小y坐标具体实施方式图1所示为一圈封一三角形12于其内的标准边界盒(standardbounding box)10。此边界盒是用以于绘图工作起始时尽量用最少的空间圈封住整个三角形或是其它类型的作图基元。位于左上方的角落具有坐标(xmin,ymin),而位于右下方的角落则具有坐标(xmax,ymax);三角形的三个顶点如图所示分别为顶点V0、顶点V1与顶点V2。

图2所示为一初始边界盒14,其中顶点V2是位于Znear修剪平面之外。边界盒14是由非位于Znear修剪平面以外的顶点V0与顶点V1所形成。

图3所示为一边界盒16,图中有一第一新修剪顶点(first newclipping vertex)18,其坐标为(x1,y1),此顶点18是位于Znear修剪平面的其中一边界20与作图基元12的相交处;边界盒16扩张至此相交点并将此相交点包含于其内。

图4所示为一边界盒16,图中有一第二新修剪顶点(second newclipping vertex)22,其坐标为(x2,y2)。图4说明了即使Znear修剪平面与作图基元有两个相交点18与22,边界盒16仍是扩张至距离位于Znear修剪平面排除侧的顶点V2最近的相交点18。

图5A所示为经调整的边界盒24形成之后与剪窗口26重叠相交的情况。当边界盒依据修剪平面而调整之后,将此经调整的边界盒24与剪窗口重叠并比较两者的边界,若此经调整的边界盒24部分落出剪窗口26之外,则缩小边界盒24至如图5B中所示的边界盒28;此缩减过程的目的是为尽可能将边界盒缩到最小。本方法可防止像素中不会出现在2D显示空间中的部分被描绘出,进而避免绘图引擎工作资源的浪费并提升整体绘图运算效能。

图6所示是为多种硬件状态(various hardware states)的状态示意说明图。图6中的状态0是产生特征卷标(flag)以标明哪些顶点是位于Znear修剪平面的排除侧,例如,在图2中,顶点V2是位于Znear修剪平面的排除侧。图6中的状态1是根据非位于Znear修剪平面排除侧的顶点形成一初始边界盒,例如图2中所示的初始边界盒14。若仅有一个顶点是非位于Znear修剪平面的排除侧,则此时初始边界盒是为一点;此种边界盒无法被使用,因为此种边界盒内无任何像素可供描绘。初始边界盒形成后将于状态1中被加载至MINX、MAXX、MINY与MAXY缓存器(register)中,随后,于状态2中,Znear修剪平面与绘图基元的相交点被辨识成应落入边界盒中的新顶点,根据这些新顶点,边界盒的边界范围将被调整至距离排除点(excluded vertex)(也即位于Znear修剪平面排除侧中的顶点)最近的新顶点处。状态3是重叠并比较经调整的边界盒与剪平面以形成一最终边界盒,此最终边界盒随后被加载一先进-先出串行(FIFO)中。

图7所示是为一x方向坐标处理电路(x-coordinate processingcircuitry)50的示意方块图。此x方向坐标处理电路50包含一MINX缓存器52与一MAXX缓存器54;一MINX_INI缓存器78与一MAXX_INI缓存器80;一MINX比较器56与一MAXX比较器58;一用以提供输入资料至MINX缓存器52中的多任务器60以及一用以提供输入资料至MAXX缓存器54中的多任务器62。此外,此电路系统的另一部份为剪逻辑(scissoring logic),其中包含一MIN比较器64与一MAX比较器66;一MIN多任务器68与一MAX多任务器70;一剪窗口MINX缓存器72与一剪窗口MAXX缓存器74。经修剪(scissoring)处理后的结果将被输入至一X先进-先出串行76中。

图7所示的x方向坐标处理电路50其工作流程如下:在状态1中,多任务器60与多任务器62传递一MINX_INI信息与一MAXX_INI信息至相对应的MINX缓存器52与MAXX缓存器54,接着在状态2中,使用比较器56与比较器58将加载比较器56与比较器58的信息与自Znear修剪平面得到的一NEWX信息(得自算术逻辑单元;ALU)作比较:若NEWX的值小于MINX的值,则令NEWX配合时脉而进入MINX缓存器52中,反之则MINX缓存器52不进行更新(update)。同样地,若NEWX的值大于MAXX的值,则令NEWX进入MAXX缓存器54中,反之则MAXX缓存器54不进行更新。上述图2与图3所示的状况中,NEWX的值是大于MAXX_INI的值,因此NEWX值(也即图中的坐标X1)被更新至MAXX缓存器54中。图4说明当Znear修剪平面与像素有两相交点时,上述的过程是为两步骤程序:MAXX缓存器54先以X2进行更新动作,继之再以X1进行更新动作。状态3是将比较MINX缓存器52以及MAXX缓存器54中最后得到的值与剪窗口MINX缓存器72以及剪窗口MAXX缓存器74中暂存的值:若MINX缓存器52之值小于剪窗口MINX缓存器72之值,则一多路转接系统(MUX)可经由MIN多任务器68将剪窗口MINX缓存器72之值传递至X边界盒先进-先出串行(xbounding box FIFO)76中,反之则MINX缓存器52之值将被传递至X边界盒先进-先出串行76中;同样地,若MAXX缓存器54之值大于剪窗口MAXX缓存器74之值,则剪窗口MAXX缓存器74之值将经由MAX多任务器70被传递至X边界盒先进-先出串行76中(图5A与图5B中所述即为此种情况的实例);反之,则MAXX缓存器54之值将被传递至一X边界盒先进-先出串行76中。

图8所示是为一y方向坐标处理电路(y-coordinate processingcircuitry)90的示意方块图。此y方向坐标处理电路90包含一MINY缓存器92与一MAXY缓存器94;一MINY_INI缓存器118与一MAXY_INI缓存器120;一MINY比较器96与一MAXY比较器98;一用以提供输入资料至MINY缓存器92中的多任务器100以及一用以提供输入资料至MAXY缓存器94中的多任务器102。此外,此电路系统的另一部份为剪逻辑(scissoring logic),其包含一MIN比较器104与一MAX比较器106;一MIN多任务器108与一MAX多任务器110;一剪窗口MINX缓存器112与一剪窗口MAXX缓存器114。修剪后的结果将输入至一Y先进-先出串行116。此系统的工作方式与图7中所述的相似,所不同的为其是针对边界盒的上下两端的y坐标进行取舍。经比较后最后得到的结果是输入至一Y边界盒先进-先出串行116中。

因此,上述的x方向与y方向坐标处理电路是以Znear修剪平面为根据尽可能提供一具有最小范围的边界盒,并进一步利用剪窗口以调整此边界盒的x坐标与y坐标。此工作使得显示时可描绘出最少部分的作图基元(也即只描绘在显示器上为可视见者的部分),故可减少绘图工作进行时绘图系统硬件资源的浪费并提升整体绘图运算效率。

图9A至图9E所示为根据本发明所建构的方法的步骤流程图。首先进行步骤200以形成一初始边界盒以圈封作图基元位于修剪平面涵盖侧中的顶点。接着进行步骤202以判断修剪平面是否与作图基元相交:若为是,则进行步骤204以调整边界盒,使得全部修剪平面与作图基元的相交点落入边界盒内;若为否,则直接进行步骤206。步骤206是为判断此经调整的边界盒是否部分落出剪窗口外,若为是,则进行步骤208以修正边界盒以令边界盒完全落入剪窗口内;若为否,则直接进行步骤210。步骤210是为描绘落入最终得到的边界盒内的部分作图基元以显示于显示器上。

图9B所示是步骤200的施行步骤流程。首先进行步骤220以决定修剪平面的涵盖侧以及排除侧,接着进行步骤222以产生一包含所有作图基元位于修剪平面涵盖侧的顶点的边界盒。

另外图9B也显示步骤204中有关于x坐标者的施行步骤流程。首先进行步骤224以比较边界盒左端x坐标以及修剪平面与作图基元相交点的x坐标并决定何者的值较小。接着,进行步骤226以比较边界盒右端x坐标以及修剪平面与作图基元相交点的x坐标并决定何者的值较大。之后,进行步骤228以将边界盒左端x坐标调整至上述的于步骤224中所决定的较小x坐标。随后进行步骤230以将边界盒右端x坐标调整至上述的于步骤226中所决定的较大x坐标。

图9C所示是步骤204中有关于y坐标者的施行步骤流程。首先进行步骤240以比较边界盒上端y坐标以及修剪平面与作图基元相交点的y坐标并决定何者的值较小。接着,进行步骤242以比较边界盒下端y坐标以及修剪平面与作图基元相交点的y坐标并决定何者的值较大。之后,进行244,步骤244是为将边界盒上端y坐标调整至上述的于步骤240中所决定的较小y坐标。随后进行步骤246,步骤246是为将边界盒下端y坐标调整至上述的于步骤242中所决定的较大y坐标。

图9D所示是步骤208中有关于x坐标者的施行步骤流程。首先进行步骤248以比较上述的经调整的边界盒左端x坐标与剪窗口的最小x坐标以决定何者的值较大。接着,进行步骤250以将此经调整的边界盒左端x坐标调整至上述的于步骤248中所决定的较大x坐标。之后,进行步骤252以比较上述的经调整的边界盒右端x坐标与剪窗口的最大x坐标以决定何者的值较小。随后进行步骤254以将此经调整的边界盒右端x坐标调整至上述的于步骤252中所决定的较小x坐标。

图9E所示是步骤208中有关于y坐标者的施行步骤流程。首先进行步骤256以比较上述的经调整的边界盒上端y坐标与剪窗口的最小y坐标值以决定何者的值较大。接着,进行步骤258以将此经调整的边界盒上端y坐标调整至上述的于步骤256中所决定的较大y坐标。之后,进行步骤260以比较上述的经调整的边界盒下端y坐标与剪窗口的最大y坐标值以决定何者较小。随后进行步骤262以将此经调整的边界盒下端边界的y坐标调整至上述的于步骤260中所决定的较小y坐标。

上述的详细叙述仅为本发明的较佳实施例,本发明仍可能有其它形式的实施方式,因此,本发明的精神与范围不应限制于上述的实施例中。

Claims (10)

1.一种处理一作图基元以显示于一显示空间中的方法,其中该显示空间是由一剪窗口所定义,且该作图基元是一位于一观看空间中的对象的构件,该观看空间包含一具有一涵盖侧与一排除侧的修剪平面,该方法至少包含:根据该作图基元形成一初始边界盒于该显示空间内,其中,该显示空间包含一藉由位于该观看空间内的该修剪平面所造成的边界,且该初始边界盒仅包含位于该修剪平面的涵盖侧中的顶点;当该修剪平面与该作图基元相交时,则调整该初始边界盒以使得所有的相交点落入该经调整的边界盒内;当该经调整的边界盒部分落出该剪窗口以外时,则根据该剪窗口的边界进一步修正该经调整的边界盒;以及描绘落入该经修正的边界盒内的部分该作图基元。
2.根据权利要求1所述的处理作图基元的方法,其中上述的初始边界盒具有一左端x坐标与一右端x坐标,且一具有x坐标与y坐标的顶点是位于该作图基元与该修剪平面的一边界的相交处;以及其中上述的调整该初始边界盒的方法包含:比较该初始边界盒的左端x坐标与该相交处顶点的x坐标以判定何者较小;比较该初始边界盒的右端x坐标与该相交处顶点的x坐标以判定何者较大;以及调整该初始边界盒的左端x坐标至该较小的x坐标值,或是调整该边界盒的右端x坐标至该较大的x坐标值。
3.根据权利要求1所述的处理作图基元的方法,其中上述的初始边界盒具有一上端y坐标与一下端y坐标,且一具有x坐标以及y坐标的顶点是位于该作图基元与该修剪平面的一边界的相交处;以及其中上述的调整该初始边界盒的方法包含:比较该初始边界盒的上端y坐标与该相交处顶点的y坐标以判定何者较小;比较该初始边界盒的下端y坐标与该相交处顶点的y坐标以判定何者较大;以及调整该初始边界盒的上端y坐标至该较小的y坐标值,或是调整该初始边界盒的下端y坐标至该较大的y坐标值。
4.根据权利要求1所述的处理作图基元的方法,其中上述的经调整边界盒具有一左端x坐标与一右端x坐标;其中上述的剪窗口具有一最大的x坐标与一最小的x坐标;以及其中上述的修正该经调整边界盒的方法包含:比较该经调整边界盒的左端x坐标与该剪窗口的最小x坐标以判定何者较大;以及修正该经调整边界盒的左端x坐标至该较大的x坐标值。
5.根据权利要求1所述的处理作图基元的方法,其中上述的经调整边界盒具有一左端x坐标与一右端x坐标;其中上述的剪窗口具有一最大的x坐标与一最小的x坐标;以及其中上述的修正该经调整边界盒的方法包含:比较该经调整边界盒的右端x坐标与该剪窗口的最大x坐标以判定何者较小;以及修正该经调整边界盒的右端x坐标至该较小的x坐标值。
6.一种处理一作图基元以显示于一显示空间中的装置,其中该显示空间是由一剪窗口所定义,且该作图基元是一位于一观看空间中的对象的构件,该观看空间包含至少一修剪平面,以及一初始边界盒于该显示空间内,该装置至少包含:x方向修剪逻辑,该x方向修剪逻辑具有一组输入端以接收该初始边界盒的一左端x坐标与一右端x坐标,且该x方向修剪逻辑是根据该作图基元调整该初始边界盒的该x坐标;y方向修剪逻辑,该y方向修剪逻辑具有一组输入端以接收该初始边界盒的一上端y坐标与一下端y坐标,且该y方向修剪逻辑是根据该作图基元调整该初始边界盒的该y坐标;x方向窗口剪逻辑,该x方向窗口剪逻辑与该x方向修剪逻辑耦合以接收该经调整初始边界盒的该x坐标,且该x方向窗口剪逻辑是用以修正该经调整初始边界盒的该x坐标;以及y方向窗口剪逻辑,该y方向窗口剪逻辑与该y方向修剪逻辑耦合以接收该经调整初始边界盒的该y坐标,且该y方向窗口剪逻辑是用以修正该经调整初始边界盒的该y坐标。
7.根据权利要求6所述的处理作图基元的装置,其中处理该初始边界盒左端坐标的x方向修剪逻辑与处理该初始边界盒上端坐标的y方向修剪逻辑包含:一多任务器,该多任务器对一第一状态机器信号产生反应以选择一初始边界盒坐标或是一相交顶点坐标;一缓存器,当一致能讯号作动时,该缓存器配合时脉以储存该多任务器所选择的坐标;以及一比较器,该比较器对一第二状态机器信号产生反应以比较一第一坐标与一第二坐标,且在该第一坐标小于该第二坐标时提供该致能信号,其中,该第一坐标是一相交顶点坐标且该第二坐标是该缓存器的输出。
8.根据权利要求6所述的处理作图基元的装置,其中处理该初始边界盒右端坐标的x方向修剪逻辑与处理该初始边界盒下端坐标的y方向修剪逻辑包含:一多任务器,该多任务器对一第一状态机器信号产生反应以选择一初始边界盒坐标或是一相交顶点坐标;一缓存器,当一致能讯号作动时,该缓存器配合时脉以储存该多任务器所选择的坐标;以及一比较器,该比较器对一第二状态机器信号产生反应以比较一第一坐标与一第二坐标,并在该第一坐标大于该第二坐标时提供该致能信号,其中,该第一坐标是一相交顶点坐标且该第二坐标是该缓存器的输出。
9.根据权利要求6所述的处理作图基元的装置,其中处理该初始边界盒左端坐标的x方向窗口剪逻辑与处理该初始边界盒上端坐标的y方向窗口剪逻辑包含:一多任务器,该多任务器对一选择输入产生反应以选择一已储存的经调整坐标或是一剪窗口坐标;一用以储存该剪窗口坐标的缓存器;以及一比较器,该比较器对一状态机器信号产生反应以比较该已储存的经调整坐标与该剪窗口坐标,并提供一与该选择输入相连结的输出,其中,该输出是用以指出该已储存的经调整坐标与该剪窗口坐标何者的坐标值较小。
10.根据权利要求6所述的处理作图基元的装置,其中处理该初始边界盒右端坐标的x方向窗口剪逻辑与处理该初始边界盒下端坐标的y方向窗口剪逻辑包含:一多任务器,该多任务器对一选择输入产生反应以选择一已储存的经调整坐标或是一剪窗口坐标;一用以储存该剪窗口坐标的缓存器;以及一比较器,该比较器对一状态机器信号产生反应以比较该已储存的经调整坐标与该剪窗口坐标,并提供一与该选择输入相连结的输出,其中,该输出是用以指出该已储存的经调整坐标与该剪窗口坐标何者的坐标值较大。
CN 200310110308 2003-05-13 2003-12-30 处理作图基元的方法及装置 CN100452096C (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US10/436,712 2003-05-13
US10/436,712 US7218331B2 (en) 2003-05-13 2003-05-13 Bounding box in 3D graphics

Publications (2)

Publication Number Publication Date
CN1514410A true CN1514410A (zh) 2004-07-21
CN100452096C CN100452096C (zh) 2009-01-14

Family

ID=33417226

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200310110308 CN100452096C (zh) 2003-05-13 2003-12-30 处理作图基元的方法及装置

Country Status (3)

Country Link
US (1) US7218331B2 (zh)
CN (1) CN100452096C (zh)
TW (1) TWI281638B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100568289C (zh) 2007-07-13 2009-12-09 威盛电子股份有限公司 计算机绘图元素描绘方法及装置
CN103503058A (zh) * 2011-04-25 2014-01-08 英特尔公司 分析多视图栅格化

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6991173B2 (en) * 2003-07-07 2006-01-31 Stmicroelectronics, Inc. Method and apparatus for autoreset of a USB smart card device in a mute mode
US7298376B2 (en) 2003-07-28 2007-11-20 Landmark Graphics Corporation System and method for real-time co-rendering of multiple attributes
US7528839B1 (en) * 2003-08-13 2009-05-05 Nvidia Corporation Faster clears for three-dimensional modeling applications
US6900818B1 (en) * 2003-11-18 2005-05-31 Silicon Graphics, Inc. Primitive culling apparatus and method
JP4817881B2 (ja) 2006-02-24 2011-11-16 キヤノン株式会社 画像処理方法及び画像処理装置
JP4817882B2 (ja) * 2006-02-24 2011-11-16 キヤノン株式会社 画像処理方法及び画像処理装置
KR100762811B1 (ko) * 2006-07-20 2007-10-02 삼성전자주식회사 하프 플레인 에지 함수를 이용한 타일 비닝 방법 및 시스템
WO2008028139A2 (en) 2006-09-01 2008-03-06 Landmark Graphics Corporation, A Halliburton Company Systems and methods for imaging waveform volumes
EP2102823B8 (en) * 2007-01-05 2016-06-29 Landmark Graphics Corporation Systems and methods for visualizing multiple volumetric data sets in real time
WO2008086196A1 (en) * 2007-01-05 2008-07-17 Landmark Graphics Corporation, A Halliburton Company Systems and methods for selectively imaging objects in a display of multiple three-dimensional data-objects
US9519997B1 (en) * 2007-03-09 2016-12-13 Pixar Perfect bounding for optimized evaluation of procedurally-generated scene data
US7791605B2 (en) * 2007-05-01 2010-09-07 Qualcomm Incorporated Universal rasterization of graphic primitives
TWI344622B (en) * 2007-06-29 2011-07-01 Via Tech Inc Method and apparatus for rendering computer graphics primitive
US9171391B2 (en) * 2007-07-27 2015-10-27 Landmark Graphics Corporation Systems and methods for imaging a volume-of-interest
US7925100B2 (en) * 2007-07-31 2011-04-12 Microsoft Corporation Tiled packaging of vector image data
US7702463B2 (en) 2007-12-12 2010-04-20 Landmark Graphics Corporation, A Halliburton Company Systems and methods for enhancing a seismic data image
MX2010012490A (es) * 2008-06-06 2010-12-02 Landmark Graphics Corp Sistemas y metodos para formar la imagen de un volumen tridimensional de datos de rejilla geometricamente irregulares que representan un volumen de rejilla.
US8217962B2 (en) * 2009-01-29 2012-07-10 Microsoft Corporation Single-pass bounding box calculation
US8704835B1 (en) * 2009-10-08 2014-04-22 Nvidia Corporation Distributed clip, cull, viewport transform and perspective correction
EP2798615A4 (en) * 2011-12-26 2015-09-09 Intel Corp Multiple scissor plane registers for rendering image data
US9633458B2 (en) * 2012-01-23 2017-04-25 Nvidia Corporation Method and system for reducing a polygon bounding box
US9773341B2 (en) * 2013-03-14 2017-09-26 Nvidia Corporation Rendering cover geometry without internal edges

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5012433A (en) * 1987-04-27 1991-04-30 International Business Machines Corporation Multistage clipping method
JPH06309425A (ja) * 1990-10-12 1994-11-04 Internatl Business Mach Corp <Ibm> グラフィックディスプレイ装置及び方法
US6771264B1 (en) * 1998-08-20 2004-08-03 Apple Computer, Inc. Method and apparatus for performing tangent space lighting and bump mapping in a deferred shading graphics processor
US6304271B1 (en) * 1999-02-05 2001-10-16 Sony Corporation Apparatus and method for cropping an image in a zooming graphical user interface
US6603474B1 (en) * 1999-05-27 2003-08-05 International Business Machines Corporation Method and apparatus for occlusion culling of objects in a data processing system
US6198488B1 (en) * 1999-12-06 2001-03-06 Nvidia Transform, lighting and rasterization system embodied on a single semiconductor platform
US6686924B1 (en) * 2000-02-02 2004-02-03 Ati International, Srl Method and apparatus for parallel processing of geometric aspects of video graphics data

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100568289C (zh) 2007-07-13 2009-12-09 威盛电子股份有限公司 计算机绘图元素描绘方法及装置
CN103503058A (zh) * 2011-04-25 2014-01-08 英特尔公司 分析多视图栅格化

Also Published As

Publication number Publication date
US20040227772A1 (en) 2004-11-18
CN100452096C (zh) 2009-01-14
TW200405218A (en) 2004-04-01
US7218331B2 (en) 2007-05-15
TWI281638B (en) 2007-05-21

Similar Documents

Publication Publication Date Title
US7030878B2 (en) Method and apparatus for generating a shadow effect using shadow volumes
US4888712A (en) Guardband clipping method and apparatus for 3-D graphics display system
KR101086570B1 (ko) 동적 윈도우 구조
US6018347A (en) Methods and apparatus for rendering three-dimensional images
US6259461B1 (en) System and method for accelerating the rendering of graphics in a multi-pass rendering environment
US6798412B2 (en) Occlusion reducing transformations for three-dimensional detail-in-context viewing
EP0856786B1 (en) Window Displaying apparatus and method
US6867787B1 (en) Character generator and character generating method
US7109998B2 (en) Stationary semantic zooming
Praun et al. Lapped textures
US4982345A (en) Interactive computer graphics display system processing method for identifying an operator selected displayed object
US5877768A (en) Method and system using a sorting table to order 2D shapes and 2D projections of 3D shapes for rendering a composite drawing
US20130300740A1 (en) System and Method for Displaying Data Having Spatial Coordinates
US5689287A (en) Context-preserving display system using a perspective sheet
JP3030206B2 (ja) グラフィック多角形をクリップ領域にクリップする方法および装置
US7292242B1 (en) Clipping with addition of vertices to existing primitives
US7126600B1 (en) Method and apparatus for high speed block mode triangle rendering
JP6392370B2 (ja) 様々なレンダリング及びラスタライゼーション・パラメータ下でビューポートを変化させるための、オブジェクトの効率的再レンダリング方法
US6525731B1 (en) Dynamic view-dependent texture mapping
US6426757B1 (en) Method and apparatus for providing pseudo-3D rendering for virtual reality computer user interfaces
KR101862182B1 (ko) 래스터화 파라미터를 변경하는 것에 의해 스크린 위치에 따른 유효 해상도의 가변
US20110267346A1 (en) Tessellation of patches of surfaces in a tile based rendering system
CN100458850C (zh) 编辑图像的结构及方法
JP4341408B2 (ja) 画像表示方法及び装置
KR0125776B1 (ko) 선요소 데이타의 3차원 변환 장치 및 방법

Legal Events

Date Code Title Description
C06 Publication
C10 Entry into substantive examination
C14 Grant of patent or utility model