本发明专利技术揭示一种编辑一组显示点的系统和方法，所述一组显示点使用三维光栅化算法来界定直线图形对象的二维表示。在一实施例中，三维（３Ｄ）图形加速器可接收数据。所述数据可界定三角形图元的三个顶点（ｘ０，ｙ０，Ｋ０）、（ｘ１，ｙ１，Ｋ１）、及（ｘ２，ｙ２，Ｋ２）。属性Ｋ２＝（Ｋ０＋Ｋ１）／２和坐标（ｘ０，ｙ０），（ｘ１，ｙ１）、及（ｘ２，ｙ２）形成一等腰三角形图元。坐标（ｘ０，ｙ０）和（ｘ１，ｙ１）界定所述等腰三角形图元的底边。可使用所述三维光栅化算法来渲染所述等腰三角形图元，以获得一组界定所述等腰三角形图元的底边的二维表示的显示点。
【技术实现步骤摘要】
【国外来华专利技术】
本专利技术的
大体而言包括计算机图形处理，且更具体而言包括其中一组显示点使用三维光栅化算法来界定一直线图形对象的二维表示的标的物。
技术介绍
目前，计算的每一方面，从创作动画到简单任务(例如文字处理和电子邮件)，均使用许多图形来为用户创造一个更直观的工作环境。视频适配器是图形卡，其用于插入个人计算机中来给计算机提供显示图形图像的能力。包括其自身的图形处理器的视频适配器通常被称为图形加速器。 由于它们包含自身的存储器和处理器，图形加速器使计算机能够在显示屏上更快地显示复杂图像。图形加速器可比计算机使用的通用中央处理器(CPU)获得更好的结果，因为其处理器专门用于计算图形变换。此外，当图形加速器正在处理图形计算时，图形加速器会释放计算机的CPU，以便其执行其他命令。 在计算机的早期，图形由二维图像一点、线和方块组成，其只需要二维(2-D)图形加速器。对显示深度和其他属性的需求推动了三维(3-D)图形加速器的发展。连接至显示屏的装置通常包括2-D图形加速器和3-D图形加速器，其中系统根据需要在两者之间切换。然而，作为一种节约成本的措施，如今市场上销售的装置淘汰了2-D图形加速器，使3-D图形加速器来执行以前由2-D图形加速器和3-D图形加速器联合执行的所有任务，包括绘制线条。 由3-D图形加速器绘制的传统线条通常由两个完全相同的长三角形构成，其中一个三角形倒置，且底边与另一三角形底边邻靠，以形成一非常长而细的长方形。有时称为三角形四边(四边形)线条，这种直线具有许多用途。例如，用于文字处理程序和互联网浏览器程序的下拉式菜单通常由直线界定边的文本组成。蜂窝电话屏幕显示的菜单选项可包括由直线界定及分隔的文本。带角度的直线具有许多图形应用，例如给予在装置显示屏上所显示的房子或大量架子的线框图深度。 对于采用3-D图形加速器来绘制直线的装置而言，当在计算机屏幕上的屏幕空间中数字化地表示模拟线段时使用三角形四边线条会产生问题。例如，组成三角形四边线条的两个三角形中的每一个均具有三个顶点，于是总共有六个顶点。这六个顶点需要许多存储空间来存储，而且需要许多处理时间来渲染所有六个顶点。数字化表示的三角形四边线条可具有一粗度，而其对应的模拟线条却不需要粗度。此外，大量的处理时间专用于对将不会渲染成三角形四边线条的一部分的像素进行光栅化。因此，在所属
中需要一种使用现有的3-D图形加速器来渲染直线段的有效技术。
技术实现思路
通过利用直线数据作为特定三角形图元的一部分以使渲染三角形图元会产生一组使用三维光栅化算法来界定直线图形对象的二维表示的显示点，本文所揭示的实施例解决了上文所述的需求。 在一实施例中，三维(3D)图形加速器可接收数据。所述数据可界定三角形图元的三个顶点(x0，y0，K0)、(x1，y1，K1)、及(x2，y2，K2)。属性K2＝(K0+K1)/2和座标(x0，y0)，(x1，y1)、及(x2，y2)形成一等腰三角形图元。座标(x0，y0)和(x1，y1)界定所述等腰三角形图元的底边。所述等腰三角形图元可使用所述三维光栅化算法来渲染，以获得一组界定所述等腰三角形图元的底边的二维表示的显示点。 附图说明 图1是系统100，在系统100中可实施一些实施例； 图2表示要绘制成显示装置118上的屏幕空间中的直线的模型空间直线200； 图3是从直线200构造三角形图元的方法300的流程图； 图4是等腰三角形400的平面图； 图5是直线200重画为直线500的平面图； 图6A是处于垂直位置的直线602的平面图； 图6B是处于水平位置的直线606的平面图； 图6C是在一位置上往右下方倾斜的直线610的平面图； 图6D是在一位置上往左下方倾斜的直线612的平面图； 图7是使用如上述方程式(35)中设定在(x2，y2)＝(3.90，2.21)处的第三点704绘制的等腰三角形702的平面图； 图8是用于绘制等腰三角形图元702的方法800； 图9是具有位于直线500周围的边框902的三角形702的平面图； 图10是等腰三角形702的平面图；及 图11是可用来实施一些实施例的计算机系统1100。 具体实施例方式 图1是系统100，在系统100中可实施一些实施例。系统100可包括系统处理器102、系统存储器104、输入装置106(例如键盘和鼠标)、以及3D图形加速器108。各装置可通过总线110通信。 系统处理器102可以是主计算机(例如台式或膝上型计算机、服务器、游戏控制台、或蜂窝电话)的中央处理器(CPU)。系统存储器104可包括各种形式的存储器资源，例如永久性存储装置、大容量存储装置、可移动存储装置、和易失性读写存储器(例如随机存取存储器(RAM))。与系统存储器104相结合，系统处理器102可处理程序化指令并执行任务。 3D图形加速器108可给予系统100快速而有效地显示图形图像的能力。例如，当3D图形加速器108正在处理图形计算时，3D图形加速器108可释放系统处理器102，以便执行其他命令。3D图形加速器108可包括绘图存储器112、绘图处理器114和帧缓冲器116，且显示装置118可连接至3D图形加速器108。 绘图存储器112可接收来自系统处理器102的数据和指令，并存储所述数据和指令以供绘图处理器114使用。绘图处理器112可包括一些组件，例如一加法器、一乘法器、以及多个多路复用器，以处理绘图存储器112中的数据和指令。在该过程中，绘图处理器114可根据所存储的指令将数据光栅化。在一实施例中，绘图存储器112可作为各种各样的颜色、深度、模板等的便笺式存储器。 计算机屏幕和其他显示屏，例如用在蜂窝手机上的显示屏，可通过选择性地照亮像素网格(或阵列)来显示图像。这些位图或光栅图像完全由用于特定显示装置屏幕中的像素位置的一组强度来确定。光栅处理可包括将由一些形状构成的面向对象的图像转换成位像，将每一位设计成用特定强度照亮显示装置118上的一像素。为了将数据光栅化，绘图处理器114可装载并分析数据来产生位图，其中位图可存储在帧缓冲器116中。位图可以是一个文件或图像结构，该图像结构位对位地表示要在显示装置118上显示的图像。此外，帧缓冲器116可直接附连至总线110。 图2表示要绘制成显示装置118上的屏幕空间中的直线的模型空间直线200。直线200可从起点202延伸至终点204。起点202可用座标(x0，y0，z0)来指定，且终点204可用座标(x1，y1，z1)来指定。因为在该实例中的直线200位于与显示装置118上的屏幕空间平行的一平面中，所以可用座标(x0，y0)来指定起点202，并用座标(x1，y1)来指定终点204。 图3是用于从直线200构造三角形图元的方法300的流程图。在步骤302处，系统处理器102可接收关于生成和定位一直线的输入。所述输入可来自人员用户，例如使用计算机辅助制图程序包来绘制飞机机翼的线框模型的人，或可来自应用程序请求，例如为下拉式菜单绘制一线条的请求、绘制要在蜂窝电话的观看屏上显示的邮件信封的后视图轮廓的请求、或绘制出现在计算机游戏中的一个或多个线条的请求。在两种方式的任一方式中，均可使用图1所本文档来自技高网...
【技术保护点】
一种计算机可读媒体，其包含用于编辑一组显示点的方法，所述一组显示点使用三维光栅化算法来界定直线图形对象的二维表示，所述方法包括： 接收界定三角形图元的三个顶点（ｘ０，ｙ０，Ｋ０）、（ｘ１，ｙ１，Ｋ１）、及（ｘ２，ｙ２，Ｋ２）的数据，其中属性Ｋ２＝（Ｋ０＋Ｋ１）／２，其中座标（ｘ０，ｙ０）、（ｘ１，ｙ１）、及（ｘ２，ｙ２）形成一等腰三角形图元，且其中座标（ｘ０，ｙ０）和（ｘ１，ｙ１）界定所述等腰三角形图元的底边；及 使用三维光栅化算法来渲染所述等腰三角形图元，以获得界定所述等腰三角形图元的底边的二维表示的所述一组显示点。
【技术特征摘要】
【国外来华专利技术】...
【专利技术属性】
技术研发人员：迈克尔休安德森，
申请(专利权)人：高通股份有限公司，
类型：发明
国别省市：US[美国]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。