公开(公告)号：US5528737A

公开(公告)日：1996-06-18

申请号：US170071

申请日：1993-12-14

申请人： Adrian Sfarti

发明人： Adrian Sfarti

IPC分类号： G06T11/40

CPC分类号： G06T11/40

摘要： An image processor is provided which rasterizes polygons with a minimum of computation. Pixels are tested for being inside a triangle by sorting the vertices by their values in one coordinate, rounding the vertices to the nearest pixels, and calculating two characteristic functions for pixels one scan line at a time, thereby identifying two end pixels for the scan line, where the particular functions used are edge characteristic functions for the two edges which bound pixels in the scan line within the triangle defined by the rounded vertices. To avoid ambiguity, pixels on one end of a scan line are deemed outside the triangle if they are exactly on the edge. Alternatively, only one function per pixel is used, the edge function for the nearest edge. The rasterization process is extensible to polygons of more than three sides, by taking into account that only two sides of the polygon need to be considered for a given scan line, and thus only two characteristic functions are needed at any one time. Using just the fractional part of an edge's intersection with a scan line to detect whether a pixel is inside or outside is also possible. Where a characteristic function is used, the value of the function can be used as an anti-aliasing value, which would be a measure of how much of the pixel lies inside the triangle.

摘要翻译： 提供了一种图像处理器，其以最小的计算来对多边形进行光栅化。 通过将顶点排列在一个坐标中的值，将顶点四舍五入到最近的像素，并计算一次一个扫描线的像素的两个特征函数，从而确定扫描线的两个终点像素， 其中所使用的特定功能是边界特征函数，用于限定由圆角顶点限定的三角形内的扫描线中的像素的两个边缘。 为了避免歧义，如果扫描线的一端的像素正好位于边缘，则视为三角形之外的像素。 或者，每个像素只使用一个函数，最边缘的边缘函数。 通过考虑到给定扫描线仅考虑多边形的两侧，因此在任何一个时间只需要两个特征函数，光栅化过程可以扩展到三面多边形的多边形。 仅使用与扫描线的边缘交点的小数部分来检测像素是在内部还是外部也是可能的。 在使用特征函数的情况下，该函数的值可以用作抗锯齿值，它将是三角形内部多少像素的量度。

公开(公告)号：US5515484A

公开(公告)日：1996-05-07

申请号：US132395

申请日：1993-10-06

申请人： Adrian Sfarti ,  Gunawan Ali-Santosa

发明人： Adrian Sfarti ,  Gunawan Ali-Santosa

IPC分类号： G06T15/50 ,  G06F15/68

CPC分类号： G06T15/503

摘要： A method for rendering a three dimensional graphic object in a two dimensional display space by segmenting the object into parallelepipeds and decomposing the parallelepipeds into rods of voxels that are parallel to the depth axis (Z) of the display and by projecting the rods of voxels onto the X-Y plane of the display as lines of pixels and a method for drawing antialiased volumetric images. An apparatus for implementing both methods includes an interpolator, having a set-up unit and an iterator unit, and a blender. The set-up unit determines various parameters of the image to be drawn, including the total number of voxels to be blended together into each pixel to be drawn, and selects a pixel pair adjacent to and straddling an idealized line representing a line to be drawn. The iterator unit determines the coverages of the pixel pair based on parameters output by the set-up unit. The blender determines the color intensity values of the pixel pair as a function of the coverages, and the opacity of voxels in the voxel rod corresponding to each pixel, and writes the color values into a memory that drives the display. The memory is split into at least four banks so that color values of the pair of pixel can be simultaneously stored in different memory banks. A method for resolving accumulation error in the derivation of each pixel's position and a method for accommodating for the effect of additional intersected pixels may be used in connection with the above-described methods.

摘要翻译： 一种用于通过将对象分解为平行六面体并将平行六面体分解成与显示器的深度轴线（Z）平行的体素棒并且通过将体素棒投影到二维显示空间中的三维图形对象的方法 显示器的XY平面作为像素线，以及用于绘制抗锯齿的体积图像的方法。 用于实现两种方法的装置包括具有设置单元和迭代器单元的插值器和混合器。 设置单元确定要绘制的图像的各种参数，包括要混合到每个要绘制的像素中的体素的总数，并且选择邻近并跨越表示要绘制的线的理想线的像素对 。 迭代器单元基于由设置单元输出的参数来确定像素对的覆盖率。 搅拌器将像素对的颜色强度值确定为覆盖率的函数，以及与每个像素对应的体素棒中的体素的不透明度，并将颜色值写入驱动显示器的存储器中。 存储器被分成至少四个存储体，使得该对像素的颜色值可以同时存储在不同的存储体中。 可以结合上述方法使用用于解决每个像素位置的推导中的累积误差的方法和用于适应附加相交像素的效果的方法。

公开(公告)号：US4914622A

公开(公告)日：1990-04-03

申请号：US40519

申请日：1987-04-17

