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