Geometry package:GSoC17: Difference between revisions
Jump to navigation
Jump to search
PiyushJain (talk | contribs) |
PiyushJain (talk | contribs) No edit summary |
||
| Line 33: | Line 33: | ||
* Add CGAL interface for poly clipping | * Add CGAL interface for poly clipping | ||
=== 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. | ||
Revision as of 09:46, 19 May 2017
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
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
- Github repository where the work is stored.