SGI Algorithm
The SGI algorithm creates triangle strips from a set of triangles. It was published by K. Akeley, P. Haeberli, and D. Burns as a C program named "tomesh.c" for use with Silicon Graphics' IRIS GL IRIS GL (Integrated Raster Imaging System Graphics Library) is a proprietary graphics API created by Silicon Graphics (SGI) in the early 1980s for producing 2D and 3D computer graphics on their IRIX-based IRIS graphical workstations. Later SGI re ... API.{{cite conference , author1=Francine Evans , author2=Steven Skiena , author3=Amitabh Varshney , name-list-style=amp , title = Optimizing triangle strips for fast rendering , conference = Visualization 1996 , publisher = IEEE , pages = 319–326 , year = 1996 , url = http://www.cs.umd.edu/gvil/papers/av_ts.pdf , accessdate = 2012-08-31 The algorithm operates on the set of triangles that have not yet been added to a triangle strip, starting with the entire set of input triangles. Triangles are greedily added to a strip until no t ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
|
Triangle Strip
In computer graphics, a triangle strip is a subset of triangles in a triangle mesh with shared vertices, and is a more memory-efficient method of storing information about the mesh. They are more efficient than un-indexed lists of triangles, but usually equally fast or slower than indexed triangle lists. The primary reason to use triangle strips is to reduce the amount of data needed to create a series of triangles. The number of vertices stored in memory is reduced from to , where is the number of triangles to be drawn. This allows for less use of disk space, as well as making them faster to load into RAM. For example, the four triangles in the diagram, without using triangle strips, would have to be stored and interpreted as four separate triangles: ABC, CBD, CDE, and EDF. However, using a triangle strip, they can be stored simply as a sequence of vertices ABCDEF. This sequence would be decoded as a set of triangles with vertices at ABC, BCD, CDE and DEF - although the ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
|
![]() |
C (programming Language)
C (''pronounced like the letter c'') is a General-purpose language, general-purpose computer programming language. It was created in the 1970s by Dennis Ritchie, and remains very widely used and influential. By design, C's features cleanly reflect the capabilities of the targeted CPUs. It has found lasting use in operating systems, device drivers, protocol stacks, though decreasingly for application software. C is commonly used on computer architectures that range from the largest supercomputers to the smallest microcontrollers and embedded systems. A successor to the programming language B (programming language), B, C was originally developed at Bell Labs by Ritchie between 1972 and 1973 to construct utilities running on Unix. It was applied to re-implementing the kernel of the Unix operating system. During the 1980s, C gradually gained popularity. It has become one of the measuring programming language popularity, most widely used programming languages, with C compilers avail ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Silicon Graphics International
Silicon Graphics International Corp. (SGI; formerly Rackable Systems, Inc.) was an American manufacturer of computer hardware and software, including high-performance computing systems, x86-based servers for datacenter deployment, and visualization products. The company was founded as Rackable Systems in 1999, but adopted the "SGI" name in 2009 after acquiring Silicon Graphics Inc. out of bankruptcy. On November 1, 2016, Hewlett Packard Enterprise completed its acquisition of SGI for $275 million. History Rackable Systems, Inc. era Rackable Systems Inc. went public in June 2005, with 6.25 million shares offered at $12 per share. In 2006, Rackable announced it had signed an agreement to acquire Terrascale Technologies, Inc. On April 1, 2009, Rackable announced an agreement to acquire Silicon Graphics, Inc. for $25 million. The purchase, ultimately for $42.5 million, was finalized on May 11, 2009; at the same time, Rackable announced their adoption of "SGI" as their global ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
|
IRIS GL
IRIS GL (Integrated Raster Imaging System Graphics Library) is a proprietary graphics API created by Silicon Graphics (SGI) in the early 1980s for producing 2D and 3D computer graphics on their IRIX-based IRIS graphical workstations. Later SGI removed their proprietary code, reworked various system calls, and released IRIS GL as the industry standard OpenGL. See also * Silicon Graphics Image for file extension .iris * SGI IRIS The SGI IRIS series of terminals and workstations from Silicon Graphics was produced in the 1980s and 1990s. IRIS is an acronym for Integrated Raster Imaging System. Overview 68000 The early systems up to IRIS 3000 use the Motorola 68000 series ... * IrisVision - first port to PCs References *{{Cite conference , first = James , last = Clark , title = The Geometry Engine: A VLSI Geometry System for Graphics , book-title = Proceedings of the 9th annual conference on Computer graphics and interactive techniques , pages = 127–133 , ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
|
Greedy Algorithm
A greedy algorithm is any algorithm that follows the problem-solving heuristic of making the locally optimal choice at each stage. In many problems, a greedy strategy does not produce an optimal solution, but a greedy heuristic can yield locally optimal solutions that approximate a globally optimal solution in a reasonable amount of time. For example, a greedy strategy for the travelling salesman problem (which is of high computational complexity) is the following heuristic: "At each step of the journey, visit the nearest unvisited city." This heuristic does not intend to find the best solution, but it terminates in a reasonable number of steps; finding an optimal solution to such a complex problem typically requires unreasonably many steps. In mathematical optimization, greedy algorithms optimally solve combinatorial problems having the properties of matroids and give constant-factor approximations to optimization problems with the submodular structure. Specifics Greedy algo ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
|
![]() |
Computer Graphics Algorithms
A computer is a machine that can be programmed to automatically carry out sequences of arithmetic or logical operations (computation). Modern digital electronic computers can perform generic sets of operations known as programs. These programs enable computers to perform a wide range of tasks. The term computer system may refer to a nominally complete computer that includes the hardware, operating system, software, and peripheral equipment needed and used for full operation; or to a group of computers that are linked and function together, such as a computer network or computer cluster. A broad range of industrial and consumer products use computers as control systems, including simple special-purpose devices like microwave ovens and remote controls, and factory devices like industrial robots. Computers are at the core of general-purpose devices such as personal computers and mobile devices such as smartphones. Computers power the Internet, which links billions of computer ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |