Jump to navigation Jump to search
Boolean operations with polygons
Developer: Piyush Jain
Mentor: JuanPi Carbajal
1. Implement a set of boolean operations and supporting function for acting on polygons.
2. These include the standard set of potential operations such as union/OR, intersection/AND, difference/subtraction, and exclusiveor/XOR.
3. Other things to be implemented are the following functions: polybool, ispolycw, poly2ccw, poly2cw, poly2fv, polyjoin, and polysplit.
1. Incorporating Clipper native oct interface instead of mex. 2. Adding new algorithm as per the paper of F. Martínez, A.J. Rueda, F.R. Feito
- Task 0:
Benchmark Piyush polygon union written as an .oct file against the current .mex interface to clipper in geometry 3.0
If task 0 shows bad performance of mex, then
1. Clipper native oct interface instead of mex
if mex is ok
1. Add F. Martínez, A.J. Rueda, F.R. Feito algorithm
2. Salvage work from last GSoC
- Add CGAL interface for poly clipping
- The performance of oct interface was much better than the current mex interface when the polygon Union (polyUnion) which was written as .oct file was used as benchmark against the current .mex interface to clipper in geometry 3.0.
.oct interface : Elapsed time is 8.98838e-05 seconds. .mex interface : Elapsed time is 0.0109348 seconds.
- Github repository where the work is stored.