Path: utzoo!mnetor!uunet!mcvax!varol
From: varol@cwi.nl (Varol Akman)
Newsgroups: comp.graphics
Subject: Re: Intro graphics texts?
Message-ID: <185@piring.cwi.nl>
Date: 1 Feb 88 09:06:17 GMT
References: <982@pur-phy>
Organization: CWI, Amsterdam
Lines: 26

In article <982@pur-phy> cca@pur-phy (Charles C. Allen) writes:
>  [material deleted]
>Some concentric not-quite-regular polyhedra (2-d polygons extruded in
>the third dimension) have a bunch of space points on the planes. The
>space points could be stored using integers, using a grid about 10^6 x
>10^6 x 10^4.  The goal is to find lines formed by the space points. 
>  [material deleted]
>I'm working on a PhD in physics, so math background isn't a problem.
>The original problem comes from reconstructing tracks of charged
>particles in a cylindrical drift chamber.
>

It seems to me that this is a computational geometry problem.
There are currently two excellent texts on this subject.

Preparata&Shamos, Computational Geometry, Springer-Verlag.
Edelsbrunner, Combinatorial Geometry, Springer-Verlag.

The titles are approximate -- don't have the books handy now.

If you describe your problem in detail (I'm sorry but I couldn't
really understand it) some people reading this newsgroup
(possibly including myself) might be able to help.


--V. Akman, CWI, Amsterdam