Re: [dev] Re: Some Issues regarding Debian versus OOo versions and Support?

[Kevin B.Hendricks <kevin.hendricks@sympatico.ca>]

Hi Peter,

> gpc also clips the polygons. good start is here:
> http://home.attbi.com/~msleonov/pbcomp.html
>

Thanks for that reference.  Throwing out Alan's own paper, the Russian 
paper, and hoping that peer-review means something, I think these two 
citations will tell me if I have a shot at implementing these things.

B. R. Vatti
   "A generic solution to polygon clipping"
   Comm. of the ACM 35(7): 56-63, 1992

J. Hobby
   "A practical segment intersection with finite precision output"
   Computational Geometry Theory and Application, 13(4) , 1999

Seem like the best starting points.  I will be in my office on Thursday 
and will stop by the university library and get copies of these and read 
them and see if just how hard these algorithms are to code up properly.

I'll let you know what I find.

Kevin


-- 
To UNSUBSCRIBE, email to debian-openoffice-request@lists.debian.org
with a subject of "unsubscribe". Trouble? Contact listmaster@lists.debian.org