POV-Ray : Newsgroups : povray.programming : Programmng a Sparse Data Structure : Re: Programmng a Sparse Data Structure Server Time
28 Jul 2024 12:28:51 EDT (-0400)
  Re: Programmng a Sparse Data Structure  
From: Thorsten Froehlich
Date: 18 Jul 2001 19:57:58
Message: <3b562286@news.povray.org>
In article <3b5453ba@news.povray.org> , Geoff Wedig 
<wed### [at] darwinepbicwruedu>  wrote:

> Or, maybe there's something already out there.  Does anyone know of such a
> data structure that I could use

A map can be represented as a tree.  While in C++ the the implementation is
an detail you unlikely need to be concerned about and it doesn't have to be
a tree, but could be a more efficient data structure, in this case a binary
tree will do fine and con always be optimized later.  Even better, there is
be plenty of code out there for binary trees, probably even on your harddisk
:-)

     Thorsten

____________________________________________________
Thorsten Froehlich, Duisburg, Germany
e-mail: tho### [at] trfde

Visit POV-Ray on the web: http://mac.povray.org


Post a reply to this message

Copyright 2003-2023 Persistence of Vision Raytracer Pty. Ltd.