Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Efficient raytracing of deforming point-sampled surfaces
 
research article

Efficient raytracing of deforming point-sampled surfaces

Adams, Bart
•
Keiser, Richard
•
Pauly, Mark  
Show more
2005
Computer Graphics Forum

We present efficient data structures and caching schemes to accelerate ray-surface intersections for deforming point-sampled surfaces. By exploiting spatial and temporal coherence of the deformation during the animation, we are able to improve rendering performance by a factor of two to three compared to existing techniques. Starting from a tight bounding sphere hierarchy for the undeformed object, we use a lazy updating scheme to adapt the hierarchy to the deformed surface in each animation step. In addition, we achieve a significant speedup for ray-surface intersections by caching per-ray intersection points. We also present a technique for rendering sharp edges and corners in point-sampled models by introducing a novel surface clipping algorithm. © The Eurographics Association and Blackwell Publishing 2005.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1111/j.1467-8659.2005.00892.x
Author(s)
Adams, Bart
Keiser, Richard
Pauly, Mark  
Guibas, Leonidas J.
Gross, Markus
Dutre, Philip
Date Issued

2005

Published in
Computer Graphics Forum
Volume

24

Issue

3

Start page

677

End page

684

Subjects

Algorithmic languages

•

Animation

•

Computational geometry

•

Data structures

•

Edge detection

•

Hierarchical systems

•

Surface topography

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
GCM  
Available on Infoscience
June 14, 2010
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/50766
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés