Collision Detection (11)

Websites in Algorithms and Data Structures

1. 2D special effects
   A master thesis about various 2D special effects, with example movies.
   http://www.dtek.chalmers.se/~d95back/exjobb/
   
   
2. 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.
   http://pages.infinit.net/jstlouis/3dbhole/
   
   
3. 3D Object Intersection
   A grid of intersection routines for various popular objects, pointing to resources in books and on the web.
   http://www.realtimerendering.com/int/
   
   
4. 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).
   http://www.mpi-sb.mpg.de/~mutzel/dfgdraw/dfgdraw1eng.html
   
   
5. An Interactive Introduction to Splines
   Bezier, B-spline, NURBS, and many other spline curves and surfaces with interactive 2D Java applets and VRML.
   http://www.ibiblio.org/e-notes/Splines/Intro.htm
   
   
6. BSP Tree FAQ
   How to manipulate and use binary space partition (BSP) trees.
   ftp://ftp.sgi.com/other/bspfaq/faq/bspfaq.html
   
   
7. 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
   http://graphics.stanford.edu/~bregler
   
   
8. DDJ, July 1995: BSP Trees
   Implementing and Using BSP Trees: Fast 3-D sorting
   http://www.ddj.com/ddj/1995/1995.07/dwyer.htm
   
   
9. Exaflop
   Articles of interest to computer graphics.
   http://www.exaflop.org/
   
   
10. FAQSYS
    A wealth of programming links, including 3D/2D math, fractals, optimization, compression, video cards, graphics file formats.
    http://thorkildsen.no/faqsys
    
    
11. 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).
    http://www.edepot.com/algorithm.html
    
    
12. Faster 3D Graphics by Not Drawing What Is Not Seen
    Published in Crossroads, the ACM student magazine.
    http://www.acm.org/crossroads/xrds3-4/faster3d.html
    
    
13. GFX
    Several articles on real-time graphics rendering.
    http://www.hinjang.com/gfx/
    
    
14. GFX: Computer Graphics Programming
    Several articles on advanced graphics programming, mostly 3D-related.
    http://xarch.tu-graz.ac.at/home/rurban/news/comp.graphics.algorithms/gfx/gfx_index.html
    
    
15. Graphics Gems Repository
    The official site for source code, errata, and addenda to the Graphics Gems book series.
    http://www.acm.org/tog/GraphicsGems/
    
    
16. 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.
    http://www.hiend3d.com/
    
    
17. Hugues Hoppe's Homepage
    A collection of research graphics articles.
    http://research.microsoft.com/~hoppe/
    
    
18. Implicit Surfaces
    3D modeling using implicit surfaces blended based on a CSG tree. Publications on the theory, picture gallery, and links.
    http://lbarthe.free.fr/
    
    
19. Inferno Project
    The research of Ray Tracing accelerated by modern Graphics Hardware (GPU).
    http://inferno.hildebrand.cz/
    
    
20. JavaCoding.net - Gfx Programming
    2D and 3D Java graphics programming articles.
    http://www.javacoding.net/articles/gfxprogramming/
    
    
21. Ken Turkowski's Contributions in Computer Graphics
    Antialiasing, color spaces, testure mapping, shading, geometry, image registration, numerical computation, open source articles.
    http://www.worldserver.com/turk/computergraphics/
    
    
22. 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.
    http://www.acm.org/crossroads/xrds3-4/levdet.html
    
    
23. Map Projection
    Very basic grey page with some useful links on map projection.
    http://www.astro.virginia.edu/~eww6n/math/MapProjection.html
    
    
24. Map Projection Overview
    Everything you always wanted to know about map projections, and then some.
    http://www.colorado.Edu/geography/gcraft/notes/mapproj/mapproj_f.html
    
    
25. 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.
    http://marg.nlm.nih.gov/index2.asp
    
    
26. 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.
    http://www.markhilgart.com/code/waves/
    
    
27. Modeling Sprite Animation Using Finite State Automata
    Article by Diana Gruber on how to model sprite animation in a computer game.
    http://www.fastgraph.com/fsm.html
    
    
28. Portal Technique for Real-time 3D Engines
    This document describes how you can render a set of 3D polygons using the portal technique.
    http://crystal.sourceforge.net/csdocs/portal.html
    
    
29. 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.
    http://r0k.us/graphics/pseudoGrey.html
    
    
30. Ray Tracing News
    An infrequent newsletter on ray tracing and general computer-graphics research and resources.
    http://www.acm.org/tog/resources/RTNews/html/
    
    
31. Ray Tracing News Index
    Hand-built topic index to some of the articles.
    http://www.acm.org/tog/resources/RTNews/html/rtn_index.html
    
    
32. Real-time Optimally Adapting Meshes (ROAM)
    A paper describing a method for continuously maintaining view-dependent triangular meshes to achieve desired frame rates.
    http://www.llnl.gov/graphics/ROAM/
    
    
33. 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.
    http://crystal.sourceforge.net/csdocs/camera.html
    
    
34. STEEL's Programming Resource Page
    A website with information, explanations, and source code about 3D graphics.
    http://www.geocities.com/SiliconValley/Park/9784/
    
    
35. Shadow Generation Algorithms
    This page gives a link to a (compressed postscript) paper on a shadow generation algorithm.
    http://www.cs.cmu.edu/~ph/shadow.html
    
    
36. 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.
    http://www.red3d.com/cwr/npr/
    
    
37. 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.
    http://www.sgi.com/grafica/texmap/
    
    
38. The Progressive Fans Representation
    A new technology for progressive transmission and view-dependent simplification of manifold and non-manifold meshes.
    http://www.terra.es/personal3/atoniman
    
    
39. University of Florida Surflab
    Research in geometric modeling and its application to areas such as Rapid design of complex geometry, 3D Graphics, Scientific Visualization
    http://www.cise.ufl.edu/research/SurfLab/
    
    
40. VDSlib: A View-Dependent Simplification Package
    Public domain package for view-dependent simplification and rendering of polygonal environments.
    http://vdslib.virginia.edu
    
    
41. Xvox demo
    Trilinear displacement mapping and depth addaptive tessellation with DX8. Terrain rendering example provided
    http://users.belgacom.net/gc610902/
    
    
42. Zime: archaic ornament and data encoding vehicle
    Personal graphical signet for your internet site and/or HTML email.
    http://www.zime.de
    
    
43. comp.graphics.algorithms Frequently Asked Questions
    Basic computations frequently needed in graphics.
    http://www.faqs.org/faqs/graphics/algorithms-faq/
    
    

Shortcuts: Arts Business Computers Games Health Home News Recreation Reference Regional Science Shopping Society Sports