Weiler-Atherton polygon clipping 
Author Message
 Weiler-Atherton polygon clipping

Can anyone point me in the right direction to obtain actual working source
code for the above algorithm.  Various books mention it and describe it
but none I have seen so far give a complete listing.



Thu, 13 Jan 2000 03:00:00 GMT
 Weiler-Atherton polygon clipping

Quote:

> Can anyone point me in the right direction to obtain actual working source
> code for the above algorithm.  Various books mention it and describe it
> but none I have seen so far give a complete listing.

FAQ Subject 5.04: How do I clip a polygon against another polygon?


    some code in C++ to perform clipping of two possibly concave 2-D
    polygons. A description can be found at:
    http://www.ph.tn.tudelft.nl:/People/klamer/clippoly_entry.html
    To compile the source code you will need a C++ compiler with templates,
    such as g++. The source code is available at:
    ftp://ftp.ph.tn.tudelft.nl/pub/klamer/clippoly.tar.gz

    References:

    Weiler, K. "Polygon Comparison Using a Graph Representation", SIGGRAPH 80
    pg. 10-18

    Vatti, Bala R. "A Generic Solution to Polygon Clipping",
    Communications of the ACM, July 1992, Vol 35, No. 7, pg. 57-63

Regards, Bert

--

   http://www.cs.uni-magdeburg.de/~bert/



Fri, 14 Jan 2000 03:00:00 GMT
 Weiler-Atherton polygon clipping



Quote:
> Can anyone point me in the right direction to obtain actual working
source
> code for the above algorithm.  Various books mention it and describe it
> but none I have seen so far give a complete listing.

You can find the C source for clipping polygons with holes at
http://woland.it.nsc.ru/~leonov/clipdoc.html
It is based on Weiler-Atherton and Klamer Schutte's code.


Sat, 15 Jan 2000 03:00:00 GMT
 
 [ 3 post ] 

 Relevant Pages 

1. weiler-atherton polygon clipping algorithm

2. more: Weiler-Atherton polygon clipping

3. Weiler-Atherton polygon clipping

4. Weiler Atherton polygon clipping algorithm

5. Source code of Weiler-Atherton polygon clipping algorithm?

6. Implementation of the Weiler-Atherton polygon clipping/sorting thingey

7. Weiler-Atherton polygon clipping

8. Need Weiler-Atherton polygon clipping implementation

9. WANTED: Weiler-Atherton Polygon Clipping Code

10. Q. on Weiler-Atherton polygon clipping

11. Weiler-Atherton Polygon Clipping

12. Weiler-Atherton algorithm (polygon clipping)


 
Powered by phpBB® Forum Software