Re: GSoC 2017 - Implement boolean operations on polygons

[José Luis García Pallero]

2017-03-08 16:40 GMT+01:00 Juan Pablo Carbajal <address@hidden>:
> Hi,
>
> We tried to merge octclip in the past but due to maintainers decision
> we rever it to two different packages.
> We can add a wrapper in the gometry package that calls octclip boolean
> functions if necessary, but this is not the kind of work we are aiming
> at.
>
> We like to have C++ interfaces in Octave to C++ polygon clipping
> libraries. Examples: boost, cgal, clipper, etc...
> We would like some unsecure no-overhead m-file using these functions
> and then merge them all under a secure front-end function, see how it
> done for orientation of polygon
>
> https://sourceforge.net/p/octave/geometry/ci/default/tree/inst/polygons2d/isPolygonCCW.m
>
> Feel free to suggest better ways of doing this.
>
> Regards,
>
>
>
> On Wed, Mar 8, 2017 at 2:18 PM, piyushjain <address@hidden> wrote:
>> Sir,
>> Are we supposed to work on the existing Octclip package?
>> Can you give some initial idea or relevant link on how to use library to
>> implement these functions?

Hello:

OctCLIP is an implementation of the Greiner-Hormann algorithm
(http://davis.wpi.edu/~matt/courses/clipping/), which is a NON ROBUST
algorithm in the sense that it needs to perturb vertex in special
cases. I wrote the code some years ago because for me was enough, even
with its non robustness (and also because I needed a pure C polygon
clipping implementation, and I couldn't find any).

I'm not following this discussion in the list, but why not to use CGAL
in Octave? AFAIK, it is a well tested library and is (L)GPL

Cheers

>>
>>
>>
>> --
>> View this message in context: 
>> http://octave.1599824.n4.nabble.com/GSoC-2017-Implement-boolean-operations-on-polygons-tp4682161p4682210.html
>> Sent from the Octave - Maintainers mailing list archive at Nabble.com.
>>
>



-- 
*****************************************
José Luis García Pallero
address@hidden
(o<
/ / \
V_/_
Use Debian GNU/Linux and enjoy!
*****************************************