Precision Improvements for Ray/Sphere Intersection

Eric Haines; Johannes Gunther; Tomas Akenine-Möller

doi:10.1007/978-1-4842-4427-2_7

Precision Improvements for Ray/Sphere Intersection

Eric Haines, Johannes Gunther, Tomas Akenine-Möller

ELLIIT: the Linköping-Lund initiative on IT and mobile communication

Research output: Chapter in Book/Report/Conference proceeding › Book chapter › peer-review

Abstract

The traditional quadratic formula is often presented as the way to compute the intersection of a ray with a sphere. While mathematically correct, this factorization can be numerically unstable when using floating-point arithmetic. We give two little-known reformulations and show how each can improve precision.

Original language	English
Title of host publication	Ray Tracing Gems
Subtitle of host publication	High-Quality and Real-Time Rendering with DXR and Other APIs
Editors	Eric Haines, Tomas Akenine-Möller
Publisher	Apress
Chapter	7
Pages	87-94
Number of pages	8
ISBN (Electronic)	978-1-4842-4427-2
ISBN (Print)	978-1-4842-4426-5
DOIs	https://doi.org/10.1007/978-1-4842-4427-2_7
Publication status	Published - 2019

Subject classification (UKÄ)

Computer Science

Access to Document

10.1007/978-1-4842-4427-2_7Licence: CC BY-NC-ND

Cite this

@inbook{e576f1aa02d740b79534ccd832098a5d,

title = "Precision Improvements for Ray/Sphere Intersection",

abstract = "The traditional quadratic formula is often presented as the way to compute the intersection of a ray with a sphere. While mathematically correct, this factorization can be numerically unstable when using floating-point arithmetic. We give two little-known reformulations and show how each can improve precision.",

author = "Eric Haines and Johannes Gunther and Tomas Akenine-M{\"o}ller",

year = "2019",

doi = "10.1007/978-1-4842-4427-2_7",

language = "English",

isbn = "978-1-4842-4426-5",

pages = "87--94",

editor = "Haines, {Eric } and Tomas Akenine-M{\"o}ller",

booktitle = "Ray Tracing Gems",

publisher = "Apress",

address = "United States",

}

TY - CHAP

T1 - Precision Improvements for Ray/Sphere Intersection

AU - Haines, Eric

AU - Gunther, Johannes

AU - Akenine-Möller, Tomas

PY - 2019

Y1 - 2019

N2 - The traditional quadratic formula is often presented as the way to compute the intersection of a ray with a sphere. While mathematically correct, this factorization can be numerically unstable when using floating-point arithmetic. We give two little-known reformulations and show how each can improve precision.

AB - The traditional quadratic formula is often presented as the way to compute the intersection of a ray with a sphere. While mathematically correct, this factorization can be numerically unstable when using floating-point arithmetic. We give two little-known reformulations and show how each can improve precision.

U2 - 10.1007/978-1-4842-4427-2_7

DO - 10.1007/978-1-4842-4427-2_7

M3 - Book chapter

SN - 978-1-4842-4426-5

SP - 87

EP - 94

BT - Ray Tracing Gems

A2 - Haines, Eric

A2 - Akenine-Möller, Tomas

PB - Apress

ER -

Precision Improvements for Ray/Sphere Intersection

Abstract

Subject classification (UKÄ)

Access to Document

Fingerprint

Cite this