Geometry package:GSoC17: Difference between revisions

Line 40: Line 40:
   
   
* Add CGAL interface for poly clipping
* Add CGAL interface for poly clipping
===Details of proposed work===
This section describes the overall idea of implementation and the workplan for the implementation of the new algorithm[http://www4.ujaen.es/~fmartin/bool_op.html algorithm] which is based on the [http://www.cs.ucr.edu/~vbz/cs230papers/martinez_boolean.pdf paper] by F. Martínez, A.J. Rueda, F.R. Feito.
* '''Basic structure of the program for boolean operations :'''
1. Take the polygons in standard input form of Octave (NaN separated or Cell arrays) and convert it into the required input format of the algorithm (the way it is implemeted). This part will be handled by m script.
2. Implement .cc file which will return the resultant polygons. This will also contain input validation.
3. oct-interface will be created for this file.
4. The output of the cpp code will be passed onto the m script which will handle the necessary processings before returning it as final result.




26

edits