Skip to content

Instantly share code, notes, and snippets.

@sebbbi
Created August 27, 2018 07:02
Show Gist options
  • Save sebbbi/3eb8a60d43449213b5b0b4bce27bce52 to your computer and use it in GitHub Desktop.
Save sebbbi/3eb8a60d43449213b5b0b4bce27bce52 to your computer and use it in GitHub Desktop.
Cone trace analytic solution
Spherical cap cone analytic solution is a 1d problem, since the cone cap sphere slides along the ray. The intersection point to empty space sphere is always on the ray.
S : radius of cone cap sphere at t=1
r(d) : cone cap sphere radius at distance d
r(d) = d*S
p = distance of current SDF sample
SDF(p) = sdf function result at location p
x = distance after conservative step
The equation:
p + SDF(p) = x + r(x)
Simplify:
p + SDF(p) = x + x*S ; substitute r(d) = d*S
x(1+S) = p + SDF(p)
x = (p + SDF(p)) / (1+S)
Substitute: C = 1 / (1+S)
x = (p + SDF(p)) * C ; <--- this is the code executed in shader
C is stored to constant buffer and precalculated on CPU.
@sebbbi
Copy link
Author

sebbbi commented Aug 29, 2018

coarse_cone_trace

In the gist, p is used both as the point (center of SDF sample) and the distance from origin to p. The meaning however should be clear from the context.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment