Geometry package:GSoC17: Difference between revisions

From Octave
Jump to navigation Jump to search
No edit summary
No edit summary
Line 11: Line 11:


* Developer:
* Developer:
  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


== Workplan ==
== Workplan ==

Revision as of 10:57, 24 May 2017

Boolean operations with polygons

Developer: Piyush Jain

Mentor: JuanPi Carbajal

Objectives

Expectations

  • Mentor:
  • Developer:
 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


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