vistit the homepage Vienna University of TechnologyTECHNISCHE UNIVERSITÄT WIEN
Institut für Computergraphik und Algorithmen
Arbeitsbereich Computergraphik

Home  -   People  -   Courses  -   Research  -   Events  -   Resources  -   Jobs

 Analytic Anti-Aliasing of Linear Functions on Polytopes

Thomas Auzinger, Michael Guthe, Stefan Jeschke
Analytic Anti-Aliasing of Linear Functions on Polytopes
Computer Graphics Forum (Proceedings of EUROGRAPHICS 2012), (), May 2012. [ paper]
Information
  • Publication Type: Journal Paper with Conference Talk
  • Date (from): 13.05.2012
  • Date (to): 18.05.2012
  • Event: Eurographics 2012
  • Lecturer: Thomas Auzinger
  • Location: Cagliari, Italy
  • Keywords: Sampling, 2D 3D, Polytope, CUDA, Filter Design, Integral Formula, Closed Form Solution, Spherically Symmetric Filter, Analytic Anti-Aliasing

Abstract
This paper presents an analytic formulation for anti-aliased sampling of 2D polygons and 3D polyhedra. Our framework allows the exact evaluation of the convolution integral with a linear function defined on the polytopes. The filter is a spherically symmetric polynomial of any order, supporting approximations to refined variants such as the Mitchell-Netravali filter family. This enables high-quality rasterization of triangles and tetrahedra with linearly interpolated vertex values to regular and non-regular grids. A closed form solution of the convolution is presented and an efficient implementation on the GPU using DirectX and CUDA C is described.

Additional Files and Images
Additional images and videos:
FastForward DivX FastForward DivX: Video for the FastForward session (DivX encoded)
FastFroward TechSmith FastFroward TechSmith: Video for the FastForward session (TechSmith encoded)
Intersection decomposition Intersection decomposition: Decomposition of the intersection volume between the spherical filter support and a input tetrahedron. The different colors denote different geometrical shapes for which a closed form solution of the integral can be obtained.
Sea urchin model Sea urchin model: Volume rendering of a sea urchin model sampled with our method. The color is linearly interpolated in the spike tetrahedra. The model consists of 2470 tetrahedra and is sampled to a grid with resolution 256³ with a Gaussian filter kernel of radius 2.3 voxels.
Zone plate model Zone plate model: Volume rendering of a zone plate model consisting of 2M tetrahedra with a Gaussian filter kernel.
Additional files:
paper paper: Full paper preprint

BibTeX
Download BibTeX-Entry
@article\{Auzinger_2012_AAA,
  title =      "Analytic Anti-Aliasing of Linear Functions on Polytopes",
  author =     "Thomas Auzinger and Michael Guthe and Stefan Jeschke",
  year =       "2012",
  abstract =   "This paper presents an analytic formulation for anti-aliased
               sampling of 2D polygons and 3D polyhedra. Our framework
               allows the exact evaluation of the convolution integral with
               a linear function defined on the polytopes. The filter is a
               spherically symmetric polynomial of any order, supporting
               approximations to refined variants such as the
               Mitchell-Netravali filter family. This enables high-quality
               rasterization of triangles and tetrahedra with linearly
               interpolated vertex values to regular and non-regular grids.
               A closed form solution of the convolution is presented and
               an efficient implementation on the GPU using DirectX and
               CUDA C is described.",
  pages =      "%pages_from%--%pages_to%",
  month =      may,
  event =      "Eurographics 2012",
  journal =    "Computer Graphics Forum (Proceedings of EUROGRAPHICS 2012)",
  location =   "Cagliari, Italy",
  keywords =   "Sampling, 2D 3D, Polytope, CUDA, Filter Design, Integral
               Formula, Closed Form Solution, Spherically Symmetric Filter,
               Analytic Anti-Aliasing",
  URL =        "http://www.cg.tuwien.ac.at/research/publications/2012/Auzinger_2012_AAA/",
}

Computer Graphics Group / Research / Publications / 2012 / Auzinger_2012_AAA
Maintained by webmaster.
Last update on 30. Apr 12.
Comments to webmaster (at) cg.tuwien.ac.at.
get back to the index

Favoritenstrasse 9-11 / E186, A-1040 Wien, Austria
Tel. +43 (1) 58801-18602, Fax +43 (1) 58801-18698
www.cg.tuwien.ac.at