[vtkusers] 3D Visualization of Map Data

[Steve M. Robbins]

On Thu, Feb 16, 2006 at 07:14:35AM -0700, Ron Chapman wrote:

> I was thinking that my naive approach would be costly so I did some
> research and found some papers referencing sweep algorithm that you
> suggested.  The sweep algorithm looks promissing and I have to do some
> more investigation to figure out how to implement it properly.

The good news is that you don't have to implement it.  CGAL
(www.cgal.org) already includes the sweep line algorithm.  

Even better: CGAL is implemented by expert computational geometers and
has facilities for exact computation.  [Exact geometric computation
means always getting the right answer, which is nigh-on impossible
with a naive floating-point implementation.]

-Steve