Page Menu
Home
c4science
Search
Configure Global Search
Log In
Files
F80385981
sphere.c
No One
Temporary
Actions
Download File
Edit File
Delete File
View Transforms
Subscribe
Mute Notifications
Award Token
Subscribers
None
File Metadata
Details
File Info
Storage
Attached
Created
Sat, Aug 31, 11:21
Size
1 KB
Mime Type
text/x-c
Expires
Mon, Sep 2, 11:21 (2 d)
Engine
blob
Format
Raw Data
Handle
20354913
Attached To
R10977 RADIANCE Photon Map
sphere.c
View Options
#ifndef lint
static const char RCSid[] = "$Id: sphere.c,v 2.9 2021/01/31 18:08:04 greg Exp $";
#endif
/*
* sphere.c - compute ray intersection with spheres.
*/
#include "copyright.h"
#include "ray.h"
#include "otypes.h"
#include "rtotypes.h"
int
o_sphere( /* compute intersection with sphere */
OBJREC *so,
RAY *r
)
{
double a, b, c; /* coefficients for quadratic equation */
double root[2]; /* quadratic roots */
int nroots;
double t;
RREAL *ap;
int i;
if (so->oargs.nfargs != 4)
objerror(so, USER, "bad # arguments");
ap = so->oargs.farg;
if (ap[3] < -FTINY) {
objerror(so, WARNING, "negative radius");
so->otype = so->otype == OBJ_SPHERE ?
OBJ_BUBBLE : OBJ_SPHERE;
ap[3] = -ap[3];
} else if (ap[3] <= FTINY)
objerror(so, USER, "zero radius");
/*
* We compute the intersection by substituting into
* the surface equation for the sphere. The resulting
* quadratic equation in t is then solved for the
* smallest positive root, which is our point of
* intersection.
* Since the ray is normalized, a should always be
* one. We compute it here to prevent instability in the
* intersection calculation.
*/
/* compute quadratic coefficients */
a = b = c = 0.0;
for (i = 0; i < 3; i++) {
a += r->rdir[i]*r->rdir[i];
t = r->rorg[i] - ap[i];
b += 2.0*r->rdir[i]*t;
c += t*t;
}
c -= ap[3] * ap[3];
nroots = quadratic(root, a, b, c); /* solve quadratic */
for (i = 0; i < nroots; i++) /* get smallest positive */
if ((t = root[i]) > FTINY)
break;
if (i >= nroots)
return(0); /* no positive root */
if (rayreject(so, r, t))
return(0); /* previous hit better */
r->ro = so;
r->rot = t;
/* compute normal */
a = ap[3];
if (so->otype == OBJ_BUBBLE)
a = -a; /* reverse */
for (i = 0; i < 3; i++) {
r->rop[i] = r->rorg[i] + r->rdir[i]*t;
r->ron[i] = (r->rop[i] - ap[i]) / a;
}
r->rod = -DOT(r->rdir, r->ron);
r->rox = NULL;
r->pert[0] = r->pert[1] = r->pert[2] = 0.0;
r->uv[0] = r->uv[1] = 0.0;
return(1); /* hit */
}
Event Timeline
Log In to Comment