申请人： Adrian Sfarti ,  Randy Goettsch

发明人： Adrian Sfarti ,  Randy Goettsch

IPC分类号： G06F5/01 ,  G06T1/60

CPC分类号： G06F5/01 ,  G06T1/60

摘要： A graphics processor having a bit map comprising a plurality of memory planes is provided with an 8.times.8 barrel shifter which is responsive to a plurality of control signals for selectively shifting bits within the planes and/or between planes.

摘要翻译： 具有包括多个存储器平面的位图的图形处理器设置有8×8桶形移位器，其响应于多个控制信号，用于选择性地移动平面内和/或平面之间的位。

公开(公告)号：US4912658A

公开(公告)日：1990-03-27

申请号：US853586

申请日：1986-04-18

申请人： Adrian Sfarti ,  Achim Strupat

发明人： Adrian Sfarti ,  Achim Strupat

IPC分类号： G06T1/60 ,  G09G5/36 ,  G09G5/39

CPC分类号： G09G5/39 ,  G09G2352/00 ,  G09G5/36

摘要： A graphics controller having the capacity for translating X and Y logical addresses of words in a bit map into corresponding physical row and column addresses of words in a plurality of memory chips, for addressing selected bits within a word and for refreshing a video monitor with and without window segments beginning and ending with bits located inside word boundaries.

摘要翻译： 一种图形控制器，其具有将位图中的字的X和Y逻辑地址转换为多个存储器芯片中的字的相应物理行和列地址的能力的图形控制器，用于寻址单词内的选定位，并用 没有窗口段以位于字边界内的位开始和结束。

公开(公告)号：US4648049A

公开(公告)日：1987-03-03

申请号：US607995

申请日：1984-05-07

申请人： Steven Dines ,  Adrian Sfarti ,  Andrew D. Daniel

发明人： Steven Dines ,  Adrian Sfarti ,  Andrew D. Daniel

IPC分类号： G06F3/153 ,  G09G1/16 ,  G09G5/00 ,  G09G5/20 ,  G09G5/39 ,  G09G5/393 ,  G09G5/395 ,  G09G1/00

CPC分类号： G09G5/393 ,  G09G5/20

摘要： A circuit and method for a display controller especially adapted for display memories organized in arrays. The invention permits high speed modification of the contents of a display by generating the address signals of a selected linear pattern as the data block to be modified is retrieved from the display memory. For vectors, the addresses are generated in the same time as required for data block retrieval. The invention also permits calculation of the addresses of simple curves as the data block to be modified is retrieved, though calculation times typically are longer than for vectors. Modified Breshenham's algorithm is used for the address calculation.

摘要翻译： 一种用于显示控制器的电路和方法，特别适用于阵列组织的显示存储器。 本发明允许通过生成所选线性图案的地址信号来高速修改显示内容，因为从显示存储器检索待修改的数据块。 对于向量，地址是在与数据块检索所需的相同时间生成的。 本发明还允许计算简单曲线的地址，因为通过计算时间通常比向量更长，因为要修改的数据块被检索。 修改的Breshenham算法用于地址计算。

公开(公告)号：US07721157B2

公开(公告)日：2010-05-18

申请号：US11371507

申请日：2006-03-08

申请人： Mark Lewis Spitz ,  Adrian Sfarti

发明人： Mark Lewis Spitz ,  Adrian Sfarti

IPC分类号： G06F11/00

CPC分类号： H04L41/147 ,  G06F11/008 ,  H04L41/0803 ,  H04L41/085

摘要： A highly available multi-node computer system is operated by monitoring the aging and usage of a plurality of hardware components that are part of the system's networked nodes. While monitoring the components, a determination is made that one of the components has aged, worn, or both, to a level that is selected as being close enough to the component's predicted end of life in the system so as to prevent failure of the component in the system. A notification is sent to replace the component, in response to the determination. Other embodiments are also described and claimed.

摘要翻译： 通过监视作为系统网络节点的一部分的多个硬件组件的老化和使用来操作高度可用的多节点计算机系统。 在监视组件时，确定组件中的一个已经老化，磨损或两者都被选定为足够接近组件在系统中预测的使用寿命的水平，以防止组件的故障 在系统中。 响应于确定，发送通知以替换组件。 还描述和要求保护其他实施例。

公开(公告)号：US20070214105A1

公开(公告)日：2007-09-13

申请号：US11371678

申请日：2006-03-08

申请人： Adrian Sfarti ,  Donald Craig ,  Don Wanigasekara-Mohotti

发明人： Adrian Sfarti ,  Donald Craig ,  Don Wanigasekara-Mohotti

IPC分类号： G06F17/30

CPC分类号： H04L67/1097

摘要： A data storage system has a number of server groups, where each group has data storage servers. A file is stored in the system by being spread across two or more of the servers. The servers are communicatively coupled to internal packet switches. An external packet switch is communicatively coupled to the internal packet switches. Client access to each of the servers is through one of the internal packet switches and the external packet switch. Other embodiments are also described and claimed.

摘要翻译： 数据存储系统具有多个服务器组，每组具有数据存储服务器。 文件通过分布在两个或多个服务器中而存储在系统中。 服务器通信耦合到内部分组交换机。 外部分组交换机通信地耦合到内部分组交换机。 每个服务器的客户端访问通过内部分组交换机和外部分组交换机之一。 还描述和要求保护其他实施例。

公开(公告)号：US20060125824A1

公开(公告)日：2006-06-15

申请号：US11013039

申请日：2004-12-14

申请人： Adrian Sfarti

发明人： Adrian Sfarti

IPC分类号： G06T17/20

CPC分类号： G06T17/205 ,  G06T17/20

摘要： A method and system is provided for rendering bicubic surfaces of an object on a computer system. Each bicubic surface is defined by sixteen control points and bounded by four boundary curves, each corresponding to an edge, and each boundary curve is formed by boundary box of line segments formed between four of the control points. The method and system of include transforming only the control points of the surface given a view of the object, rather than points across the entire bicubic surface, and using the four boundary edges for purposes of subdivision. Next, a pair of orthogonal boundary curves to process is selected. After the boundary curves have been selected, each of the curves is iteratively subdivided and the pair of orthogonal internal curves, wherein two new curves are generated with each subdivision. The subdivision of each of the curves is terminated when the curves satisfy a flatness threshold expressed in screen coordinates, whereby the number of computations required to render the object is minimized.

摘要翻译： 提供了一种用于在计算机系统上呈现物体的双立面的方法和系统。 每个双三次表面由十六个控制点定义，并且由四个边界曲线限定，每个边界对应于边缘，每个边界曲线由形成在四个控制点之间的线段的边界框形成。 该方法和系统包括只给出具有对象视图的表面的控制点，而不是跨整个双三次表面的点，并且为了细分目的使用四个边界边缘。 接下来，选择一对要处理的正交边界曲线。 在选择边界曲线后，每个曲线被迭代细分，并且一对正交内部曲线，其中每个细分生成两条新曲线。 当曲线满足以屏幕坐标表示的平坦度阈值时，每个曲线的细分被终止，由此使呈现对象所需的计算次数最小化。

公开(公告)号：US06563501B2

公开(公告)日：2003-05-13

申请号：US09734438

申请日：2000-12-11

申请人： Adrian Sfarti

发明人： Adrian Sfarti

IPC分类号： G06T1120

CPC分类号： G06T17/30

摘要： Aspects for rendering bicubic surfaces of an object on a computer system are disclosed. Each bicubic surface is defined by sixteen control points and bounded by four boundary curves, and each boundary curve is formed by boundary box of line segments formed between four of the control points. The method and system of include transforming only the control points of the surface given a view of the object, rather than points across the entire bicubic surface. Next, a pair of orthogonal boundary curves to process is selected. After the boundary curves have been selected, each of the curves is iteratively subdivided, wherein two new curves are generated with each subdivision. The subdivision of each of the curves is terminated when the curves satisfy a flatness threshold expressed in screen coordinates, whereby the number of computations required to render the object is minimized.

摘要翻译： 公开了一种用于在计算机系统上呈现双目标表面的方面。 每个双三次表面由十六个控制点定义，四边界曲线界定，每个边界曲线由四个控制点之间形成的线段的边界框形成。 该方法和系统包括只给出具有对象视图的表面的控制点，而不是跨越整个双三次表面的点。 接下来，选择一对要处理的正交边界曲线。 在选择边界曲线之后，每个曲线被迭代地细分，其中每个细分产生两条新的曲线。 当曲线满足以屏幕坐标表示的平坦度阈值时，每个曲线的细分被终止，由此使呈现对象所需的计算次数最小化。

公开(公告)号：US6094201A

公开(公告)日：2000-07-25

申请号：US57393

申请日：1998-04-08

申请人： Adam Malamy ,  Nicholas R. Baker ,  Robert Laker ,  Padma Parthasarathy ,  Adrian Sfarti

发明人： Adam Malamy ,  Nicholas R. Baker ,  Robert Laker ,  Padma Parthasarathy ,  Adrian Sfarti

IPC分类号： G06T15/80 ,  G06T11/20

CPC分类号： G06T15/80

摘要： A system and method of rendering polygons in graphics system using incremental iterative addition in place of complex division operations. A setup engine provides relevant values to edge and span walk modules for rapid processing and rendering of polygon characteristics including material values. Characteristic functions are iterated with respect to polygon area and along individual spans to derive values for each pixel therein.

摘要翻译： 使用增量迭代加法在图形系统中渲染多边形来代替复杂分割操作的系统和方法。 设置引擎为边缘和跨度步行模块提供相关值，用于快速处理和渲染包括材料值在内的多边形特征。 特征函数相对于多边形区域和沿着跨度迭代，以导出其中的每个像素的值。