Algorithms and Data Structures (Graphics)

Algorithms and Data Structures further on these related pages:

Collision Detection

Top/Computers/Artificial Intelligence/Vision Top/Science/Math/Geometry/Computational Geometry

Algorithms and Data Structures Sites:

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