Re: GSoC 2017 - Implement boolean operations on polygons

[José Luis García Pallero]

There is also an algorithm for boolean operations on polygons by
Francisco Martínez del Río
(http://www4.ujaen.es/~fmartin/bool_op.html). Hi put his C++ code in
public domain and also provides an imlementation based on CGAL exact
kernels. Maybe it could be considered for Octave


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



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