Algorithms and Data Structures


Address directorium Computers Programming Graphics

This category is for the theoretical side of Graphics Programming. It focuses on the algorithms and data structures used to produce visual imagery or data. This category covers topics commonly found in fields of Computer Science, such as Computer Graphics, Computer Vision, and Computer-Based Modeling.
  • 3D Object Intersection A grid of intersection routines for various popular objects, pointing to resources in books and on the web.
  • An Interactive Introduction to Splines Bezier, B-spline, NURBS, and many other spline curves and surfaces with interactive 2D Java applets and VRML.
  • Andrew's Autostereogram Pages A detailed development of a stereogram-generation algorithm is presented, complete with a ready-to-run Windows program to download and experiment with.
  • Andrija Radovic´'s Algorithms Several unique algorithms for fast and optimal computations with integer numbers and graphics suitable for hardware implementation: dividing, square rooting, line drawing, ellipse drawing, Haiku plot routine.
  • Binary Space Partitioning How to manipulate and use binary space partition (BSP) trees. Includes pseudocode and complexity analysis.
  • Caffeine Owl Introduction to cubic and quadratic Bezier curves.
  • Chris Bregler's home page Research and recent papers on video-based capture of human movements. The main applications are feature animation, video games, and analyzing Movement Disorder
  • Frequently Asked Questions Basic computations frequently needed in graphics.
  • Exaflop Technical articles on computer graphics.
  • Fast Line Drawing Algorithms by Po-Han Lin Contains sources for graphical algorithms to draw lines. Included are the popular Bresenham algorithm, the Wu's Symmetric Double-Step, and the fastest non-cpu dependent algorithm, the Extremely Fast Line Algorithm (EFLA).
  • Graphics Gems Repository The official site for source code, errata, and addenda to the Graphics Gems book series.
  • Hardware Perlin Noise Demonstration Article by Paul R. Dunn. Describes a fast way to generate perlin noise by using 3D texture blending hardware.
  • Hidden Surface Removal Describes how to remove surfaces that are not visible with portal rendering. It also contains a detailed set of algorithms for implementing such hidden surface removal techniques.
  • Several articles on real-time graphics rendering.
  • Hugues Hoppe's Homepage A collection of research graphics articles.
  • Inferno Project The research of Ray Tracing accelerated by modern Graphics Hardware (GPU).
  • M Spline A new linear best quality and fast algorithm of raster image scaling.
  • Map Projection Very basic grey page with some useful links on map projection.
  • Map Projection Overview Everything you always wanted to know about map projections, and then some.
  • Medical Articles Records GroundTruth This site contains ground truth data for biomedical images to help develop algorithms to automatically extract information from the printed page. There is also a visual tool and analysis tool called Rover to aid researchers with their algorithms.
  • Modeling Sprite Animation Using Finite State Automata Article by Diana Gruber on how to model sprite animation in a computer game.
  • PseudoGrey Algorithm allows accurate encoding and decoding of 1786 levels of grey within a 24-bit image; text overview, sample images, and a Java test program can be found at this site.
  • Publications by Loic Barthe Comprehensive list of publications by L. Barthe on modelling from sketching, point based modelling, subdivision surfaces and implicit modelling.
  • Ray Tracing News An infrequent newsletter on ray tracing and general computer-graphics research and resources.
  • Ray Tracing News Index Hand-built topic index to some of the articles.
  • Real-time Optimally Adapting Meshes (ROAM) A paper describing a method for continuously maintaining view-dependent triangular meshes to achieve desired frame rates.
  • Shadow Generation Algorithms This page gives a link to a (compressed postscript) paper on a shadow generation algorithm.
  • Stylized Depiction Survey of non-photorealistic rendering (NPR) for computer graphics and animation: painterly rendering, toon shading, painterly image processing, and simulation of traditional artistic media.
  • The Progressive Fans Representation A new technology for progressive transmission and view-dependent simplification of manifold and non-manifold meshes.
  • University of Florida Surflab Research in geometric modeling and its application to areas such as Rapid design of complex geometry, 3D Graphics, Scientific Visualization
  • VDSlib: A View-Dependent Simplification Package Public domain package for view-dependent simplification and rendering of polygonal environments.
  • Xvox demo Trilinear displacement mapping and depth addaptive tessellation with DX8. Terrain rendering example provided

Media publications

  • Texture Mapping as a Fundamental Drawing Primitive Article by Paul Haeberli and Mark Segal. Survey of applications of texture mapping including simple texture mapping, projective textures, and image warping; description of texture mapping techniques for drawing anti-aliased lines, air-brushes, and anti-aliased text; and show of how texture mapping may be used as a fundamental graphics primitive for volume rendering, environment mapping, color interpolation, and contouring. (Published 1993-06-01 00:00:00)

Mali oglasi

Dragan 065/884-8890
Iskusni bravari rade hale, garaže, panelima leksanom, kao i kapije, ograde, natkrivanje terasa.

Green Smarthaus +381 65 477 5001
Najpovoljnije i najkvalitetnije montažne kuće u Srbiji, uvoz iz Austrije. Eksluzivni najprodavaniji modeli. Proverite sajt

Nikolija +49 176 7884 4021
Minhen i okolina - tražim posao čuvanja deteta, ili dece. Imam jako dobro iskustvo, predana sam i pedantna. Za sve dodatne informacije, možete me kontaktirati. Molim, samo ozbiljne ponude.

Jasmina 060/184-9309
Potrebni preprodavci božićnih ježića od žita. Ručni rad, mali su, simpatični, cena je povoljna i postoji mogućnost pristojne zarade pred Novu godinu.

Edo +385 98 265 705
Selidbe i dostave u Evropsku uniju, i iz Evropske unije, vršim povoljno velikim kombijem.

SZR Limaks Beška +381 022 570 799
Proizvodnja i prodaja - kvarcne peći i kaloriferi. Kvarcne grejalice za brzo zagrevanje, sa i bez daske.


40 korisnika prisutno: 3 registrovanih, 1 skrivenih i 36 senkica. Ulogovani: cesko, galeksic, niko650 (01:08)

Bolje te vidim kad sklopim oči - Milan Višnjić
Uto 16.12.2014 8:31, micha@Umetnost
Jedan od cudnijih snova
Pon 15.12.2014 15:58, jeka1983@Sanovnik forum
Iz moje svaštare
Pon 15.12.2014 12:48, micha@Umetnost
Sanjam stalno bivseg momka. Da li to ista znaci?
Sre 10.12.2014 7:59, danielarmd@Sanovnik forum
Muzicki kutak - pjesme za prijatelje
Sre 10.12.2014 0:11, apprivoiser@Umetnost
Poezija - najlepsi stihovi
Sub 06.12.2014 10:32, Wind@Umetnost
Filigranska kapija od stihova - Dejan Milenković
Sub 06.12.2014 1:28, tragalac@Umetnost
Recepti, jela od mesa - rostiljijada
Sub 06.12.2014 0:45, niko650@Životni stil

Virtuelne razglednice

za rodjendan, godišnjicu braka, srećnu slavu, ženidbu, udaju, položen vozački, prijem u radni odnos...