Sphere tracing: A geometric method for the antialiased ray tracing of implicit surfaces

Research output: Contribution to journalArticle

Abstract

Sphere tracing is a new technique for rendering implicit surfaces that uses geometric distance. Sphere tracing marches along the ray toward its first intersection in steps guaranteed not to penetrate the implicit surface. It is particularly adept at rendering pathological surfaces. Creased and rough implicit surfaces are defined by functions with discontinuous or undefined derivatives. Sphere tracing requires only a bound on the magnitude of the derivative, robustly avoiding problems where the derivative jumps or vanishes. It is an efficient direct visualization system for the design and investigation of new implicit models. Sphere tracing efficiently approximates cone tracing, supporting symbolic-prefiltered antialiasing. Signed distance functions for a variety of primitives and operations are derived.

Original languageEnglish (US)
Pages (from-to)527-545
Number of pages19
JournalVisual Computer
Volume12
Issue number10
DOIs
StatePublished - Jan 1 1996

Fingerprint

Ray tracing
Derivatives
visualization
Cones
Visualization

Keywords

  • Distance
  • Implicit surface
  • Lipschitz condition
  • Ray tracing
  • Solid modeling

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design

Cite this

Sphere tracing : A geometric method for the antialiased ray tracing of implicit surfaces. / Hart, John C.

In: Visual Computer, Vol. 12, No. 10, 01.01.1996, p. 527-545.

Research output: Contribution to journalArticle

@article{8dd89bc7a887415d94ad6fa5aab80486,
title = "Sphere tracing: A geometric method for the antialiased ray tracing of implicit surfaces",
abstract = "Sphere tracing is a new technique for rendering implicit surfaces that uses geometric distance. Sphere tracing marches along the ray toward its first intersection in steps guaranteed not to penetrate the implicit surface. It is particularly adept at rendering pathological surfaces. Creased and rough implicit surfaces are defined by functions with discontinuous or undefined derivatives. Sphere tracing requires only a bound on the magnitude of the derivative, robustly avoiding problems where the derivative jumps or vanishes. It is an efficient direct visualization system for the design and investigation of new implicit models. Sphere tracing efficiently approximates cone tracing, supporting symbolic-prefiltered antialiasing. Signed distance functions for a variety of primitives and operations are derived.",
keywords = "Distance, Implicit surface, Lipschitz condition, Ray tracing, Solid modeling",
author = "Hart, {John C.}",
year = "1996",
month = "1",
day = "1",
doi = "10.1007/s003710050084",
language = "English (US)",
volume = "12",
pages = "527--545",
journal = "Visual Computer",
issn = "0178-2789",
number = "10",

}

TY - JOUR

T1 - Sphere tracing

T2 - A geometric method for the antialiased ray tracing of implicit surfaces

AU - Hart, John C.

PY - 1996/1/1

Y1 - 1996/1/1

N2 - Sphere tracing is a new technique for rendering implicit surfaces that uses geometric distance. Sphere tracing marches along the ray toward its first intersection in steps guaranteed not to penetrate the implicit surface. It is particularly adept at rendering pathological surfaces. Creased and rough implicit surfaces are defined by functions with discontinuous or undefined derivatives. Sphere tracing requires only a bound on the magnitude of the derivative, robustly avoiding problems where the derivative jumps or vanishes. It is an efficient direct visualization system for the design and investigation of new implicit models. Sphere tracing efficiently approximates cone tracing, supporting symbolic-prefiltered antialiasing. Signed distance functions for a variety of primitives and operations are derived.

AB - Sphere tracing is a new technique for rendering implicit surfaces that uses geometric distance. Sphere tracing marches along the ray toward its first intersection in steps guaranteed not to penetrate the implicit surface. It is particularly adept at rendering pathological surfaces. Creased and rough implicit surfaces are defined by functions with discontinuous or undefined derivatives. Sphere tracing requires only a bound on the magnitude of the derivative, robustly avoiding problems where the derivative jumps or vanishes. It is an efficient direct visualization system for the design and investigation of new implicit models. Sphere tracing efficiently approximates cone tracing, supporting symbolic-prefiltered antialiasing. Signed distance functions for a variety of primitives and operations are derived.

KW - Distance

KW - Implicit surface

KW - Lipschitz condition

KW - Ray tracing

KW - Solid modeling

UR - http://www.scopus.com/inward/record.url?scp=0030384948&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0030384948&partnerID=8YFLogxK

U2 - 10.1007/s003710050084

DO - 10.1007/s003710050084

M3 - Article

AN - SCOPUS:0030384948

VL - 12

SP - 527

EP - 545

JO - Visual Computer

JF - Visual Computer

SN - 0178-2789

IS - 10

ER -