Editing Geometry package:GSoC17
Jump to navigation
Jump to search
The edit can be undone. Please check the comparison below to verify that this is what you want to do, and then publish the changes below to finish undoing the edit.
Latest revision | Your text | ||
Line 7: | Line 7: | ||
=== Objectives === | === Objectives === | ||
1. Implement a set of boolean operations and supporting function for acting on polygons. | 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. | 2. These include the standard set of potential operations such as union/OR, intersection/AND, difference/subtraction, and exclusiveor/XOR. | ||
3. Otehr things to be implemented are the following functions: polybool, ispolycw, poly2ccw, poly2cw, poly2fv, polyjoin, and polysplit. | |||
3. | |||
=== Expectations === | === Expectations === | ||
Line 18: | Line 16: | ||
1. Incorporating Clipper native oct interface instead of mex. | 1. Incorporating Clipper native oct interface instead of mex. | ||
2. Adding new [http://www4.ujaen.es/~fmartin/bool_op.html algorithm] as per the paper of F. Martínez, A.J. Rueda, F.R. Feito | 2. Adding new [http://www4.ujaen.es/~fmartin/bool_op.html algorithm] as per the paper of F. Martínez, A.J. Rueda, F.R. Feito | ||
== Workplan == | == Workplan == | ||
Line 42: | Line 39: | ||
* Add CGAL interface for poly clipping | * Add CGAL interface for poly clipping | ||
=== Discoveries === | === Discoveries === | ||
* | * 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. | |||
== External links == | == External links == | ||
* [https://github.com/piyush-jain1/GSoC17OctaveGeometry Github repository ] where the work is stored. | * [https://github.com/piyush-jain1/GSoC17OctaveGeometry Github repository ] where the work is stored. |