Algorithms and Data Structures
Algorithms and Data Structures
Algorithms and Data Structures Links
- FAQSYS A wealth of programming links, including 3D/2D math, fractals, optimization, compression, video cards, graphics file formats.
- 2D special effects A master thesis about various 2D special effects, with example movies.
- Ray Tracing News An infrequent newsletter on ray tracing and general computer-graphics research and resources.
- STEEL's Programming Resource Page A website with information, explanations, and source code about 3D graphics.
- comp.graphics.algorithms Frequently Asked Questions Basic computations frequently needed in graphics.
- 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.
- Exaflop Articles of interest to computer graphics.
- Implicit Surfaces 3D modeling using implicit surfaces blended based on a CSG tree. Publications on the theory, picture gallery, and links.
- Ray Tracing News Index Hand-built topic index to some of the articles.
- 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.
- 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 measured? How can the visual degradation be estimated? Can all this be done automatically? After exposing the basic aims and principles of polygonal simplification, we compare recent algorithms and state their various qualities and weaknesses. " Published in Crossroads, the ACM student magazine.
- Map Projection Overview Everything you always wanted to know about map projections, and then some.
- PseudoGrey 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.
- 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.
- Ken Turkowski's Contributions in Computer Graphics Antialiasing, color spaces, testure mapping, shading, geometry, image registration, numerical computation, open source 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.
- Algorithm's Computer Graphics and Simulation Hot-list A weekly updated collection tutorials for beginners, how-to resources, theoretical resources and Non-product content-oriented links for computer graphics and simulation resources.
- Faster 3D Graphics by Not Drawing What Is Not Seen Published in Crossroads, the ACM student magazine.
- BSP Tree FAQ How to manipulate and use binary space partition (BSP) trees.
- Map Projection Very basic grey page with some useful links on map projection.
- VDSlib: A View-Dependent Simplification Package Public domain package for view-dependent simplification and rendering of polygonal environments.
- The Midpoint Algorithm for High Speed Graphics Introduces the Midpoint Algorithm which is commonly used for high speed drawing of lines and arcs. The technique is extended to provide fast true perspective texture mapping of the type used in games such as Doom, Descent and Quake.
- Hugues Hoppe's Homepage A collection of research graphics articles.
- GFX: Computer Graphics Programming Almost an e-zine format, this site offers several articles on advanced graphics programming, mostly 3D-related.
- Portal Technique for Real-time 3D Engines This document describes how you can render a set of 3D polygons using the portal technique.
- DDJ, July 1995: BSP Trees Implementing and Using BSP Trees: Fast 3-D sorting
- Graphics Gems Repository The official site for source code, errata, and addenda to the Graphics Gems book series.
| Help build the largest human-edited directory on the web. |
| Submit a Site - Open Directory Project - Become an Editor |