Boolean operations with polygons

Developer: Piyush Jain

Mentor: JuanPi Carbajal

Objectives

Expectations

  • Mentor:
  • Developer:

Workplan

Tasks

  • 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

Maybe

  • Add CGAL interface for poly clipping

External links