CGAL users discussion list

[Karl Gaize <>]

this came in while I was writing my last reply, and it does look like I may 
have to modify the algorithm to run correctly in the original 3d space.

I wrote it originally in 2d so that I could cut down on some rather complex queries and use point.x() < val instead of calculating distances from origins and comparing those, so I don't think it's 
impossible to do, just something I don't want to do given time constraints.

Karl

On 19/03/2010 14:59, Bernd Gaertner wrote:
> Karl Gaize wrote:
> > I'm inherently working with constructed
> > geometry, as I have to do a couple of affine transformations to get
> > the geometry from its original 3d into the XY plane for my algorithm
> > to work.
>
> You may need to develop a version of the algorithm that works in the
> original space, or that applies the transformations only locally when
> you need to decide/construct something. Or is this completely impossible
> in your case?
>
> Bernd.