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, s...
This page was last updated on August 21st, 2008
This page was last updated on August 21st, 2008
Algorithms and Data Structures (from Graphics)
Canadian Content » Computers » Programming » Graphics » Algorithms_and_Data_Structures »
Map Projection
Very basic grey page with some useful links on map projection.
Real-time Optimally Adapting Meshes (ROAM)
A paper describing a method for continuously maintaining view-dependent triangular meshes to achieve desired frame rates.
Modeling Ocean Waves using IFFTs
A practical tutorial on using the Inverse Fast Fourier Transform to generate and animate a deep ocean wave heightfield. Includes source and demo.
GFX: Computer Graphics Programming
Several articles on advanced graphics programming, mostly 3D-related.
comp.graphics.algorithms Frequently Asked Questions
Basic computations frequently needed in graphics.
Exaflop
Articles of interest to computer graphics.
Zime: archaic ornament and data encoding vehicle
Personal graphical signet for your internet site and/or HTML email.
Shadow Generation Algorithms
This page gives a link to a (compressed postscript) paper on a shadow generation algorithm.
Levels of Detail and Polygonal Simplification
"This paper covers the techniques of Polygonal Simplification in order to produce Levels of Detail (LODs). The problem of creating LODs is a complex one: how can simpler versions of a model be created? How can the approximation error be measu
2D special effects
A master thesis about various 2D special effects, with example movies.
FAQSYS
A wealth of programming links, including 3D/2D math, fractals, optimization, compression, video cards, graphics file formats.
3D Coding Blackhole
A tutorial series discussing several aspects of 3D graphics programming, in C. Topics include mathematical background, transformations, polygon filling, clipping, hidden surface removal, texture mapping, and shading.
GFX
Several articles on real-time graphics rendering.
A project on Graph Drawing: AGD-Library
The aim of our project is to develop efficient algorithms for automatic graph drawing that are integrated in a library (AGD-Library), and that can be used within a new flexible graph editor (Graphlet).
Graphics Gems Repository
The official site for source code, errata, and addenda to the Graphics Gems book series.
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.
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).
HiEnd3D
Dedicated to all kinds of innovations in interactive 3D graphics. It's all about new interesting ideas, useful programming tricks and enjoyable visual experience.
Representing a Camera in a 3D Real-time Engine
This article describes how you can use a 3x3 matrix and a vector to represent a camera in a 3D viewing system.
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-al
Inferno Project
The research of Ray Tracing accelerated by modern Graphics Hardware (GPU).
Ray Tracing News Index
Hand-built topic index to some of the articles.
Ken Turkowski's Contributions in Computer Graphics
Antialiasing, color spaces, testure mapping, shading, geometry, image registration, numerical computation, open source articles.
Hugues Hoppe's Homepage
A collection of research graphics articles.
BSP Tree FAQ
How to manipulate and use binary space partition (BSP) trees.
The Progressive Fans Representation
A new technology for progressive transmission and view-dependent simplification of manifold and non-manifold meshes.
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.
Portal Technique for Real-time 3D Engines
This document describes how you can render a set of 3D polygons using the portal technique.
Faster 3D Graphics by Not Drawing What Is Not Seen
Published in Crossroads, the ACM student magazine.
VDSlib: A View-Dependent Simplification Package
Public domain package for view-dependent simplification and rendering of polygonal environments.
3D Object Intersection
A grid of intersection routines for various popular objects, pointing to resources in books and on the web.
STEEL's Programming Resource Page
A website with information, explanations, and source code about 3D graphics.
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.
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
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.
University of Florida Surflab
Research in geometric modeling and its application to areas such as Rapid design of complex geometry, 3D Graphics, Scientific Visualization
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.
Implicit Surfaces
3D modeling using implicit surfaces blended based on a CSG tree. Publications on the theory, picture gallery, and links.
Modeling Sprite Animation Using Finite State Automata
Article by Diana Gruber on how to model sprite animation in a computer game.
DDJ, July 1995: BSP Trees
Implementing and Using BSP Trees: Fast 3-D sorting
Map Projection Overview
Everything you always wanted to know about map projections, and then some.
An Interactive Introduction to Splines
Bezier, B-spline, NURBS, and many other spline curves and surfaces with interactive 2D Java applets and VRML.
JavaCoding.net - Gfx Programming
2D and 3D Java graphics programming articles.
Ray Tracing News
An infrequent newsletter on ray tracing and general computer-graphics research and resources.
Xvox demo
Trilinear displacement mapping and depth addaptive tessellation with DX8. Terrain rendering example provided
Very basic grey page with some useful links on map projection.
Real-time Optimally Adapting Meshes (ROAM)A paper describing a method for continuously maintaining view-dependent triangular meshes to achieve desired frame rates.
A practical tutorial on using the Inverse Fast Fourier Transform to generate and animate a deep ocean wave heightfield. Includes source and demo.
Several articles on advanced graphics programming, mostly 3D-related.
comp.graphics.algorithms Frequently Asked QuestionsBasic computations frequently needed in graphics.
Articles of interest to computer graphics.
Personal graphical signet for your internet site and/or HTML email.
This page gives a link to a (compressed postscript) paper on a shadow generation algorithm.
"This paper covers the techniques of Polygonal Simplification in order to produce Levels of Detail (LODs). The problem of creating LODs is a complex one: how can simpler versions of a model be created? How can the approximation error be measu
A master thesis about various 2D special effects, with example movies.
A wealth of programming links, including 3D/2D math, fractals, optimization, compression, video cards, graphics file formats.
A tutorial series discussing several aspects of 3D graphics programming, in C. Topics include mathematical background, transformations, polygon filling, clipping, hidden surface removal, texture mapping, and shading.
Several articles on real-time graphics rendering.
The aim of our project is to develop efficient algorithms for automatic graph drawing that are integrated in a library (AGD-Library), and that can be used within a new flexible graph editor (Graphlet).
The official site for source code, errata, and addenda to the Graphics Gems book series.
PseudoGreyAlgorithm 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.
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).
Dedicated to all kinds of innovations in interactive 3D graphics. It's all about new interesting ideas, useful programming tricks and enjoyable visual experience.
This article describes how you can use a 3x3 matrix and a vector to represent a camera in a 3D viewing system.
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-al
The research of Ray Tracing accelerated by modern Graphics Hardware (GPU).
Hand-built topic index to some of the articles.
Antialiasing, color spaces, testure mapping, shading, geometry, image registration, numerical computation, open source articles.
A collection of research graphics articles.
How to manipulate and use binary space partition (BSP) trees.
A new technology for progressive transmission and view-dependent simplification of manifold and non-manifold meshes.
Survey of non-photorealistic rendering (NPR) for computer graphics and animation: painterly rendering, toon shading, painterly image processing, and simulation of traditional artistic media.
This document describes how you can render a set of 3D polygons using the portal technique.
Published in Crossroads, the ACM student magazine.
Public domain package for view-dependent simplification and rendering of polygonal environments.
A grid of intersection routines for various popular objects, pointing to resources in books and on the web.
A website with information, explanations, and source code about 3D graphics.
A detailed development of a stereogram-generation algorithm is presented, complete with a ready-to-run Windows program to download and experiment with.
Research and recent papers on video-based capture of human movements. The main applications are feature animation, video games, and analyzing Movement Disorder
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.
Research in geometric modeling and its application to areas such as Rapid design of complex geometry, 3D Graphics, Scientific Visualization
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.
3D modeling using implicit surfaces blended based on a CSG tree. Publications on the theory, picture gallery, and links.
Article by Diana Gruber on how to model sprite animation in a computer game.
Implementing and Using BSP Trees: Fast 3-D sorting
Everything you always wanted to know about map projections, and then some.
Bezier, B-spline, NURBS, and many other spline curves and surfaces with interactive 2D Java applets and VRML.
2D and 3D Java graphics programming articles.
An infrequent newsletter on ray tracing and general computer-graphics research and resources.
Trilinear displacement mapping and depth addaptive tessellation with DX8. Terrain rendering example provided
Graphics >> Algorithms and Data Structures yielded other results on Canadian Content:
DBF Recovery Download - Format tools
DBF Recovery: Restore damaged DBF files
DBF Recovery: Restore damaged DBF files
Freeware Encryption Software - Free Downloads
Freeware Encryption Software downloads. Security software offering users the ability to download so
Freeware Encryption Software downloads. Security software offering users the ability to download so
Network Programs - Page 5
Utilities designed to co-ordinate network operations on your home computer. Some tools here are abl
Utilities designed to co-ordinate network operations on your home computer. Some tools here are abl
Encryption Software - Page 3
Security software offering users the ability to download software which encrypts and decrypts files
Security software offering users the ability to download software which encrypts and decrypts files
Encryption Software - Page 5
Security software offering users the ability to download software which encrypts and decrypts files
Security software offering users the ability to download software which encrypts and decrypts files
|
 |
-
