Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10.2 9/18/84; site wdl1.UUCP
Path: utzoo!watmath!clyde!burl!ulysses!mhuxr!mhuxt!houxm!vax135!cornell!uw-beaver!tektronix!hplabs!hpda!fortune!wdl1!jbn
From: jbn@wdl1.UUCP
Newsgroups: net.graphics
Subject: Re: Re: Constant-Time Ray-Tracing
Message-ID: <644@wdl1.UUCP>
Date: Thu, 22-Aug-85 20:20:56 EDT
Article-I.D.: wdl1.644
Posted: Thu Aug 22 20:20:56 1985
Date-Received: Sun, 25-Aug-85 13:13:05 EDT
Sender: notes@wdl1.UUCP
Organization: Ford Aerospace, Western Development Laboratories
Lines: 7
Nf-ID: #R:utcsri:-131200:wdl1:14000007:000:206
Nf-From: wdl1!jbn    Aug 19 11:48:00 1985


      I don't see that this is constant time; it takes log(n) time to
get down to the right cube in the octtree; for a complex enough image,
this will dominate the ray tracing computation.

					John Nagle