In article <1992Aug04.165450.5843 at bmerh85.bnr.ca>, kaustine at nbrwh42.bnr.ca (Mathew Kaustinen) writes:
|> In article <1992Aug3.175650.12582 at chpc.utexas.edu> noel at chpc.utexas.edu ((user name unknown)) writes:
|> >
|> >I am writing a program that displays a ball-and-stick model of a molecule.
|> >I need an *efficient *algorithm which depth sorts the atoms and bonds
|> >of a molecule. I have all the necessary positional and connectivity
|> >information.
|> >
|> >References, code fragments, rought outlines will be appreciated.
|> >
|> >Thanks in advance,
|> >--
|> Hmm... Ball-And-Stick Eh? You could write an small raytracing
|> program which only uses Spheres and Cylinders and 1 Bounce. - Just a
|> thought. (May not be efficient enough for you :()
I guess any depth-sorting algorithm will do. (I suppose you want to do some
kind of hidden surface removal?)
References:
Foley & Van Dam contains some (efficient) algoritms.
Burger & Gillies "Interactive Computer Graphics" will do as well.
--
| Phil Dutre | philipd at cs.kuleuven.ac.be |
| Dept. Computer Science | Phone: 32 16 201015 x3094 / x3552 |
| Kath. Univ. Leuven | Fax: 32 16 205308 |
| Celestijnenlaan 200A B-3001 Heverlee Belgium |