Re: GSoC 2017 - Implement boolean operations on polygons

[José Luis García Pallero]

2017-03-08 16:52 GMT+01:00 José Luis García Pallero <address@hidden>:
> 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

The documentation shows some examples:
http://doc.cgal.org/latest/Boolean_set_operations_2/index.html

>
> 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!
> *****************************************



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